Тип публикации: статья из журнала
Год издания: 2023
Ключевые слова: scheduling problem, investment project, npv, idempotent mathematics, genetic algorithm, simulated annealing, задача календарного планирования, инвестиционный проект, идемпотентная математика, генетический алгоритм, имитация отжига
Аннотация: 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 uПоказать полностьюnder 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. Рассматривается задача календарного планирования инвестиционных проектов с ограниченными ресурсами (RCPSP) и критерием максимизации чистой приведенной стоимости (NPV). Мы предлагаем два эвристических алгоритма для RCPSP, основанных на методах идемпотентной алгебры. Для оценки качества работы алгоритмов была построена бинарная модель целочисленного линейного программирования для рассматриваемой задачи. Эта модель позволяет находить точные решения задачи с помощью программного комплекса IBM ILOG CPLEX. Эксперименты показывают, что разработанные нами эвристические алгоритмы демонстрируют высокую результативность. В серии экспериментов были получены в том числе расписания, соответствующие точным решениям.
Журнал: Журнал Сибирского федерального университета. Серия: Математика и физика
Выпуск журнала: Т.16, №5
Номера страниц: 639-650
ISSN журнала: 19971397
Место издания: Красноярск
Издатель: Сибирский федеральный университет