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