On some implementations of solving the resource constrained project scheduling problems Научная публикация
| Журнал |
Yugoslav Journal of Operations Research
ISSN: 0354-0243 , E-ISSN: 2334-6043 |
||
|---|---|---|---|
| Вых. Данные | Год: 2018, Том: 29, Номер: 1, Страницы: 31-42 Страниц : 12 DOI: 10.2298/yjor171115025g | ||
| Ключевые слова | Project Management, Resource Constrained Project Scheduling Problem, Renewable Resources, Cumulative Resources, Branch and Bound Algorithms, PCPLIB. | ||
| Авторы |
|
||
| Организации |
|
Реферат:
We consider a resource-constrained project scheduling problem with re-
spect to the makespan minimization criterion. The problem accounts for technological
constraints of activities precedence together with resource constraints. Activities pre-
emptions are not allowed. The problem with renewable resources is NP-hard in the
strong sense. We propose an exact branch and bound algorithm for solving the problem
with renewable resources. It uses our new branching scheme based on the representation
of a schedule in form of the activity list. We use two approaches of constructing the
lower bound. We present results of numerical experiments, illustrating the quality of the
proposed lower bounds. The test instances are taken from the library of test instances
PSPLIB.
Библиографическая ссылка:
Gimadi E.K.
, Goncharov E.N.
, Mishin D.V.
On some implementations of solving the resource constrained project scheduling problems
Yugoslav Journal of Operations Research. 2018. V.29. N1. P.31-42. DOI: 10.2298/yjor171115025g Scopus OpenAlex
On some implementations of solving the resource constrained project scheduling problems
Yugoslav Journal of Operations Research. 2018. V.29. N1. P.31-42. DOI: 10.2298/yjor171115025g Scopus OpenAlex
Даты:
| Поступила в редакцию: | 1 нояб. 2017 г. |
| Принята к публикации: | 1 сент. 2018 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85062189748 |
| OpenAlex: | W2897843056 |