Publications

2020
de Butinholi MA, Martins AX, de Oliveira PB, Martino DP. Basic VNS for the Uncapacitated Single Allocation p-Hub Maximal Covering Problem. In: Benmansour R, Sifaleras A, Mladenović N Variable Neighborhood Search. Vol. 12010. Variable Neighborhood Search. Cham: Springer International Publishing; 2020. pp. 126-138. Publisher's VersionAbstract
This paper addresses the Uncapacitated Single Allocation p-hub Maximal Covering Problem (USApHMCP), which aims to determine the best allocation for the p-hubs within a node network in order to maximize the network coverage. We proposed a search strategy-based heuristic Basic Variable Neighborhood Search (VNS) to solve the problem. Two different sets of test instances from the literature, Civil Aeronautics Board (CAB) and Australian Post (AP), were used to evaluate the performance of VNS and to compare it with the Tabu Search (TS) metaheuristic. In most instances, the bounds obtained by VNS and TS were the same but, on the other hand, for some of them, VNS presented a slight advantage and vice versa. That is, both algorithms are convenient to solve the proposed problem.
de Oliveira PB, Contreras I, de Camargo RS, de Júnior GM. A comparison of separation routines for benders optimality cuts for two-level facility location problems. Expert Systems with Applications [Internet]. 2020;141:112928. Publisher's VersionAbstract
This paper studies two-level uncapacitated facility location problems, a class of discrete location problems that consider different hierarchies of facilities and their interactions. Benders reformulations for both single and multiple assignment variants and while several separation procedures for three classes of Benders cuts are presented: standard optimality cuts, lifted optimality cuts, and non-dominated optimality cuts. Extensive computational experiments are performed on difficult and large-scale benchmark instances to assess the performance of the considered separation routines.
2019
de Butinholi MA, Martins AX, de Oliveira PB, Martino DP. Algoritmo de descida em vizinhança variável aplicado ao problema de cobertura máxima de p-eixos não capacitados com alocação simples. LI Simpósio Brasileiro de Pesquisa Operacional [Internet]. 2019;2:107798. Publisher's VersionAbstract
O presente artigo aborda o problema de cobertura máxima de p-eixos não capacitados com alocação simples (Uncapacitated Single Allocation p-hub Maximal Covering Problem - USApHMCP), que objetiva maximizar a cobertura de um conjunto de nós de uma rede através de p-eixos. Uma heurística baseada na estratégia de busca em descida com vizinhança variável (Variable Neighborhood Descent - VND) foi desenvolvida para o problema. Dois diferentes conjuntos de instâncias, Civil Aeronautics Board (CAB) e Australian Post (AP), são utilizados para avaliar e comparar o desempenho do VND à metaheurística Busca Tabu (Tabu Search - TS) encontrada na literatura. Como resultado, o VND apresentou limites superiores melhores para instâncias de grande porte (AP), bem como um desempenho médio ligeiramente superior em tempo computacional de resolução para as instâncias CAB, de menor porte.
Martino DP, Martins AX, de Oliveira PB, de Butinholi MA. Algoritmo de pesquisa em vizinhança variável aplicado ao problema de orientação de redes fortemente conexas. LI Simpósio Brasileiro de Pesquisa Operacional [Internet]. 2019;2:107799. Publisher's VersionAbstract
A infraestrutura inadequada e o intenso fluxo de pessoas e veı́culos resultam em problemas associados às vias urbanas no mundo. O Problema de Orientação de Redes Fortemente Conexas (Strong Network Orientation Problem – SNOP) é uma alternativa para amenizar esse cenário na medida em que objetiva minimizar a soma das distâncias percorridas a partir de cada ponto de interseção entre vias, tendo em vista os custos associados à rede urbana. Classificado como NP-Difı́cil, algoritmos heurı́sticos são eficazes para atingir soluções de qualidade, uma vez que obter a melhor solução exige grande esforço computacional. Este artigo apresenta o algoritmo de pesquisa em vizinhança variável General Variable Neighborhood Search (GVNS) para a resolução do SNOP, bem como as estratégias utilizadas. Os resultados obtidos indicam que o GVNS é eficiente em tempo e qualidade de solução quando comparado com outras abordagens aproximadas e exata para o problema.
Rosa VS, de Oliveira PB, Pinto RLM. Modelos de precificação para locação e venda de imóveis residenciais na cidade de João Monlevade-MG via regressão linear multivariada. Revista GEPROS - Gestão da Produção, Operações e Sistemas [Internet]. 2019;14(3). Publisher's VersionAbstract
Os consumidores de bens e serviços de um determinado mercado são atraídos por um conjunto de atributos de valor que direta ou indiretamente os qualificam em relação aos seus concorrentes. Por outro lado, embora o “preço” seja apenas um dentre os vários atributos, ele muitas vezes é interpretado como uma variável resposta que reúne os demais, justamente pelo seu grau de relevância quanto à restrição orçamentária dos consumidores. Esse artigo objetiva entender o grau de influência e correlação de um conjunto de variáveis explicativas nos preços de imóveis residenciais ofertados para locação e venda na cidade de João Monlevade-MG, via modelos de regressão linear multivariada. A metodologia proposta se baseia em informações reais referentes aos preços ofertados na cidade e suas características estruturais e locacionais, a citar: quantidade de quartos e vagas na garagem; quantitativo de ocorrências policiais; proximidade com o centro comercial, postos de saúde e escolas estaduais mais próximas. Como resultado, foi possível obter um conjunto de equações matemática capazes de explicar o preço em função das variáveis preditoras, bem como entender a relação entre estas variáveis.
2018
Rosa VS, de Oliveira PB, Pinto RLM. Aplicação de técnicas de análise cluster no setor imobiliário em uma cidade do interior de Minas Gerais. VIII ConBRepro - Congresso Brasileiro de Engenharia de Produção [Internet]. 2018. Publisher's VersionAbstract
Esse trabalho visa investigar e compreender a similaridade entre os diferentes bairros que possuem imóveis anunciados para venda e aluguel da cidade de João Monlevade, Minas Gerais, por meio de análises de clusters. Trata-se de uma técnica de análise multivariada que compõem a Engenharia da Qualidade, que é uma das grandes áreas de atuação da Engenharia de Produção. As características dos imóveis estudados são: preço; quantidade de quartos, vagas na garagem e ocorrências criminais; e as distâncias em relação ao centro comercial, postos de saúde e escolas estaduais mais próximas. Através de uma análise de sensibilidade utilizando-se de três diferentes graus de similaridade, esse artigo identificou e comparou a formação de clusters entre que os bairros com imóveis para venda e locação. Foi possível perceber que existe uma maior similaridade entre os bairros com anúncios de vendas de imóveis, quando comparados aos bairros com imóveis para locação, uma vez que menos clusters foram formados.
Rosa VS, de Oliveira PB, Pinto RLM. Modelos de precificação para locação e venda de imóveis residenciais na cidade de João Monlevade - MG via regressão linear multivariada. XXV SIMPEP - Simpósio de Engenharia de Produção [Internet]. 2018. Publisher's VersionAbstract
A fim de identificar o que é mais relevante para o consumidor na escolha de um imóvel e entender as características que impactam no preço final, este artigo visa entender a correlação entre as variáveis estudadas e aplicar modelos de regressão múltipla para analisar os preços ofertados de imóveis residenciais para locação e venda na cidade de João Monlevade-Minas Gerais. Esse método utiliza informações referentes aos preços ofertados dos imóveis, juntamente com as suas características estruturais e locacionais, sendo elas: quantidade de quartos e vagas na garagem, quantitativo de ocorrências policiais, proximidade com o centro comercial, postos de saúde e escolas estaduais mais próximas. Como resultado, foi possível obter uma relação matemática capaz de explicar o preço em função das variáveis preditoras, bem como a relação entres estas variáveis.
2017
Ribeiro WC, Rosa VS, de Oliveira PB. Estudo de variáveis que impactam na formação dos preços de compra, venda e aluguéis residenciais em João Monlevade-MG. XXII CBE - Congresso Brasileiro de Economia [Internet]. 2017. Publisher's VersionAbstract
Resumo Este trabalho objetiva descrever e apresentar algumas das variáveis determinantes para a formação dos preços praticados no mercado imobiliário de compra, venda e aluguéis residenciais da cidade de João Monlevade-MG. Trata-se de uma pesquisa baseada em dados reais do ano de 2016 obtidos por meio de pesquisas em websites e visitas de campo em locais públicos e privados. Os dados da oferta e da demanda foram coletados e organizados em planilhas eletrônicas, a partir de critérios: (i) estruturais, por tipo de imóvel (apartamento ou casa) e quantidade de cômodos; (ii) geográficos, através da divisão por bairros e suas vias de acesso; e (iii) geradores de informação, pelas diferentes fontes de coleta; resultando em uma análise estatística descritiva do mercado. Para justificar os resultados obtidos na análise estatística foram levantados dados referentes à infraestrutura de saneamento básico e ao acesso a serviços de utilidade pública (saúde, educação, transporte, comércio e segurança), que poderiam influenciar na decisão de escolha dos consumidores. Fatores como a violência e a localização dos bairros em relação ao centro comercial foram elementos de maior impacto na formação dos preços.
2014
de Oliveira PB, Martins AX, de Júnior GM, de Camargo RS. Método de Decomposição de Benders Especializado Aplicado ao Problema de Localização em dois Níveis de Facilidades não Capacitadas. XLVI SBPO - Simpósio Brasileiro de Pesquisa Operacional [Internet]. 2014:2335-2343. Publisher's VersionAbstract
Este trabalho consiste na aplicação do método de Decomposição de Benders Especializado para a resolução do Problema de Localização em dois Níveis de Facilidades não Capacitadas.Trata-se de um problema da área de Otimização de Sistemas de Grande Porte que tem grande aplicabilidade nos mais variados modelos de sistemas logísticos existentes. O grande desafio de problemas dessa natureza é estabelecer quais facilidades serão instaladas de forma a garantir uma configuração viável de custo mínimo que implique na eficiência máxima no atendimento dos clientes em uma rede. O problema pode ser modelado de inúmeras formas, sendo que em todas elas a ideia é estabelecer o quantitativo de fluxo que sai de uma facilidade de primeiro nível, passa por outra de segundo nível e atende um cliente final. Para demonstrar a eficiência do método proposto serão feitas análises em relação ao tempo computacional de resolução e qualidade da solução.
2010
Utilização de Sinais Acústicos para a Detecção de Trincas em Dormentes de Aço. XVIII CBA - Congresso Brasileiro de Automática [Internet]. 2010:4965-4971. Publisher's VersionAbstract
Os sistemas ferroviários têm sido amplamente utilizados para o transporte de passageiros, matérias-primas e produtos industrializados. Diversas vantagens econômicas e sociais podem ser obtidas por meio da utilização do transporte ferroviário. Especificamente, as ferrovias brasileiras têm sido submetidas a um aumento crescente de peso da carga transportada, principalmente devido a demanda das indústrias primárias e secundárias, o que também pode ser notado como uma tendência global. A infraestrutura ferroviária é afetada diretamente pelo aumento de carga, com destaque para as ferrovias de transporte de cargas pesadas (heavy haul), tal como a EFVM (Estrada de Ferro Vitória-Minas) que é utilizada essencialmente no transporte de minério de ferro. No intuito de se manter a confiabilidade e a segurança de tal sistema de transporte, evitando a ocorrência de acidentes, é necessária a realização de um procedimento preciso de manutenção. Este trabalho prop̃oe uma nova abordagem baseada em sinais acústicos medido no ar para o diagnóstico da presença de fissuras microscópicas em dormentes de aço, utilizando-se Redes Neurais Artificiais (RNAs) como ferramentas para classificação. Os resultados obtidos em laboratório forneceram uma taxa de erro de aproximadamente 6%, após a realização de validação cruzada.