Analisis Perbandingan Strategi Pengisian Ulang pada Masalah Electric Vehicle Routing Problem with Time Windows (EVRPTW): Studi Kasus Layanan Ekspedisi

Zelania In Haryanto; Ade Aisyah Arifna Putri

doi:10.30737/jurmatis.v7i1.6291

Analisis Perbandingan Strategi Pengisian Ulang pada Masalah Electric Vehicle Routing Problem with Time Windows (EVRPTW): Studi Kasus Layanan Ekspedisi

Authors

Zelania In Haryanto Universitas Islam Indonesia
Ade Aisyah Arifna Putri Universitas Sebelas Maret

DOI:

https://doi.org/10.30737/jurmatis.v7i1.6291

Keywords:

Electric Vehicle, Kendaraan Listrik, Nearest Neighbour, Partial Recharging, Vehicle Routing Problem

Abstract

The growing market share of electric vehicles in Indonesia aligns with the government's initiatives to reduce greenhouse gas emissions and promote the adoption of electric vehicles to 30% of the total vehicle fleet by 2035. The constrained range of electric vehicles and the need for charging station accessibility present difficulties to efficient route planning. This study examines the Electric Vehicle Routing Problem with Time Windows (E-VRPTW), taking into account consumer demands and time constraints. Two battery charging strategies are assessed: full recharge (EVRPTW-FR) and partial recharge (EVRPTW-PR), employing the nearest neighbor heuristic algorithm for route optimization. The result indicates that the partial recharge strategy generates a lower total cost than the full recharge strategy, reaching a cost reduction of 13.14%. The partial recharge strategy requires fewer vehicles to serve all customers, thus lowering vehicle investment costs.

Author Biography

Ade Aisyah Arifna Putri, Universitas Sebelas Maret

Ade Aisyah Arifna Putri is a Lecturer in the Industrial Engineering Department at Sebelas Maret University. She earned her Bachelor's in Industrial Engineering from Diponegoro University. She pursued a double degree Master's program at the Sepuluh Nopember Institute of Technology (ITS) and the National Taiwan University of Science and Technology (NTUST). Her research interests include sustainable supply chains and decision analysis.

Downloads

PlumX Metrics

Published

2025-01-27

How to Cite

[1]

Z. I. Haryanto and Ade Aisyah Arifna Putri, “Analisis Perbandingan Strategi Pengisian Ulang pada Masalah Electric Vehicle Routing Problem with Time Windows (EVRPTW): Studi Kasus Layanan Ekspedisi”, JURMATIS, vol. 7, no. 1, pp. 44 –, Jan. 2025.

Download Citation

Issue

Vol. 7 No. 1 (2025): January

Section

Articles

License

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

Authors who publish with this journal agree to the following terms:

(1) The copyright of published articles will be transferred to the journal as the publisher of the manuscript. Therefore, the author needs to confirm that the copyright has been managed by the publisher with the Publication Right Form which must be attached when submitting the article.

(2) Publisher of JURMATIS is Kadiri University.

(3) The copyright follows Creative Commons Attribution“ShareAlike License (CC BY SA): This license allows to Share copy and redistribute the material in any medium or format, Adapt remix, transform, and build upon the material, for any purpose, even commercially.