Skripsi
Algoritma ant colony system (ACS) - randomized variable neighborhood descent (RVND) pada vehicle routing problem with backhauls and time windows (VRPBTW) dan implementasinya / IMELDA KURNIASARI
Abstrak
Vehicle Routing Problem with Backhauls and Time Windows (VRPBTW) merupakan permasalahan optimasi penentuan rute distribusi barang dengan mempertimbangkan kendala kapasitas kendaraan urutan pelayanan konsumen linehaul dan backhaul serta batasan waktu pelayanan (time windows). Penelitian ini bertujuan untuk memperoleh solusi rute distribusi yang optimal dengan memadukan algoritma Ant Colony System (ACS) dan Randomized Variable Neighborhood Descent (RVND) dalam proses penyelesaian VRPBTW. Metode penelitian meliputi tahap grouping untuk pengelompokan konsumen dan tahap routing yang diawali inisialisasi solusi menggunakan algoritma ACS kemudian dilanjutkan proses perbaikan solusi menggunakan algoritma RVND. Pada pembahasan ini menggunakan uji coba perhitungan manual dari contoh permasalahan dan menganalisa hasil solusi rute yang diperoleh dari perbedaan parameter Iterasi 1 semut 1 Iterasi 1 semut 2 Iterasi 2 semut 1 dan Iterasi 2 semut 2. Hasil yang diperoleh dari 2 iterasi hasil rute terpendek yaitu pada semut ke 1 iterasi 2 dengan total jarak 157 km dan waktu 221 25 menit. Berdasarkan hasil yang diperoleh jika jumlah iterasi dan semut berbeda maka rute total jarak dan waktu juga berbeda. Jika banyaknya semut dan banyaknya iterasi besar maka kemungkinan untuk penelusuran rute yang minimum lebih besar sehingga bisa mencapai hasil solusi optimum. Penelitian ini membuktikan bahwa algoritma ACS ndash RVND optimal dalam penyelesaian VRPBTW dan dapat diimplementasikan untuk membantu optimalisasi hasi solusi rute dalam pendistribusian barang.