Abstract:
Skripsi ini dikerjakan dengan tujuan mempelajari, menganalisa, dan mengukur kinerja algoritma
ant colony dalam proses penjadwalan flow shop dengan objektif optimasi majemuk (multi objective
flow shop). Proses penjadwalan flow shop adalah penentuan urutan pengerjaan sekumpulan
pekerjaan yang akan dikerjakan pada serangkaian perangkat mesin, di mana setiap pekerjaan
yang diproses memiliki lintasan produksi yang searah. Urutan pengerjaan yang berbeda mampu
menghasilkan waktu pengerjaan yang berbeda. Terdapat banyak algoritma yang dapat dipakai
untuk menentukan urutan antrian pengerjaan pekerjaan tersebut. Salah satu algoritma yang
dapat dipakai pada proses penjadwalan flow shop adalah algoritma ant colony. Algoritma ant
colony adalah algoritma optimisasi yang mengikuti cara kerja dari koloni semut. Algoritma ini
menggunakan nilai feromon untuk penentuan solusi yang optimal. Semakin besar nilai feromon
suatu solusi, semakin besar pula kemungkinan dipilihnya solusi tersebut. Pada skripsi ini
dibahas lebih lanjut mengenai bagaimana cara pengaplikasian algoritma ant colony pada proses
penjadwalan flow shop objektif optimasi majemuk dan apa saja kelebihan serta kekurangan dari
penggunaan algoritma ant colony pada proses penjadwalan flow shop objektif optimasi majemuk.
Selain itu, dibangun pula sebuah perangkat lunak yang dapat menerima kasus flow shop dan
menghasilkan objective yang sesuai dengan kebutuhan. Berdasarkan hasil eksperimen terhadap
perangkat lunak yang dibangun, perangkat lunak yang dibangun sudah dapat menerima file teks
dari tailard benchmark dan melakukan proses optimasi dengan bantuan algoritma ant colony .
Selain itu hasil optimasi yang diperoleh dari pengujian perangkat lunak sudah dapat mendekati
nilai lower bound dari tailard benchmark, dimana nilai lower bound merupakan nilai makespan
paling optimal dari suatu kasus flow shop.