Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities

Sara Hatami; Majid Eskandarpour; Manuel Chica Serrano; Ángel Alejandro Juan Pérez; Djamila Ouelhadj

Ayuda

Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities

Sara Hatami ^[1] ; Majid Eskandarpour ^[3] ; Manuel Chica ; Angel A. Juan ^[1] ; Djamila Ouelhadj ^[2]
1. [1] Universitat Oberta de Catalunya
  
  Universitat Oberta de Catalunya
  
  Barcelona, España
2. [2] University of Portsmouth
  
  University of Portsmouth
  
  Southsea, Reino Unido
3. [3] Universit´e de Lille
Mostrar afiliaciones +
Localización: Sort: Statistics and Operations Research Transactions, ISSN 1696-2281, Vol. 44, Nº. 1, 2020, págs. 141-170
Idioma: inglés
DOI: 10.2436/20.8080.02.98
Enlaces
- Texto completo (pdf)
Resumen
- The introduction of Electric Vehicles (EVs) in modern fleets facilitates green road transportation. However, the driving ranges of EVs are limited by the duration of their batteries, which arise new operational challenges. Hybrid fleets of gas and EVs might be heterogeneous both in loading capacities as well as in driving-range capabilities,whichmakes the design of efficient routing plans a difficult task. In this paper, we propose a newMulti-Round IteratedGreedy (MRIG) metaheuristic to solve the Heterogeneous Vehicle Routing Problem with Multiple Driving ranges and loading capacities (HeVRPMD). MRIG uses a successive approximations method to offer the decision maker a set of alternative fleet configurations,with different distance-based costs and green levels. The numerical experiments show that MRIG is able to outperform previous works dealing with the homogeneous version of the problem, which assumes the same loading capacity for all vehicles in the fleet. The numerical experiments also confirm that the proposed MRIG approach extends previous works by solving a more realistic HeVRPMD and provides the decision-maker with fleets with higher green levels.
Referencias bibliográficas
- AbdAllah, A. M. F., D. L. Essam, and R. A. Sarker (2017). On solving periodic re-optimization dynamic vehicle routing problems. Applied Soft...
- Achtnicht, M., G. BuÌhler, and C. Hermeling (2012). The impact of fuel availability on demand for alternative-fuel vehicles. Transportation...
- Almouhanna, A., C. L. Quintero-Araujo, J. Panadero, A. A. Juan, B. Khosravi, and D. Ouelhadj (2020). The location routing problem using electric...
- Andreatta, G., M. Casula, C. De Francesco, and L. De Giovanni (2016). A branch-and-price based heuristic for the stochastic vehicle routing...
- Baldacci, R., M. Battarra, and D. Vigo (2008). Routing a heterogeneous fleet of vehicles. In The Vehicle Routing Problem: Latest Advances...
- Belloso, J., A. A. Juan, and J. Faulin (2019). An iterative biased-randomized heuristic for the fleet size and mix vehicle-routing problem...
- Brito, J., F. J. MartÄ±Ìnez, J. A. Moreno, and J. L. Verdegay (2015). An ACO hybrid metaheuristic for close– open vehicle routing problems...
- Calvet, L., A. A. Juan, C. Serrat, and J. Ries (2016). A statistical learning based approach for parameter fine-tuning of metaheuristics....
- Chan, C. C., Y. S. Wong, A. Bouscayrol, and K. Chen (2009). Powering Sustainable Mobility: Roadmaps of Electric, Hybrid, and Fuel Cell Vehicles....
- Chebbi, O. and J. Chaouachi (2015). Multi-objective Iterated Greedy Variable Neighborhood Search Algorithm For Solving a full-load automated...
- Clarke, G. and J. W. Wright (1964). Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 12, 568–581.
- Crainic, T. G. (2000). Service network design in freight transportation. European Journal of Operational Research, 122, 272–288.
- Dell’Amico, M., M. Monaci, C. Pagani, and D. Vigo (2007). Heuristic approaches for the fleet size and mix vehicle routing problem with time...
- Dominguez, O., A. A. Juan, I. A. de la Nuez, and D. Ouelhadj (2016). An ils-biased randomization algorithm for the two-dimensional loading...
- ErdogÌan, S. and E. Miller-Hooks (2012). A Green Vehicle Routing Problem. Transportation Research Part E: Logistics and Transportation Review,...
- Faulin, J., S. E. Grasman, A. A. Juan, and P. Hirsch (2019). Sustainable transportation: concepts and current practices. In Sustainable Transportation...
- Faulin, J., F. Lera-LoÌpez, and A. A. Juan (2011). Optimizing routes with safety and environmental criteria in transportation management...
- Feillet, D. (2010). A tutorial on column generation and branch-and-price for vehicle routing problems. 4OR A Quarterly Journal of Operations...
- Felipe, N., M. T. OrtunÌo, G. Righini, and G. Tirado (2014). A heuristic approach for the green vehicle routing problem with multiple technologies...
- Ferone, D., A. Gruler, P. Festa, and A. A. Juan (2019). Enhancing and extending the classical grasp framework with biased randomisation and...
- Ferreira, J., P. Pereira, P. Filipe, and J. Afonso (2011). Recommender system for drivers of electric vehicles. ICECT 2011 2011 3rd International...
- FrancÌ§ois, V., Y. Arda, Y. Crama, and G. Laporte (2016). Large neighborhood search for multi-trip vehicle routing. European Journal of Operational...
- Ghannadpour, S. F., S. Noori, R. Tavakkoli-Moghaddam, and K. Ghoseiri (2014). A multi-objective dynamic vehicle routing problem with fuzzy...
- Goeke, D. and M. Schneider (2015). Routing a mixed fleet of electric and conventional vehicles. European Journal of Operational Research,...
- GonzaÌlez-MartÄ±Ìn, S., A. A. Juan, D. Riera, Q. CastellaÌ, R. MunÌoz, and A. PeÌrez (2012). Development and assessment of the sharp...
- Hatami, S., R. Ruiz, and C. AndreÌs-Romano (2015). Heuristics and metaheuristics for the distributed assembly permutation flowshop scheduling...
- Hiermann, G., J. Puchinger, S. Ropke, and R. F. Hartl (2016). The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and...
- Hokama, P., F. K. Miyazawa, and E. C. Xavier (2016). A branch-and-cut approach for the vehicle routing problem with loading constraints. Expert...
- Jie, W., J. Yang, M. Zhang, and Y. Huang (2019). The two-echelon capacitated electric vehicle routing problem with battery swapping stations:...
- Juan, A. A., J. Faulin, J. C. Cruz, B. B. Barrios, and E. Martinez (2014a). A successive approximations method for the heterogeneous vehicle...
- Juan, A. A., J. Goentzel, and T. BektasÌ§ (2014b). Routing fleets with multiple driving ranges: Is it possible to use greener fleet configurations?...
- Juan, A. A., C. A. Mendez, J. Faulin, J. De Armas, and S. E. Grasman (2016). Electric vehicles in logistics and transportation: A survey on...
- KarakaticÌ, S. and V. Podgorelec (2015). A survey of genetic algorithms for solving multi depot vehicle routing problem. Applied Soft Computing,...
- Kek, A. G. H., R. L. Cheu, and Q. Meng (2008). Distance-constrained capacitated vehicle routing problems with flexible assignment of start...
- Keskin, M. and B. CÌ§atay (2016). Partial recharge strategies for the electric vehicle routing problem with time windows. Transportation Research...
- KocÌ§, C. a., T. BektasÌ§, O. Jabali, and G. Laporte (2016). Thirty years of heterogeneous vehicle routing. European Journal of Operational...
- Laporte, G. (2009). Fifty Years of Vehicle Routing. Transportation Science, 43, 408–416.
- Laporte, G., M. Desrochers, and Y. Nobert (1984). Two exact algorithms for the distance-constrained vehicle routing problem. Networks, 14,...
- Li, C.-L., D. Simchi-Levi, and M. Desrochers (1992). On the distance constrained vehicle routing problem. Operations research, 40, 790–799.
- Lin, J., W. Zhou, and O. Wolfson (2016). Electric Vehicle Routing Problem. Transportation Research Procedia, 12, 508–521.
- Martin, D., R. del Toro, R. Haber, and J. Dorronsoro (2009). Optimal tuning of a networked linear controller using a multi-objective genetic...
- Mattila, T. and R. Antikainen (2011). Backcasting sustainable freight transport systems for Europe in 2050. Energy Policy, 39, 1241–1248.
- Montoya, A., C. GueÌret, J. E. Mendoza, and J. G. Villegas (2014). A multi-space sampling heuristic for the green vehicle routing problem....
- Osman, I. and C. Potts (1989). Simulated annealing for permutation flow-shop scheduling. Omega, 17, 551–557.
- Pierre, D. M. and N. Zakaria (2017). Stochastic partially optimized cyclic shift crossover for multi-objective genetic algorithms for the...
- Quintero-Araujo, C. L., J. P. Caballero-Villalobos, A. A. Juan, and J. R. Montoya-Torres (2017). A biasedrandomized metaheuristic for the...
- Reyes-Rubiano, L., D. Ferone, A. A. Juan, and J. Faulin (2019). A simheuristic for routing electric vehicles with limited driving ranges and...
- Ruiz, R. and T. StuÌtzle (2007). A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. European...
- Ruiz, R. and T. StuÌtzle (2008). An Iterated Greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted...
- Schneider, M., A. Stenger, and D. Goeke (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation...
- Solano-Charris, E., C. Prins, and A. C. Santos (2015). Local search based metaheuristics for the robust vehicle routing problem with discrete...
- Solos, I. P., I. X. Tassopoulos, and G. N. Beligiannis (2016). Optimizing shift scheduling for tank trucks using an effective stochastic variable...
- Vaz Penna, P. H., H. M. Afsar, C. Prins, and C. Prodhon (2016). A Hybrid Iterative Local Search Algorithm for The Electric Fleet Size and...
- Verma, A. (2018). Electric vehicle routing problem with time windows, recharging stations and battery swapping stations. EURO Journal on Transportation...
- Wang, C., D. Mu, F. Zhao, and J. W. Sutherland (2015). A parallel simulated annealing method for the vehicle routing problem with simultaneous...
- Williams, J. H., A. Debenedictis, R. Ghanadan, A. Mahone, J. Moore, W. R. M. Iii, S. Price, and M. S. Torn (2012). 2050 : The Pivotal Role...
- Wirasingha, S. G., N. Schofield, and A. Emadi (2008). Plug-in hybrid electric vehicle developments in the US: Trends, barriers, and economic...
- Yu, V. F. and S.-Y. Lin (2015). A simulated annealing heuristic for the open location-routing problem. Computers & Operations Research,...