PENERAPAN ALGORITMA IMPROVED ANT COLONY SYSTEM DAN HYBRID ANT COLONY SYSTEM PADA CAPACITATED VEHICLE ROUTING PROBLEM

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.