Implementasi algoritma semut dalam penentuan rute terpendek pendistribusian barang PT Wings Surya di wilayah Surabaya Timur

INDONESIA:

Perkembangan dan persaingan di sektor distribusi saat ini semakin meningkat. Ketepatan dalam mengirimkan barang ke konsumen merupakan salah satu unsur kelangsungan usaha sehingga perlu menentukan jalur yang optimal dengan memperhitungkan efisiensi biaya transportasi. Pada penelitian ini digunakan Ant Colony Optimization (ACO) atau yang biasa disebut dengan algoritma semut yang bertujuan untuk menentukan rute terpendek pada pendistribusian barang PT Wings Surya di wilayah Surabaya Timur. Pada penelitian ini dimulai dengan mencari sampel titik lokasi pengiriman kemudian menghasilkan matriks ketetanggaan dan graf. Tahap berikutnya adalah menentukan jarak antar lokasi. Kemudian, menghitung rute dengan bantuan ACO untuk menentukan rute terpendek. Pada ACO, inisialisasi parameter sangat berpengaruh sehingga dapat memperoleh hasil yang paling efektif. Parameter yang ditetapkan pada awal percobaan adalah

ABSTRACT:
The development and competition in the distribution sector are currentlyincreasing. Accuracy in delivering goods to consumers is one of the critical elements forbusiness continuity, making it necessary to determine an optimal route by consideringtransportation cost efficiency. This study employs the Ant Colony Optimization (ACO),commonly referred to as the ant algorithm, aimed at determining the shortest route forgoods distribution at PT Wings Surya in the East Surabaya region. The research begins bysampling the delivery location points, followed by generating an adjacency matrix andgraph. The next step involves calculating the distances between locations. Subsequently,routes are calculated using ACO to determine the shortest path. In ACO, parameterinitialization significantly affects the results, leading to the most effective outcomes. Theparameters set at the start of the experiment are