APLIKASI ALGORITMA ANT COLONY SYSTEM (ACS) PADA PENJADWALAN FLOW SHOP GUNA MEMINIMASI MAKESPAN

GUNAWAN, ARIS (2008) APLIKASI ALGORITMA ANT COLONY SYSTEM (ACS) PADA PENJADWALAN FLOW SHOP GUNA MEMINIMASI MAKESPAN. Undergraduate thesis, Diponegoro University.

Full text not available from this repository.

Abstract

Permasalahan utama dalam penjadawalan folw shop adalah menemukan urutan job yang dapat meminimasi makespan. Pada bagian milling produksi CV. Citra Indomebel yang terdiri dari 19 stasiun kerja, dilakukan proses terhadap komponen-komponen produk sebelum komponen tersebut dirakit. Setiap komponen hanya doproses sekali pada setiap stasiun kerja dibagian milling produksi. Setiap bulan rata-rata terdapat 10 order yang harus dikerjakan di bagian milling produksi. Order-order tersebut terdiri dari komponen-komponen yang memiliki routing berbeda namun dengan aliran proses yang searah yang menggambarkan flow shop sequencing problem. Problem tersebut sebelumnya pernah diselesaikan dengan menggunakan algoritma genetik yang menunjukkan makespan sebesar 399,3913 jam. Tujuan dalam penelitian ini adalah mengaplikasikan algoritma ant colony system (ACS) untuk meminimasi makespan dan membandingkan hasil yang diperoleh antara algoritma ant colony system (ACS) dalam penelitian ini dengan algoritma genetik yang telah diaplikasikan oleh Christine Dewi F (2005). Dari hasil penelitian yang dilakukan diperoleh bahwa dalam problem ini algoritma Ant Colony System (ACS) menghasilkan makespan sebesar 420,46 jam yang berarti bahwa nilai makespan yang dihasilkan leh algoritma genetik lebih baik dari pada nilai makespan yang dihasilkan oleh algoritma Ant Colony System (ACS)

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:Penjadwalan, flow shop, makespan, algoritma genetik, algoritma Ant Colony System (ACS)
Subjects:T Technology > T Technology (General)
Divisions:Faculty of Engineering > Department of Industrial Engineering
Faculty of Engineering > Department of Industrial Engineering
ID Code:35341
Deposited By:Mr/Ms teknik industri
Deposited On:06 May 2013 20:50
Last Modified:06 May 2013 20:50

Repository Staff Only: item control page