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

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.