Seminar Nasional IENACO-2014 ISSN: 2337-4349 428 PENJADWALAN PRODUK PAINTED DI PT. X DENGAN ALGORITMA BRANCH AND BOUND UNTUK MEMINIMASI MEAN FLOW TIME Lely Herlina 1* , Ary Kurniati 2 , Bobby Kurniawan 3 1,2,3 Jurusan Teknik Industri, Fakultas Teknik, Universitas Sultan Ageng Tirtayasa Jl. Jend. Sudirman Km3, Cilegon Banten * Email: lely@untirta.ac.id Abstrak 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%. Kata kunci: Algoritma Branch And Bound, Batch, FCFS (First Come First Served), Mean Flow Time 1. PENDAHULUAN PT. X adalah perusahaan manufaktur yang bergerak di bidang pelapisan metal (ZINCALUME®) dan pelapisan cat (COLORBOND®). Produk utama pelapisan metal (ZINCALUME®) dinamakan produk bare sedangkan untuk produk pelapisan cat (COLORBOND®) disebut produk painted. Pembuatan kedua produk dilakukan pada Metalic Coating Line (MCL) 2 yang merupakan line baru di PT.X. Penelitian difokuskan pada produk painted karena produk ini lebih banyak dipesan oleh konsumen sehingga dibutuhkan waktu pengerjaan produk yang cepat dengan cara menjadwalkan produk secara tepat. Penjadwalan (scheduling) menurut Kenneth R.Baker (2008) yaitu proses pengalokasian sumber untuk memilih sekumpulan tugas dalam jangka waktu tertentu. Pengertian ini mengandung arti bahwa penjadwalan merupakan sebuah fungsi pengambilan keputusan, yaitu menentukan jadwal yang paling tepat. Pengambilan keputusan ini bertujuan untuk mencapai keinginan konsumen dan target produksi yang diinginkan oleh perusahaan. Algoritma penjadwalan yang diusulkan untuk menjadwalkan produk painted adalah algoritma Branch & Bound. Pada algoritma Branch and Bound, terdapat tiga buah bagian utama, yaitu : ekspresi batas bawah (Lower Bound (LB)), strategi pencarian dan pencabangan (branching). Di dalam prosedur ini, suatu masalah dipecah menjadi beberapa sub masalah yang merepresentasikan pembagian kerja secara parsial. Simpul-simpul terus bercabang sampai diperoleh solusi lengkap (Sutanto,2004). Tujuan penelitian ini adalah membuat mekanisme penjadwalan baru pada produk painted di MCL 2 dengan menggunakan algoritma Branch & Bound untuk meminimasi mean flow time.