Aplikasi Algoritma Ant Colony System (ACS)pada Penjadwalan Flow Shop Guna Meminimasi Makespan (Studi Kasus : CV. Citra Indomebel)

Saptadi, Singgih and Gunawan, Aris (2009) Aplikasi Algoritma Ant Colony System (ACS)pada Penjadwalan Flow Shop Guna Meminimasi Makespan (Studi Kasus : CV. Citra Indomebel). Diponegoro University. (Unpublished)

[img]Microsoft Word
25Kb

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). Kata Kunci : Penjadwalan, flow shop, makespan, algoritma genetik, algoritma Ant Colony System (ACS)

Item Type:Other
Subjects:T Technology > T Technology (General)
T Technology > TS Manufactures
Divisions:Faculty of Engineering > Department of Industrial Engineering
Faculty of Engineering > Department of Industrial Engineering
ID Code:6337
Deposited By:Admin teknik industri
Deposited On:02 Feb 2010 14:23
Last Modified:02 Feb 2010 14:23

Repository Staff Only: item control page