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

• СГ — сетевой граф;
• ВНР — временно недоступные ресурсы.

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

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

     Дано:

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

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