Показать сокращенную информацию
Two Heuristic Algorithms for RCPSP with NPV Criterion
Автор | Bulavchuk, Aleksandr M. | en |
Автор | Semenova, Daria V. | en |
Автор | Булавчук, Александр М. | ru_RU |
Автор | Семенова, Дарья В. | ru_RU |
Дата внесения | 2023-09-08T04:12:02Z | |
Дата, когда ресурс стал доступен | 2023-09-08T04:12:02Z | |
Дата публикации | 2023-10 | |
URI (для ссылок/цитирований) | 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 things | en |
Аннотация | Рассматривается задача календарного планирования инвестиционных проектов с ограниченными ресурсами (RCPSP) и критерием максимизации чистой приведенной стоимости (NPV). Мы предлагаем два эвристических алгоритма для RCPSP, основанных на методах идемпотентной алгебры. Для оценки качества работы алгоритмов была построена бинарная модель целочисленного линейного программирования для рассматриваемой задачи. Эта модель позволяет находить точные решения задачи с помощью программного комплекса IBM ILOG CPLEX. Эксперименты показывают, что разработанные нами эвристические алгоритмы демонстрируют высокую результативность. В серии экспериментов были получены в том числе расписания, соответствующие точным решениям | ru_RU |
Язык | en | en |
Издатель | Сибирский федеральный университет. Siberian Federal University | en |
Тема | scheduling problem | en |
Тема | investment project | en |
Тема | NPV | en |
Тема | idempotent mathematics | en |
Тема | genetic algorithm | en |
Тема | simulated annealing | en |
Тема | задача календарного планирования | ru_RU |
Тема | инвестиционный проект | ru_RU |
Тема | NPV | ru_RU |
Тема | идемпотентная математика | ru_RU |
Тема | генетический алгоритм | ru_RU |
Тема | имитация отжига | ru_RU |
Название | Two Heuristic Algorithms for RCPSP with NPV Criterion | en |
Альтернативное название | О двух эвристических алгоритмах для задачи календарного планирования инвестиционных проектов с ограниченными ресурсами и NPV-критерием | ru_RU |
Тип | Journal Article | en |
Контакты автора | Bulavchuk, Aleksandr M.: Siberian Federal University Krasnoyarsk, Russian Federation; ABulavchuk@sfu-kras.ru https://orcid.org/0000-0001-6990-6925 | en |
Контакты автора | Semenova, Daria V.: Siberian Federal University Krasnoyarsk, Russian Federation; DVSemenova@sfu-kras.ru https://orcid.org/0000-0002-8670-2921 | en |
Контакты автора | Булавчук, Александр М.: Сибирский федеральный университет Красноярск, Российская Федерация | ru_RU |
Контакты автора | Семенова, Дарья В.: Сибирский федеральный университет Красноярск, Российская Федерация | ru_RU |
Страницы | 639–650 | ru_RU |
Журнал | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics 2023 16 (5) | en |
EDN | PQZQBH |