Routing a mixed fleet of electric and conventional vehicles

European Journal of Operational Research

Volumn 245, Issue 1, 2015, Pages 81-99

  Goeke, Dominik ^a   Schneider, Michael ^b  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Electric vehicles; Energy consumption; Green logistics; Metaheuristic; Vehicle routing

Indexed keywords

BENCHMARKING; COMMERCIAL VEHICLES; ELECTRIC AUTOMOBILES; ELECTRIC POWER PLANT LOADS; ELECTRIC VEHICLES; ENERGY UTILIZATION; OPTIMIZATION; VEHICLE ROUTING;

ADAPTIVE LARGE NEIGHBORHOOD SEARCHES; ENERGY CONSUMPTION MODEL; GREEN LOGISTICS; INTERNAL COMBUSTION; LOAD DISTRIBUTIONS; METAHEURISTIC; OBJECTIVE FUNCTIONS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

FLEET OPERATIONS;

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

References (65)

1. Artmeier A.; Haselmayr J.; Leucker M.; and Sachenbacher M. The shortest path problem revisited: Optimal routing for electric vehicles KI 2010: Advances in artificial intelligence Lecture Notes in Computer Science 6359 2010 Springer, Berlin 309 316
2. Barco, J.; Guerra, A.; Muñoz, L. Quijano, N. (2013). Optimal routing and scheduling of charge for electric vehicles: Case study (Working paper). URL: http://arxiv.org/pdf/1310.0145v1.pdf.
3. Bektaş T.; and Laporte G. The pollution-routing problem Transportation Research Part B: Methodological 45 8 2011 1232 1250
4. Bousonville T.; Hartmann A.; Melo T.; and Kopfer H. Vehicle routing and refueling: the impact of price variations on tour length Logistikmanagement -Herausforderungen, Chancen und Lösungen (Proceedings of LM11) 2 2011 83 101
5. Conrad G.R.; and Figliozzi A.M. The recharging vehicle routing problem T. Doolen, E. Van Aken, Proceedings of the 2011 industrial engineering research conference 2011 Reno USA
6. Cordeau J.-F.; Laporte G.; and Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows The Journal of the Operational Research Society 52 8 2001 928 936
7. Crainic T.G.; Gendreau M.; Soriano P.; and Toulouse M. A tabu search procedure for multicommodity location/allocation with balancing requirements Annals of Operations Research 41 4 1993 359 383
8. Crevier B.; Cordeau J.-F.; and Laporte G. The multi-depot vehicle routing problem with inter-depot routes European Journal of Operational Research 176 2 2007 756 773
9. Davis B.A.; and Figliozzi M.A. A methodology to evaluate the competitiveness of electric delivery trucks Transportation Research Part E: Logistics and Transportation Review 49 1 2013 8 23
10. Dayarian, I.; Crainic, T. G.; Gendreau, M. Rei, W. (2013). An adaptive large neighborhood search heuristic for a multi-period vehicle routing problem (Technical report 2013-67). CIRRELT, Canada.
11. 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
12. Demir E.; Bektaş T.; and Laporte G. A comparative analysis of several vehicle emission models for road freight transportation Transportation Research Part D: Transport and Environment 16 5 2011 347 357
13. 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
14. Demir E.; Bektaş T.; and Laporte G. The bi-objective pollution-routing problem European Journal of Operational Research 232 3 2014 464 478
15. 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
16. Desaulniers, G.; Errico, F.; Irnich, S. Schneider, M. (2014). Exact algorithms for electric vehicle-routing problems with time windows. Les Cahiers du GERAD G-2014-110. GERAD, Canada.
17. Erdogan S.; and Miller-Hooks E. A green vehicle routing problem Transportation Research Part E: Logistics and Transportation Review 48 1 2012 100 114
18. Felipe Á.; Ortuño M.T.; Righini G.; and Tirado G. A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges Transportation Research Part E: Logistics and Transportation Review 71 2014 111 128
19. Feng W.; and Figliozzi M.A. An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: A case study from the USA market Transportation Research Part C: Emerging Technologies 26 2013 135 145
20. Feo T.A.; and Resende M.G.C. A probabilistic heuristic for a computationally difficult set covering problem Operations Research Letters 8 2 1989 67 71
21. Gendreau M.; Hertz A.; and Laporte G. A tabu search heuristic for the vehicle routing problem Management Science 40 10 1994 1276 1290
22. Gendreau M.; and Potvin J.-Y. Tabu search M. Gendreau, J.-Y. Potvin, Handbook of metaheuristics International series in operations research & management science 146 2010 Springer 41 59
23. Guzzella, L. Amstutz, A. (2005). The QSS toolbox manual. URL: http://www.idsc.ethz.ch/Downloads/DownloadFiles/qss. Accessed 10.05.13.
24. He F.; Wu D.; Yin Y.; and Guan Y. Optimal deployment of public charging stations for plug-in hybrid electric vehicles Transportation Research Part B: Methodological 47 2013 87 101
25. Heineken International (2014). Case studies: Europe's largest electric truck will drive down emissions. (Sustainability report 2013). URL: http://sustainabilityreport. heineken.com/Reducing-CO2-emissions/Case-studies/Europes-largest-electric-truck-will-drive-down-emissions/index.htm. Accessed 17.07.14.
26. Hemmelmayr C.V.; Doerner F.K.; Hartl F.R.; and Rath S. A heuristic solution method for node routing based solid waste collection problems Journal of Heuristics 19 2 2013 129 156
27. Hemmelmayr V.C.; Cordeau J.-F.; and Crainic T.G. An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics Computers & Operations Research 39 12 2012 3215 3228
28. Hiermann, G.; Puchinger, J. Hartl, R. F. (2014). The electric fleet size and mix vehicle routing problem with time windows and recharging stations (Working paper). URL: http://prolog.univie.ac.at/research/publications/downloads/Hie-2014-638.pdf. Accessed 17.07.14.
29. Hoke A.; Brissette A.; Maksimovic D.; Pratt A.; and Smith K. Electric vehicle charge optimization including effects of lithium-ion battery degradation Vehicle power and propulsion conference (vppc) 2011 IEEE Chicago, USA 1 8
30. International Energy Agency (2012). EV city casebook: A look at the global electric vehicle movement. URL: http://www.iea.org/publications/freepublications/publication/EVCityCasebook.pdf. Accessed 17.07.14.
31. International Energy Agency (2013). EV outlook: Understanding the electric vehicle landscape to 2020. URL: http://www.iea.org/publications/freepublications/publication/GlobalEVOutlook-2013.pdf. Accessed 17.07.14.
32. 2 emissions in time-dependent vehicle routing Production and Operations Management 21 6 2012 1060 1074
33. Kindervater G.; and Savelsbergh M. Vehicle routing: Handling edge exchanges E. Aarts, J.K. Lenstra, Local search in combinatorial optimization 1997 John Wiley & Sons 337 360
34. Kirkpatrick S.; Gelatt C.D.; and Vecchi M.P. Optimization by simulated annealing Science 220 1983 671 680
35. Kleindorfer P.R.; Neboian A.; Roset A.; and Spinler S. Fleet renewal with electric vehicles at La Poste Interfaces 42 5 2012 465 477
36. Kopfer H.W.; Schönberger J.; and Kopfer H. Reducing greenhouse gas emissions of a heterogeneous vehicle fleet Flexible Services and Manufacturing Journal 26 1-2 2014 221 248
37. Laporte G.; Nobert Y.; and Desrochers M. Optimal routing under capacity and distance restrictions Operations Research 33 5 1985 1050 1073
38. Mak H.-Y.; Rong Y.; and Shen Z.-J. M. Infrastructure planning for electric vehicles with battery swapping Management Science 59 7 2013 1557 1575
39. Marra F.; Yang G.Y.; Traholt C.; Larsen E.; Rasmussen C.N.; and Shi Y. Demand profile study of battery electric vehicle under different charging options Power and energy society general meeting, 2012 2012 IEEE San Diego, USA 1 7
40. Montoya, A.; Guéret, C.; Mendoza, J. E. Villegas, J. G. (2014). A modified multi-space sampling heuristic for the green vehicle routing problem (Technical report LARIS-EA 7315). Laboratoire Angevin de Recherche en Ingénierie des Sytèmes, Université d'Angers.
41. Nagata Y.; Bräysy O.; and Dullaert W. A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows Computers & Operations Research 37 4 2010 724 737
42. National Renewable Energy Laboratory (2014). Project startup: Evaluating the performance of Frito Lay's electric delivery trucks. URL: http://www.nrel.gov/docs/fy14osti/61455.pdf. Accessed 23.07.14.
43. Nie Y.M.; and Ghamami M. A corridor-centric approach to planning electric vehicle charging infrastructure Transportation Research Part B: Methodological 57 2013 172 190
44. Nie Y.M.; and Li Q. An eco-routing model considering microscopic vehicle operating conditions Transportation Research Part B: Methodological 55 2013 154 170
45. Potvin J.-Y.; and Rousseau J.-M. An exchange heuristic for routeing problems with time windows The Journal of the Operational Research Society 46 12 1995 1433 1446
46. Preis H.; Frank S.; and Nachtigall K. Energy-optimized routing of electric vehicles in urban delivery systems S. Helber, M. Breitner, D. Rösch, C. Schön, J.-M. Graf von der Schulenburg, P. Sibbertsen, M. Steinbach, S. Weber, A. Wolter, Operations research proceedings 2012 - Selected papers of the international annual conference of the german operations research society (GOR) 2014 Springer 583 588
47. Ropke S.; and Pisinger D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 4 2006 455 472
48. Ropke S.; and Pisinger D. A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 3 2006 750 775
49. Savelsbergh M.W.P. The vehicle routing problem with time windows: Minimizing route duration ORSA Journal on Computing 4 2 1992 146 154
50. Sbihi A.; and Eglese R.W. Combinatorial optimization and green logistics Annals of Operations Research 175 1 2010 159 175
51. Schneider M.; Sand B.; and Stenger A. A note on the time travel approach for handling time windows in vehicle routing problems Computers & Operations Research 40 10 2013 2564 2568
52. Schneider M.; Stenger A.; and Goeke D. The electric vehicle-routing problem with time windows and recharging stations Transportation Science 48 4 2014 500 520
53. Schneider M.; Stenger A.; and Hof J. An adaptive VNS algorithm for vehicle routing problems with intermediate stops OR Spectrum 2014 10.1007/s00291-014-0376-5
54. Shaw, P. (1997). A new local search algorithm providing high quality solutions to vehicle routing problems (Technical report). Glasgow, Scotland: APES Group, Department of Computer Science, University of Strathclyde.
55. Shaw P. Using constraint programming and local search methods to solve vehicle routing problems M. Maher, J.-F. Puget, Principles and practice of constraint programming - CP'98 Lecture notes in computer science 1520 1998 Springer London, UK 417 431
56. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
57. Suzuki Y. A decision support system of vehicle routing and refueling for motor carriers with time-sensitive demands Decision Support Systems 54 1 2012 758 767
58. Tesla Motors, Inc. (2014). Supercharger. URL: http://www.teslamotors.com/supercharger. Accessed 07.07.14.
59. Toth P.; and Vigo D. The granular tabu search and its application to the vehicle-routing problem INFORMS Journal on Computing 15 4 2003 333 346
60. Vehicle routing: Problems, methods, and applications Toth P.; and Vigo D. 2nd ed. MOS-SIAM Series on Optimization 18 2014 SIAM Philadelphia, USA 119-159
61. van Keulen T.; de Jager B.; Serrarens A.; and Steinbuch M. Optimal energy management in hybrid electric trucks using route information Oil and Gas Science and Technology 65 1 2010 103 113
62. 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
63. Wang Y.-W.; and Lin C.-C. Locating multiple types of recharging stations for battery-powered electric vehicle transport Transportation Research Part E: Logistics and Transportation Review 58 2013 76 87
64. 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
65. Zhang J.; Tang J.; and Fung R.Y.K. A scatter search for multi-depot vehicle routing problem with weight-related cost Asia-Pacific Journal of Operational Research 28 3 2011 323 348