Perpustakaan Digital ITB

Karena kompleksitas masalahnya, penjadwalan job shop dikategorikan ke dalam NP-hard problem. Jain clan Meeran [1999]melakukan studi komprehensif mencakup berbagai teknik pemecahan masalah penjadwalan job shop deterministik. Penelitian tersebut juga menunjukkan bahwa teknik optimisasi ticlak efisien dari segi waktu komputasi sehingga penelitian mengalami pergeseran pada teknik heuristik. Salah satu teknik heuristik penjadwalan job shop telah dikembangkan oleh Toha clan Halim [1999] dengan algoritma berbasis jaringan. Algoritma ini berangkat dari solusi awal dengan mcrkespan terpendek tetapi ticlak feasible, yaitu solusi yang memungkinkan terlanggarnya keterbatasan teknologUsumber. Algoritma konvergen pada kondisi ticlak terlanggarnya kendala sumber. Penelitian ini mengembangkan model heuristik penjadwalan job shop dengan cara menstrukturkan algoritma penjadwalan berbasis jaringan dari Toha clan Halim [1999] ke dalam representasi matriks.Model matriks yang dikembangkan dapat menghasilkan jadwal. feasible clan mendekati optimal. Perbandingan solusi algoritma matriks dengan algoritma berbasis jaringan menghasilkan nilai makespan yang sama untuk data hipotetik [Toha clan Halim, 1999]. Dari pengujian dengan menggunakan beberapa jadwal inisial yang berbecla menunjukkan bahwa kualitas solusi dari algoritma matriks bergantung pada solusi inisial.