2.1. Постановка решаемой задачи 1
Здесь используются следующие обозначения:
- СГ — сетевой граф;
- ВСПГ — вложенный сетевой подграф.
Общие свойства задачи:
- ограничение для оптимизируемого процесса — допустимое время выполнения СГ;
- временно недоступные ресурсы — отсутствуют;
- общие ресурсы по обслуживанию операций из разных цепочек СГ — отсутствуют.
Дано:
- суммарное число цепочек операций в СГ;
- число вложенных цепочек в СГ, при наличии которых задано:
- возможный режим декомпозиции СГ путем выделения ВСПГ, при наличии которого задано:
- ручной или автоматический режим нумерации ВСПГ;
- режим автоматического преобразования (с целью решения задачи) некоторых обычных операций графа в критические;
- возможный режим декомпозиции СГ путем выделения ВСПГ, при наличии которого задано:
- для каждой цепочки операций задано:
- ее название;
- координаты ее концов в СГ;
- число операций в цепочке, для каждой из которых задано:
- название операции;
- число вариантов ее реализации, для каждого из которых задано:
- суть варианта реализации операции;
- время ее выполнения;
- стоимость выполнения;
- до десяти возможных порогов ограничения времени выполнения СГ.
Минимизируемый критерий качества: стоимость выполнения сетевого графа при заданном ограничении на время его выполнения.