Show simple item record

Bulavchuk, Aleksandr M.en
Semenova, Daria V.en
Булавчук, Александр М.ru_RU
Семенова, Дарья В.ru_RU
2023-09-08T04:12:02Z
2023-09-08T04:12:02Z
2023-10
https://elib.sfu-kras.ru/handle/2311/151667
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 thingsen
Рассматривается задача календарного планирования инвестиционных проектов с ограниченными ресурсами (RCPSP) и критерием максимизации чистой приведенной стоимости (NPV). Мы предлагаем два эвристических алгоритма для RCPSP, основанных на методах идемпотентной алгебры. Для оценки качества работы алгоритмов была построена бинарная модель целочисленного линейного программирования для рассматриваемой задачи. Эта модель позволяет находить точные решения задачи с помощью программного комплекса IBM ILOG CPLEX. Эксперименты показывают, что разработанные нами эвристические алгоритмы демонстрируют высокую результативность. В серии экспериментов были получены в том числе расписания, соответствующие точным решениямru_RU
enen
Сибирский федеральный университет. Siberian Federal Universityen
scheduling problemen
investment projecten
NPVen
idempotent mathematicsen
genetic algorithmen
simulated annealingen
задача календарного планированияru_RU
инвестиционный проектru_RU
NPVru_RU
идемпотентная математикаru_RU
генетический алгоритмru_RU
имитация отжигаru_RU
Two Heuristic Algorithms for RCPSP with NPV Criterionen
О двух эвристических алгоритмах для задачи календарного планирования инвестиционных проектов с ограниченными ресурсами и NPV-критериемru_RU
Journal Articleen
Bulavchuk, Aleksandr M.: Siberian Federal University Krasnoyarsk, Russian Federation; ABulavchuk@sfu-kras.ru https://orcid.org/0000-0001-6990-6925en
Semenova, Daria V.: Siberian Federal University Krasnoyarsk, Russian Federation; DVSemenova@sfu-kras.ru https://orcid.org/0000-0002-8670-2921en
Булавчук, Александр М.: Сибирский федеральный университет Красноярск, Российская Федерацияru_RU
Семенова, Дарья В.: Сибирский федеральный университет Красноярск, Российская Федерацияru_RU
639–650ru_RU
Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics 2023 16 (5)en
PQZQBH


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV