11th Annual International Conference on Industrial Engineering and Operations Management

Flowshop Scheduling Using Cds Algorithm, Bat Algorithm, And Tabu Search Algorithm At PT. Dynaplast Jatake

Maria Fatima Gracia Charista, Lina Gozali & Frans Jusuf Daywin
Publisher: IEOM Society International
0 Paper Citations
Track: Undergraduate Student Paper Competition

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.

Published in: 11th Annual International Conference on Industrial Engineering and Operations Management, Singapore, Singapore

Publisher: IEOM Society International
Date of Conference: March 7-11, 2021

ISBN: 978-1-7923-6124-1
ISSN/E-ISSN: 2169-8767