Electronic Theses and Dissertation

Distribusi barang yang efisien merupakan salah satu aspek penting dalam manajemen logistik, khususnya pada perusahaan ekspedisi yang menangani pengiriman dalam jumlah besar setiap harinya. Pada prosesnya, diperlukan suatu sistem yang mumpuni agar pendistribusian barang dapat berjalan dengan baik dan optimal, termasuk dalam penentuan rute distribusi. Anteraja Staging Store Banda Aceh merupakan perusahaan ekspedisi yang menyalurkan barang ke berbagai wilayah di Banda Aceh. Berdasarkan hasil pengamatan, rute pendistribusian yang dijalan oleh perusahaan masih belum optimal dengan jumlah kurir yang berubah-ubah. Penelitian ini bertujuan untuk menentukan rute distribusi barang yang optimal dan menganalisis efisiensi penerapan algoritma ant colony optimization (ACO) dibandingkan metode manual pada sistem logistik Anteraja di wilayah Banda Aceh. ACO dipilih karena kemampuannya dalam menyelesaikan permasalahan pencarian jalur terbaik melalui mekanisme pencarian berbasis perilaku semut. Model dikembangkan menggunakan perangkat lunak MATLAB dengan fitur GUI untuk memudahkan simulasi dan visualisasi rute. Dalam proses optimasi, model program mempertimbangkan sejumlah kendala distribusi seperti kemacetan, kondisi jalan rusak, dan hujan. Studi kasus dilakukan pada beberapa kecamatan di Banda Aceh. Hasil penelitian menunjukkan bahwa model ACO mampu menghasilkan rute yang lebih optimal dibandingkan rute aktual yang selama ini digunakan. Dari sembilan kecamatan, delapan diantaranya berhasil menunjukkan penurunan total jarak tempuh dari rute aktual dengan rata-rata 30%. Penelitian ini menunjukkan bahwa penerapan algoritma ACO dalam perencanaan rute distribusi dapat menjadi solusi strategis bagi perusahaan logistik dalam meningkatkan kinerja distribusi dan daya saing bisnis.

Kata Kunci: Optimasi Rute Distribusi, Logistik, Ant Colony Optimization, MATLAB GUI, Banda Aceh.

Efficient distribution of goods is one of the important aspects of logistics management, especially in expedition companies that handle a large number of shipments every day. In the process, a capable system is needed so that the distribution of goods can run well and optimally, including in determining distribution routes. Anteraja Staging Store Banda Aceh is an expedition company that distributes goods to various areas in Banda Aceh. Based on observations, the distribution routes undertaken by the company are still not optimal with a changing number of couriers. This study aims to determine the optimal distribution route of goods and analyze the efficiency of applying the ant colony optimization (ACO) algorithm compared to manual methods in Anteraja's logistics system in the Banda Aceh area. ACO was chosen because of its ability to solve the problem of finding the best path through a search mechanism based on ant behavior. The model was developed using MATLAB software with GUI features to facilitate simulation and visualization of routes. In the optimization process, the program model considers several distribution constraints such as congestion, damaged road conditions, and rain. Case studies were conducted in several sub-districts in Banda Aceh. The results showed that the ACO model was able to produce. Of the nine sub-districts, eight of them successfully showed a decrease in total mileage from the actual route by an average of 30%. This research shows that the application of the ACO algorithm in distribution route planning can be a strategic solution for logistics companies in improving distribution performance and business competitiveness. Keywords: Distribution Route Optimization, Logistics, Ant Colony Optimization, MATLAB GUI, Banda Aceh.