2.3. Постановка решаемой задачи 3

     Здесь используется следующее обозначение:
  • ВНР — временно недоступные ресурсы.
     Общие свойства задачи:
  • ограничение для оптимизируемого процесса — допустимое время выполнения цепочки операций;
  • ВНР — имеются.

     Дано:

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

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