Computer File
Penggunaan algoritma ant colony untuk optimisasi penjadwalan hybrid flow shop
Skripsi ini dibuat untuk mempelajari, menganalisa, dan mengukur kinerja algoritma
ant colony dalam proses penjadwalan hybrid flow shop. Proses penjadwalan hybrid flow
shop adalah penentuan urutan pengerjaan sekumpulan pekerjaan yang akan dikerjakan
pada serangkaian perangkat mesin, di mana terdapat lebih dari satu mesin yang
mampu mengerjakan sebuah proses. Urutan pengerjaan yang berbeda mampu menghasilkan
waktu pengerjaan yang berbeda. Ada banyak algoritma yang dapat dipakai untuk
menentukan urutan antrian pengerjaan pekerjaan tersebut. Salah satu algoritma yang
dapat dipakai pada proses penjadwalan hybrid 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. Untuk kasus-kasus yang sederhana, algoritma ini masih mampu mencapai
hasil yang optimal, akan tetapi algoritma ini akan semakin sulit mencapai hasil
optimal jika kasus yang ingin dicari hasil optimalnya semakin rumit. Algoritma ini juga
cenderung membentuk solusi-solusi yang mirip dari sebuah kasus yang sama. Hal ini
menunjukkan bahwa algoritma ini sedang berusaha membentuk satu solusi yang sama
dan solusi tersebut merupakan solusi yang dianggap optimal. Pada karya ilmiah ini akan
dibahas lebih lanjut mengenai bagaimana cara pengaplikasian algoritma ant colony pada
proses penjadwalan hybrid flow shop dan apa saja kelebihan serta kekurangan dari
penggunaan algoritma ant colony pada proses penjadwalan hybrid flow shop.
Kata-kata kunci: Flow Shop, Ant-Colony, Hybrid, Penjadwalan
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33006 | DIG - FTIS | Skripsi | INFO SUR p/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain