Penelitian ini didasarkan pada kenyataan beberapa industri di kota Semarang. Industri-industri tersebut memproses job-job dengan multi operasi menggunakan mesin alternatif dan mesin paralel. Mesin alternatif adalah beberapa mesin dengan spesifikasi yang berbeda namun mempunyai fungsi yang kurang lebih sama. Adapun mesin paralel adalah beberapa mesin dengan spesifikasi yang sama dan mempunyai fungsi yang sama pula. Pemecahan permasalahan dapat dilakukan dengan melakukan analisa penjadwalan job pada mesin alternatif dan paralel secara efektif dan efisien. Analisa penjadwalan tersebut dapat dilakukan dengan mengembangkan model matematik untuk permasalahan penjadwalan tersebut. Ada dua jenis model matematik, yaitu disjunctive constraint dan horison waktu diskret. Model matematik horison waktu diskret dipilih untuk digunakan dalam penelitian ini karena lebih general dan lebih memudahkan dalam penembahan konstrain Morton dan Pentico, 1993. Analisa penjadwalan job dapat dilakukan secara efektif bila menggunakan model matematik optimal dan dapat dilakukan secara efisien bila menggunakan model matematik heuristik. Oleh sebab itu, pada tahun pertama penelitian ini hendak mengembangkan model matematik horison waktu diskret optimal dengan tujuan untuk digunakan memecahkan permasalahan penjadwalan tersebut secara efektif. Sementara pada tahun kedua penelitian hendak mengembangkan model matematik horison waktu diskret heuristik dengan tujuan untuk digunakan memecahkan permasalahan penjadwalan tersebut secara efisien.