Masalah Perutean Kendaraan Listrik Multi-Perjalanan dengan Keberadaan Stasiun Penukaran Baterai

Abstract

Dengan meningkatnya kesadaran terhadap emisi gas rumah kaca, masyarakat lebih cenderung menggunakan kendaraan listrik dalam berbagai layanan distribusi. Masalah rute pendistribusian dapat diselesaikan dengan menggunakan Electric Vehicle Routing Problem (EVRP). EVRP merupakan perluasan dari VRP klasik dengan kendala keterbatasan kapasitas baterai sehingga kendaraan listrik diharuskan mengunjungi stasiun penukaran baterai dalam perjalanan. Pada makalah ini akan dijelaskan tentang Multiple Trips Electric Vehicle Routing Problem (MTEVRP) dengan keberadaan Stasiun Penukaran Baterai Kendaraan Listrik Umum (SPBKLU). Kendaraan listrik dapat melakukan lebih dari satu kali perjalanan dalam memenuhi permintaan tiap lokasi. Fungsi objektifnya bertujuan meminimumkan konsumsi energi baterai pada kendaraan listrik serta meminimumkan jarak tempuh, di mana kedua hal tersebut berbanding lurus dengan biaya pengiriman maka dengan meminimumkan kedua hal tersebut secara otomatis dapat meminimumkan biaya pengiriman. Permasalahan ini akan diselesaikan dengan metode eksak yaitu Integer Linear Programming.

In connection with the increasing awareness of greenhouse gas emissions, people are more inclined to use electric vehicles in various distribution services. The distribution route problem can be solved using the Electric Vehicle Routing Problem (EVRP). EVRP is an extension of the classic VRP with the constraint of limited battery capacity so that electric vehicles are required to visit recharging stations on the way. In this study, we will explain the Multiple Trips Electric Vehicle Routing Problem with Battery Swapping Stations. The electric vehicle can make more than one trip to fulfill the demand of each location. The objective function is minimizing the electric vehicle's battery energy consumption and the travel distance, both of which are directly proportional to the shipping cost, so minimizing these two things can automatically minimize the shipping cost. This problem will be solved with an exact method: Integer Linear Programming.