- Tytuł:
- Blocks for two-machines total weighted tardiness flow shop scheduling problem
- Autorzy:
-
Bożejko, W.
Uchroński, M.
Wodecki, M. - Powiązania:
- https://bibliotekanauki.pl/articles/202179.pdf
- Data publikacji:
- 2020
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
flow shop
two machine
due date
minimal costs
blocks of tasks
parallel algorithm - Opis:
- The paper discusses a two-machine flow shop problem with minimization of the sum of tardiness costs, being a a generalization of the popular NP-hard single-machine problem with this criterion. We propose the introduction of new elimination block properties allowing for accelerating the operation of approximate algorithms of local searches, solving this problem and improving the quality of solutions determined by them.
- Źródło:
-
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2020, 68, 1; 31-41
0239-7528 - Pojawia się w:
- Bulletin of the Polish Academy of Sciences. Technical Sciences
- Dostawca treści:
- Biblioteka Nauki
Artykuł