PERANCANGAN RUTE DISTRIBUSI SIRUP DENGAN MENGGUNAKAN METODE ALGORITMA ANT COLONY OPTIMIZATION DI UD. SIRUP CAP BUNGA PADI BIREUEN

Syukriah Syukriah, Syarifah Akmal, Sherly Ramadhani

Abstract


Pendistribusian di UD. Sirup Cap Bunga Padi dilakukan dengan cara memenuhi permintaan pada setiap lokasi tanpa mempertimbangkan jarak tempuh untuk mencapai lokasi tersebut. Kendala yang terjadi pada UD. Sirup Cap Bunga Padi yaitu belum memiliki perencanaan penyusunan rute yang baik sehingga terjadi pemborosan biaya distribusi pada perusahaan tersebut. Penelitian ini bertujuan untuk menentukan rute baru yang lebih baik dengan menggunakan Algoritma Ant Colony Optimization (ACO) agar lebih efisien. Ant Colony Optimization (ACO) yaitu metode yang meniru sekawanan semut yang mencari rute terpendek untuk mencari makanan dari sarang mereka sampai ke tempat makanan itu berada. Berdasarkan perhitungan yang dilakukan dengan Metode ACO, rute terbaik pendistribusian sirup wilayah bireuen adalah Gudang – Kota Bireuen – Geulumpang Panyong – Geudong-Geudong – Juli Seutuy – Buket Teukeh – Geulanggang Teungoh – Juli Cot Meurak – Cot Ijue – Kuta Baro – Meunasah Alue – Meunasah Baroh – Cot Trieng – Cot Tarom Baroh – Lipah Rayeuk – Meunasah Teungoh – Paloh Seulimeng – Cot Unoe – Gudang dengan total jarak sebesar 105,3 Km dengan biaya pengiriman ke satu tempat yaitu Rp 1.521.585 dengan penghematan biaya yang didapat sebesar Rp 364.871. Dan rute terbaik pendistribusian sirup wilayah lhokseumawe adalah Gudang - Batuphat Timur - Blang Pulo - Hagu selatan - Ujong Blang - Pusong Baru - Uteuen Bayi - Kuta Blang - Kota Lhokseumawe - Keude Aceh - Keude Cunda- Alue Lim - Mon Geudong - Uteuen Kot - Keude Peuntet - Blang Buloh – Gudang dengan total jarak sebesar 122,5 Km dengan biaya pengiriman yaitu sebesar Rp 1.561.875 dengan penghematan biaya yang didapat sebesar Rp 270.300.

Keywords


Distribusi, Colony Optimization (ACO), Rute Distribusi, Biaya.

References


Atika Hartati Situmeang, D. P. (2018). Analisis Rute Pick Uo Barang Daily Costumer Terhadap Optimasi Rute Pick Up Di PT Dianta Daya Embara Dengan Menggunakan Metode Ant Colony Optimization. Jurnal Logistik Bisnis, 20.

Bullnheirmer, B. H. (1997). A new rank based version of the ant system-A computational study . Technical report.

Chopra, S. (2013). Supply Chain Management. England: Person Edition Limited Hal 13.

Deny Wiria Nugraha, A.Y.(2019). Penentuan Rute Pendistribusian Produk Air Mineral Menggunakan Algoritma Ant Colony Optimization. Jurnal Ilmiah.

Dorigo, M. d. (1997). Ant Colonies For The Travelling Salesman Problem. Tech.Rep/IRDIA/1996-003.

Dorigo, M. M. (1991a). positive feedback as a search strategy.

Dorigo, M. M. (1996). The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on system, Man, and Cybernetics, 1-13.

Gitosudarmo. (1998). Manajemen Bisnis Logistik.

Guardio Eraniola, E. S. (2021). Menentukan Rute Kendaraan PT. Sarana Cahaya Makmur Metode Algoritma Ant Colony Optimization. IKRA-ITH TEKNOLOGI.

Guardio Eraniola, E. S. (2021). Menentukan Rute Kendaraan PT. Sarana Cahaya Makmur Metode Algoritma Ant Colony Optimization . IKRA-ITH TEKNOLOGI.

Hery Suliantoro, A.S(n.d). Perancangan Rute Distribusi Beras Sejahtera Menggunakan Algoritma Ant Colony Optimization.

Mutakhiroh, I. S. (2007). Pemanfaatan Metode Heuristik Dalam Pencarian Jalur Terpendek Dengan Algoritma Semut dan Algoritma Genetik. Seminar Nasional Aplikasi Teknologi Informasi.

Salim, A. (1993). Manajemen Transportasi. jakarta: PT. Raja Grafindo Persada.

Via Risqiyanti, H. Y. (2019). Pencarian Jalur Tependek Menggunakan Metode Algoritma "Ant Colony Optimization" Pada GUI Matlab. Gaussian.

Yosua Christopher Sitanggang, C. D. (2018). Pemilihan Rute Optimal Penjemputan Penumpang Travel Menggunakan Ant Colony Optimization Pada Multiple Travelling Salesman Problem (M-TSP). Pengembangan Teknologi Informasi dan ilmu komputer.




DOI: https://doi.org/10.53912/iej.v11i2.739

Refbacks

  • There are currently no refbacks.


Editorial Office:

Department of Industrial Engineering, Faculty of Engineering, Universitas Malikussaleh

Kampus Bukit Indah, Lhokseumawe, Aceh - Indonesia

P.O. Box 141
Telp. +62645.41373 Fax. +62645.44450
Handphone: +628116707171
Emailiej@unimal.ac.id

 Creative Commons License

 This journal is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.