Penentuan Rute Terpendek untuk Multi Depot Vehicle Routing Problem Menggunakan Algoritma Ant Colony
Year: 2025
Type: article
Abstract: 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.
Source: Widya Teknik
Institution: Universitas Katolik Widya Mandala Surabaya
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W7218908367