Hybrid two stage flowshop scheduling with secondary resources based on time buckets. Issue 6 (19th March 2022)

• Record Type: Journal Article
• Authors: Ruiz-Torres, Alex J.; Paletta, Giuseppe; Adenso-Díaz, Belarmino
• Is Part Of: International journal of production research. Volume 60:Issue 6(2022)
• Page Start: 1954
• Page End: 1972
• Publication Date: 2022-03-19
• Subjects: Flow shop scheduling -- worker assignment -- due-date scheduling -- reconfigurable manufacturing systems -- hybrid production systems; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2021.1880656
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : This work studies a two-stage hybrid flowshop problem with secondary resources (workers). The goal is to minimise the average tardiness. The workers are assigned to the workstations by time buckets (work shifts), and the assignment changes during the planning horizon. Two versions of the problem are studied: (i) the case where the average efficiency of the workers determines the time to process jobs; (ii) the case where the efficiency of the slowest worker assigned to a workstation determines the time to process jobs. The problem is NP hard and a set of heuristics are proposed to generate job sequences and worker assignments. Computational experiments are performed on randomly generated test problems. The experiments revealed that the proposed heuristics are able to find a large percentage of the optimal solutions for small sized instances, while on large sized instances the heuristic performance depended on experimental factors.