Author:
Castellucci Pedro Belin,Franco Álvaro Junio Pereira,Santiago Rafael de
Abstract
Problemas de roteamento com veículos elétricos têm ganhado atenção na literatura de otimização. No entanto, uma variante menos estudada é o problema do caixeiro viajante com veículos elétricos e janelas de tempo. Um dos desafios dessa variante está na obtenção de soluções iniciais factíveis para serem utilizadas em resolvedores baseados em branch-and-cut. Para geração dessas soluções, este trabalho propõe uma heurística de busca local simples e eficaz. A heurística foi capaz de gerar soluções factíveis para 49 (das 50) instâncias utilizadas na avaliação.
Publisher
Sociedade Brasileira de Computação - SBC
Reference15 articles.
1. Abdallah, K. S. e Adel, Y. (2020). Electric vehicles routing problem with variable speed and time windows. Industry, Engineering & Conference Management Systems Conference.
2. Doppstadt, C., Koberstein, A., e Vigo, D. (2016). The hybrid electric vehicle–traveling salesman problem. European Journal of Operational Research, 253(3):825–842.
3. Doppstadt, C., Koberstein, A., e Vigo, D. (2020). The hybrid electric vehicle—traveling salesman problem with time windows. European Journal of Operational Research, 284(2):675–692.
4. Erdoğdu, K. e Karabulut, K. (2021). A new model for minimizing the electric vehicle battery capacity in electric travelling salesman problem with time windows. Turkish Journal of Electrical Engineering and Computer Sciences, 29(5):2545–2560.
5. Felipe, Á., Ortuño, M. T., Righini, G., e Tirado, G. (2014). A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transportation Research Part E: Logistics and Transportation Review, 71:111–128.