The proposed hybrid stage shop scheduling (HSSS) model, inspired from a real case in the high-fashion industry, aims to fully exploit the potential of parallel resources, splitting and overlapping concurrent operations among teams of multifunctional machines and operators on the same job. The HSSS formally extends mixed shop scheduling (a combination of flowshop and open shop), which is able to model routing flexibility, and hybrid shop scheduling, which provides resource flexibility. To also include operational flexibility through alternative plans obtained by reordering operations linked by undefined or arbitrary (immaterial) precedence constraints, the proposed model integrates process planning and group shop scheduling. A mixed integer linear programming model and a theory based on disjunctive graphs have been proposed to explore the composite relations between nodes involving immaterial relations and deploying their routing rules. A constructive O(resources x jobs(2)) algorithm to generate a feasible plan/schedule in the most general case has been developed and applied to a case study.

Hybrid stage shop scheduling

ROSSI, ANDREA;LANZETTA, MICHELE
2015-01-01

Abstract

The proposed hybrid stage shop scheduling (HSSS) model, inspired from a real case in the high-fashion industry, aims to fully exploit the potential of parallel resources, splitting and overlapping concurrent operations among teams of multifunctional machines and operators on the same job. The HSSS formally extends mixed shop scheduling (a combination of flowshop and open shop), which is able to model routing flexibility, and hybrid shop scheduling, which provides resource flexibility. To also include operational flexibility through alternative plans obtained by reordering operations linked by undefined or arbitrary (immaterial) precedence constraints, the proposed model integrates process planning and group shop scheduling. A mixed integer linear programming model and a theory based on disjunctive graphs have been proposed to explore the composite relations between nodes involving immaterial relations and deploying their routing rules. A constructive O(resources x jobs(2)) algorithm to generate a feasible plan/schedule in the most general case has been developed and applied to a case study.
Rossi, Andrea; Soldani, Sauro; Lanzetta, Michele
File in questo prodotto:
File Dimensione Formato  
Hybrid Stage Shop Scheduling AAM online.pdf

Open Access dal 16/05/2017

Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 789.61 kB
Formato Adobe PDF
789.61 kB Adobe PDF Visualizza/Apri

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/11568/753665
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 12
social impact