PENJADWALAN MESIN UNTUK MEMINIMASI MAKESPAN PADA PT PANGGUNG JAYA INDAH MENGGUNAKAN MIXED INTEGER LINEAR PROGRAMMING

Abstract

Proses penjadwalan produksi PT Panggung Jaya Indah Pekalongan digunakan untuk menghasilkan rencana produksi  harian. Tahap ini tentu saja membutuhkan proses yang cepat, tetapi juga membutuhkan langkah yang terperinci. Proses penjadwalan produksi ini dilakukan pengamatan dengan menggunakan pendekatan metode Mixed Integer Linear Programming (MILP) bertujuan untuk menghasilkan jadwal produksi yang mempunyai makespan yang optimal. Produk yang diamati merupakan sembilan produk sarung tenun yang mengunakan mesin jenis AJL dan Rapier, mesin ini memerlukan waktu maintenance berupa waktu pemeliharan mesin sebelum digunakan kembali, dalam hal ini waktu proses yang di perlukan belum maksimal. Sehingga, tidak optimalnya, mesin dan kapasitas produksi belum bisa dioptimalkan dengan baik. Model ini diganti menjadi rumusan  syntax dengan LINGO 18.0. hasil variabel model ini ialah 163 variabel, dimana hasil variable integer menghasilkan 144, hasil constraints batasan yang diperoleh model ialah 1495 limit, dan hasil nonzeros coefficient model ialah 1495 koefisien. Dengan jumlah variabel, kendala dan koefisien LINGO 18.0, diperoleh solusi dari model program linier bilangan bulat campuran sesuai dengan nilai fungsi tujuan untuk meminimalkan waktu  eksekusi maksimum seluruh produk (penyelesaian maksimum). time/makespan dengan total 4.035.977 iterasi sedangakan urutan lintasan mengunakan model ini L1 adalah 2 - 5 - 8 - 9 - 3, dan untuk lintasan L2 adalah 6 - 4 - 1 - 7. Nilai makespan yang didapatkan adalah 541,63 jam dengan persentase utilitas sebesar 72,7%.hasil dari pemanfaatan lintasan pencapai 100% sehingga masih belum maksimal, meskipun yang di hasilkan sebesar 744 jam waktu kerja.