Optimization Model for Electric Vehicle Routing Problem with Two Charging Options

Authors

  • Emmita Br Ginting Student of Mathematics, Faculty of Mathematics and Sciences, Universitas Sumatera Utara, Medan, Indonesia
  • Parapat Gultom Department of Mathematics, Faculty of Mathematics and Sciences, Universitas Sumatera Utara, Medan, Indonesia
  • Sutarman Department of Mathematics, Faculty of Mathematics and Sciences, Universitas Sumatera Utara, Medan, Indonesia

DOI:

10.33395/sinkron.v8i3.12577

Keywords:

electric vehicle, vehicle routing problem, charging and battery changing, waiting fee.

Abstract

The use of electric vehicles recently is an alternative way to lower pollutants and the emissions of carbon dioxide resulting from the usage of motor vehicle fuel oil. The limited battery capacity of this electric vehicle is a problem for its users. Vehicle routing problem (VRP) is a problem of integer programming and combinatorial optimization that is frequently used in planning and decision-making processes. One application of this issue is to find the best path for delivering items from a corporation to customers. VRP problems are frequently utilized in order to reduce internal expenditure. Model optimization in this paper uses two rehcarging options, recharging and swapping battery. The purpose of this paper is to present a VRP optimization model for electric vehicle routing problems to find the best route option that minimizes the total of the fees for fixed vehicles, transit, charging, battery changing, and waiting.

 

GS Cited Analysis

Downloads

Download data is not yet available.

Author Biographies

Parapat Gultom, Department of Mathematics, Faculty of Mathematics and Sciences, Universitas Sumatera Utara, Medan, Indonesia

 

 

Sutarman, Department of Mathematics, Faculty of Mathematics and Sciences, Universitas Sumatera Utara, Medan, Indonesia

 

 

References

Andani, S. R., Zarlis, M., Mawenakana, H., & Sutarman, S. (2022). Vehicle Routing Problem in Electric Fleet. 2022 4th International Conference on Cybernetics and Intelligent System (ICORIS), 1–4.

Chen, J., Qi, M., & Miao, L. (2016). The electric vehicle routing problem with time windows and battery swapping stations. 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), 712–716.

Den Boer, E., Aarnink, S., Kleiner, F., & Pagenkopf, J. (2013). Zero emissions trucks. An overview of state-of-the-art technologies and their potential.

Farooq, U., Aman, H., Mustapha, A., & Saringat, Z. (2019). A review of object-oriented approach for test case prioritization. Indones. J. Electr. Eng. Comput. Sci, 16, 429–434.

Frade, I., Ribeiro, A., Gonçalves, G., & Antunes, A. P. (2011). Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transportation Research Record, 2252(1), 91–98.

He, F., Wu, D., Yin, Y., & Guan, Y. (2013). Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transportation Research Part B: Methodological, 47, 87–101.

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.

Mak, H.-Y., Rong, Y., & Shen, Z.-J. M. (2013). Infrastructure planning for electric vehicles with battery swapping. Management Science, 59(7), 1557–1575.

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.

Sarker, M. R., Pandžić, H., & Ortega-Vazquez, M. A. (2013). Electric vehicle battery swapping station: Business case and optimization model. 2013 International Conference on Connected Vehicles and Expo (ICCVE), 289–294.

Sarker, R. A., & Newton, C. S. (2007). Optimization modelling: a practical approach. CRC press.

Schneider, M., Stenger, A., & Goeke, D. (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation Science, 48(4), 500–520.

Shao, S., Guan, W., Ran, B., He, Z., & Bi, J. (2017). Electric vehicle routing problem with charging time and variable travel time. Mathematical Problems in Engineering, 2017.

Toth, P., & Vigo, D. (2002). The vehicle routing problem. SIAM.

Touati-Moungla, N., & Jost, V. (2012). Combinatorial optimization for electric vehicles management. Journal of Energy and Power Engineering, 6(5), 738–743.

Yang, J., & Sun, H. (2015). Battery swap station location-routing problem with capacitated electric vehicles. Computers & Operations Research, 55, 217–232.

Downloads


Crossmark Updates

How to Cite

Br Ginting, E., Gultom, P. ., & Sutarman, S. (2023). Optimization Model for Electric Vehicle Routing Problem with Two Charging Options. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 7(3), 1446-1452. https://doi.org/10.33395/sinkron.v8i3.12577

Issue

Vol. 7 No. 3 (2023): Article Research Volume 7 Issue 3, July 2023

Section

Articles

License

Copyright (c) 2023 Emmita Br Ginting, Parapat Gultom, Sutarman

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Crossref
Scopus
Google Scholar
Europe PMC

Most read articles by the same author(s)