PENJADWALAN FLOWSHOP DENGAN PERTIMBANGAN SETUP, PROCESSING, DAN REMOVAL TIME TERPISAH UNTUK MEMINIMASI MAKESPAN (STUDI KASUS UD PRIMA GRAFIKA)

Production scheduling is one of the important things in production activities. After scheduling will be obtained the sequence of jobs to be processed. UD Prima Grafika is one of the manufacturing companies that have implemented flowshop using the FCFS (First Come First Serve) algorithm in their production scheduling. However, the FCFS algorithm is not appropriate for solving production problems at UD Prima Grafika by separating setup, processing, and removal time to minimize makespan. The purpose of this study is to determine the algorithm that produces minimum makespan. The algorithms used in this study include the Sule & Huang decision rule I algorithm, the Sule & Huang decision rule II, and the proposed algorithm which is the development of the Sule & Huang decision rule II algorithm with the Nawaz Enscore Ham (NEH) algorithm approach. The results obtained show that the makespan algorithm is Sule & Huang decision rule I, Sule & Huang decision rule II, and the proposed algorithm is better than the FCFS algorithm