Summary
International Symposium on Nonlinear Theory and Its Applications
2022
Session Number:C4L-C
Session:
Number:C4L-C-04
Performance Evaluation of Tabu Search Method and Adaptive Large Neighborhood Search Method in the Electric Vehicle Routing Problems with Time Windows
Jun Adachi , Konosuke Hiraki , Takafumi Matsuura , Takayuki Kimura,
pp.536-539
Publication Date:12/12/2022
Online ISSN:2188-5079
Summary:
We are required to reduce greenhouse gas emissions in delivery. To determine the shortest tours by using the Electric Vehicles(EV), the electric vehicle routing problem with time windows(EVRPTW) has been established. Further, an adaptive large neighborhood search(ALNS) has been proposed as one of the methods for solving EVRPTW. To improve this problem, we proposed the ALNS with tabu search method. In this work, we investigate the performance of our proposed method for difficult instances of EVRPTW. Numerical experiments then showed that our method also obtained good performance for various types of benchmark problems.