𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal Scheduling of a Two-stage Hybrid Flow Shop

✍ Scribed by Mohamed Haouari; Lotfi Hidri; Anis Gharbi


Publisher
Springer
Year
2006
Tongue
English
Weight
168 KB
Volume
64
Category
Article
ISSN
0340-9422

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Hybrid flow shop scheduling: A survey
✍ Richard Linn; Wei Zhang πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 472 KB
Preemptive scheduling in a two-stage mul
✍ J.A. Hoogeveen; J.K. Lenstra; B. Veltman πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 352 KB

In 1954, Johnson gave an efficient algorithm for minimizing makespan in a two-machine flow shop; there is no advantage to preemption in this case. McNaughton's wrap-around rule of 1959 finds a shortest preemptive schedule on identical parallel machines in linear time. A similarly efficient algorithm