Penjadwalan Produksi Flow Shop untuk Meminimumkan Makespan Menggunakan Integer Linear Programming

Abstract

Penjadwalan produksi yang tepat diperlukan oleh suatu perusahaan agar proses produksi berjalan dengan efisien. Penjadwalan produksi dapat diklasifikasikan berdasarkan pola aliran proses produksi yang dimiliki oleh masingmasing perusahaan. Salah satu pola aliran proses produksi adalah flow shop, yaitu proses produksi yang sistem produksinya menggunakan lintasan produksi (production line) dan setiap job harus dikerjakan pada satu lintasan. Karya ilmiah ini memformulasikan masalah penjadwalan produksi sistem flow shop dengan meminimumkan waktu penyelesaian seluruh pekerjaan (makespan). Model selanjutnya diimplementasikan menggunakan bantuan software Lingo 11.0 pada masalah penjadwalan produksi 10 produk susu dengan menggunakan 2 mesin yang memiliki kecepatan berbeda. Hasil implementasi menggunakan komputer berprosesor 1,86 GHz dan RAM 2 GB diperoleh solusi optimum dalam waktu 15 jam 24 menit 57 detik.