PERANCANGAN SISTEM PENJADWALAN PRODUKSI MENGGUNAKAN PENGGABUNGAN METODE NEH DAN M-MMAS

Abstract

The designed system is a scheduling production system with a general flow shop. The purpose of this system is to determine the exact sequence work to minimize makespan and mean flow time by using the combination method Nawaz, Enscore & Ham (NEH) and Mix Max-Min Ant System (M-MMAS). The M-MMAS method requires an initial solution that initial sequence determined by NEH method as one of the best heuristic methods to minimize makespan. Afterwards, it’s continued with M-MMAS method. The testing is done by comparing M-MMAS method with enterprise scheduling system. The result of the testing which uses NEH method gives changes in the objective function that is makespan reduction of 3.12% and mean flow time of 5.23% whereas by using M-MMAS method gives makespan reduction of 3.12% and mean flow time of 20.16% of enterprise system currently.

Key words

General Flow Shop, Makespan, Mean Flow Time, Nawaz Enscore and Ham, Mix Max-Min Ant System