Integração dos problemas de carregamento e roteamento de veículos com janela de tempo e frota heterogênea. / Integration of loading and vehicle routing problems with time windows and heterogeneous fleet.
AUTOR(ES)
Danilo da Silva Campos
DATA DE PUBLICAÇÃO
2008
RESUMO
Este trabalho aborda um problema ainda não explorado na literatura denominado 3L-FSMVRPTW (three-dimensional loading fleet sizing and mix vehicle routing problem with time windows), que compreende resolver simultaneamente o roteamento e carregamento tridimensional de veículos considerando frota heterogênea e janela de tempo. Foi desenvolvido um algoritmo específico para resolver o problema, denominado 3DC. Neste algoritmo foram introduzidas algumas inovações, entre elas, um novo operador de busca local (k-IntensiveSwap) e uma nova heurística de carregamento de contêiner. O algoritmo foi comparado aos melhores resultados disponíveis na literatura para problemas particulares ao apresentado. Houve bom desempenho no caso do CLP (container loading problem), bom resultado na redução do tamanho de frota no caso do 3L-VRP (threedimensional loading vehicle routing problem) e desempenho superior ao problema mais complexo estudado, o 3L-VRPTW (three-dimensional loading vehicle routing problem with time windows). Finalmente, apresentou-se um conjunto de avaliação, instâncias e soluções, para o problema completo com frota heterogênea e janela de tempo.
ASSUNTO(S)
transporte de cargas contêineres otimização combinatória heurísticas heuristics roteirizarão local search empacotamento tridimensional optimization container loading problem vehicle routing problem
Documentos Relacionados
- Scatter search for Heterogeneous Fleet vehicle routing problem with Time Windows and Split Deliveries.
- Three-dimensional cutting and packing problems and integration with vehicle routing
- APPLICATION OF INTEGER PROGRAMMING TECHNIQUES IN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
- UMA APLICAÇÃO DE ALGORITMOS DE COLÔNIAS DE FORMIGAS EM PROBLEMAS DE ROTEIRIZAÇÃO DE VEÍCULOS COM JANELAS DE TEMPO
- Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas