ANALISIS PEMANFAATAN ANT SYSTEM DALAM VEHICLE ROUTING PROBLEM

Teknologi informasi telah mengalami perkembangan yang pesat dan banyak dirasakan manfaatnya. Penerapannya dalam dunia industri sedikit banyak membuat beberapa hal menjadi lebih mudah dan lebih optimal. Perutean kedaraan (vehicle routing) merupakan salah satu kasus yang coba untuk diterapkan penggunaan komputer di dalamnya. Permintaan setiap pelanggan yang tersebar dilayani satu oleh depot tunggal dengan menggunakan beberapa kendaraan. Setiap kendaraan memiliki kapasitas angkut dan jarak tempuh maksimal yang sama, baik berangkat maupun pulang harus ke depot tunggal tersbut. Digunakan algoritma Ant System dalam menyelesaikan persoalan vehicle routing ini. Melalui program simulasi yang dibuat, user dapat melihat informasi solusi yang dihasilkan, dan rute-rute kendaraan yang terbentuk.