PENERAPAN ALGORITMA ANT COLONY PADA PENJADWALAN FLOWSHOP

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

[img] Text (Halaman Judul)
0TI04062.pdf

Download (131Kb)
[img] Text (Bab I)
1TI04062.pdf

Download (78Kb)
[img] Text (Bab II)
2TI04062.pdf

Download (54Kb)
[img] Text (Bab III)
3TI04062.pdf
Restricted to Registered users only

Download (158Kb)
[img] Text (Bab IV)
4TI04062.pdf
Restricted to Registered users only

Download (362Kb)
[img] Text (Bab V)
5TI04062.pdf
Restricted to Registered users only

Download (266Kb)
[img] Text (Bab VI)
6TI04062.pdf

Download (505Kb)

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.

Item Type: Thesis (S1)
Subjects: Teknik Industri > Sistem Kerja
Divisions: Fakultas Teknologi Industri > Teknik Industri
Depositing User: Editor UAJY
Date Deposited: 22 Aug 2013 09:43
Last Modified: 22 Aug 2013 09:43
URI: http://e-journal.uajy.ac.id/id/eprint/3635

Actions (login required)

View Item View Item