Pengoptimuman Proses Antar Jemput Barang Menggunakan Kendaraan Listrik

Abstract

Sebuah perusahaan logistik perlu menentukan rute yang optimal untuk meminimalkan biaya operasional dalam pendistribusian produk. Permasalahan pendistribusian ini, khususnya antar jemput barang secara simultan dapat diselesaikan dengan Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). Peralihan kendaraan konvensional ke kendaraan listrik merupakan salah satu upaya perusahaan dalam mengurangi gas emisi rumah kaca. Pada penelitian ini akan menyelesaikan permasalahan proses antar jemput barang menggunakan kendaraan listrik yang dimodelkan dengan Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery (EVRPSPD). Kendaraan listrik yang digunakan pada model ini memiliki keterbatasan daya sehingga perlu mengisi daya pada Battery Swapping Station (BSS). Selanjutnya, model akan diimplementasikan pada berbagai macam kasus berbeda yang diselesaikan menggunakan metode eksak dengan bantuan software Lingo 18.0. Hasil yang diperoleh berupa rute distribusi yang optimal dengan meminimumkan jarak serta kendaraan listrik yang mengunjungi BSS untuk pengisian ulang daya.

A logistic company needs to determine the optimal route to minimize operational costs in product distribution. This distribution problem, especially the simultaneous pickup and delivery of goods can be solved using the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). The transition from conventional vehicles to electric vehicles is one of efforts carried-out by company in reducing greenhouse gas emission. This research aims to solve the pickup and delivery process problem using electric vehicles, modeled as the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery (EVRPSPD). The electric vehicles used in this model have limited power and need to recharge at a Battery Swapping Station (BSS). Furthermore, the model will be implemented in various different cases using an exact method with the assistance of Lingo 18.0 software. The results obtained include an optimal distribution route by minimizing the distance traveled and the electric vehicles visiting the BSS for recharging.