Журнал СФУ. Математика и физика / О двух эвристических алгоритмах для задачи календарного планирования инвестиционных проектов с ограниченными ресурсами и NPV-критерием

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2023 16 (5)
Авторы
Булавчук, Александр М.; Семенова, Дарья В.
Контактная информация
Булавчук, Александр М.: Сибирский федеральный университет Красноярск, Российская Федерация; Семенова, Дарья В.: Сибирский федеральный университет Красноярск, Российская Федерация
Ключевые слова
scheduling problem; investment project; NPV; idempotent mathematics; genetic algorithm; simulated annealing; задача календарного планирования; инвестиционный проект; NPV; идемпотентная математика; генетический алгоритм; имитация отжига
Аннотация

Рассматривается задача календарного планирования инвестиционных проектов с ограниченными ресурсами (RCPSP) и критерием максимизации чистой приведенной стоимости (NPV). Мы предлагаем два эвристических алгоритма для RCPSP, основанных на методах идемпотентной алгебры. Для оценки качества работы алгоритмов была построена бинарная модель целочисленного линейного программирования для рассматриваемой задачи. Эта модель позволяет находить точные решения задачи с помощью программного комплекса IBM ILOG CPLEX. Эксперименты показывают, что разработанные нами эвристические алгоритмы демонстрируют высокую результативность. В серии экспериментов были получены в том числе расписания, соответствующие точным решениям

Страницы
639–650
EDN
PQZQBH
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/151667