Algorithms Using List Scheduling and Greedy Strategies for Scheduling in the Flowshop with Resource Constraints
Journal Title: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki - Year 2014, Vol 8, Issue 11
Abstract
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.
Authors and Affiliations
Ewa Figielska
Keywords
Related Articles
- EP ID EP169206
- DOI 10.26348/znwwsi.11.29
- Views 119
- Downloads 0
Podejście zwinne a tradycyjne do projektów wytwarzania oprogramowania
Artykuł stanowi próbę porównania podejścia tradycyjnego oraz zwinnego do projektów wytwarzania oprogramowania. Omówione zostały podstawowe pojęcia dotyczące kontekstu, w którym realizowane są projekty produkcji oprogramo...
Identyfikacja wzorców w finansowych szeregach czasowych z wykorzystaniem hierarchicznych metod grupowania na przykładzie kursu BTC/PLN
W artykule przedstawiono zastosowanie metody Warda do identyfikacji wzorców w finansowych szeregach czasowych, na przykładzie kursu waluty kryptograficznej bitcoin. Wykorzystując zidentyfikowane wzorce, generowano progno...
Automatyczna aktualizacja oprogramowania w urządzeniach embedded
W artykule zaprezentowano implementację systemu automatycznej aktualizacji danych w urządzeniach embedded z mikrokontrolerem jednoukładowym. Przeanalizowano mechanizmy i protokoły stosowane w istniejących rozwiązaniach p...
Cloud computing jako środowisko integracji usług informatycznych
W niniejszym artykule dokonano analizy możliwości integracji usług wspomagania działań biznesowych w środowisku chmury obliczeniowej (ang. cloud computing). Środowisko chmury obliczeniowej jest traktowane jako platforma...
Implementation of a Value for Generalized Characteristic Function Games
Generalized characteristic function games are a variation of characteristic function games, in which the value of a coalition depends not only on the identities of its members, but also on the order in which the coalitio...