The bi-objective Pollution-Routing Problem

European Journal of Operational Research

Volumn 232, Issue 3, 2014, Pages 464-478

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

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^c INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Fuel consumption CO2 emissions; Heuristics; Multicriteria optimization; Vehicle routing

Indexed keywords

ADAPTIVE LARGE NEIGHBORHOOD SEARCHES; ADAPTIVE WEIGHTING; COMPUTATIONAL EXPERIMENT; EPSILON-CONSTRAINT METHOD; HEURISTICS; MULTICRITERIA OPTIMIZATION; NONDOMINATED SOLUTIONS; OBJECTIVE FUNCTIONS;

ALGORITHMS; CARBON DIOXIDE; OPTIMIZATION; SEARCH ENGINES; VEHICLE ROUTING;

POLLUTION;

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

References (60)

1. O. Apaydin, and M.T. Gonullu Emission control with route optimization in solid waste collection process: A case study Sadhana 33 2 2008 71 82
2. 2 impacts of traffic congestion Transportation Research Record: Journal of the Transportation Research Board 2058 1 2008 163 171
3. 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).
4. T. Bektaş, and G. Laporte The pollution-routing problem Transportation Research Part B: Methodological 45 8 2011 1232 1250
5. D.P. Bowyer, D.C. Biggs, and R. Akçelik Guide to fuel consumption analysis for urban traffic management Australian Road Research Board Transport Research 32 1985
6. V. Chankong, and Y.Y. Haimes Optimization-based methods for multiobjective decision-making: An overview Large Scale Systems 5 1 1983 1 33
7. 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
8. C.A.C. Coello, G.B. Lamont, and D.A. Van Veldhuizen Evolutionary algorithms for solving multi-objective problems 2002 Kluwer Dordrecht
9. T.G. Crainic Service network design in freight transportation European Journal of Operational Research 122 2 2000 272 288
10. K. Deb Multi-objective optimization using evolutionary algorithms 2001 Wiley Chichester, UK
11. K. Deb, and S. Chaudhuri I-mode: an interactive multi-objective optimization and decision-making using evolutionary methods Lecture Notes in Computer Science 4403 2007 788 802
12. 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
13. E. Demir, T. Bektaş, and G. Laporte An adaptive large neighborhood search heuristic for the pollution-routing problem European Journal of Operational Research 223 2 2012 346 359
14. R.W. Eglese, W. Maden, and A. Slater A road timetable™ to aid vehicle routing and scheduling Computers and Operations Research 33 12 2006 3508 3519
15. M. Ehrgott, and X. Gandibleux Multiple criteria optimization: State of the art annotated bibliographic surveys 2002 Kluwer Dordrecht
16. M. Ehrgott, and D.M. Ryan Constructing robust crew schedules with bicriteria optimization Journal of Multi-Criteria Decision Analysis 11 3 2002 139 150
17. M.A. Figliozzi Vehicle routing problem for emissions minimization Transportation Research Record: Journal of the Transportation Research Board 2197 -1 2010 1 7
18. 2 emission levels: Results from a case study in Portland, Oregon Transportation Research Part C: Emerging Technologies 19 2011 766 778
19. C.M. Fonseca, and P.J. Fleming An overview of evolutionary algorithms in multiobjective optimization Evolutionary Computation 3 1 1995 1 16
20. D.J. Forkenbrock External costs of intercity truck freight transportation Transportation Research Part A: Policy and Practice 33 7-8 1999 505 526
21. D.J. Forkenbrock Comparison of external costs of rail and truck freight transportation Transportation Research Part A 35 4 2001 321 337
22. T. Fowkes, and T. Whiteing The value of freight travel time savings and reliability improvements - Recent evidence from Great Britain European Transport Conference (ETC) 2006 Association for European Transport Strasbourg, France
23. Grodzevich, O., & Romanko, O. (2006). Normalization and other topics in multi-objective optimization. In Proceedings of the Fields MITACS Industrial Problems Workshop, Toronto.
24. 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, 362 p. < http://www.transport-research.info/Upload/Documents/ 200310/meet.pdf > Accessed 05.05.13.
25. 2 emissions in time-dependent vehicle routing Production and Operations Management 21 6 2012 1060 1074
26. N. Jozefowiez, F. Semet, and E.G. Talbi From single-objective to multi-objective vehicle routing problems: Motivations, case studies, and methods B.L. Golden, S. Raghavan, E.A. Wasil, The vehicle routing problem: Latest advances and new challenges 2008 Springer New York 445 471
27. N. Jozefowiez, F. Semet, and E.G. Talbi Multi-objective vehicle routing problems European Journal of Operational Research 189 2 2008 293 309
28. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
29. M. Laumanns, L. Thiele, and E. Zitzler An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method European Journal of Operational Research 169 3 2006 932 942
30. W. Maden, R.W. Eglese, and D. Black Vehicle routing and scheduling with time-varying data: A case study Journal of the Operational Research Society 61 3 2009 515 522
31. G. Mavrotas Effective implementation of the [epsilon]-constraint method in multi-objective mathematical programming problems Applied Mathematics and Computation 213 2 2009 455 465
32. 2 Emissions from Freight Transport in the UK. Report prepared for the Climate Change Working Group of the Commission for Integrated Transport.
33. K. Miettinen Nonlinear multiobjective optimization 1999 Kluwer Norwell
34. Ntziachristos, L., & Samaras, Z. (2000). COPERT III computer programme to calculate emissions from road transport: methodology and emission factors (version 2.1). Technical report, European Environment Agency, Copenhagen, Denmark. < http://lat.eng.auth.gr/copert/files/tech50.pdf > Accessed 05.05.13.
35. Palmer, A. (2007). The development of an integrated routing and carbon dioxide emissions model for goods vehicles. PhD thesis, Cranfield University, Bedford, United Kingdom.
36. J. Paquette, J.-F. Cordeau, G. Laporte, and M.M.B. Pascoal Combining multicriteria analysis and tabu search for dial-a-ride problems Transportation Research Part B: Methodological 52 2013 1 16
37. K. Pitera, F. Sandoval, and A. Goodchild Evaluation of emissions reduction in urban pickup systems Transportation Research Record: Journal of the Transportation Research Board 2224 1 2011 8 16
38. PSRC (2010). Chapter 6 air quality and climate change. Technical report, Puget Sound Regional Council, Washington.
39. F. Qian, I. Gribkovskaia, G. Laporte, and Halskau Passenger and pilot risk minimization in offshore helicopter transportation Omega 40 5 2011 584 593
40. G.P. Rangaiah Multi-objective optimization: Techniques and applications in chemical engineering Vol. 1 2009 World Scientic Singapore
41. 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
42. Scora, M., & Barth, G. (2006). Comprehensive modal emission model (CMEM), version 3.01, user's guide. Technical report.
43. 2 optimised vehicle routing Applications of Evolutionary Computation 2010 141 150
44. 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
45. G. Tavares, Z. Zsigraiova, V. Semiao, and M.G. Carvalho Optimisation of MSW collection routes for minimum fuel consumption using 3D GIS modelling Waste Management 29 3 2009 1176 1185
46. G. Tavares, Z. Zsigraiova, V. Semiao, and M. da Graça Carvalho A case study of fuel savings through optimisation of MSW transportation routes Management of Environmental Quality: An International Journal 19 4 2008 444 454
47. 2 emissions from transport activity in the UK in 2050? Transport Policy 12 3 2005 235 244
48. S. Ubeda, F.J. Arcelus, and J. Faulin Green logistics at Eroski: A case study International Journal of Production Economics 131 1 2011 44 51
49. The Government of the United Kingdom (2013). Speed limits, May. < https://www.gov.uk/speed-limits >.
50. 2 solutions to the vehicle routing problem with Time Windows using an evolutionary algorithm Evolutionary computation (CEC), 2010 IEEE congress 2010 IEEE 1 6
51. 2 tours within a travelling salesman problem Applications of Evolutionary Computation 2010 421 430
52. D.A.V. Veldhuizen, and G.B. Lamont Multiobjective evolutionary algorithms: Analyzing the state-of-the-art Evolutionary Computation 8 2 2000 125 147
53. Vicente, A. S. (2011). Laying the foundations for greener transport. term 2011: Transport indicators tracking progress towards environmental targets in Europe. EEA Report 7/2011, European Environment Agency, Copenhagen, Denmark.
54. A.P. Wierzbicki Reference point approach Multicriteria decision making: Advances in MCDM models, algorithms, theory, and applications 1999 Kluwer Dordrecht 9 39
55. L.A. Wright, S. Kemp, and I. Williams Carbon footprinting: Towards a universally accepted definition Carbon 2 1 2011 61 72
56. A. Zhou, B.Y. Qu, H. Li, S.Z. Zhao, P.N. Suganthan, and Q. Zhang Multiobjective evolutionary algorithms: A survey of the state-of-the-art Swarm and Evolutionary Computation 1 1 2011 32 49
57. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms: Empirical results Evolutionary Computation 8 2 2000 173 195
58. Zitzler, E., & Thiele, L. (1998a). An evolutionary algorithm for multiobjective optimization: The strength pareto approach. Technical report, TIK Report, Zurich.
59. Zitzler, E., & Thiele, L. (1998b). Multiobjective optimization using evolutionary algorithms: A comparative case study. In 1998: Proceedings on parallel problem solving from nature-PPSN V: 5th international conference, Amsterdam, The Netherlands, September 27-30 (number 1498, p. 292). Amsterdam: Springer-Verlag.
60. E. Zitzler, L. Thiele, M. Laumanns, C.M. Fonseca, and V.G. da Fonseca Performance assessment of multiobjective optimizers: An analysis and review IEEE Transactions on Evolutionary Computation 7 2 2003 117 132