- Tytuł:
- An exact block algorithm for no-idle RPQ problem
- Autorzy:
- Pempera, J.
- Powiązania:
- https://bibliotekanauki.pl/articles/229219.pdf
- Data publikacji:
- 2017
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
scheduling
single machine
no-idle
B&B algorithm - Opis:
- In the work a single-machine scheduling problem is being considered, in which all tasks have a fixed availability (release) and delivery time. In the analyzed variant no-idle time is allowed on a machine. The purpose of optimization is to determine such order of tasks that minimizes the makespan, i.e. the time of execution of all the tasks. There is also a number of properties of the problem presented, in particular there are formulated block eliminating properties for no-idle constraint. There was an exact B&B algorithm based on the block properties proposed.
- Źródło:
-
Archives of Control Sciences; 2017, 27, 2; 323-330
1230-2384 - Pojawia się w:
- Archives of Control Sciences
- Dostawca treści:
- Biblioteka Nauki
Artykuł