Optimasi pada Rute Truk Peti Kemas dengan Algoritma Optimasi Koloni Semut

Abstract

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 kelancaran
arus peti kemas.Makalah ini mengajukan salah satu bentuk
optimasi transportasi peti kemas, yaitu dengan penentuan rute
optimal truk peti kemas.Ant Colony Optimization sebagai salah
satu 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.