digilib@itb.ac.id +62 812 2508 8800

Penjadwalan merupakan proses pengalokasian sumber daya seperti manusia dan mesin, untuk menyelesaikan sekumpulan pekerjaan pada jangka waktu yang telah ditetapkan. Setiap perusahaan, khususnya perusahaan minuman kemasan pastinya melakukan penjadwalan produksi agar proses produksinya berjalan secara efektif dan efisien. Tugas akhir ini mencoba memformulasikan model matematika yang berguna untuk menentukan jadwal produksi dari suatu perusahaan minuman kemasan. Ada empat model yang dibahas dalam tugas akhir ini diantaranya Model Flow Shop Scheduling, model Hybrid Flow Shop Scheduling, model Modified Hybrid Flow Shop Scheduling tanpa pembersihan mesin serta model Modified Hybrid Flow Shop Scheduling dengan pembersihan mesin.Untuk menguji model, dilakukan dua macam simulasi. Simulasi yang pertama dilakukan untuk membandingkan model-model tanpa pembersihan mesin. Sedangkan simulasi yang kedua dilakukan untuk membandingkan model Modified Hybrid Flow Shop Scheduling tanpa pembersihan mesin dan model Modified Hybrid Flow Shop Scheduling dengan pembersihan mesin.