Variable Neighborhood Search for the Resource Constrained Project Scheduling Problem Научная публикация
| Конференция |
18th International conference on mathematical optimization theory and operations research 08-12 июл. 2019 , Екатеринбург |
||||
|---|---|---|---|---|---|
| Журнал |
Communications in Computer and Information Science
ISSN: 1865-0929 |
||||
| Вых. Данные | Год: 2019, Том: 1090, Страницы: 39-50 Страниц : 12 DOI: 10.1007/978-3-030-33394-2_4 | ||||
| Ключевые слова | Project management, resource-constrained project scheduling problem, renewable resources, variable neighborhood search. | ||||
| Авторы |
|
||||
| Организации |
|
Реферат:
We consider the resource-constrained project scheduling problem (RCPSP) with respect to the makespan minimization criterion. The problem accounts for technological constraints of activities precedence together with resource constraints. Activities preemptions are not allowed. The problem with renewable resources is NP-hard in the strong sense. We propose a variable neighborhood search algorithm with two neighborhoods. Numerical experiments based on standard RCPSP test dataset j120 from the PCPLIB library demonstrated that the proposed algorithm produces better results than existing algorithms in the literature for large-sized instances. For some instances from the dataset j120 the best known heuristic solutions were improved.
Библиографическая ссылка:
Goncharov E.N.
Variable Neighborhood Search for the Resource Constrained Project Scheduling Problem
Communications in Computer and Information Science. 2019. V.1090. P.39-50. DOI: 10.1007/978-3-030-33394-2_4 Scopus OpenAlex
Variable Neighborhood Search for the Resource Constrained Project Scheduling Problem
Communications in Computer and Information Science. 2019. V.1090. P.39-50. DOI: 10.1007/978-3-030-33394-2_4 Scopus OpenAlex
Даты:
| Опубликована online: | 27 окт. 2019 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85076184267 |
| OpenAlex: | W2982596000 |