Flowshop scheduling problem consider makespan and breakdown machine in manufacture industry use CEGA Method (Case Study: PT X)

Ayusdilla Risvianni *, Purnawan Adi Wicaksono and Singgih Saptad

Department of Industrial Engineering and Management, Faculty of Engineering, Diponegoro Univeristy, Semarang, Indonesia.
Research Article
World Journal of Advanced Research and Reviews, 2024, 22(03), 1590–1599
Article DOI: 10.30574/wjarr.2024.22.3.1906
Publication history: 
Received on 07 May 2024; revised on 25 June 2024; accepted on 27 June 2024
Flowshop scheduling problem (FSP) is a production scheduling consists of a set of jobs (n) executed on a number of machines (m) with the same process sequence. In 2022, PT X received a score of 97% of the target of 100% in delivery achievement.  The delivery delay was caused by failure to achieve production planning. One of the main factors that causes production planning not to be achieved is the large amount of loss time which causes the machine efficiency below its standard. This research uses two scenarios, first scenario with normal conditions (does not considering breakdown machine) and the second scenario considering machine breakdown. This research discusses production scheduling using a metaheuristic method, namely the Cross Entropy-Genetic Algorithm (CEGA) method with the help of MATLAB software. CEGA simulation results show that scenario 1 produces a makespan of 40,795 minutes and scenario 2 of 53,589 minutes. Apart from that, the CEGA method can provide an efficiency value of 11.58% for scenario 1 and 16.98% for scenario 2 when compared with current production scheduling in PT X.
Flowshop Scheduling Problem; Production Scheduling; Makespan; Breakdown Machine; Metaheuristic; CEGA
Full text article in PDF: 
Share this