Track: Undergraduate Student Paper Competition

Abstract

Production scheduling is an important process, especially in manufacturing or service industries, to allocate existing resources to make them more orderly, effective, and efficient. Production scheduling can be defined as controlling, managing, and optimizing work in a production process or manufacturing process to get optimal time. The purpose of this study is to minimize the scheduling makespan at PT. Dynaplast Jatake. The company's actual scheduling has a makespan of 4954.73, which indicates that PT. Dynaplast in its production scheduling has not been maximized and is still using the FIFO (First In First Out) method.The method used in this study is the CDS (Campbell, Dudek and Smith Algorithm), Bat Algorithm, and the Tabu Search Algorithm. In the CDS algorithm, the job sequence MF-Arrow-Wendy-ZWT-NBE has the smallest makespan of 4119.50 and a mean flow time of 3328.34. Meanwhile, in the Tabu Search Algorithm, the job sequences of Arrow-MF-Wendy-ZWT-NBE and MF-Arrow-Wendy-ZWT-NBE have the same makespan value of 4030.89. In the Bat Algorithm, the smallest makespan is 4620 seconds for the 4th bat in the order of the job Arrow - NBE - Morning Fresh (MF) - ZWT- Wendy. Based on the result, Tabu Search Algorithm is the best method of scheduling for PT. Dynaplast.