Penjadwalan pekerjaan pada mesin takseragam

Abstract

Job-Shop Scheduling Problem (JSP) merupakan suatu bentuk khusus dari masalah penjadwalan yang melibatkan m buah mesin dengan n buah pekerjaan yang mungkin untuk diproses di mana setiap pekerjaan terdiri dari k buah proses. Penjadwalan n buah pekerjaan dikerjakan pada m buah mesin takseragam yang memiliki kemampuan dalam menyelesaikan pekerjaan dengan waktu yang berbeda. Permasalahan JSP diselesaikan dengan dua metode, yaitu metode enumeratif dan metode heuristik. Metode enumeratif menggunakan model Integer Nonlinear Programming dengan fungsi objektif meminimumkan makespan. Metode heuristik dituliskan dalam bentuk sebuah algoritma, dengan prinsip melakukan pemilihan pekerjaan di setiap iterasi sedemikian sehingga makespan minimum. Hasil akhir yang diinginkan dari penjadwalan ini ialah total waktu untuk menyelesaikan semua pekerjaan (makespan) yang diperoleh diharapkan minimum. Dalam karya ilmiah ini diberikan contoh kasus menyelesaikan JSP yang terdiri atas sejumlah pekerjaan dan mesin.