An adaptive large neighborhood search heuristic for the Pollution-Routing Problem

European Journal of Operational Research

Volumn 223, Issue 2, 2012, Pages 346-359

  Demir, Emrah ^a   Bektaş, Tolga ^a   Laporte, Gilbert ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b HEC MONTRÉAL   (Canada)

Author keywords

CO 2 emissions; Freight transportation; Fuel consumption; Heuristic algorithm; Vehicle routing

Indexed keywords

LARGE NEIGHBORHOOD SEARCH; NUMBER OF VEHICLES; SET OF CUSTOMERS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

CARBON DIOXIDE; FREIGHT TRANSPORTATION; FUEL CONSUMPTION; HEURISTIC ALGORITHMS; POLLUTION; VEHICLE ROUTING;

COMPUTATIONAL EFFICIENCY;

EID: 84864633176     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.06.044     Document Type: Article

References (19)

1. 2 impacts of traffic congestion Transportation Research Record: Journal of the Transportation Research Board 2058 1 2008 163 171
2. Barth, M., Younglove, T., Scora, G., 2005. Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model. Technical report, UC Berkeley: California Partners for Advanced Transit and Highways (PATH).
3. T. Bektaş, and G. Laporte The pollution-routing problem Transportation Research Part B: Methodological 45 8 2011 1232 1250
4. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 4 1964 568 581
5. J.-F. Cordeau, M. Gendreau, G. Laporte, J.-Y. Potvin, and F. Semet A guide to vehicle routing heuristics Journal of the Operational Research Society 53 5 2002 512 522 (Pubitemid 34550664)
6. E. Demir, T. Bektaş, and G. Laporte A comparative analysis of several vehicle emission models for road freight transportation Transportation Research Part D: Transport and Environment 6 5 2011 347 357
7. Hickman, J., Hassel, D., Joumard, R., Samaras, Z., Sorenson, S., 1999. MEET-Methodology for Calculating Transport Emissions and Energy Consumption. European Commission, DG VII. Technical report, ISBN 92-828-6785-4, Luxembourg. p. 362. < http://www.transport-research.info/Upload/Documents/200310/meet.pdf > (04.11.12).
8. Hvattum, L.M., Norstad, I., Fagerholt, K., Laporte, G., forthcoming. Analysis of an exact algorithm for the vessel speed optimization problem. Networks.
9. IBM ILOG. 2009. Copyright ©International Business Machines Corporation 1987.
10. 2 emissions in time-dependent vehicle routing. Production and Operations Management.
11. H.R. Kirby, B. Hutton, R.W. McQuaid, R. Raeside, and X. Zhang Modelling the effects of transport policy levers on fuel efficiency and national fuel consumption Transportation Research Part D: Transport and Environment 5 4 2000 265 282 (Pubitemid 30242271)
12. Milthers, N.P.M., 2009. Solving VRP using Voronoi Diagrams and Adaptive Large Neighborhood Search. Master's thesis, University of Copenhagen, Denmark.
13. I. Norstad, K. Fagerholt, and G. Laporte Tramp ship routing and scheduling with speed optimization Transportation Research Part C: Emerging Technologies 19 5 2010 853 865
14. Pisinger, D., Ropke, S., 2005. A General Heuristic for Vehicle Routing Problems. Technical Report, DIKU - Department of Computer Science, University of Copenhagen. < http://www.diku.dk/hjemmesider/ansatte/sropke/Papers/ GeneralVRP-TechRep.pdf (04.11.12).
15. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 8 2007 2403 2435 (Pubitemid 46073431)
16. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 4 2006 455 472 (Pubitemid 44746135)
17. S. Ropke, and D. Pisinger A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 3 2006 750 775 (Pubitemid 43132944)
18. Scora, M., Barth, G., 2006. Comprehensive Modal Emission Model (CMEM), Version 3.01, User's Guide. Technical Report, 2006. < http://www.cert.ucr. edu/cmem/docs/CMEM-User-Guide-v3.01d.pdf > (04.11.12).
19. P. Shaw Using constraint programming and local search methods to solve vehicle routing problems Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming 1998 Springer New York 417 431 (Pubitemid 128151602)