This paper presents an enhanced guided ejection search (GES) to minimize the number of vehicles in the NP-hard pickup and delivery problem with time windows. The proposed improvements decrease the convergence time of the GES, and boost the quality of results. Extensive experimental study on the benchmark set shows how the enhancements influence the GES capabilities. It is coupled with the statistical tests to verify the significance of the results. We give a guidance on how to select a proper algorithm variant based on test characteristics and objectives. We report one new world’s best result obtained using the enhanced GES.
CITATION STYLE
Nalepa, J., & Blocho, M. (2016). Enhanced guided ejection search for the pickup and delivery problem with time windows. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9621, pp. 388–398). Springer Verlag. https://doi.org/10.1007/978-3-662-49381-6_37
Mendeley helps you to discover research relevant for your work.