- Tytuł:
- Exact approaches to late work scheduling on unrelated machines
- Autorzy:
-
Liu, Xinbo
Wang, Wen
Chen, Xin
Sterna, Malgorzata
Blazewicz, Jacek - Tematy:
-
late work scheduling
unrelated machine
mathematical model
branch algorithm
bound algorithm
dynamic programming
planowanie pracy
model matematyczny
algorytm podziału
algorytm ograniczeń
programowanie dynamiczne - Pokaż więcej
- Wydawca:
- Uniwersytet Zielonogórski. Oficyna Wydawnicza
- Powiązania:
- https://bibliotekanauki.pl/articles/11542692.pdf Link otwiera się w nowym oknie
- Opis:
- We consider the scheduling problem on unrelated parallel machines in order to minimize the total late work. Since the problem is NP-hard, we propose a mathematical model and two dedicated exact approaches for solving it, based on the branching and bounding strategy and on enumerating combined with a dynamic programming algorithm. The time efficiencies of all three approaches are evaluated through computational experiments.
- Dostawca treści:
- Biblioteka Nauki
Artykuł