@inproceedings{8d396dcb56414f43906dc74286ba9b32,
title = "Distance-Based Adaptive Large Neighborhood Search Algorithm for Green-PDPTW",
abstract = "Green Pickup-and-Delivery Problem with Time-Windows (Green-PDPTW) is a new sub-problem of the Capacitated Vehicle Routing Problem (CVRP). It aims to solve PDPTW in a way that emits the least amount of greenhouse gases. Adaptive Large Neighborhood Search (ALNS) is a commonly used algorithm to solve such problems, but usually, it focuses more on expanding the search range rather than giving a clear search direction. Therefore, we propose Distance-based ALNS (DALNS), using the distance between customers as an important factor when generating initial solution and destroy solutions to searching. We also add a heuristic on the number of orders to be removed in each iteration of DALNS. From simulation experiments, we draw the conclusion that DALNS has a significant effect on reducing greenhouse gas emissions and retaining higher economic benefits for the enterprise at the same time. In addition, we find that DALNS shows great performance on instances where customers are clustered and a load of vehicles is high.",
keywords = "DALNS, Green-PDPTW, Greenhouse gas emission",
author = "Jinying Lu and Hejiao Huang",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 14th International Conference on Algorithmic Aspects in Information and Management, AAIM 2020 ; Conference date: 10-08-2020 Through 12-08-2020",
year = "2020",
doi = "10.1007/978-3-030-57602-8\_33",
language = "英语",
isbn = "9783030576011",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "369--380",
editor = "Zhao Zhang and Wei Li and Ding-Zhu Du",
booktitle = "Algorithmic Aspects in Information and Management - 14th International Conference, AAIM 2020, Proceedings",
address = "德国",
}