Author | Bulavchuk, Aleksandr M. | en |
Author | Semenova, Daria V. | en |
Author | Булавчук, Александр М. | ru_RU |
Author | Семенова, Дарья В. | ru_RU |
Accessioned Date | 2023-09-08T04:12:02Z | |
Available Date | 2023-09-08T04:12:02Z | |
Issued Date | 2023-10 | |
URI (for links/citations) | https://elib.sfu-kras.ru/handle/2311/151667 | |
Abstract | The resource constrained project scheduling problem (RCPSP) with the criterion of max-
imizing the net present value (NPV) is considered. We propose two heuristic algorithms for RCPSP
based on idempotent algebra methods. To assess the quality of the algorithms, a zero-one integer linear
programming model was built for the problem under consideration. This model makes it possible to
find exact solutions to the problem using the IBM ILOG CPLEX. Experiments show that the proposed
heuristic algorithms demonstrate high performance. In a series of experiments, schedules corresponding
to exact solutions were obtained, among other things | en |
Abstract | Рассматривается задача календарного планирования инвестиционных проектов с
ограниченными ресурсами (RCPSP) и критерием максимизации чистой приведенной стоимости
(NPV). Мы предлагаем два эвристических алгоритма для RCPSP, основанных на методах идемпотентной алгебры. Для оценки качества работы алгоритмов была построена бинарная модель
целочисленного линейного программирования для рассматриваемой задачи. Эта модель позволяет
находить точные решения задачи с помощью программного комплекса IBM ILOG CPLEX. Эксперименты показывают, что разработанные нами эвристические алгоритмы демонстрируют высокую
результативность. В серии экспериментов были получены в том числе расписания, соответствующие точным решениям | ru_RU |
Language | en | en |
Publisher | Сибирский федеральный университет. Siberian Federal University | en |
Subject | scheduling problem | en |
Subject | investment project | en |
Subject | NPV | en |
Subject | idempotent mathematics | en |
Subject | genetic algorithm | en |
Subject | simulated annealing | en |
Subject | задача календарного планирования | ru_RU |
Subject | инвестиционный проект | ru_RU |
Subject | NPV | ru_RU |
Subject | идемпотентная математика | ru_RU |
Subject | генетический алгоритм | ru_RU |
Subject | имитация отжига | ru_RU |
Title | Two Heuristic Algorithms for RCPSP with NPV Criterion | en |
Alternative Title | О двух эвристических алгоритмах для задачи календарного планирования инвестиционных проектов с ограниченными ресурсами и NPV-критерием | ru_RU |
Type | Journal Article | en |
Contacts | Bulavchuk, Aleksandr M.: Siberian Federal University Krasnoyarsk, Russian Federation; ABulavchuk@sfu-kras.ru https://orcid.org/0000-0001-6990-6925 | en |
Contacts | Semenova, Daria V.: Siberian Federal University Krasnoyarsk, Russian Federation; DVSemenova@sfu-kras.ru https://orcid.org/0000-0002-8670-2921 | en |
Contacts | Булавчук, Александр М.: Сибирский федеральный университет Красноярск, Российская Федерация | ru_RU |
Contacts | Семенова, Дарья В.: Сибирский федеральный университет Красноярск, Российская Федерация | ru_RU |
Pages | 639–650 | ru_RU |
Journal Name | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics 2023 16 (5) | en |
EDN | PQZQBH | |