G-88-06
Scheduling Algorithms for Flexible Flowshops: Worst and Average Case Performance
and BibTeX reference
We discuss the performance of scheduling algorithms for a certain kind of manufacturing environment, called the "Flexible Flowshop", which consists of a certain number of machine centers. Each center has one or more identical parallel machines. Each part is processed by at most one machine in each center. The problem of finding minimum finish time schedule is considered. Heuristic algorithms are presented and are studied in the worst and average case performance contexts.
Published February 1988 , 34 pages
This cahier was revised in September 1988
Publication
Nov 1989
and
European Journal of Operational Research, 43(2), 143–160, 1989
BibTeX reference