13. HEURISTIC PROCEDURES
Karena, masalah job shop datang di bawah kategori kombinatorial, waktu yang dibutuhkan untuk memperoleh solusi optimal akan menjadi natural eksponensial. Dalam jenis masalah ini, jumlah jadwal feasibel akan tumbuh secara eksponensial, bahkan untuk kenaikan kecil dalam ukuran masalah. Sebagai hasilnya, maka akan mustahil untuk memecahkan masalah ukuran besar secara optimal. Oleh karena itu, kita harus mengusahakan pendekatan heuristik untuk mendekati solusi optimal .
Tidak ada komentar:
Posting Komentar