An adaptive large neighborhood search heuristic for the Pickup and Delivery Problem with Time Windows and Scheduled Lines

Computers and Operations Research

Volumn 72, Issue , 2016, Pages 12-30

  Ghilas, Veaceslav ^a   Demir, Emrah ^a   Van Woensel, Tom ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Freight transportation; Heuristic algorithm; Pickup and delivery problem; Scheduled lines

Indexed keywords

HEURISTIC ALGORITHMS; OPTIMIZATION; PICKUPS; VEHICLE ROUTING;

ADAPTIVE LARGE NEIGHBORHOOD SEARCHES; COMPUTATIONAL EXPERIMENT; NP-HARD; PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS; PICKUP AND DELIVERY PROBLEMS; PUBLIC TRANSPORTATION; SCHEDULED LINES; TIME WINDOWS;

FREIGHT TRANSPORTATION;

EID: 84959422616     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2016.01.018     Document Type: Article

References (32)

1. M. Aldaihani, and M. Dessouky Hybrid scheduling methods for paratransit operations Comput Ind Eng 45 1 2003 75 96
2. R. Baldacci, E. Bartolini, and A. Mingozzi An exact algorithm for the pickup and delivery problem with time windows Oper Res 59 2 2011 414 426
3. G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: A classification scheme and survey TOP: Off J Span Soc Stat Oper Res 15 1 2007 1 31
4. K. Braekers, A. Caris, and G. Janssens Exact and meta-heuristic approach for a general heterogeneous dial-a-ride problem with multiple depots Transp Res Part B 67 2014 166 186
5. Cargo Tram. Official webpage. Available at: (www.eltis.org/index.php?id=13&study-id=1547); 2012 [accessed on 21.11.2015].
6. J.-F. Cordeau, and G. Laporte The dial-a-ride problem: Models and algorithms Ann Oper Res 153 1 2007 29 46
7. E.-C. Cortes, M. Matamala, and C. Contardo The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method Eur J Oper Res 200 3 2010 711 724
8. E. Demir, T. Bektaş, and G. Laporte An adaptive large neighborhood search heuristic for the pollution-routing problem Eur J Oper Res 223 2 2012 346 359
9. E. Demir, T. Bektaş, and G. Laporte A review of recent research on green road freight transportation Eur J Oper Res 237 3 2014 775 793
10. E. Demir, T. Bektaş, and G. Laporte The bi-objective pollution-routing problem Eur J Oper Res 232 3 2013 464 478
11. E. Demir, Y. Huang, S. Scholts, and T. Van Woensel A selected review on the negative externalities of the freight transportation: Modeling and pricing Transp Res Part E: Logist Transp Rev 77 2015 95 114
12. DHL-Packstation. DHL official webpage. Available at: (www.dhl.de/en/paket/pakete-empfangen/packstation.html); 2013 [accessed on 21.11.2015].
13. E.-W. Dijkstra A note on two problems in connexion with graphs Numer Math 1 1959 269 271
14. Ghilas V, Demir E, Van Woensel T. Integrating passenger and freight transportation: Model formulation and insights. Technical Report, Industrial Engineering & Innovation Sciences, Eindhoven University of Technology, BETA No. 441; 2013. p.23.
15. C. Hall, H. Andersson, J. Lundgren, and P. Varbrand The integrated dial-a-ride problem Public Transp 1 2009 39 54
16. Hurtigruten. Hurtigruten official webpage. Available at: (www.hurtigruten-web.com/index-en.html); 2013 [accessed on 11.11.2015].
17. IBM ILOG. Copyright international business machines corporation 1987; 2013.
18. Y. Levin, M. Nediak, and H. Topaloglu Cargo capacity management with allotments and spot market demand Oper Res 60 2 2012 351 365
19. H. Li, and A. Lim A metaheuristic for the pickup and delivery problem with time windows Int J Artif Intell Tools 12 2 2003 173 186
20. C.-F. Liaw, C. White, and J. Bander A decision support system for the bimodal dial-a-ride problem IEEE Trans Syst Man Cybern Part A 26 5 1996 552 565
21. M. Lindholm, and S. Behrends Challenges in urban freight transport planning-a review in the Baltic Sea Region J Transp Geogr 22 2012 129 136
22. R. Masson, F. Lehuede, and O. Peton An adaptive large neighborhood search for the pickup and delivery problem with transfers Transp Sci 47 2012 1 12
23. R. Masson, F. Lehuede, and O. Peton The dial-a-ride problem with transfers Comput Oper Res 41 2014 12 23
24. C. Nash Economics of public transport 1982 Longman London, UK
25. Petersen HL, Røpke S. The pickup and delivery problem with cross-docking opportunity. In: Computational Logistics: Second International Conference, ICCL 2011, Hamburg, Germany, 19-22 September 2011, Lecture notes in computer science, vol. 6971. Springer, Berlin, Heidelberg; 2011. p. 101-13.
26. D. Pisinger, and S. Røpke A general heuristic for vehicle routing problems Comput Oper Res 34 8 2007 2403 2435
27. S. Røpke, and J.-F. Cordeau Branch and cut and price for the pickup and delivery problem with time windows Transp Sci 43 3 2009 267 286
28. S. Røpke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transp Sci 40 4 2006 455 472
29. J. Shang, and C. Cuff Multicriteria pickup and delivery problem with transfer opportunity Comput Ind Eng 30 4 1996 631 645
30. Shaw P. Using constraint programming and local search methods to solve vehicle routing problems. In: Proceedings of the 4th international conference on principles and practice of constraint programming. New York: Springer; 1998. p. 417-31.
31. A. Trentini, and N. Malhene Toward a shared urban transport system ensuring passengers & goods cohabitation Trimest del Lab Territ Mobilita e Ambient-TeMALab 4 2010 37 44
32. Trentini A, Masson R, Lehuede F, Malhene N, Peton O, Tlahig H. A shared "passenger & goods" city logistics system. In: 4th international conference on information systems, logistics and supply chain, Quebec, Canada; 2012.