Operation Skipping Flow Shop Scheduling and Industry 4.0

TONCOVICH, ADRIÁN; ROSSIT, DANIEL ALEJANDRO; NESMACHNOW, SERGIO; ROSSIT, DIEGO GABRIEL

Bahía Blanca

Congreso; Xth International Conference of Production Research, ICPR - Americas 2020; 2020

International Foundation of Production Research

Abstract. Industry 4.0 is a modern approach where the connectivity between dif-ferent stages of the production process and the consumers is enhanced. In this paper a relevant problem for both Industry 4.0 and flow shop literature is ad-dressed: an operation skipping flow shop scheduling problem. A solution method to optimize total tardiness, which is novel to the related literature, is presented. The solution approach consists in two stages. In the first stage, a genetic algo-rithm is applied to obtain an efficient solution in a permutation fashion. In the second stage, the solution obtained in the previous stage is improved with a simu-lated annealing algorithm considering a non-permutation strategy. Results show that NPFS solutions outperform PFS solutions for this problem. Furthermore, if the percentage of skipping operations increases the impact of the NPFS approach increases too.