Algorithms Using List Scheduling and Greedy Strategies for Scheduling in the Flowshop with Resource Constraints

Szczegóły
Opis

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
Źródło:: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2014, 8, 11; 29-39
1896-396X
2082-8349
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje