The multi-depot electric vehicle location routing problem with time windows

Abstract: In this paper, the Multi-Depot Electric Vehicle Location Routing Problem with Time Windows (MDVLRP) is addressed. This problem is an extension of the MDVLRP, where electric vehicles are used instead of internal combustion engine vehicles. The recent development of this model is explained by the advantages of this technology, such as the diminution of carbon dioxide emissions, and the support that they can provide to the design of the logistic and energy-support structure of electric vehicle fleets. There are many models that extend the classical VRP model to take electric vehicles into consideration, but the multi-depot case for location-routing models has not been worked out yet. Moreover, we consider the availability of two energy supply technologies: the “Plug-in” Conventional Charge technology, and Battery Swapping Stations; options in which the recharging time is a function of the amount of energy to charge and a fixed time, respectively. Three models are proposed: one for each of the technologies mentioned above, and another in which both options are taken in consideration. The models were solved for small scale instances using C++ and Cplex 12.5. The results show that the models can be used to design logistic and energy-support structures, and compare the performance of the different options of energy supply, as well as measure the impact of these decisions on the overall distance traveled or other optimization objectives that could be worked on in the future.

How to cite this paper

 Paz, J., Granada-Echeverri, M & Escobar, J. (2018). The multi-depot electric vehicle location routing problem with time windows.International Journal of Industrial Engineering Computations , 9(1), 123-136.

Refrences

Afroditi, A., Boile, M., Theofanis, S., Sdoukopoulos, E., & Margaritis, D. (2014). Electric vehicle routing problem with industry constraints: trends and insights for future research. Transportation Research Procedia, 3, 452-459.
Barco, J., Guerra, A., Muñoz, L., & Quijano, N. (2013). Optimal routing and scheduling of charge for electric vehicles: Case study. arXiv preprint arXiv:1310.0145.
Cavadas, J., de Almeida Correia, G. H., & Gouveia, J. (2015). A MIP model for locating slow-charging stations for electric vehicles in urban areas accounting for driver tours. Transportation Research Part E: Logistics and Transportation Review, 75, 188-201.
Conrad, R. G., & Figliozzi, M. A. (2011, January). The recharging vehicle routing problem. In IIE Annual Conference. Proceedings (p. 1). Institute of Industrial Engineers-Publisher.
Desaulniers, G., Errico, F., Irnich, S., & Schneider, M. (2016). Exact algorithms for electric vehicle-routing problems with time windows. Operations Research, 64(6), 1388-1405.
Ding, N., Batta, R., & Kwon, C. (2015). Conflict-Free Electric Vehicle Routing Problem with Capacitated Charging Stations and Partial Recharge.
Drexl, M., & Schneider, M. (2014). A survey of the standard location-routing problem. Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
Drexl, M., & Schneider, M. (2015). A survey of variants and extensions of the location-routing problem. European Journal of Operational Research, 241(2), 283-308.
Erdoğan, S., & Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 48(1), 100-114.
Felipe, Á., Ortuño, M. T., Righini, G., & Tirado, G. (2014). A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transportation Research Part E: Logistics and Transportation Review, 71, 111-128.
Goeke, D., & Schneider, M. (2015). Routing a mixed fleet of electric and conventional vehicles. European Journal of Operational Research, 245(1), 81-99.
Hiermann, G., Puchinger, J., Ropke, S., & Hartl, R. F. (2016). The electric fleet size and mix vehicle routing problem with time windows and recharging stations. European Journal of Operational Research, 252(3), 995-1018.
Keskin, M., & Çatay, B. (2016). Partial recharge strategies for the electric vehicle routing problem with time windows. Transportation Research Part C: Emerging Technologies, 65, 111-127.
Li-ying, W., & Yuan-bin, S. (2015). Multiple Charging Station Location-Routing Problem with Time Window of Electric Vehicle. Journal of Engineering Science and Technology Review, 8(5), 190-201.
Montoya, A., Guéret, C., Mendoza, J. E., & Villegas, J. G. (2016). A hybrid metaheuristic for the electric vehicle routing problem with partial charging and nonlinear charging function.
Omidvar, A., & Tavakkoli-Moghaddam, R. (2012, September). Sustainable vehicle routing: Strategies for congestion management and refueling scheduling. In Energy Conference and Exhibition (ENERGYCON), 2012 IEEE International (pp. 1089-1094). IEEE.
Prodhon, C., & Prins, C. (2014). A survey of recent research on location-routing problems. European Journal of Operational Research, 238(1), 1-17.
Schiffer, M., & Walther, G. (2016). An adaptive large neighbourhood search for the location routing problem with intraroute facilities. Working paper OM-01.
Schiffer, M., & Walther, G. (2017). The electric location routing problem with time windows and partial recharging. European Journal of Operational Research.
Schneider, M., Stenger, A., & Goeke, D. (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation Science, 48(4), 500-520.
Touati-Moungla, N., & Jost, V. (2012). Combinatorial optimization for electric vehicles management. Journal of Energy and Power Engineering, 6(5).
UPS (2013). UPS to rollout fleet of electric vehicles in California.
Wang, Y. W. (2008). Locating battery exchange stations to serve tourism transport: A note. Transportation Research Part D: Transport and Environment, 13(3), 193-197.
Wang, Y. W., & Lin, C. C. (2009). Locating road-vehicle refueling stations. Transportation Research Part E: Logistics and Transportation Review, 45(5), 821-829.
Wang, Y. W., & Wang, C. R. (2010). Locating passenger vehicle refueling stations. Transportation Research Part E: Logistics and Transportation Review, 46(5), 791-801.
Worley, O., Klabjan, D., & Sweda, T. M. (2012, March). Simultaneous vehicle routing and charging station siting for commercial electric vehicles. In Electric Vehicle Conference (IEVC), 2012 IEEE International (pp. 1-3). IEEE.
Yang, J., & Sun, H. (2015). Battery swap station location-routing problem with capacitated electric vehicles. Computers & Operations Research, 55, 217-232.