Penyelesaian Permasalahan Open Vehicle Routing with Time Windows dengan Algoritma Improved Discrete BAT

Abstract

Open Vehicle Routing Problem with Time Windows (OVRPTW) adalah permasalahan optimasi penentuan rute dengan keterbatasan kapasitas kendaraan, time windows, dengan kendaraan tidak kembali ke depot. Data yang digunakan dalam penelitian ini adalah data primer yang diambil dari CV Medipety Nusantara yaitu perusahaan yang memproduksi obat untuk hewan peliharaan, dan mempunyai 35 pelanggan di beberapa daerah Jawa Timur. Penelitian ini bertujuan untuk meminimumkan biaya transportasi pendistribusian barang menggunakan Algoritma Improved Discrete Bat. Penyelesaian dilakukan dengan 2 cara yaitu penyelesaian secara manual dan penyeselaian menggunakan program. Data yang digunakan pada penyelesaian manual yaitu 5 pelanggan daerah Jember dan 3 pelanggan daerah Lumajang. Sedangkan data yang digunakan pada penyelesaian menggunakan program dibedakan menjadi 3 kelompok data yaitu data pelanggan Jember, data pelanggan Jember dan Banyuwangi, dan data semua pelanggan. Berdasarkan hasil yang telah dilakukan dapat disimpulkan bahwa pada data semua pelanggan diperoleh solusi terbaik dengan total jarak tempuh 621.3 km dengan total biaya Rp1.778.105. Penyelesaian permasalahan OVRPTW menggunakan algoritma IDBA dikatakan optimal karena dapat membantu perusahaan untuk menghemat biaya transportasi sebesar Rp277.105 atau sekitar 13,48% pada data semua pelanggan