𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Search tree based approaches for parallel machine scheduling

✍ Scribed by Emmanuel Néron; Fabrice Tercinet; Francis Sourd


Book ID
108105781
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
193 KB
Volume
35
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A local search heuristic for unrelated p
✍ N. Piersma; W. van Dijk 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 826 KB

The parallel mechine scheduling problem with unrelated machines is studied where the objective is to minimize the maximum makespan. In this paper, new local search algorithms are proposed where the neighborhood search of a solution uses the "efficiency" of the machinea for each job. It is shown that