Perpustakaan Digital ITB

Abstrak :Dalam beberapa industri terdapat keadaan di mama kita harus menyewa suatu mesin yang akan digunakan dalam proses produksi job shop dikarenakan mahalnya harga mesin tersebut atau dikarenakan proses yang akan dilakukan pada mesin tersebut terbatas pada selang waktu tertentu. Sehingga operasi dari job-job pada mesin tersebut mesti dialokasikan terlebih dahulu dalam selang jangka waktu tersebut. Mekanisme penjadwalan seperti demikian dinamakan penjadwalan dengan mekanisme paksa pada mesin. Aigoritma penjadwalan dengan mekanisme paksa untuk mesin telah dikembangkan oleh Suryadi 1992 (selanjutnya disebut dengan mekanisme mesin paksa).Tetapi kondisi penjadwalan belum diketahui bila terjadi gangguan pada algoritma penjadwalan mesin paksa tersebut. Oleh karena itu pada tesis ini dikembangkan beberapa aigoritma penjadwalan ulang apabila terjadi gangguan terhadap mekanisme penjadwalan mesin paksa. Dan algoritma tersebut dikembangkan suatu algoritma penjadwalan baru yang selanjutnya disebut dengan penjadwalan Job Paksa. Penjadwalan dengan mekanisme Job Paksa diambil dari ide mesin paksa yang memaksakan satu mesin pada selang waktu tertentu, maka penjadwalan Job Paksa memaksakan satu job pada selang waktu tertentu. Hal itu dimungkinkan terjadi apabila dalam proses produksi yang kita lakukan menyewa seorang operator yang mempunyai tingkat keahlian yang tinggi. Dari penjadwalan Job Paksa dikembangkan beberapa algoritma penjadwalan ulang apabila terjadi gangguan terhadap kondisi penjadwalan dengan mekanisme Job Paksa.