Penjadwalan Flwoshop untuk Mengurangi Total Tardiness Cost dan Total Overtime Cost pada Produksi Reinforcement Bar dan Footplate Menggunakan Metode Mixed Integer Programming

UD Bagus Nanang Jaya (BNJ) merupakan perusahaan manufaktur dalam bidang bahan konstruksi yang memproduksi reinforcement bar dan footplate. Terdapat 4 produk yang dikerjakan pada 3 stage dalam model produksi flowshop. Saat ini BNJ menjadwalkan produksinya bedasarkan prinsip first come first served dan belum memiliki penjadwalan pasti. Model penjadwalan saat ini mengakibatkan adanya keterlambatan produksi serta menghasilkan tardiness cost dan overtime cost yang harus dikeluarkan. Oleh karena itu, penelitian ini bertujuan melakukan penjadwalan dengan kriteria performansi berupa minimasi total tardiness cost dan total overtime cost. Pada penelitian ini, permasalahan penjadwalan diselesaikan menggunakan mixed integer programming (MIP) dengan fungsi tujuan berupa minimasi total tardiness cost dan total overtime cost. Berdasarkan penjadwalan yang telah dibangun menggunakan MIP, hasil menunjukkan bahwa terdapat penurunan tardiness cost dari Rp. 432.588,00 menjadi Rp. 0,00 atau sebesar 100% dari penjadwalan awal. Penurunan juga terjadi pada overtime cost dimana berkurang dari Rp. 488.666,00 menjadi Rp. 436.267,00 atau 10.72% dari penjadwalan awal. Pengujian model dilakukan untuk mengetahui perubahan hasil penjadwalan berdasarkan perubahan parameter. Hasil simulasi menunjukkan adanya persamaaan nilai tardiness cost yang dihasilkan sedangkan overtime cost berubah. Hal tersebut menunjukkan bahwa perubahan jumlah job dan jumlah unit yang diproduksi tidak mempengaruhi nilai tardiness cost namun berpengaruh pada nilai overtime cost. Kemudian berdasarkan penjelasan tersebut dapat disimpulkan bahwa model yang dibangun mampu menyelesaikan permasalahan keterlambatan yang dialami perusahaan dan menghasilkan penjadwalan yang lebih baik dari penjadwalan awal