Penjadwalan Produk Painted di PT. X Dengan Algoritma Branch and Bound & Neighborhood Search Untuk Meminimasi Mean Flow Time  

Oleh:

Herlina, Lely ; Kurniati, Ary ; Kurniawan, Bobby

Jenis: Article from Proceeding
Dalam koleksi: Prosiding Seminar Nasional Teknik Industri Badan Kerjasama Penyelenggara Pendidikan Tinggi Teknik Industri (BKSTI) 2014: Bukittinggi, 2-4 September 2014, page 2: 51-55.
Topik: Penjadwalan; Algoritma Branch And Bound; Algoritma Neighborhood Search; Mean Flow Time; SPT (Shortest Processing Time); Batch
Fulltext: 8. bksti7-212 (Lely Herlina, Ary Kurniati2, Bobby Kurniawan) 51-55.pdf (646.74KB)

Isi artikel

PT. X adalah perusahaan manufaktur yang bergerak pada pelapisan metal (ZINCALUME®) dan pelapisan cat (COLORBOND®). Pembuatan kedua produk tersebut melewati line produksi yang dinamakan Metal Coating Line 2 (MCL 2). MCL 2 merupakan line produksi tambahan yang relatif baru di PT. X. Permasalahan yang dihadapi perusahaan adalah PT. X belum dapat memenuhi semua pesanan konsumen khususnya produk painted dan penjadwalan yang belum ter-sequence yang menyebabkan bottleneck di MCL 2. Berdasarkan hal tersebut diperlukan suatu penjadwalan produk yang tepat sehingga pesanan konsumen dapat terpenuhi sesuai dengan duedate-nya. Tujuan penelitian ini yaitu meminimasi mean flow time dengan menggunakan algoritma branch and bound dan neighborhood search.Jadwal inisial pada penelitian ini menggunakan aturan SPT (Shortest Processing Time). Penjadwalan dilakukan secara batch, dengan membagi produk menjadi dua batch berdasarkan dimensi produk yaitu 0,20 x 914 mm dan 0,25 x 914 mm. Hasil penelitian menunjukkan, pada kondisi eksisiting nilai mean flow time dengan menggunakan aturan FCFS (First Come First Serve) untuk batch 0,20 x 914 mm dan 0,25 x 914 mm masing-masing adalah 43,23 jam dan 182,76 jam. Berdasarkan algoritma branch and bound dan neighborhood search, nilai mean flow time untuk batch 0,20 x 914 mm sama yaitu 18,42 jam dengan urutan job pada branch and bound adalah 14-21-20-11-15-8-3-4-9-7, sedangkan urutan job pada neighborhood search yaitu 14-20-21-11-15-8-3-4-9-7. Untuk batch 0,25 x 914 mm, nilai mean flow time dengan algoritma branch and bound dan neighborhood search juga sama yaitu 147,13 jam. Penurunan mean flow time antara kondisi eksiting dengan algoritma branch and bound dan neighborhood search, pada batch 0,20 x 914 mm dan 0,25 x 914 mm, masing-masing sebesar 57% dan 19%.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali