In order to consider the customer’s real-time requests and service time deadline, this paper studies the dynamic vehicle routing problem with time deadline (DVRPTD), and proposes a hybrid large neighborhood search (HLNS) algorithm. This strategy divides the working interval into multiple equal time slices, so DVRPTD is decomposed into a sequence of static problems. We use an insert heuristic to incorporate new requests into the current solution and a large neighborhood search algorithm (LNS) with various remove and re-insert strategies to optimize at the end of each time slice. The computational results of 22 benchmarks ranging from 50 up to 385 customers prove the superiority of our algorithm comparing with those existing ones.
CITATION STYLE
Yang, D., He, X., Song, L., Huang, H., & Du, H. (2015). A hybrid large neighborhood search for dynamic vehicle routing problem with time deadline. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9486, pp. 307–318). Springer Verlag. https://doi.org/10.1007/978-3-319-26626-8_23
Mendeley helps you to discover research relevant for your work.