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.

Hybrid two stage flowshop scheduling with secondary resources based on time buckets

Paletta G.
Membro del Collaboration Group
;
2022-01-01

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.
2022
due-date scheduling
Flow shop scheduling
hybrid production systems
reconfigurable manufacturing systems
worker assignment
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/319373
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? ND
social impact