Abstrato

O PROBLEMA DE ROTEAMENTO HETEROGÉNEO COM DEMANDA ESTOCÁSTICA E RESOLUÇÃO DE PRIORIDADE DO CLIENTE POR CLUSTERING ALGORITMO GENÉTICO

Sawsan Amous Kallel, Younes Boujelbene

O Problema de Roteamento de Veículos de Frota Heterogénea (HVRP) é uma variante do clássico Problema de Roteamento de Veículos em que os clientes são servidos por uma frota heterogénea de veículos com diversas capacidades, custos fixos e variáveis. Devido à sua complexidade, não existe um algoritmo exato para este problema. Um novo esquema baseado numa heurística de algoritmo genético de agrupamento para o HVRP é proposto em cinco passos. Este estudo considera, por um lado, uma versão do problema de roteamento de veículos com custo fixo apenas com prioridade do cliente, e as exigências dos clientes são variáveis ??aleatórias, por outro. A experiência computacional com as instâncias de teste de benchmark confirma que a nossa abordagem produz soluções de qualidade aceitável tanto em termos de geração de soluções como de tempo de processamento para este novo problema.