2.3. Постановка решаемой задачи 3
Здесь используется следующее обозначение:
- ВНР — временно недоступные ресурсы.
Общие свойства задачи:
- ограничение для оптимизируемого процесса — допустимое время выполнения цепочки операций;
- ВНР — имеются.
Дано:
- число категорий ВНР, для каждой из которых задано:
- число интервалов доступности ресурсов, для каждого из которых заданы моменты его начала и конца;
- число операций в цепочке, для каждой из которых задано:
- название операции;
- число вариантов ее реализации, для каждого из которых задано:
- суть варианта реализации операции;
- категория используемого ресурса;
- возможный признак запрета приостановки выполнения операции;
- чистое время ее выполнения;
- стоимость выполнения;
- до десяти возможных порогов ограничения времени выполнения цепочки операций.
Минимизируемый критерий качества: стоимость выполнения цепочки операций при заданном ограничении на время ее выполнения.
