Modelagem para o Problema de Roteamento de Veículos Fretados
DOI:
https://doi.org/10.5540/tcam.2022.023.04.00801Palavras-chave:
Transporte fretado, problema de roteamento de veículos, modelagem de fluxo em arcosResumo
O fretamento de veículos para realizar o transporte de funcionários em substituição ao transporte público é uma realidade para diversas empresas. Os benefícios obtidos com essa opção alcançam o conforto dos funcionários e o controle da entrada e saída desses nos diversos turnos de trabalho, o que ajuda no cotidiano de produção da empresa. Assim, planejar adequadamente as rotas para esses veículos também é importante. Neste contexto, este artigo estuda o problema de roteamento de veículos modelado por meio de fluxo de produtos em arcos para propor uma nova modelagem matemática que adiciona um certo controle na quantidade de passageiros entre veículos, no sentido de que cada veículo usado transporta aproximadamente a mesma quantidade de passageiros. Um estudo de caso referente ao transporte fretado de trabalhadores de uma indústria do ramo alimentício na cidade de Itumbiara-GO foi conduzido como forma de validar a viabilidade prática do modelo proposto. Uma série de experimentos computacionais e ajustes de parâmetros foram realizados com o objetivo de investigar o impacto prático de planejar rotas equilibradas em termos da quantidade de passageiros, número de visitas e da distância total percorrida. Estatística descritiva e testes de hipóteses validaram as soluções do modelo matemático proposto para uma parte significativa dos experimentos computacionais.Referências
ANP, Os serviços de transporte de passageiros por fretamento. Série Cadernos Técnicos. http://files-
server.antp.org.br/_5dotSystem/download/dcmDocument/2013/03/11/2C71B08A-6A12-4356-AA3F-F5A0F0DFB717.pdf: ANP–Associacao Nacional de Transportes Publicos, 2012. Acesso em Junho, 2022.
G. B. Dantzig and J. H. Ramser, “The truck dispatching problem,” Management science, vol. 6, no. 1, pp. 80–91, 1959.
G. Clarke and J. W. Wright, “Scheduling of vehicles from a central depot to a number of delivery points,” Operations research, vol. 12, no. 4, pp. 568–581, 1964.
G. Laporte, “Fifty years of vehicle routing,” Transportation Science, vol. 43, no. 4, pp. 408–416, 2009.
P. Toth and D. Vigo, Vehicle routing: problems, methods, and applications. Society for Industrial and Applied Mathematics, 2014.
B. Gavish and S. C. Graves, “The travelling salesman problem and related problems,” Massachusetts Institute of Technology, Operations Research Center, vol. 1, 1978.
B. Gavish and S. Graves, “Scheduling and routing in transportation and distribution systems: formulations and new relaxations,” University of Rochester, Rochester, NY, vol. 1, 1981.
G. Finke, “A two-commodity network flow approach to the traveling salesman problem,” Congresses Numeration, vol. 41, pp. 167–178, 1984.
A. Langevin, M. Desrochers, J. Desrosiers, S. Gélinas, and F. Soumis, “A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows,” Networks, vol. 23, no. 7, pp. 631–640, 1993.
R. Baldacci, E. Hadjiconstantinou, and A. Mingozzi, “An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation,” Operations research, vol. 52, no. 5, pp. 723–738, 2004.
M. H. Hà, N. Bostel, A. Langevin, and L. M. Rousseau, “An exact algorithm and a metaheuristic for the multi-vehicle covering tour problem with a constraint on the number of vertices,” European Journal of Operational Research, vol. 226, no. 2, pp. 211–220, 2013.
M. H. Hà, N. Bostel, A. Langevin, and L. M. Rousseau, “An exact algorithm and a metaheuristic for the generalized vehicle routing problem with flexible fleet size,” Computers & Operations Research, vol. 43, pp. 9–19, 2014.
W. A. Oliveira, A. C. Moretti, and E. F. Reis, “Multi-vehicle covering tour problem: building routes for urban patrolling,” Pesquisa Operacional, vol. 35, no. 3, pp. 617–644, 2015.
R. C. Oliveira, W. Oliveira, and A. C. Moretti, “O problema de rotas de cobertura multiveículo com uma restrição de equilíbrio no número de vértices entre rotas,” XLVII Simpósio Brasileiro de Pesquisa Operacional, pp. 2892–2903, 2015.
C. T. Ota, “Métodos de resolução e modelagem para o problema de rotas de cobertura multiveículo,” Master’s thesis, Faculdade de Ciências Aplicadas da Universidade Estadual de Campinas, Limeira, 2018.
IBGE, Sinopse do censo demográfico: 2010/IBGE. https://www.ibge.gov.br/: IBGE, 2011. Acesso em Novembro, 2018.
IBGE, Estimativas da população residente para os Municípios brasileiros e para as Unidades da Federação: 1o de julho de 2021. https://biblioteca.ibge.gov.br/: IBGE, 2021. Acessado em: 13/06/2022.
MPGO, “Projeto soluções cidadãs reúne mais de 250 pessoas na câmara de itumbiara.” http://www.mpgo.mp.br/portal/noticia/projeto-solucoes-cidadas-reune-mais-de-250-pessoas-na-camara-de-itumbiara, 2017. Acessado em: 08/06/2022.
G. Laporte, Y. Nobert, and M. Desrochers, “Optimal routing under capacity and distance restrictions,” Operations research, vol. 33, no. 5, pp. 1050–1073, 1985.
W. Garvin, H. Crandall, J. John, and R. Spellman, “Applications of vehicle routing in the oil industry,” Management Science, vol. 3, no. 1, pp. 407–430, 1957.
I. Dunning, J. Huchette, and M. Lubin, “Jump: A modeling language for mathematical optimization,” SIAM review, vol. 59, no. 2, pp. 295–320, 2017.
J. Bezanson, A. Edelman, S. Karpinski, and V. B. Shah, “Julia: A fresh approach to numerical computing,” SIAM review, vol. 59, no. 1, pp. 65–98, 2017.
A. P. Association, Publication manual of the american psychological association, (2020). American Psychological Association, 2019.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
- Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.