O problema de roteirização de veículos com carga completa e janelas de tempo (2005)
- Authors:
- Autor USP: MOURAD, FREDERICO ABOU - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: ROTEIRIZAÇÃO; TRANSPORTE DE CARGA; HEURÍSTICA; ALGORITMOS; MODELOS MATEMÁTICOS; PESQUISA OPERACIONAL
- Language: Português
- Abstract: Esta dissertação trata do problema de roteirização e programação de veículos com carga completa na presença de janelas de tempo. A expressão "carga completa" caracteriza uma viagem direta de uma origem a um destino, sem paradas intermediárias para carga ou descarga durante o percurso. Esta classe de problemas ocorre em diversas situações práticas, como por exemplo, no dia a dia de fornecedores de serviço de transporte, na distribuição de produtos industriais e na movimentação e realocação de contêineres. O principal objetivo é desenvolver um algoritmo de solução capaz de roteirizar e programar viagens de carga completa, buscando minimizar o custo total de distribuição em um ambiente que considera não apenas a presença de uma frota "spot" como uma alternativa complementar à frota dedicada existente, mas também diversas outras restrições operacionais usualmente encontradas na prática. De forma similar a outros problemas de roteirização de veículos, o problema proposto evidencia uma natureza combinatória, sendo assim impossível encontrar a solução ótima utilizando pacotes comerciais de otimização para instâncias similares às encontradas na prática. Por este motivo, quatro algoritmos foram propostos. As heurísticas propostas compreendem uma heurística de construção e uma heurística de melhoria baseada em Busca Tabu para expandir a busca em vizinhança, buscando melhorar a melhor solução encontrada. As heurísticas propostas utilizam diferentes mecanismos de controle paraguiar a busca. São reportados os resultados de experimentos computacionais envolvendo duas classes de problemas: (i) alguns problemas restritos para os quais podem ser potencialmente encontradas soluções exatas, permitindo assim medir a eficiência e eficácia das heurísticas propostas; (ii) problemas de grande porte, similar aos encontrados na prática
- Imprenta:
- Data da defesa: 13.10.2005
-
ABNT
MOURAD, Frederico Abou. O problema de roteirização de veículos com carga completa e janelas de tempo. 2005. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2005. . Acesso em: 27 set. 2024. -
APA
Mourad, F. A. (2005). O problema de roteirização de veículos com carga completa e janelas de tempo (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. -
NLM
Mourad FA. O problema de roteirização de veículos com carga completa e janelas de tempo. 2005 ;[citado 2024 set. 27 ] -
Vancouver
Mourad FA. O problema de roteirização de veículos com carga completa e janelas de tempo. 2005 ;[citado 2024 set. 27 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
