Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Matematika dan Statistika serta Aplikasinya (Jurnal MSA)
Siti Nurhalisa Jumaedi
Unknown Affiliation
Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Environmental Science Mathematics Medicine & Pharmacology

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Penerapan Algoritma Ant Colony Optimization (ACO) Rute Jalur Terpendek (Studi Kasus Distribusi Barang JNE Wilayah Bumi Tamalanrea Permai (BTP)) Siti Nurhalisa Jumaedi; Wahyuni Abidin; Try Azisah Nurman
Jurnal MSA (Matematika dan Statistika serta Aplikasinya) Vol 12 No 1 (2024): VOLUME 12 NO 1 TAHUN 2024
Publisher : Universitas Islam Negeri Alauddin Makassar

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24252/msa.v12i1.50753

Abstract

Pendistribusian barang dari produsen ke konsumen dilakukan oleh jasa kurir. Seorang kurir diharapkan mampu mengantarkan paket kiriman dengan mempertimbangkan estimasi penghematan waktu dan jarak tempuh, sehingga mendukung pekerjaannya lebih efektif dan cepat tentunya menghemat biaya perjalanan. Pada umumnya pencarian jalur terpendek menjadi solusi yang diberikan. Pencarian lintasan terpendek dibagi menjadi dua metode, yaitu metode konvensional dan metode heuristik. Pada metode heuristik terdapat beberapa algoritma, salah satunya adalah algoritma Ant Colony Optimization. Algoritma ini didasarkan pada perilaku semut. Secara alamiah, koloni semut dapat menemukan rute terpendek dalam perjalanan dari sarang ke tempat sumber makanan. Koloni semut dapat menemukan rute terpendek antara sarang dan sumber makanan berdasarkan jejak kaki pada jalur yang dilalui. Semakin banyak semut yang melewati sebuah jalur, semakin jelas jejak kaki yang ada. Algoritma ini sangat cocok digunakan untuk menyelesaikan masalah optimasi, salah satunya adalah menentukan jalur terpendek. Penelitian ini bertujuan untuk memudahkan kurir untuk mengambil keputusan dalam menentukan lokasi jalur yang akan dilalui. Terdapat enam jumlah lokasi yang digunakan. Pada situasi ini, penggunaan algoritma ant colony optimization terbatas pada satu siklus atau satu iterasi (NC=1), sehingga rute terbaik diperoleh sementara siklus pertama yaitu GOR Prof Tahir Djide ( ) menuju Panti Asuhan Al Muhtadina ( ) menuju Rumah Yatim Makassar ( ) menuju Lapangan Tala BTP/GLT ( ) menuju Rusunawa Kodam XIV/Hsn ( ) menuju Pabrik Produksi Roti Tawar Bandung Makassar ( ) lalu kembali pada titik pertama GOR Prof Tahir Djide ( ) dengan jarak tempuh sepanjang 7,9 km. ( ).
Co-Authors Wahyuni Abidin