Masalah Antar-Jemput Barang Menggunakan Armada Kendaraan Listrik dengan Kapasitas Angkut dan Kapasitas Baterai Berbeda

Rahma Nurlailawati; Toni Bakhtiar; Prapto Tri Supriyo

doi:10.24198/jmi.v19.n2.48627.173-182

Masalah Antar-Jemput Barang Menggunakan Armada Kendaraan Listrik dengan Kapasitas Angkut dan Kapasitas Baterai Berbeda

Rahma Nurlailawati, Toni Bakhtiar, Prapto Tri Supriyo

Abstract

Urgensi Electric Vehicle Routing Problems (EVRP) terletak pada kebutuhan untuk mengoptimalkan rute kendaraan listrik guna mengurangi emisi karbon dan dampak lingkungan. Tantangan EVRP meliputi kompleksitas perhitungan rute dengan mempertimbangkan batasan daya baterai dan infrastruktur pengisian daya yang terbatas. Di artikel ini diformulasikan masalah perutean kendaraan listrik dengan permintaan antar-jemput barang dalam bentuk pemrograman linear bilangan bulat. Model yang diajukan memiliki fitur penggunaan armada kendaraan dengan kapasitas angkut dan kapasitas baterai heterogen. Implementasi model meliputi penyelesaian masalah antar-jemput barang menggunakan armada kendaraan listrik homogen dan heterogen dengan depot, pelanggan, kendaraan listrik, dan stasiun pengisian kendaraan listrik umum. Metode eksak digunakan dalam pencarian solusi optimum dengan bantuan Lingo 17.0.

Keywords

battery capacity; electric vehicle; EVRP; fleet size; pickup and delivery problem

Full Text:

PDF

References

Bruglieri, M., Mancini, S., Pezzella, F., & Pisacane, O., 2019, A path-based solution approach for the green vehicle routing problem, Computers & Operations Research, Volume 103, Pages 109–122.

Cai, W., Zhang, Y., Huang F., Ma, C., 2023, Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration. PLoS ONE, Volume 18, Issue 2, Pages e0281131. https://doi.org/10.1371/journal.pone.0281131.

Erdelic, T. & Caric, T, 2019, A survey on the electric vehicle routing problem: variants and solution approaches, Journal of Advanced Transportation, Volume 2019, Article ID 5075671, 48 pages. https://doi.org/10.1155/2019/5075671.

Erdelic, T., & Caric, T., 2022, Goods delivery with electric vehicles: electric vehicle routing optimization with time windows and partial or full recharge. Energies, Volume 15, 285. https://doi.org/10.3390/en15010285.

Huang, Y., 2023, A review on the electric vehicle routing problem and its variations, The Frontiers of Society, Science and Technology, Volume 5, Issue 5, Pages 85–90. https://doi.org/10.25236/FSST. 2023.050514.

International Energy Agency (IEA), 2023, Global EV Outlook 2023, IEA, Paris. Online: https://www.iea.org/reports/global-ev-outlook-2023 (diakses pada 6 Juli 2023).

Jarvis, P., Climent, L., & Arbelaez, A., 2023, Smart and sustainable scheduling of charging events for electric buses. In: Henriques, C., Viseu, C. (eds) EU Cohesion Policy Implementation - Evaluation Challenges and Opportunities. EvEUCoP 2022. Springer Proceedings in Political Science and International Relations. Cham, CH: Springer. https://doi.org/10.1007/978-3-031-18161-0_8.

Kucukoglu, I., Dewil, R., & Cattrysse, D., 2021, The electric vehicle routing problem and its variations: A literature review, Computers & Industrial Engineering, Volume 161, 107650. https://doi.org/10.1016/j.cie.2021.107650.

Liu, F., Lua, C., Gui, L., Zhang, Q., Tong, X., & Yuan, M., 2023, Heuristics for vehicle routing problem: a survey and recent advances. arXiv, Volume 2303.04147, Pages 1–67.

Montoya, A., Guéret, C., Mendoza, J. E., & Villegas, J. G., 2017, The electric vehicle routing problem with nonlinear charging function. Transportation Research Part B: Methodological, Volume 103, Pages 87–110. https://doi.org/10.1016/j.trb.2017.02.004.

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

Pelletier, S., Jabali, O., & Laporte, G., 2018, Charge scheduling for electric freight vehicles, Transportation Research Part B: Methodological, Volume 115, Pages 246–269.

Qin, H., Su, X., Ren, T. & Luo, Z., 2021, A review on the electric vehicle routing problems: Variants and algorithms, Frontiers of Engineering Management, Volume 8, Pages 370–389. https://doi.org/ 10.1007/s42524-021-0157-1.

Soares, L. O., Reis, A. da C., Vieira, P. S., Hernández-Callejo, L., & Boloy, R. A. M., 2023, Electric vehicle supply chain management: a bibliometric and systematic review, Energies, Volume 16, Issue 4, 1563. https://doi.org/10.3390/en16041563.

Soysal, M., Çimen, C., & Belbağ, S., 2020, Pickup and delivery with electric vehicles under stochastic battery depletion, Computers & Industrial Engineering, Volume 146, 106512, https://doi.org/10.1016/j.cie.2020.106512.

Toth, P., & Vigo, D., 2002, The vehicle routing problem. Philadelphia, PA: Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9780898718515.

United Nations Environment Programme (UNEP), 2021, Emissions Gap Report 2021: The Heat Is On—A World of Climate Promises Not Yet Delivered, United Nations Digital Library, Nairobi, Kenya, Pages 38–43. Online: https://www.unep.org/resources/emissions-gap-report-2021 (diakses pada 6 Juli 2023).

Wang, Z., Ching, T.W., Huang, S., Wang, H., & Xu, T., 2021, Challenges faced by electric vehicle motors and their solutions, IEEE Access, Volume 9, Pages 52285249. https://doi.org/10.1109/ ACCESS.2020.3045716.

Wang, W., & Zhao, J., 2023, Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations, European Journal of Operational Research, Volume 308, Issue 2, Pages 929-948. https://doi.org/10.1016/j.ejor.2022.12. 011.

Xiao, Y., Zhang, Y., Kaku, I., Kang, R., & Pan, X., 2021, Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption, Renewable and Sustainable Energy Reviews, Volume 151, 111567. https://doi.org/10.1016/j.rser.2021. 111567.

Xu, W., Zhang, C., Cheng, M., & Huang, Y., 2022, Electric vehicle routing problem with simultaneous pickup and delivery: mathematical modeling and adaptive large neighborhood search heuristic method, Energies, Volume 15, 9222. https://doi.org/10.3390/en15239222.

Yang, Q. Q., Hu, D. W., Chu, H. F., & Xu, C. R., 2018, An electric vehicle routing problem with pickup and delivery, CICTP 2018: Intelligence, Connectivity, and Mobility, Pages 176–184.

Yilmaz, Y., & Kalayci, C. B., 2022, Variable neighborhood search algorithms to solve the electric vehicle routing problem with simultaneous pickup and delivery. Mathematics, Volume 10 Issue 17, 3108. https://doi.org/10.3390/math10173108.

Zhang, S., Gajpal, Y., Appadoo, S. S., & Abdulkader, M. M. S., 2018, Electric vehicle routing problem with recharging stations for minimizing energy consumption. International Journal of Production Economics, Volume 203, Pages 404–413. https://doi.org/10.1016/j.ijpe.2018.07.016.

DOI: https://doi.org/10.24198/jmi.v19.n2.48627.173-182