- Tytuł:
- Algorithms Using List Scheduling and Greedy Strategies for Scheduling in the Flowshop with Resource Constraints
- Autorzy:
- Figielska, E.
- Powiązania:
- https://bibliotekanauki.pl/articles/91270.pdf
- Data publikacji:
- 2014
- Wydawca:
- Warszawska Wyższa Szkoła Informatyki
- Tematy:
-
flowshop
parallel machines
resource constraints
scheduling
heuristic - Opis:
- The paper addresses the problem of scheduling in the two-stage flowshop with parallel unrelated machines and renewable resource constraints. The objective is minimization of makespan. The problem is NP-hard. Fast heuristic algorithms using list scheduling and greedy strategies are proposed. For evaluation of the performance of the algorithms computational experiments are performed on randomly generated test problems, and results are reported.
- Źródło:
-
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2014, 8, 11; 29-39
1896-396X
2082-8349 - Pojawia się w:
- Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
- Dostawca treści:
- Biblioteka Nauki
Artykuł