P PT. Selamat Sempurna Tbk. merupakan sebuah perusahaan yarig bergerak pada bidang industri pengerjaan spare-parts otomotif. Perusahaan ini berproduksi berdasarkan sistem job order. Saat ini, jumlah permintaan akan radiator mengalami peningkatan sehingga untuk mmenuhi peningkatan jumlah permintaan radiator ini maka proses produksi yang dilakukan hams sedapat mungkin memanfaatkan seluruh sumber daya yang tersedia sehingga dapat meminimasi timbulnya keterlambatan. Usaha yang dilakukan PT. Selamat Sempurna Tbk. selama ini, yakni dengan melakukan penjadwalan berdasarkan sistem FCFS dan belum memiliki metode penjadwalan yang jelas.Hal ini menyebabkan perusahaan tidak mampu menyelesaikan pesanan tepat pada waktunya. Hal ini semakin meningkat bila terdapat kendala-kendala yang berupa masuknya job barn yang bersifat mendesak atau terjadinya mesin rusak. Untuk mengantisipasi gangguan-gangguan tersebut maka perlu dilakukan suatu sistem penjadwalan yang dapat meminimasi keterlambatan yang terjadi. Penelitian ini diawali dengan pengumpulan data-data produksi yang diperlukan, kemudian dilakukan perhitungan waktu baku. Setelah itu dilakukan penyusunan algoritma penjadwalan dengan memodifikasi algoritma Kusiak sehingga sesuai dengan kondisi perusahaan dan penyusunan program komputer yang sesuai dengan algoritma yang dikembangkan sehingga penjadwalan dapat dilakukan dengan waktu yang relatif lebih singkat.Untuk mengetahui apakah program yang dibuat telah sesuai dengan algoritma yang dikembangkan maka pertama kali dilakukan pengujian apakah algoritma Kusiak yang telah dimodifikasi menyimpang dan penjadwalan Kusiak awal, jika tidak maka dilakukan pembuatan jadwal produksi untuk beberapa jenis job baik untuk penjadwalan utama maupun gangguan berupa mesin rusak dan job ba' secara manual dengan menggunakan prioritas EDD-SPT-MWKR. Hasil penjadwalan secara manual ini kemudian dibandingkan dengan hasil yang diperoleh dan program komputer, jika ternyata hasil yang diperoleh sama akan dilakukan aplikasi dengan menggunakan data historis yang diperoleh dan perusahaan tentang jumlah permintaan selama penelitian yaitu tanggal 1 — 31 Mei 2000. Untuk aplikasi aturan prioritas yang digunakan adalah EDD-SPT-MWKR dan EDD-MWKR-SPT. Dari hasil tersebut dinilai dengan menggunakan kriteria optimalitas number of tardy jobs. Dari hasil pengolahan data yang dilakukan .terrnyata hasil penjadwalan yang diperoleh baik secara manual maupun program menunjukkan hasil yang sama dimana keduanya mempunyai number of tardy jobs = 0 , sehingga dapat disimpulkan bahwa program yang digunakan telah sesuai dengan algoritma yang dirancang. Dari hasil aplikasi diperoleh bahwa untuk kombinasi prioritas EDD-SPT-MWKR diperoleh 9 pekerjaan yang terlambat dan untuk kombinasi prioritas EDD-MWKR-SPT diperoleh 62 pekerjaan sedangkan pekerjaan yang terlambat dengan menggunakan penjadwalan perusahaan adalah 39 pekerjaan.