Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: A real-world application

Link:
Autor/in:
Erscheinungsjahr:
2007
Medientyp:
Text
Schlagworte:
  • Dispatching rules
  • Hybrid flow shop
  • Project scheduling
  • Real-world problem
Beschreibung:
  • We consider a real-world multi-mode multi-project scheduling problem in which the resources form a hybrid flow shop consisting of 16 production stages. Furthermore, sequence-dependent setup states arise at two production stages leading to a batching problem. The objective is to minimize the weighted tardiness. A mathematical model based on the well-known resource constrained project scheduling problem is presented to provide a formal description of the problem. As problem instances consist of about 30,000 jobs a heuristic solution procedure using dispatching rules is applied. We describe how these rules are modified in order to form batches. © 2005 Elsevier B.V. All rights reserved.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH
Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/50c4b3a4-0b45-436f-ae81-21784c289d5f