Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Cited by Google
Similars in SciELO
Similars in Google
Share
Revista Facultad de Ingeniería
Print version ISSN 0121-1129
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.