- Tytuł:
-
Symulowane wyżarzanie dla problemu harmonogramowania projektu z ograniczonymi zasobami
Simulated annealing for project scheduling with limited resources - Autorzy:
- Klimek, M.
- Powiązania:
- https://bibliotekanauki.pl/articles/91479.pdf
- Data publikacji:
- 2016
- Wydawca:
- Warszawska Wyższa Szkoła Informatyki
- Tematy:
-
wyżarzanie symulowane
harmonogramowanie projektu
ograniczone zasoby
procedury generowania rozwiązań
simulated annealing
resource-constrained project scheduling
schedule generation schemes - Opis:
-
W artykule przedstawiony jest problem harmonogramowania projektu z ograniczonymi zasobami z kryterium minimalizacji czasu trwania przedsięwzięcia. Do rozwiązania zagadnienia stosowany jest algorytm symulowanego wyżarzania, którego skuteczność testowana jest przy wykorzystaniu standardowych zadań testowych. Eksperymenty przeprowadzane są przy różnych konfiguracjach algorytmu w celu ustalenia najlepszych parametrów: schematu chłodzenia, technik przeszukiwania (ruchów), schematów generowania rozwiązań.
In this paper resource-constrained project scheduling problem with optimisation criterion of minimising makespan is presented. To solve the problem is applied simulated annealing algorithm, whose effectiveness is tested using standard test instances. Experiments are performed with different configurations algorithm to determine the best parameters: cooling schemes, search techniques (moves), schedule generation schemes. - Źródło:
-
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2016, 10, 15; 53-65
1896-396X
2082-8349 - Pojawia się w:
- Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
- Dostawca treści:
- Biblioteka Nauki
Artykuł