PENGEMBANGAN MODEL MULTIOBJEKTIF UNTUK PENJADWALAN JOB SHOP DINAMIS (DEVELOPMENT OF MULTIOBJECTIVE MODEL FOR DYNAMIC JOB SHOP SCHEDULING)

LINDA WAHYUNI SANTOSO, Nur Aini Masruroh, S.T., M.Sc., Ph.D.

2012 | Tesis | S2 Teknik Industri

Penelitian ini mengembangkan suatu model matematika untuk penjadwalan job-shop dengan mempertimbangkan ketidakpastian lantai produksi. Sumber ketidakpastian yang dipertimbangkan dalam penelitian ini adalah kerusakan mesin. Setiap terjadi kerusakan mesin, jadwal akan dievaluasi ulang untuk melihat apakah jadwal yang ada dapat tetap dipertahankan atau harus dilakukan penjadwalan ulang. Model matematika yang dikembangkan merupakan model multiobjektif dengan fungsi tujuan meminimumkan makespan dan memaksimalkan stabilitas jadwal yang dihasilkan. Stabilitas sangat diperlukan pada penjadwalan dinamis karena perubahan jadwal yang dilakukan dapat menyebabkan terjadinya shopfloor nervousness. Model yang telah dibuat selanjutnya diuji performansinya dengan menggunakan beberapa test-bed data. Algoritma genetika digunakan untuk menyelesaikan model yang telah tersusun. Selanjutnya, hasil penjadwalan berdasarkan model ini dibandingkan dengan hasil penjadwalan dengan metode right-shift scheduling. Hasil penelitian menunjukkan bahwa model multiobjektif yang dikembangkan terbukti lebih baik bila dibandingkan dengan model yang hanya mempertimbangkan nilai makespan atau stabilitas saja. Selain itu, pada saat terjadi breakdown mesin, metode partial rescheduling rata-rata menghasilkan nilai makespan dan nilai stabilitas yang lebih bagus bila dibandingkan dengan metode right-shift scheduling.

This research has been proposed a mathematical mode scheduling by considering the uncertainty of the production shop-fl f uncertainty which are considered in this study is machine breakdo breakdown happens, the schedule will be reevaluated to see if th can be used or rescheduling must be done. The objective function of multiobjective model that was minimize makespan and maximize the stability of the production s wn. When a e schedule still developed is to ystem. Stability is required in dynamic scheduling system because constantly changing the production schedule can induce shop-floor nervousness. The perf model that has made further tested by using some test-bed data. Gen ormance of the etic algorithm used to solve model that have been arranged. Furthermore, the schedule based on this model compared with the results of schedule based on rightmethod. The result from this research show that the multiobjective been developed proved better when compared with model that on makespan or stability alone. In addition, when machine breakdo shift scheduling model that has ly consider the wn occurs, the partial rescheduling method give a better average makespan an when compared with right-shift scheduling method.

Kata Kunci : penjadwalan, job shop, algoritma genetika, makespan, stabilitas