PENERAPAN METODE ALGORITMA GENETIK PADA PENJADWALAN FLOW SHOP UNTUK MEMINIMASI MAKESPAN (Studi Kasus di CV. Ciyra Indomebel)

DEWI F, CHRISTINE (2004) PENERAPAN METODE ALGORITMA GENETIK PADA PENJADWALAN FLOW SHOP UNTUK MEMINIMASI MAKESPAN (Studi Kasus di CV. Ciyra Indomebel). Undergraduate thesis, Diponegoro University.

[img]
Preview
PDF
8Kb

Abstract

ABSTRAK Permasalahan utama yang sering dihadapi dalam penjadwalan flow shop adalah menemukan urutan job yang dapat meminimasi maksimum flow time, atau yang disebut makespan (Gen, 1997: hal 173). Selama ini telah banyak digunakan algoritma heuristik untuk menyelesaikan masalah flow shop, diantaranya adalah metode Johnson, CDS, Dannenbring’s, Gupta, Ho and Chang, Hundal and Rajgopal’s dan Palmer’s. Namun pada beberapa tahun terakhir telah banyak dilakukan penelitian mengenai aplikasi algoritma genetik dalam berbagai sistem produksi. Pada bagian milling produksi CV. Citra Indomebel yang terdiri dari 19 stasiun kerja, dilakukan proses terhadap komponen-komponen produk sebelum komponen tersevut dirakit. Setiap komponen hanya diproses sekali pada setiap stasiun kerja di bagian 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 searah yang menggambarkan flow shop sequencing problem. Tujuan penelitian ini adalah mencoba algoritma heuristik dan algoritma genetik. Makespan yang dihasilkan oleh algoritma genetik pada umumnya memberikan peningkatan performansi apabila dibandingkan makespan yang dihasilkan oleh algoritma heuristik.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:Kata kunci : penjadwalan, flow-shop, makespan, algoritma genetik, algoritma heuristik
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:33664
Deposited By:INVALID USER
Deposited On:22 Feb 2012 11:24
Last Modified:22 Feb 2012 11:24

Repository Staff Only: item control page