A matheuristic approach for the Pollution-Routing Problem

European Journal of Operational Research

Volumn 243, Issue 2, 2015, Pages 523-539

  Kramer, Raphael ^a   Subramanian, Anand ^a   Vidal, Thibaut ^b   Cabral, Lucídio Dos Anjos F ^a  

^a FEDERAL UNIVERSITY OF PARAÍBA   (Brazil)

^b PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Combinatorial optimization; Green logistics; Speed optimization; Time windows; Vehicle routing

Indexed keywords

COMBINATORIAL OPTIMIZATION; POLLUTION; TRAVEL TIME; VEHICLE ROUTING; VEHICLES;

CAPACITY CONSTRAINTS; DISTANCE MINIMIZATIONS; ENVIRONMENTAL CONSIDERATIONS; GREEN LOGISTICS; SPEED OPTIMIZATION; TIME WINDOWS; TRANSPORTATION RESEARCH; VEHICLE ROUTING PROBLEM;

INTEGER PROGRAMMING;

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

References (44)

1. Alvarenga G., Mateus G., and de Tomi G. A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows Computers & Operations Research 34 6 2007 1561 1584
2. Baldacci R., Mingozzi A., and Roberti R. New route relaxation and pricing strategies for the vehicle routing problem Operations Research 59 5 2011 1269 1283
3. Barth M., and Boriboonsomsin K. Real-world carbon dioxide impacts of traffic congestion Transportation Research Record 1 2058 2008 163 171
4. Barth M., Younglove T., and Scora G. Development of a heavy-duty diesel modal emissions and fuel consumption model Technical Report 2005 California Partners for Advanced Transit and Highways (PATH) UC Berkeley
5. Bektaş T., and Laporte G. The pollution-routing problem Transportation Research Part B: Methodological 45 8 2011 1232 1250
6. Christofides N., Mingozzi A., and Toth P. Combinatorial optimization 1979 Wiley Chinchester, UK 315 338
7. Dekker R., Bloemhof J., and Mallidis I. Operations research for green logistics - An overview of aspects, issues, contributions and challenges European Journal of Operational Research 219 3 2012 671 679
8. Demir E. Models and algorithms for the pollution-routing problem and its variations 2012 University of Southampton, School of Management United Kingdom (Ph.D. thesis)
9. Demir E., Bektaş T., and Laporte G. An adaptive large neighborhood search heuristic for the pollution-routing problem European Journal of Operational Research 223 2 2012 346 359
10. Demir E., Bektaş T., and Laporte G. The bi-objective pollution-routing problem European Journal of Operational Research 232 3 2014 464 478
11. Demir E., Bektaş T., and Laporte G. A review of recent research on green road freight transportation European Journal of Operational Research 237 3 2014 775 793
12. 2 emission levels: Results from a case study in portland, oregon Transportation Research Part C: Emerging Technologies 19 5 2011 766 778
13. Franceschetti A., Honhon D., van Woensel T., Bektaş T., and Laporte G. The time-dependent pollution-routing problem Transportation Research Part B: Methodological 56 2013 265 293
14. Golden B.L., Wasil E.A., Kelly J.P., and Chao I.-M. Fleet management and logistics 1998 Kluwer Boston 33 56)
15. Hvattum L.M., Norstad I., Fagerholt K., and Laporte G. Analysis of an exact algorithm for the vessel speed optimization problem Networks 62 2 2013 132 135
16. ICF (2006). Assessment of greenhouse gas analysis techniques for transportation projects. NCHRP Project 25-25 Task 17, ICF Consulting.
17. 2 emissions in time-dependent vehicle routing Production and Operations Management 21 6 2012 1060 1074
18. Kara I., Kara B.Y., and Yetis M.K. Energy minimizing vehicle routing problem A. Dress, Y. Xu, B. Zhu, Proceedings of the combinatorial optimization and applications Lecture Notes in Computer Science Vol. 4616 2007 Springer Berlin Heidelberg 62 71
19. Kara I., Kara B.Y., and Yetis M.K. Vehicle routing problem C. Tonic, G. Hrvoje, Commulative vehicle routing problems 2008 InTech 85 98
20. Kopfer H., Schnberger J., and Kopfer H. Reducing greenhouse gas emissions of a heterogeneous vehicle fleet Flexible Services and Manufacturing Journal 26 1-2 2014 221 248
21. Kuo Y. Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem Computers & Industrial Engineering 59 1 2010 157 165
22. Kuo Y., and Wang C.-C. Optimizing the VRP by minimizing fuel consumption Management of Environmental Quality: An International Journal 22 4 2011 440 450
23. Labadi N., Prins C., and Reghioui M. A memetic algorithm for the vehicle routing problem with time windows RAIRO - Operations Research 42 2008 415 431
24. Lin C., Choy K., Ho G., Chung S., and Lam H. Survey of green vehicle routing problem: Past and future trends Expert Systems with Applications 41 4 2014 1118 1138
25. Maniezzo V., Stützle T., and Voß S. Matheuristics: hybridizing metaheuristics and mathematical programming 2009 Springer New York
26. Muter I., Birbil S.I., and Sahin G. Combination of metaheuristic and exact algorithms for solving set covering-type optimization problems INFORMS Journal on Computing 22 4 2010 603 619
27. Norstad I., Fagerholt K., and Laporte G. Tramp ship routing and scheduling with speed optimization Transportation Research Part C-Emerging Technologies 19 5, SI 2011 853 865
28. Palmer A. The development of an integrated routing and carbon dioxide emissions model for goods vehicles 2007 Cranfield University. School of Management United Kingdom (Ph.D. thesis)
29. Peng Y., and Wang X. Research on a vehicle routing schedule to reduce fuel consumption Proceedings of the 2009 international conference on measuring technology and mechatronics automation: Vol. 3 ICMTMA '09 2009 IEEE Computer Society Washington, DC, USA 825 827
30. Penna P.H.V., Subramanian A., and Ochi L.S. An iterated local search heuristic for the heterogeneous fleet vehicle routing problem Journal of Heuristics 19 2013 201 232
31. Røpke, S. (2012). Branching decisions in branch-and-cut-and-price algorithms for vehicle routing problems. Presentation in International Workshop on Column Generation. Available at http://www.gerad.ca/colloques/ColumnGeneration2012/presentations/session7/Ropke.pdf.
32. Saberi M., and Verbas I.O. Continuous approximation model for the vehicle routing problem for emissions minimization at the strategic level Journal of Transportation Engineering-ASCE 138 11 2012 1368 1376
33. Salimifard K., Shahbandarzadeh H., and Raeesi R. Green transportation and the role of operation research Proceedings of 2012 international conference on traffic and transportation engineering Vol. 26 2012 IACSIT Press Singapore
34. Scora M., and Barth M. Comprehensive modal emission model (CMEM), Version 3.01, User's Guide Technical Report 2006 Center for Environmental Research and Technology University of California, Riverside
35. 2 optimised vehicle routing C. Chio, A. Brabazon, G. Caro, M. Ebner, M. Farooq, A. Fink, J. Grahl, G. Greenfield, P. Machado, M. O'Neill, E. Tarantino, N. Urquhart, Applications of evolutionary computation Lecture Notes in Computer Science Vol. 6025 2010 Springer Berlin Heidelberg 141 150
36. Solomon M. Algorithms for the vehicle-routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
37. Subramanian A. Heuristic, exact and hybrid approaches for vehicle routing problems 2012 Universidade Federal Fluminense Niterói, Rio de Janeiro, Brazil (Ph.D. thesis)
38. Subramanian A., Drummond L.M.A., Bentes C., Ochi L.S., and Farias R. A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery Computers & Operations Research 37 11 2010 1899 1911
39. Subramanian A., Uchoa E., and Ochi L.S. A hybrid algorithm for a class of vehicle routing problems Computers & Operations Research 40 10 2013 2519 2531
40. Subramanian A., Penna P.H.V., Uchoa E., and Ochi L.S. A hybrid algorithm for the heterogeneous fleet vehicle routing problem European Journal of Operational Research 221 2 2012 285 295
41. Ubeda S., Arcelus F., and Faulin J. Green logistics at eroski: A case study International Journal of Production Economics 131 1 2011 44 51
42. Vidal T., Crainic T., Gendreau M., and Prins C. Heuristics for multi-attribute vehicle routing problems: a survey and synthesis European Journal of Operational Research 231 1 2013 1 21
43. Vidal T., Crainic T.G., Gendreau M., and Prins C. A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows Computers & Operations Research 40 1 2013 475 489
44. Xiao Y., Zhao Q., Kaku I., and Xu Y. Development of a fuel consumption optimization model for the capacitated vehicle routing problem Computers & Operations Research 39 7 2012 1419 1431