PERANCANGAN ALGORITMA HEURISTIK UNTUK PENYELESAIAN PERMASALAHAN SWAP-BODY VEHICLE ROUTING PROBLEM

Kegiatan distribusi umumnya dilakukan dengan menggunakan truk karena fleksibilitas truk yang tinggi dan dapat menjangkau semua lokasi tanpa perlu infrastruktur khusus seperti kereta. Namun, permasalahaannya adalah bagaiamana membuat proses pengiriman barang dengan menggunakan truk menjadi seefisien mungkin. Hal ini karena truk memiliki kapasitas yang lebih kecil dibandingkan dengan kapal maupun. Dalam perkembangannya, permasalahan berkembang menjadi lebih kompleks dengan adanya perbedaan ukuran fasilitas konsumen, sehingga konsumen besar dapat dikunjungi oleh train dan truk, sedangkan konsumen kecil hanya dapat dikunjungi oleh truk. Permasalahan ini selanjutnya disebut swap-body VRP. Penelitian ini mengusulkan algoritma untuk menyelesaikan masalah tersebut dengan menggunakan dua tahap utama yaitu penentuan rute awal dengan teori interaksi, kemudian rute dikombinasikan menjadi rute baru yang dapat melayani semua node dengan pembagian kendaraan yang tepat. Kemampuan algoritma menghasilkan biaya yang rendah diuji dengan beberapa percobaan untuk membandingkan metode umum dengan teori interaksi serta hasil algoritma dengan vrp biasa. Dari hasil percobaan didapatkan bahwa algoritma yang terbentuk menghasilkan biaya yang lebih rendah karena fixed cost juga semakin kecil.