Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Klimek M.

1 2016

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: resource-constrained project heuristic

Sortuj według:

Ogranicz wyniki do:

Algorytmy konstrukcyjne dla problemu harmonogramowania projektu z ograniczonymi zasobami

Klimek M.

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki

2016

nr 15

41--52

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.