Optimasi pada Rute Truk Peti Kemas dengan Algoritma Optimasi Koloni Semut

Abstrak: Perdagangan global yang semakin berkembang mengakibatkan terjadinya peningkatan arus peti kemas. Salah satu bagian penting dari transportasi peti kemas adalah truk peti kemas yang harus dioptimalkan untuk menunjang kelancaranarus peti kemas.Makalah ini mengajukan salah satu bentuk optimasi transportasi peti kemas, yaitu dengan penentuan rute optimal truk peti kemas.Ant Colony Optimization sebagai salahsatu metode optimasi dengan pendekatan stokastik dipilih sebagi metode optimasi untuk penentuan rute optimal truk peti kemas. Metode optimasi tersebut terinspirasi dari proses biologis perilaku sekumpulan semut yang bekerja sama untuk mencari makan. Perjalanan sekumpulan semut yang menyebar mencari makan dari sarangnya menuju sumber makanan kemudian kembali lagi ke sarangnya dan pada akhirnya konvergen ke satu jalur terpendek menjadi inspirasi perancangan algoritma untuk penentuan rute optimal dari truk peti kemas ini. Rank-Based Ant System sebagai salah satu algoritma Ant Colony Optimization dikenakan pada sistem penentuan rute truk peti kemas ini untuk menentukan algoritma yang memberikan hasil terbaik.
Kata Kunci: Ant Colony Optimization, optimasi, rute optimal, truk peti kemas
Penulis: Feisy D. Kambey
Kode Jurnal: jptkomputerdd150175

Artikel Terkait :