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.