<![CDATA[Multi Depot Vehicle Routing Problems (MDVRP) merupakan masalah optimasi dalam bidang logistik dan transportasi yang melibatkan beberapa depot (gudang atau lokasi pengiriman) yang melayani sejumlah pelanggan dengan tujuan untuk meminimalkan total jarak yang ditempuh. Penyelesaian masalah MDVRP seringkali membutuhkan perhitungan yang lama dan kemungkinan terdapat lebih dari satu solusi sehuingga solusi menjadi tidak relevan. Oleh karena itu, diperlukan algoritma untuk dapat memecahkan permasalahan rute kendaraan ini. Algoritma Ant Colony didasarkan pada tingkah laku alami semut saat berjalan mencari jalan terpendek dari sarang menuju sumber makanan. Penelitian ini bertujuan untuk menentukan rute terpendek atau meminimalisasi jarak dengan menggunakan Algoritma Ant Colony. Algoritma Ant Colony diterapkan dalam kasus di PT. X dan menghasilkan jarak dengan selisih 2.05% lebih panjang daripada jarak optimum menggunakan Full Enumeration Method.]]>
Copyrights © 2025
