| dc.description.abstract | Capacitated Vehicle Routing Problem (CVRP) merupakan bentuk paling
dasar dari Vehicle Routing Problem. Permasalahan optimasi ini yaitu untuk
menemukan rute minimal pendistribusian barang dengan sejumlah kendaraan
yang berkapasitas tertentu. Dalam CVRP ini, setiap pelanggan hanya dapat
dilayani oleh satu kendaraan, total permintaan dari pelanggan tidak boleh melebihi
dari kapasitas kendaraan yang telah ditentukan, serta setiap kendaraan tersebut
melayani sejumlah pelanggan dengan memulai rutenya dari depot kemudian
kembali ke depot semula.
Data yang digunakan dalam penelitian ini adalah data sekunder dari skripsi
Putri (2014) pada PT. Sumber Bening Lestari. Dalam skripsi tersebut dijelaskan
bahwa data yang digunakan yaitu data jarak yang meliputi depot dan 22
pelanggan, serta data permintaan dari 22 pelanggan tersebut. Kendaraan yang
digunakan yaitu berjumlah 4 dengan masing-masing kendaraan berkapasitas 210
karton.
Algoritma yang digunakan untuk menyelesaikan permasalahan ini yaitu
algoritma Improved Ant Colony System (IACS) dan Hybrid Ant Colony System
(HACS) juga dengan bantuan program MATLAB untuk meminimalkan rute jarak
tempuh dari kendaraan. Berdasarkan penelitian yang telah dilakukan,
menunjukkan bahwa algoritma IACS memperoleh total jarak tempuh yang lebih
minimum dibandingkan dengan algoritma HACS. Hal tersebut menunjukkan
bahwa pada penelitian ini, algoritma IACS lebih baik daripada algoritma HACS. | en_US |
