5.7. Загальний алгоритм оптимізації технологічної системи

Одна з можливих послідовностей рішення задачі оптимізації ТС може бути формалізовано зображена у вигляді алгоритму, блок-схема якого наведена на рис. 5.2.

Рис. 5.2. Блок-схема алгоритму послідовностей рішення задачі оптимізації технологічної системи

Цей алгоритм, як і описані раніше алгоритми рішення інших етапів аналізу і синтезу оптимальної ТС, є ітераційним. Ітерації в ньому проводяться за двома основними циклами:

1. циклу локальної оптимізації, в який входять блоки 2-8,

2. циклу глобальної оптимізації, в який входять блоки 5-10.

Як видно з блок-схеми, ці цикли тісно пов'язані між собою. У разі вибору в блоці 2 методу оптимізації ТС як єдиного цілого блоки 3-5 на кожному кроці проходяться одноразово, в іншому випадку - стільки разів, на скільки блоків розбита ТЗ під час декомпозиції. Якщо час пошуку локального оптимуму перевищує допустимий (незалежно від того, чи доведена процедура локальної оптимізації до кінця), відбувається повернення на блок 4 або, якщо всі можливості для прискорення процедури локальної оптимізації вже використані і не дали позитивного результату, на блок 2. Блоки 9 і 10 потрібні для перевірки глобальності знайденого локального оптимуму і переходу за необхідності до спеціальних методів глобальної оптимізації [2].