2. Постановка 6 перспективных задач

     Ниже приведена общая постановка шести перспективных задач оптимизации реконструкции действующего объекта. Для этих оптимизационных задач средств их решения пока не существует.

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

  • ДО — действующий объект, подверженный реконструкции;
  • ЭО — элемент данного объекта (его составная часть), выполняющий определенную функцию;
  • ОР — операция реконструкции: совокупность элементарных операций, называемых этапами, по созданию нового ЭО или по модернизации или ликвидации старого;
  • СР — схема реконструкции: сетевой граф с начальным и конечным узлами, описывающий порядок выполнения реконструкции ДО;
  • ОПРО — оптимальный план реконструкции ДО, который будет синтезироваться;
  • ЭПРО — эвристический план его реконструкции, который будет задаваться для объективного оценивания эффективности ОПРО.

     Дано:

  • СР, описываемая следующими параметрами:
    • число ОР;
    • число этапов в каждой ОР;
    • связи между этапами, а также их типы (обслуживаемые и коммутируемые);

Примечание. Условием допустимости выполнения любого этапа является наличие всех выполненных этапов, входящих в его исходный узел.

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

     Минимизируемый критерий качества (один из трех возможных):

1)   суммарные потери на реконструкцию, включающие стоимость реконструкции ДО и стоимость всех штрафных санкций (действие заданных штрафов за потерю функциональности ДО и его реконструкцию), при одном из двух возможных ограничений:

    • для задачи 1 — без ограничения;
    • для задачи 2 — допустимое время реконструкции ДО;

2)   стоимость всех штрафных санкций при одном из трех возможных ограничений:

    • для задачи 3 — без ограничения;
    • для задачи 4 — допустимое время реконструкции ДО;
    • для задачи 5 — допустимая стоимость его реконструкции;

 3)   для задачи 6стоимость реконструкции ДО при следующем ограничении: допустимая стоимость всех штрафных санкций.