ABSTRAK Penjadwalan dengan Teknik Sisipan (Insertion Techniques) dapat dilihat sebagai teknik yang tepat untuk melakukan penjadwalan ulang pada kondisi produksi yang bersifat dinamis. Alasannya adalah bila terjadi gangguan, proses penjadwalan ulang tidak perlu mengubah seluruh jadwal. Penjadwalan job shop dengan menggunakan Teknik Sisipan telah diteliti oleh Sotskov et al. (1999), tetapi pada algoritma tersebut job boleh mengalami keterlambatan. Oleh karena itu, perlu dilakukan penelitian tentang penjadwalan job shop dengan Teknik Sisipan letapi dengan penambahan kendala bahwa job tidak boleh mengalami keterlambatan. Pada penelitian Sotskov et al. (1999) bila saat datang (atau saat paling awal mulai operasi) terlanggar, maka dilakukan penggeseran (shifting) jadwal ke kanan. Sedangkan pada algoritma usulan, bila dari hasil penjadwalan ditemui job yang saat datangnya (atau saat paling awal mulai operasi) terlanggar, maka dilakukan perlukaran operasi. Bila setelah pertukaran ternyala job letap tidak tisibel, makajob tersebut ditolak. Kriteria yang digunakan adalah minimasi total ongkos simpan (dari job yang diterima) dan ongkos penolakanjob. Hasil penelitian menunjukkan bahwa bila algoritma usulan diharuskan menerima semua job yang datang, seperti halnya pada Algoritma Sotskov et al. (1999), maka ongkos dengan menggunakan algoritma usulan adalah lebih kecil dibanding menggunakan Algoritma Sotskov el al. (1999). Hasil pengujian menunjukkan bahwa due date pekerjaan yang lebih longgar menyebabkan job yang ditolak lebih sedikit dan total ongkos menjadi lebih kecil.

D0100228