- Tytuł:
-
Algorytmy konstrukcyjne dla problemu harmonogramowania projektu z ograniczonymi zasobami
Constructive algorithms for project scheduling with limited resources - Autorzy:
- Klimek, M.
- Powiązania:
- https://bibliotekanauki.pl/articles/91443.pdf
- Data publikacji:
- 2016
- Wydawca:
- Warszawska Wyższa Szkoła Informatyki
- Tematy:
-
algorytmy konstrukcyjne
harmonogramowanie projektu
heurystyka
reguły priorytetowe
constructive algorithms
resource-constrained project heuristic
priority rules - Opis:
-
W artykule opisany jest problem harmonogramowania projektu z ograniczoną dostępnością zasobami z kryterium minimalizacji czasu trwania projektu. Do rozwiązania zagadnienia opracowane są algorytmy konstrukcyjne, które mogą być przydatne jako rozwiązania inauguracyjne dla procedur lokalnych poszukiwań. Efektywność proponowanych algorytmów przetestowana jest przy użyciu zadań testowych z biblioteki PSPLIB.
In this paper resource-constrained project scheduling problem with optimisation criterion of minimising makespan is described. To solve the problem constructive algorithms are developed, which can be useful as an inaugural solution for local search algorithms. The effectiveness of the proposed algorithms is tested using the benchmark instances from the library PSPLIB. - Źródło:
-
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2016, 10, 15; 41-52
1896-396X
2082-8349 - Pojawia się w:
- Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
- Dostawca treści:
- Biblioteka Nauki