Roteamento de veículos

Angebote / Angebote:

Aplicações reais na América do Norte e na Europa têm mostrado que o uso de sistemas informatizados para o planejamento do processo de transporte de distribuição de mercadorias produziram uma economia significativa nos custos totais de transporte. Assim, uma empresa que utiliza a malha viária, constantemente, começa a ter gastos significativos, não só de combustível, mas de vários fatores que afetam o custo do transporte rodoviário. Neste contexto, o objetivo deste trabalho é resolver um problema real de transporte de uma empresa no Brasil. Este problema se aproxima de um problema de roteamento de veículos com coleta e entrega, múltiplos depósitos, múltiplos recursos e múltiplos veículos capacitados. Para tratá-lo, por conseguinte, no presente trabalho, revisamos uma resolução através de um método híbrido de duas fases, onde a primeira fase é uma heurística e a segunda um método exato, mais especificamente, uma decomposição de Benders sobre um problema de roteamento de veículos com coleta, entrega e veículos capacitados. Propomos um modelo integrado para o problema e comparamos resultados de algumas instâncias de Solomon modificadas e instâncias reais.