Ниже приведена общая постановка шести перспективных задач оптимизации реконструкции действующего объекта. Для этих оптимизационных задач средств их решения пока не существует.
Здесь используются следующие обозначения:
- ДО — действующий объект, подверженный реконструкции;
- ЭО — элемент данного объекта (его составная часть), выполняющий определенную функцию;
- ОР — операция реконструкции: совокупность элементарных операций, называемых этапами, по созданию нового ЭО или по модернизации или ликвидации старого;
- СР — схема реконструкции: сетевой граф с начальным и конечным узлами, описывающий порядок выполнения реконструкции ДО;
- ОПРО — оптимальный план реконструкции ДО, который будет синтезироваться;
- ЭПРО — эвристический план его реконструкции, который будет задаваться для объективного оценивания эффективности ОПРО.
Дано:
- СР, описываемая следующими параметрами:
- число ОР;
- число этапов в каждой ОР;
- связи между этапами, а также их типы (обслуживаемые и коммутируемые);
Примечание. Условием допустимости выполнения любого этапа является наличие всех выполненных этапов, входящих в его исходный узел.
- массив штрафов в единицу времени за потерю функциональности ДО в связи с выполнением в данный момент конкретной совокупности ОР;
- для каждого обслуживаемого этапа каждой ОР задано:
- число вариантов выполнения этапа, каждый из которых представляется тремя параметрами:
- длительность выполнения;
- стоимость выполнения;
- признак блокировки прерывания выполнения;
- базовый вариант выполнения этапа, который будет фигурировать в ЭПРО;
- длительность минимального кванта времени, называемого временным тактом (несколько дней, одна неделя или один месяц), в которых будут задаваться все временные параметры;
- допустимая величина затрат на выполнение всех операций реконструкции в течение одного временного такта;
- для ЭПРО: приоритеты выполнения различных ОР, а также возможные дополнительные блокировки одновременного выполнения нескольких ОР;
- штраф в единицу времени за пребывание ДО в состоянии его реконструкции;
- число вариантов выполнения этапа, каждый из которых представляется тремя параметрами:
- ограничение для оптимизируемого процесса:
- для задач 2 и 4 — допустимое время реконструкции ДО;
- для задачи 5 — допустимая стоимость реконструкции ДО, представляющая собой допустимую сумму затрат на прямое выполнения всех работ по реконструкции данного объекта;
- для задачи 6 — допустимая стоимость всех штрафных санкций.
Минимизируемый критерий качества (один из трех возможных):
1) суммарные потери на реконструкцию, включающие стоимость реконструкции ДО и стоимость всех штрафных санкций (действие заданных штрафов за потерю функциональности ДО и его реконструкцию), при одном из двух возможных ограничений:
-
- для задачи 1 — без ограничения;
- для задачи 2 — допустимое время реконструкции ДО;
2) стоимость всех штрафных санкций при одном из трех возможных ограничений:
-
- для задачи 3 — без ограничения;
- для задачи 4 — допустимое время реконструкции ДО;
- для задачи 5 — допустимая стоимость его реконструкции;
3) для задачи 6 — стоимость реконструкции ДО при следующем ограничении: допустимая стоимость всех штрафных санкций.