Ниже приведена постановка одной перспективной задачи оптимизации строительства комплекса сооружений, которая является дальнейшим развитием рассмотренных выше трех решаемых задач. Для этой оптимизационной задачи средств ее решения пока не существует.

     Здесь используются следующие обозначения:

• СГ — сетевой граф;
• ПДИР — постоянно доступные индивидуальные ресурсы;
• ВНИР — временно недоступные индивидуальные ресурсы;
• ПДОР — постоянно доступные общие ресурсы;
• ВНОР — временно недоступные общие ресурсы.

     Общие свойства задачи:

• ограничение для оптимизируемого процесса — допустимое время выполнения сетевого графа;
• временно недоступные ресурсы — возможны;
• общие ресурсы по обслуживанию операций из разных цепочек графа — возможны;
• иерархические пучки цепочек операций — возможны.

     Дано:

• порог ограничения времени выполнения СГ;
• признак наличия ресурсов первого типа, которыми являются ПДИР;
• число категорий ресурсов второго типа, которыми являются ВНИР, для каждой из которых задан массив интервалов доступности ресурсов;
• иерархическая схема вложения в СГ его составных частей;
• для каждого иерархического уровня графа заданы следующие параметры:
  • число независимых цепочек операций, входящих в нулевую группу, которые не связаны между собой используемыми общими ресурсами;
  • число групп зависимых цепочек операций, связанных между собой общими ресурсами, для каждой из которых задано число таких зависимых цепочек;
  • для каждой независимой цепочки операций (из нулевой группы) задано:
    • название цепочки операций;
    • координаты ее концов в СГ;
    • число операций в цепочке, для каждой из которых задано:
      • признак ее реальности или фиктивности (см. разд. "1. Описание предметной области (4 задачи)" данного портала);
      • название операции;
      • число вариантов ее реализации, для каждого из которых задано (для реальной операции) или вычислено ранее (для фиктивной операции):
        • суть варианта реализации операции;
        • тип используемого ресурса (ПДИР или ВНИР) и его категория;
        • возможный признак запрета приостановки выполнения операции;
        • чистое время ее выполнения;
        • стоимость выполнения;
  • для каждой группы зависимых цепочек операций задано:
    • число ресурсов третьего типа, которыми являются ПДОР;
    • число ресурсов четвертого типа, которыми являются ВНОР, для каждого из которых задан массив интервалов доступности ресурсов;
    • число цепочек операций в данной группе, для каждой из которых задано:
      • название цепочки операций;
      • координаты ее концов в СГ;
      • число операций в цепочке, для каждой из которых задано:
        • признак ее реальности или фиктивности (см. выше примеч. 2);
        • название операции;
        • число вариантов ее реализации, для каждого из которых задано (для реальной операции) или вычислено ранее (для фиктивной операции):
          • суть варианта реализации операции;
          • тип используемого ресурса (ПДИР, ВНИР, ПДОР или ВНОР), а также его категория или номер;
          • возможный признак запрета приостановки выполнения операции;
          • чистое время ее выполнения;
          • стоимость выполнения.

     Минимизируемый критерий качества: стоимость выполнения сетевого графа при заданном ограничении на время его выполнения.