| PT Extrupack adalah sebuah perusahaan yang bergerak di bidang produksi aluminium tubes, produk ini digolongkan kedalam dua jenis tubes yaitu rigid aluminium tubes dan collapsible aluminium tubes yang terbagi dalam tipe CE dan CO. Pada penelitian ini akan dilakukan penjadwalan produksi flowshop untuk produk collapsible aluminium tubes tipe CE dengan diameter 13,5mm. Dalam memproduksi produk tersebut digunakan tiga lini produksi yang memiliki kecepatan serta kapasitas yang berbeda-beda. Penelitian ini dilakukan untuk mendapatkan penjadwalan produksi dengan pengalokasian yang tepat dengan menggunakan model matematis. Model matematis yang terbentuk menggunakan pendekatan mixed integer programming yang akan diselesaikan menggunakan software LINGO 18.0 yang berkerja berdasarkan algoritma branch and bound. Model matematis yang terbentuk memiliki fungsi tujuan yaitu untuk meminimasi makespan untuk mengurangi tingkat keterlambatan yang terjadi pada PT Extrupack, serta fungsi batasan yang disesuaikan dengan kondisi produksi PT Extrupack. Sehingga model matematis yang terbentuk sudah sesuai dengan kondisi nyata yang ada pada PT Extrupack. Penjadwalan produksi yang dilakukan, mempertimbangkan due date yang diberikan pihak customer, agar due date yang diajukan dapat terpenuhi dengan adanya pengalokasian yang tepat dalam produksi. Dengan, menggunakan bantuan software LINGO 18.0, didapatkan pengalokasian produksi yang tepat yang terlihat dari keterlambatan yang sudah berkurang serta utilitas mesin yang berkisar antara 70% - 96%. Dimana, dengan diketahuinya utilitas mesin ini, maka perusahaan dapat mengetahui tingkat penggunaan kapasitas produksi yang dimiliki untuk memenuhi permintaan (unit) customer. |