11th Annual International Conference on Industrial Engineering and Operations Management

Flowshop Production Scheduling Using the CDS Method, Bat Algorithm, and Genetic Algorithms To Minimize Makespan At PT. Paku Gajah Mas

Tira Natasha, Lina Gozali, Frans Jusuf Daywin, Carla Olyvia Doaly & Lamto Widodo
Publisher: IEOM Society International
0 Paper Citations
Track: Undergraduate Student Paper Competition

Scheduling is an important part of the production process. Flow shop scheduling is a continuous movement of units through a series of work stations arranged based on products. PT. Paku Gajah Mas is an industrial manufacturing company that produces various sizes of nails. Orders are produced according to incoming orders and have a First Come First Serve scheduling system. Scheduling in PT. Paku Gajah Mas is still not optimal due to frequent delays in orders reaching the buyer. The data used in this research is demand data for August 2020. This study aims to find the best scheduling by finding the smallest makespan value of each proposed method. The methods used in this research include the CDS method, the Genetic Algorithm, and the Bat Algorithm. Based on the analysis, it was found that the best scheduling method with the smallest makespan value for PT. Paku Gajah Mas uses a genetic method with the results of 488.16 minutes makespan and an increase of 7.35% from the current scheduling time

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