Article ID: | iaor20041551 |
Country: | Netherlands |
Volume: | 85 |
Issue: | 3 |
Start Page Number: | 371 |
End Page Number: | 388 |
Publication Date: | Jan 2003 |
Journal: | International Journal of Production Economics |
Authors: | Askin Ronald G., Kurz Mary E. |
Keywords: | heuristics |
This paper explores scheduling flexible flow lines with sequence-dependent setup times. Three major types of heuristics are explored. Insertion heuristics (based on insertion heuristics for the travelling salesman problem) attempt to simultaneously equalize workload on all processors at a stage, and minimize total or single-stage flowtimes. Johnson's algorithm for two-stage flow shops and its heuristic extensions to