Algoritma ant colony system pada vehicle routing problem with simultaneous delivery and pickup (VRPSDP)

Abstract

VRPSDP adalah varian dari VRP klasik (dengan kendala kapasitas). Varian VRP ini, menentukan rute terpendek pada distribusi mengirim barang hasil produksi dan mengambil hasil produksi yang cacat atau habis secara bersamaan. Semua customer hanya dikunjungi sekali dan muatan barang yang dibawa kendaraan pada saat berangkat dari gudang pusat sampai tiba kembali ke gudang pusat, tidak melebihi kapasitas kendaraan. Algoritma Ant Colony System pada VRPSDP pada dasarnya terdiri lima langkah, yang terdiri dari inisialisasi jumlah feromon awal dengan menggunakan metode Nearest Neighbour, langkah Improvement dengan penerapan aturan transisi status, pembentukan rute dan mengupdate jumlah feromon dengan penerapan aturan mengupdate feromon lokal, pengoptimalan solusi dengan menggunakan Local Search Insertion Move, langkah terakhir, mengupdate feromon pada solusi akhir dengan menggunakan aturan mengupdate feromon global.