PENJADWALAN FLOW SHOP MENGGUNAKAN METODA NAWAZ ENSCORE HAM UNTUK MEMINIMASI MAKESPAN DI YOESANI SHOES
Abstract
Scheduling represent one of the activity that including in production, planning, and control. Almost can be ascertained every industrial activity need a good scheduling Yoesani Shoes is one of manufacturing company in making of shoe for the man, woman, and children. At the time when this research was done there are increase demand for some product type, whereas condition of company have limitation of resource (machine). To satisfy consumer in case of time for finishing produk needed a good scheduling that can give a good schedule that can minimize the total time for finishing job (makespan). At this research is talking about flow shop scheduling. There are many method that used to finish the scheduling problems n job machine, one of them is NEH (NAWAZ ENSCORE HAM) Algorithm. NEH Algorithm gift simplifier step for seeking solution without make total enumeration. At this research will be done scheduling of jobs for 6 job 8 machine problems. Result of scheduling by using Algorithm of NEH for problems 6 job 8 machine is J2-J3-J1-J5-J6-J4 with value of makespan equal to 19.915 minute.
Keyword: Scheduling, Yoesani, Shoes
References
Baker, Kenneth R. 1974. Introduction to Sequencing and Scheduling. John Wiley and Sons, New York.
Bedworth, David D. and James E Bailey. 1982. Integrated Production Control System, John Wiley and Sons, New York.
Biegel, John E. 1992, Pengendalian Produksi Suatu Pendekatan kuantitatif, Akademika Pressindo Jakarta.
Conway, Richard W., Maxwell, William, 1967, Theory of Scheduling, Addison Wesley Publishing Co., Massachusetts-USA.
Dwinata, Panji, 2006, Penjadwalan Produksi Spare Part Menggunakan Pendekatan Algoritma Genetika Untuk Meminimasi Makespan, Universitas Bung Hatta, Padang.
Elsayed, Elsayed A.. 1994, Analysis And Control Of Production System, Prentice Hall Inc., New Jersey.
Gen, M. and Cheng, R., 1997, Genetic Algorithms and Engineering Design, John Wiley and Sons, New York.
Kurniawan, Depredi, 2006, Implementasi Algoritma Heuristic Pour Pada Penjadwalan Flowshop Untuk Meminimasi Makespan, Universitas Bung Hatta, Padang.
Morton, Thomas E., dan David W. Pentico, 1993, Heuristic Scheduling Systems, John Wiley and Sons, New York.
Nasution, Arman Hakim, 2003, Perencanaan Dan Pengendalian Produksi, Guna Widya, Surabaya.
Nikosaputra, Iwan, 2007, Implementasi Algoritma NEH Pada Penjadwalan Flowshop Untuk Meminimasi Makespan, Universitas Bung Hatta, Padang.
