O problema da roteirização periódica de veículos

Autores

  • Luciele Wu Escola Politécnica da USP
  • Cláudio Barbieri da Cunha Escola Politécnica da USP

DOI:

https://doi.org/10.14295/transportes.v16i1.8

Resumo

Este artigo trata do problema de roteirização periódica, uma generalização do problema clássico de roteirização de veículos. Neste problema, os pontos a serem atendidos podem ter diferentes freqüências de visitas e a roteirização deve considerar um período de planejamento. Portanto, é preciso decidir quais são os melhores dias de visita para cada ponto (respeitando sua freqüência de visitas), para que a roteirização seja otimizada para todo o horizonte de planejamento. Este problema ocorre no contexto da logística inbound na indústria automobilística. Neste caso, não só os roteiros de coleta devem ser determinados como também os dias em que cada fornece- dor pode ser visitado, dado que os diferentes fornecedores podem ter diferentes freqüências. Com a finalidade de explorar novas abor- dagens para este tipo de problema de maneira que houvesse um aumento na qualidade de soluções e diminuição do tempo de proces- samento computacional, são propostas três estratégias heurísticas de solução, baseadas em inserção, GRASP e algoritmos genéticos. As estratégias foram implementadas e testadas para problemas encontrados na literatura, bem como problemas gerados aleatoriamente.

Abstract: This article deals with the period vehicle routing problem, which can be viewed as a generalization of the classical vehicle routing problem. In this problem, points to be serviced may have different frequencies and the routing is accomplished over a given planning horizon. Thus, one must decide which are the best days to visit each point (respecting its given frequency), so that the routing over the overall planning horizon is optimized. This problem arises in the context of inbound logistics in the automotive industry. In this case, pick-up routes should be determined as well as the days each supplier must be visited, given that the different suppliers may have different frequencies. To explore new approaches to this problem, aiming to improved solutions and reduced CPU time, three new heuristics are proposed, based on GRASP and genetic algorithm. The heuristics were implemented and tested against problems found in the literature, as well as in randomly generated problems.

Downloads

Não há dados estatísticos.

Downloads

Publicado

17-12-2008

Como Citar

Wu, L., & Cunha, C. B. da. (2008). O problema da roteirização periódica de veículos. TRANSPORTES, 16(1). https://doi.org/10.14295/transportes.v16i1.8

Edição

v. 16 n. 1 (2008)

Seção

Artigos

Licença

Ao submeter um manuscrito para publicação neste periódico, todos os seus autores concordam, antecipada e irrestritamente, com os seguintes termos:

  1. Os autores mantém os direitos autorais e concedem à Revista TRANSPORTES o direito de primeira publicação do manuscrito, sem nenhum ônus financeiro, e abrem mão de qualquer outra remuneração pela sua publicação pela ANPET.
  2. Ao ser submetido à Revista TRANSPORTES, o manuscrito fica automaticamente licenciado sob a Licença Creative Commons Attribution, que permite o compartilhamento do trabalho com reconhecimento da autoria e da publicação inicial neste periódico.
  3. Os autores têm autorização para assumir contratos adicionais separadamente, para distribuição não exclusiva da versão do trabalho publicada neste periódico (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento da publicação inicial nesta revista, desde que tal contrato não implique num endosso do conteúdo do manuscrito ou do novo veículo pela ANPET.
  4. Os 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) depois de concluído o processo editorial. Como a Revista TRANSPORTES é de acesso livre, os autores são estimulados a usar links para o site da Revista TRANSPORTES nesses casos.
  5. Os autores garantem ter obtido a devida autorização dos seus empregadores para a transferência dos direitos nos termos deste acordo, caso esses empregadores possuam algum direito autoral sobre o manuscrito. Além disso, os autores assumem toda e qualquer responsabilidade sobre possíveis infrações ao direito autoral desses empregadores, isentando a ANPET e a Revista TRANSPORTES de toda e qualquer responsabilidade neste sentido.
  6. Os autores assumem toda responsabilidade sobre o conteúdo do trabalho, incluindo as devidas e necessárias autorizações para divulgação de dados coletados e resultados obtidos, isentando a ANPET e a Revista TRANSPORTES de toda e qualquer responsabilidade neste sentido.