Multi Trip Electric Vehicle Routing Problem Backhaul with Time Window dalam Pengadopsian Kendaraan Listrik pada Jasa Layanan Last Mile

Haryanto, Zelania In (2023) Multi Trip Electric Vehicle Routing Problem Backhaul with Time Window dalam Pengadopsian Kendaraan Listrik pada Jasa Layanan Last Mile. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 6010211007-Master_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 October 2025. Download (4MB) | Request a copy

Abstract

Penggunaan kendaraan listrik (EV) terus didorong pemerintah sebagai upaya mencapai energi bersih dan ramah lingkungan. PT. Pos Indonesia sebagai salah satu perusahaan yang bergerak di sektor jasa layanan last mile, telah berkomitmen untuk mendukung program pemerintah dalam melakukan konversi kendaraan listrik. Meskipun demikian, peralihan kendaraan listrik menimbulkan tantangan dalam perencanaan distribusi karena adanya keterbatasan jarak tempuh (driving range) kendaraan. Hal ini melatarbelakangi diperlukannya pengembangan varian baru dalam menciptakan rute kendaraan listrik yang sesuai dengan alur distribusi perusahaan, yaitu Multi Trip Electric Vehicle Routing Problem Backhaul with Time Window. Dalam penelitian ini, metode metaheuristik Variable Neighborhood Descent (VND) digunakan untuk mencari rute, jarak tempuh, waktu tempuh, dan total energi baterai yang optimal. Algoritma ini mampu menurunkan jarak tempuh sebesar 31,14 km, pengurangan waktu sebesar 67,94 menit, dan penambahan energi baterai sebesar 5,97 kWh. Analisis lanjutan dilakukan untuk mengetahui pengaruh perubahan parameter terhadap solusi optimal. Rute yang dihasilkan dapat diterapkan secara efektif untuk skenario dengan lama waktu pengisian baterai lebih dari 60 menit menggunakan semua daya pengisian ulang. Namun, diperlukan perbaikan untuk untuk skenario dengan pengisian baterai selama 60 menit dengan daya pengisian 3kW dan 6.6kW.
===============================================================================================================================
The government encourages using electric vehicles (EVs) to achieve clean and environmentally friendly energy. PT. Pos Indonesia, one of the companies engaged in the last mile service sector, has committed to supporting the government's program of converting electric vehicles. Nonetheless, the switch to electric vehicles poses a challenge in distribution planning due to the limited driving range of vehicles. This is the background to the need to develop a new variant in creating electric vehicle routes that follow the company's distribution channel, namely the Multi-Trip Electric Vehicle Routing Problem Backhaul with Time Window. This study used the Variable Neighborhood Descent (VND) metaheuristic method to find the optimal route, distance, travel time, and total battery energy. This algorithm can reduce the distance traveled by 31.14 km, reduce the time by 67.94 minutes, and increase the battery energy by 5.97 kWh.
Further analysis was carried out to determine the effect of parameter changes on the optimal solution. The resulting route can be effectively applied to scenarios where the battery charge time is longer than 60 minutes using all the charging power. However, improvements are needed for scenarios with charging the battery for 60 minutes with charging power of 3kW and 6.6kW.

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	Electric Vehicle Routing Problem (EVRP), Variable neighborhood descent (VND), Jasa Layanan Last Mile, Adopsi Electric Vehicle Electric Vehicle Routing Problem (EVRP), Variable neighborhood descent (VND), Last Mile Service, Electric Vehicle Adoption
Subjects:	H Social Sciences > HE Transportation and Communications H Social Sciences > HE Transportation and Communications > HE336.R68 Route choice Q Science > QA Mathematics T Technology > TL Motor vehicles. Aeronautics. Astronautics > TL220 Electric vehicles and their batteries, etc.
Divisions:	Faculty of Industrial Technology and Systems Engineering (INDSYS) > Industrial Engineering > 26101-(S2) Master Thesis
Depositing User:	Zelania In Haryanto
Date Deposited:	04 Aug 2023 02:54
Last Modified:	05 Aug 2023 15:24
URI:	http://repository.its.ac.id/id/eprint/103650

Actions (login required)

View Item