Routing fleets with multiple driving ranges: Is it possible to use greener fleet configurations?

Applied Soft Computing Journal

Volumn 21, Issue , 2014, Pages 84-94

  Juan, Angel A ^a   Goentzel, Jarrod ^b   Bektaş, Tolga ^c  

^a UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Electric vehicles; Heterogeneous fleet; Heuristics; Multiple distance constrained vehicle routing

Indexed keywords

ELECTRIC VEHICLES; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; ITERATIVE METHODS;

DISTANCE-BASED; HETEROGENEOUS FLEET; HEURISTICS; HYBRID-ELECTRIC VEHICLES; INTEGER PROGRAMMING FORMULATIONS; ROUTING PROBLEMS; TOTAL DISTANCES; VEHICLE ROUTING PROBLEMS;

FLEET OPERATIONS;

EID: 84898629931     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.03.012     Document Type: Article

References (35)

1. T. Mattila, and R. Antikainen Backcasting sustainable freight transport systems for Europe in 2050 Energy Policy 39 2011 1241 1248
2. M. Granovskii, I. Dincer, and M.A. Rosen Economic and environmental comparison of conventional, hybrid, electric and hydrogen f (Pubitemid 44301692)
3. A. De Los Rios, J. Goentzel, K. Nordstrom, and C. Siegert Economic analysis of vehicle-to-grid (V2G)-enabled fleets participating in the regulation service market Proceedings of the 2012 PES Innovative Smart Grid Technologies Conference 2012
4. J. Ferreira, P. Pereira, P. Filipe, and J. Afonso Recommender system for drivers of electric vehicles 3rd International Conference on Electronics Computer Technology 5 2011 244 248
5. M. Achtnicht, G. Bühler, and C. Hermeling The impact of fuel availability on demand for alternative-fuel vehicles Transport. Res. D: Transport Environ. 17 3 2012 262 269
6. S.G. Wirasingha, N. Schofield, and A. Emadi Plug-in hybrid electric vehicle developments in the US: Trends, barriers, and economic feasibility 2008 IEEE Conference on Vehicle Power and Propulsion 2008 1 8
7. C.C. Chan, Y.S. Wong, A. Bouscayrol, and K. Chen Powering sustainable mobility: roadmaps of electric, hybrid, and fuel cell vehicles Proc. IEEE 97 4 2009 603 607
8. A. Juan, J. Faulin, R. Ruiz, B. Barrios, and S. Caballe The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem Appl. Soft Comput. 10 1 2010 215 224
9. J.F. Cordeau, M. Gendreau, A. Hertz, G. Laporte, and J.S. Sormany New heuristics for the vehicle routing problem A. Langevin, D. Riopel, Logistics Systems: Design and Optimization 2005 Springer New York, NY 279 298
10. B. Golden, S. Raghavan, and E.A. Wasil The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York
11. G. Laporte What you should know about the vehicle routing problem Naval Res. Log. 54 2007 811 819 (Pubitemid 350189025)
12. R. Baldacci, M. Battarra, and D. Vigo Routing a heterogeneous fleet of vehicles B. Golden, S. Raghavan, E.A. Wasil, The Vehicle Routing Problem: latest advances and new challenges 2008 Springer 3 28
13. A. Hoff, H. Andersson, M. Christiansen, G. Hasle, and A. Løkketangen Industrial aspects and literature survey: fleet composition and routing Comput. Oper. Res. 37 2010 2041 2061
14. Y-W. Wang, and C-C. Lin Locating road-vehicle refueling stations Transport. Res. E: Log. Transport. Rev. 45 5 2009 821 829
15. G. Laporte, M. Desrochers, and Y. Nobert Two exact algorithms for the distance-constrained vehicle routing problem Networks 14 1 1984 161 172 (Pubitemid 14529961)
16. C-L. Li, D. Simchi-Levi, and M. Desrochers On the distance constrained vehicle routing problem Oper. Res. 40 4 1992 790 799
17. D. Naddef A remark on Integer linear programming formulation for a vehicle routing problem by N.R. Achutan and L. Caccetta, or how to use Clark and Wright savings to write such integer linear programming formulations Eur. J. Oper. Res. 75 1994 238 241
18. R. De Franceschi, M. Fischetti, and P. Toth A new ILP-based refinement heuristic for vehicle routing problems Math. Program. 105 2-3 2006 471 499 (Pubitemid 41788330)
19. S. Erdoǧan, and E. Miller-Hooks A green vehicle routing problem Transport. Res. E: Log. Transport. Rev. 48 1 2012 100 114
20. J.L. Bresina Heuristic-biased stochastic sampling Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference, Vols. 1 and 2 1996 271 278
21. G.K. Rand The life and times of the savings method for the vehicle routing problem Orion 25 2 2009 125 145
22. A. Juan, J. Faulin, J. Jorba, D. Riera, D. Masip, and B. Barrios On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics J. Oper. Res. Soc. 62 6 2011 1085 1097
23. Z. Ursani, D. Essam, D. Cornforth, and R. Stocker Localized genetic algorithm for vehicle routing problem with time windows Appl. Soft Comput. 11 8 2011 5375 5390
24. T. Vidal, T.G. Crainic, M. Gendreau, N. Lahrichi, and W. Rei A hybrid genetic algorithm for multidepot and periodic vehicle routing problems Oper. Res. 60 3 2012 611 624
25. Y. Marinakis, G-R. Iordanidou, and M. Marinaki Particle swarm optimization for the vehicle routing problem with stochastic demands Appl. Soft Comput. 13 4 2013 1693 1704
26. M.R. Khouadjia, B. Sarasola, E. Alba, L. Jourdan, and E-G. Talbi A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests Appl. Soft Comput. 12 4 2012 1426 1439
27. I. Kara, G. Laporte, and T. Bektaş A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem Eur. J. Oper. Res. 158 2004 793 795
28. C.E. Miller, A.W. Tucker, and R.A. Zemlin Integer programming formulations and traveling salesman problems J. ACM 7 1960 326L 329
29. R.V. Kulkarni, and P.R. Bhave Integer programming formulations of vehicle routing problems Eur. J. Oper. Res. 20 1985 58 67 (Pubitemid 15480455)
30. N.R. Achuthan, and L. Caccetta Integer linear programming formulation for vehicle routing problem Eur. J. Oper. Res. 52 1991 86 89 (Pubitemid 21668524)
31. M. Desrochers, and G. Laporte Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints Oper. Res. Lett. 10 1991 27 36
32. K. Miettinen Introduction to multiobjective optimization: noninteractive approaches J. Branke, K. Deb, K. Miettinen, R. Slowinski, Multiobjective Optimization: Interactive and Evolutionary Approaches 2008 Springer-Verlag Berlin, Heidelberg 1 26
33. P. L'Ecuyer, and F. Panneton Fast random number generators based on linear recurrences modulo 2: overview and comparison Proceedings of the 2005 Winter Simulation Conference 2005 100 119
34. M.A. Figliozzi, and B.A. Davis A methodology to evaluate the competitiveness of electric delivery trucks Transport. Res. E: Log. Transport. Rev. 49 1 2013 8 23
35. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Oper. Res. 12 1964 568 581