Penjadwalan Operasi dengan Metode Flexible Job Shop Scheduling Untuk Meminimalkan Jumlah Job yang Terlambat.

PT. XX adalah sebuah perusahaan manufaktur dengan sistem produksi job order . Dalam sistem penjadwalan job order , kedatangan job waktunya tidak selalu bersamaan dengan due date yang berbeda-beda, dan masing-masing order memerlukan proses operasi dengan urutan pengerjaan yang berbeda pula. Masalah yang dihadapi PT. XX adalah bagaimana menjadwalkan operasi dari order- order yang diterima, agar banyaknya job yang terlambat sesedikit mungkin. Untuk menyelesaikan masalah di PT XX tersebut digunakan metode Flexible Job Shop Scheduling dengan memilih salah satu di antara prioritas yang tersedia yaitu EDD ( Earliest Due Date ), FCFS ( First Come First Served ), MS ( Minimasi Slack ), SPT ( Shortest Processing Time ), LPT ( Longest Processing Time ), WSPT ( Weighted Shortest Processing Time ) berdasarkan ukuran performansi yang dapat dipilih. Ukuran performansi tersebut yaitu nilai waktu penyelesaian semua job ( makespan ), keterlambatan maksimal, jumlah job yang terlambat, total waktu alir ( flow time ), atau total tardiness . Oleh karena tujuan yang diinginkan oleh PT. XX adalah meminimalkan jumlah job yang terlambat, maka ukuran performansi yang digunakan dalam hal ini adalah jumlah job yang terlambat. Berdasarkan hasil penjadwalan produksi untuk minggu pertama bulan September 2008 dengan bantuan software LEKIN, dipilih penjadwalan dengan prioritas FCFS ( First Come First Served ) dibandingkan prioritas lainnya, karena didapatkan jumlah job yang terlambat paling sedikit. Dengan penjadwalan ini perusahaan dapat memperkecil jumlah job yang terlambat sebanyak 3 job dibandingkan menggunakan prioritas EDD yang selama ini digunakan perusahaan