Algoritma Ant Colony untuk permasalahan Multi Objective Flowshop Scheduling

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.