Abstract

OYOLA, Jorge. O problema de roteamento de veículos com janelas de tempo suave e tempos de viagem estocásticos. Rev. Fac. ing. [online]. 2019, vol.28, n.50, pp.19-33. ISSN 0121-1129.  https://doi.org/10.19053/01211129.v28.n50.2019.8782.

Um enfoque totalmente multiobjetivo é usado neste artigo para estudar um problema de roteamento de veículos capacitado (CVRP), estocástico e multiobjetivo. Nesta versão do problema, a demanda considera-se determinística, mas os tempos de viagem são assumidos como estocásticos. Uma janela de tempo suave é associada com cada cliente e tem uma penalização por iniciar o serviço por fora desta. Dois objetivos são minimizados, a distância total recorrida e a penalização por não cumprir com a janela de tempo. O método de solução proposto inclui um algoritmo genético com ordenamento não dominado (NSGA) e uma heurística de busca de vizinhança variável (VNS). Provou-se em problemas da literatura e comparou-se com um enfoque prévio de solução. O método proposto é capaz de encontrar soluções que dominam algumas das melhores soluções conhecidas para o CVRP multiobjetivo.

Keywords : algoritmos genéticos; algoritmos heurísticos; optimização multiobjetivo; processo aleatório; roteamento de veículos.

        · abstract in English | Spanish     · text in English     · English ( pdf )