Perencanaan Rute dan Kecepatan AGV pada Sistem Pergudangan Menggunakan Algoritma Ant Colony Optimization

  • Anugrah K Pamosoaji

Abstract

Paper ini membahas proses perencanaan rute dan kecepatan satu grup Automated Guided Vehicle (AGV) pada sebuah sistem pergudangan. Diberikan sebuah grup AGV yang bertugas membawa material keluar gudang. Algoritma ini harus memutuskan rute titik-ke-titik dan kecepatan yang diterapkan selama perpindahan sehingga semua AGV dapat mencapai titik target dan tidak saling menabrak. Selain itu juga waktu perjalanan dari AGV yang paling lambat harus diminimalisasi.Setiap AGV memiliki batas kecepatan maksimum. Gudang yang digunakan adalah jenis gudang sederhana yang dimodelkan sebagai matriks 15 titik. Metode yang digunakan menggunakan algoritma Ant Colony Optimization (ACO) yang dimodifikasi. Dalam algoritma ACO yang dimodifikasi ini, dua solusi dapat diselesaikan: penentuan rute dari titik ke titik dan kecepatan yang harus diterapkan AGV pada rute antara dua titik.Untuk pemilihan titik, algoritma ini menggunakan jarak terpendek antara titik terkini dan titik tujuan. Algoritma ACO digunakan ketika menentukan kecepatan perjalanan antar-titik.Dengan metode ini, tabrakan antar kendaraan dapat dihindari. Hasil simulasi menunjukkan bahwa kinerja algoritma yang diusulkan untuk gudang sederhana cukup memuaskan. Hal ini terlihat dari konvergensi waktu tempuh minimum yang dihasilkan dari kendaraan paling lambatĀ  dan rute yang dihasilkan memenuhi syarat bebas benturan.

Published
Oct 23, 2019
How to Cite
PAMOSOAJI, Anugrah K. Perencanaan Rute dan Kecepatan AGV pada Sistem Pergudangan Menggunakan Algoritma Ant Colony Optimization. SAINTEK: Jurnal ilmiah Sains dan Teknologi Industri, [S.l.], v. 3, n. 2, p. 52-59, oct. 2019. ISSN 2597-8586. Available at: <http://ojs.ukmc.ac.id/index.php/JSTI/article/view/595>. Date accessed: 30 mar. 2020. doi: http://dx.doi.org/10.32524/saintek.v3i2.595.