Article ID: | iaor20001549 |
Country: | France |
Volume: | 33 |
Issue: | 2 |
Start Page Number: | 209 |
End Page Number: | 245 |
Publication Date: | Jan 1999 |
Journal: | RAIRO Operations Research |
Authors: | Werner F., Sotskov Y.N., Tautenhahn T. |
Keywords: | job shop |
Constructive heuristics for shop scheduling problems are often based on priority (or dispatching) rules. However, recent work has demonstrated that insertion algorithms that step by step insert operations or jobs into partial schedules usually clearly outperform priority rules. In this paper, we consider various job shop scheduling problems with setup times. For each job a specific technological route and a release date are given. Moreover, the jobs are partitioned into groups. A sequence independent setup time