ELECTRIC VEHICLE ROUTING PROBLEM WITH BACKHAULS INTEGRATED WITH DETERMINING THE LOCATION OF CHARGING STATIONS: A REAL-LIFE PROBLEM
Abstract
Companies are increasingly tending to replace their conventional fleets with electric vehicles (EVs), primarily driven by carbon policies. However, EVs face challenges such as limited driving range and the necessity for dedicated charging infrastructure. Given that the requirements of linehaul and backhaul customers are relatively consistent over time, the long-term operational costs of weekly routing often outweigh the one-off investment of installing charging stations. Furthermore, since EV charging is time-consuming, performing this process during loading or unloading operations offers a significant advantage by minimizing route completion time. To address this, this study proposes a two-stage mathematical modeling approach designed to prioritize operational efficiency. In the first stage, routes are constructed solely to minimize total travel costs, ensuring the most lean logistics operation. The second stage then determines the optimal locations for charging stations by minimizing their total number based on the pre-established routes. This hierarchy allows decision-makers to focus on routing stability before committing to infrastructure. To validate this framework, an integrated approach encompassing both routing and station determination was also developed. Both methodologies were applied to a case study in Turkey. The results provide evidence suggesting that the two-stage approach yields more encouraging outcomes, offering a practical and effective strategy for transitioning to electric fleets.
Keywords
Vehicle Routing Problem with Backhauls, Electric Vehicle, Charging Stations, Mix Integer Linear Programming
Ethical Statement
This study did not require ethical approval as it used publicly available, anonymized data.
References
- [1] Riemann R, Wang DZ, Busch F. Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium. Transportation Research Part C: Emerging Technologies 2015; 58:1–12.
- [2] Schneider M, Stenger A, Goeke D. The electric vehicle-routing problem with time windows and recharging stations. Transportation Science 2014; 48(4):500–520.
- [3] Cubides LC, Arias London˜o A, Granada Echeverri M. Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system. TecnoL´ogicas 2019; 22(44):3–22.
- [4] Granada-Echeverri M, Cubides L, Bustamante J. The electric vehicle routing problem with backhauls. International Journal of Industrial Engineering Computations 2020; 11(1):131–152.
- [5] Chen R, Qian X, Miao L, Ukkusuri SV. Optimal charging facility location and capacity for electric vehicles considering route choice and charging time equilibrium. Computers & Operations Research, 2020; 113:104776.
- [6] Ghamami M, Kavianipour M, Zockaie A, Hohnstadt LR, Ouyang Y. Refueling infrastructure planning in intercity networks considering route choice and travel time delay for mixed fleet of electric and conventional vehicles. Transportation Research Part C: Emerging Technologies 2020; 120:102802.
- [7] You P-S, Hsieh Y-C. A hybrid heuristic approach to the problem of the location of vehicle charging stations. Computers & Industrial Engineering 2014; 70:195–204.
- [8] Schiffer M, Walther G. The electric location routing problem with time windows and partial recharging. European Journal of Operational Research 2017; 260(3):995–1013.
- [9] Zhang S, Chen M, Zhang W. A novel location-routing problem in electric vehicle transportation with stochastic demands. Journal of Cleaner Production, 2019; 221:567–581.
- [10] Erdogan S, Miller-Hooks E. A green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 2012; 48(1):100–114.