The electric vehicle routing problem and its variations: A literature review

I Kucukoglu, R Dewil, D Cattrysse - Computers & Industrial Engineering, 2021 - Elsevier
Electric vehicle technology is promising to reduce both the costs and environmental impact
of logistics operations. Consequently, much research is being carried out in this field. On the …

A new truck-routing approach for reducing fuel consumption and pollutants emission

Y Suzuki - Transportation Research Part D: Transport and …, 2011 - Elsevier
The paper develops an approach to the time-constrained, multiple-stop, truck-routing
problem that minimizes the fuel consumption and pollutants emission. Features of …

A QUBO model for the traveling salesman problem with time windows

C Papalitsas, T Andronikos, K Giannakis… - Algorithms, 2019 - mdpi.com
This work focuses on expressing the TSP with Time Windows (TSPTW for short) as a
quadratic unconstrained binary optimization (QUBO) problem. The time windows impose …

Reinforced Lin–Kernighan–Helsgaun algorithms for the traveling salesman problems

J Zheng, K He, J Zhou, Y Jin, CM Li - Knowledge-Based Systems, 2023 - Elsevier
Abstract The Traveling Salesman Problem (TSP) is a classical NP-hard combinatorial
optimization problem with many practical variants. The Lin–Kernighan–Helsgaun (LKH) …

The electric traveling salesman problem with time windows

R Roberti, M Wen - Transportation Research Part E: Logistics and …, 2016 - Elsevier
To minimize greenhouse gas emissions, the logistic field has seen an increasing usage of
electric vehicles. The resulting distribution planning problems present new computational …

Beam-ACO for the travelling salesman problem with time windows

M López-Ibáñez, C Blum - Computers & operations research, 2010 - Elsevier
The travelling salesman problem with time windows is a difficult optimization problem that
arises, for example, in logistics. This paper deals with the minimization of the travel-cost. For …

Integrating driver behavior into last-mile delivery routing: Combining machine learning and optimization in a hybrid decision support framework

P Dieter, M Caron, G Schryen - European Journal of Operational Research, 2023 - Elsevier
The overall quality of last-mile delivery in terms of operational costs and customer
satisfaction is primarily affected by traditional logistics planning and the consideration and …

Operational aircraft maintenance routing problem with remaining time consideration

M Başdere, Ü Bilge - European Journal of Operational Research, 2014 - Elsevier
The aircraft maintenance routing problem is one of the most studied problems in the airline
industry. Most of the studies focus on finding a unique rotation that will be repeated by each …

Deep reinforcement learning for traveling salesman problem with time windows and rejections

R Zhang, A Prokhorchuk… - 2020 International Joint …, 2020 - ieeexplore.ieee.org
Recently deep reinforcement learning has shown success in solving NP-hard combinatorial
optimization problems such as traveling salesman problems, vehicle routing problems, job …

Dynamic vehicle routing problems with enhanced ant colony optimization

H Xu, P Pu, F Duan - Discrete Dynamics in Nature and Society, 2018 - Wiley Online Library
As we all know, there are a great number of optimization problems in the world. One of the
relatively complicated and high‐level problems is the vehicle routing problem (VRP) …