𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A projective algorithm for preemptive open shop scheduling with two multiprocessor groups

✍ Scribed by Tamás Kis; Dominique de Werra; Wieslaw Kubiak


Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
865 KB
Volume
38
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Heuristic algorithms for preemptive sche
✍ Ewa Figielska 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 464 KB

This paper deals with the problem of preemptive scheduling in a two-stage flowshop with parallel unrelated machines and renewable resources at both the stages. The resource requirements are of a 0-1 type. The objective is the minimization of makespan. The problem is NP-hard. Four heuristic algorithm