PENERAPAN ALGORITMA ANT COLONY PADA PENJADWALAN FLOWSHOP

., Irwan (2007) PENERAPAN ALGORITMA ANT COLONY PADA PENJADWALAN FLOWSHOP. S1 thesis, UAJY.

Preview	Text (Halaman Judul) 0TI04062.pdf Download (134kB) | Preview
Preview	Text (Bab I) 1TI04062.pdf Download (80kB) | Preview
Preview	Text (Bab II) 2TI04062.pdf Download (55kB) | Preview
	Text (Bab III) 3TI04062.pdf Restricted to Registered users only Download (162kB)
	Text (Bab IV) 4TI04062.pdf Restricted to Registered users only Download (370kB)
	Text (Bab V) 5TI04062.pdf Restricted to Registered users only Download (273kB)
Preview	Text (Bab VI) 6TI04062.pdf Download (518kB) | Preview

Abstract

Permasalahan penjadwalan permutation flowshop tergolong dalam permasalahan NP-hard. Permasalahan NPhard ini memerlukan waktu perhitungan yang lama. Untuk efisiensi waktu dapat digunakan algoritma yang memberikan solusi yang mendekati optimal. Ant Colony Optimization merupakan salah satu algoritma yang dapat menghasilkan solusi yang optimal atau mendekati optimal. Penelitian ini menerapkan algoritma Ant Colony untuk mencari solusi pada flowshop. Data-data waktu proses yang digunakan merupakan data benchmark Taillard untuk kasus I (20 job - 5 mesin) , kasus II ( 50 job - 10 mesin) dan kasus III ( 100 job – 10 mesin). Tujuan penelitian ini untuk mencari nilai parameter pheromone (p) yang menghasilkan solusi terbaik. Ukuran performansi yang diamati adalah mean makespan. Pembuatan program dilakukan untuk membantu perhitungan dengan menggunakan software Quick Basic 4.5. Hasil penelitian menunjukkan bahwa nilai parameter pheromone yang menghasilkan solusi terbaik adalah 0,75. Performansi solusi algoritma Ant Colony lebih baik dibandingkan dengan solusi algoritma genetik dari penelitian Yasin (2005) untuk ketiga kasus yang diamati.

Actions (login required)

View Item