4.2.Э.1. Процедура прямого хода в алгоритме формирования оптимального расписания

Процедура прямого хода заключается в том, что для всех ресурсов и

ОУ воссоздаются пошаговые состояния каждого ГПМ, ТС и склада -

S, ,Sr ,SS относительно их начальных состояний - S, ,Sr ,SS путем

Kj J j Л0 ° °

присоединения операций-вершин согласно тому порядку, который имеется в оптимальной последовательности (4.34 - 4.35).

213

Ветвление в данной процедуре не используется, поскольку оптимальная последовательность известна.

При формировании состояний ОУ в ГПК создается листинг изменений всех ОУ и ресурсов, который является директивным указанием по процессам переналадки, транспортировки и др.