𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Constructive heuristic algorithms for the open shop problem

✍ Scribed by H. Bräsel; T. Tautenhahn; F. Werner


Publisher
Springer Vienna
Year
1993
Tongue
English
Weight
698 KB
Volume
51
Category
Article
ISSN
0010-485X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Classical and new heuristics for the ope
✍ Christelle Guéret; Christian Prins 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 111 KB

We study the problem of constructing minimum makespan schedules for the Open-Shop problem. This paper presents two new heuristics: the ®rst one is a list scheduling algorithm with two priorities. The second is based on the construction of matchings in a bipartite graph. We develop several versions o