| dc.description.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 | en_US |
