Автор: Александр Михайлович Булавчук
Соавторы:
Семенова Дарья Владиславовна
Аннотация:
В работе рассматривается новая задача календарного планирования инвестиционных проектов с критерием максимизации экономического эффекта от использования квот на выбросы. Авторами сформулирована модель задачи, учитывающая особенности формирующейся в России практики обращения с углеродными единицами. Проанализирована постановка с детерминированными характеристиками и две недетерминированных разновидности: стохастическая и нечёткая. В стохастической постановке проанализирован случай, когда параметры модели независимы и имеют распределение Вейбулла--Гнеденко. Для данного случая предложен вариант сравнения расписаний с помощью стохастического доминирования I порядка. В нечёткой постановке для описания проекта использовались нечёткие треугольные числа. Для выбора наилучшего расписания использовалась ранжирующая функция. Для каждой постановки продемонстрированы подходы к решению на основе модификаций алгоритмов GASPIA и SASPIA. Для условного примера проекта проведены вычислительные эксперименты, демонстрирующие применимость предложенных алгоритмов для решения задачи.
Ключевые слова:
задача календарного планирования инвестиционных проектов, углеродные квоты, эвристические алгоритмы, стохастическое доминирование, нечёткое ранжирование