A greedy heuristic approach for the Resource-Constrained Project Scheduling Problem Научная публикация
| Журнал |
Studia Informatica Universalis
ISSN: 1625-7545 |
||
|---|---|---|---|
| Вых. Данные | Год: 2012, Том: 9, Номер: 3, Страницы: 79-90 Страниц : 9 | ||
| Ключевые слова | resource constrained project scheduling problem, renewable resources, greedy heuristic | ||
| Авторы |
|
||
| Организации |
|
Реферат:
We consider the resource constrained project scheduling problem (RCPSP) with
precedence. All resources are renewable and the objective is to find a schedule that meets all resource and precedence constraints and minimizes the makespan. We propose a heuristic deterministic greedy algorithm solving this problem with the time complexity depending on the number of activities as nlogn. The main idea of the algorithm is to use a solution of a relaxed problem, with all constrained resources being accumulative. Quality of this algorithm has been analyzed in a number of computational experiments using the standard sets j30, j60, and jl20 for the RCPSP from the PSPLIB[RA96].
Библиографическая ссылка:
Goncharov E.
A greedy heuristic approach for the Resource-Constrained Project Scheduling Problem
Studia Informatica Universalis. 2012. V.9. N3. P.79-90.
A greedy heuristic approach for the Resource-Constrained Project Scheduling Problem
Studia Informatica Universalis. 2012. V.9. N3. P.79-90.
Идентификаторы БД:
Нет идентификаторов
Цитирование в БД:
Пока нет цитирований