PENYELESAIAN MASALAH PENJADUALAN JOB SHOP DENGAN MENGGUNAKAN FUZZY DAN ALGORITMA GENETIKA

Description:

Secara umum, teori masalah penjadualan Job Shop adalah penjadualan dimana masing-masing job memiliki unitan operasi pada mesin yang berbeda-beda. Karena semakin berkembangnya problem pada dunia industri, maka masalah Job Shop pun semakin bervariasi. Salah satunya adalah permasalahan Job Shop dimana setiap operasi didalam job memiliki alternatif mesin.

 Daripada memilih mesin secara acak, maka mesin dipiiih berdasarkan reliability atau keandalannya Telah dikembangkan permasalahan Job Shop dengan menggunakan Fuzzy Inference Systems (FIS) dan Algoritma Genetika. FIS digunakan untuk mendapatkan reliability mesin dengan MTTF (Mean Time To Failure) sebagai masukannya. Mesin dengan keandaJan yang tinggi mendapat pnoritas utama untuk dipiiih.

 Untuk menghindari masalah dimana ada mesin yang menganggur atau sama sekali tidak dipakai, digunakan Algoritma Genetika untuk menyeimbangkan pemakaian mesin berdasarkan reliability mesia Fungsi evaluasi yang digunakan Algoritma Genetika adalah total penalti yang diperoleh mean jika melebihi utilitas mesin yang telah ditentukan. Uji coba perangkat lunak dilakukan pada permasalahan 4 job dan 3 mesin dengan menggunakan 2 metode tukar silang berbeda yaitu Subschedule Preservation Crossover (SSP) dan Subsequence Exchange Crossover (SSX).