Penjadwalan Produk Painted di PT. X dengan Algoritma Branch and Bound untuk Meminimasi Mean Flow Time

Abstract

PT. X adalah perusahaan manufaktur yang bergerak pada pelapisan metal (ZINCALUME®) dan pelapisan cat (COLORBOND®). Pembuatan kedua produk tersebut melewati plan produksi yang dinamakan Metal Coating Line 2 (MCL 2). Produk pelapisan cat atau painted paling banyak dipesan oleh konsumen khususnya di MCL 2, sehingga dibutuhkan waktu pengerjaan produk yang cepat dengan cara menjadwalkan produk secara tepat. Metode penelitian yang digunakan untuk menjadwalkan produk painted adalah algoritma branch and bound. Penelitian dilakukan dengan tujuan untuk meminimasi mean flow time pada MCL 2. Usulan penjadwalan dengan algoritma branch and bound ini akan dibandingkan dengan penjadwalan eksisiting di perusahaan. Penjadwalan eksisting pada perusahaan yaitu FCFS (First Come First Served) dimana order yang datang terlebih dahulu, akan diproses pada plan produksi. Penjadwalan ini menggunakan sistem batch. Pembagian batch berdasarkan dimensi dari produk painted, yaitu batch pertama dengan dimensi 0,20 x 914mm dan batch kedua dengan dimensi 0,25 x 914mm. Berdasarkan pengolahan data diperoleh nilai mean flow time untuk batch 0,20 x 914mm menggunakan algoritma branch and bound adalah 18,42 jam sedangkan nilai mean flow time pada kondisi eksisting 43,23 jam. Untuk batch 0,25 x 914mm, nilai mean flow time pada algoritma branch and bound adalah 147,13 jam sementara nilai mean flow time pada kondisi eksisting 182,76 jam. Penurunan mean flow time antara kondisi eksiting dengan menggunakan algoritma branch and bound pada batch 0,20 x 914 mm dan 0,25 x 914 mm sebesar 57% dan 19%.