Файл: Васильев, В. В. Гибридные модели задач оптимизации.pdf

мой длиной задержки. Техническая реализация такого элемента может быть различной (ждущий мультивибратор, магнитострикционная линия задержки, всевозможные регистры сдвига, счетчики им­ пульсов и др.). Моделями событий для задачи сетевого планиро­ вания и управления будет в этом случае схема совпадения И.

Для получения цифровой модели сетевого графика элементы вре­ менной задержки и схемы совпадения необходимо соединить между собой в соответствии с топологией сетевого графика. Интервал вре­ мени между моментом поступления пускового импульса на модель

начального события графика и моментом появления импульса на выходе модели конечного события будет пропорционален длине кри­ тического пути.

Наиболее удобны для построения моделей работ счетчиковые системы, которые позволяют автоматизировать ввод исходной ин­ формации.

Рассмотрим подробнее построение и принцип работы одной из многочисленных цифровых моделей (рис. 67).

Основу модели образуют два счетчика Счх и Счг одинаковой ем­ кости N с входным Тг и выходными Тг и Т3триггерами с соответст­ вующей логикой (Яд, # 4, # 5 и Яв). Эта часть схемы модели обеспе­ чивает определение величин временных характеристик сетевого графика. Инверторы Инг, Ин2, Ин3, схемы совпадения ИІУ И3 и разделения ИЛИг формируют сигналы принадлежности работы кри­ тическому пути, зоне или фронту выполняемых работ, т. е. обеспечи­ вают необходимой информацией схему индикации модели сетевого графика и дополнительные блоки, связанные, например, с модели­ рованием стоимостно-ресурсных ограничений.

В исходном положении триггеры 7\ — Т3 и счетчики Сч3 всех моделей работ находятся в нулевом состоянии. В счетчики Счх

114

при записи исходной информации заносятся количества импульсов, дополняющие продолжительность работ до полной емкости счетчи­ ков. Инверторы Ин1 и Ин3 не имеют коллекторного питания и вы­ полняют функции ключей. На управляющих входах — нулевые сигналы. Следствием этого является то, что на полюсах «Вход» и «Выход» всех моделей работ будут нулевые сигналы. Перед началом работы модели на управляющие входы Уу всех моделей работ пода­ ется единичный сигнал, который играет роль разрешающего, так как все схемы И5 будут подготовлены к приему входных сигналов. Предположим, что в некоторый момент времени на полюсе «Вход» рассматриваемой модели работы появился единичный сигнал, кото­ рый имитирует начало работы. Этот сигнал ставит в единичное со­ стояние триггер Ту и открывает схему И3, через которую в счетчики начнут поступать импульсы тактового генератора ГИу. По прошест­ вии іц импульсов переполнится счетчик Счу и установит в единичное состояние выходной триггер Т2, а он в свою очередь установит также в единицу и триггер Т3, выходной сигнал которого имитирует ко­ нец работы. Счетчики будут продолжать счет до тех пор, пока не переполнится Сч2, который своим сигналом переполнения подгото­ вит сброс триггера Ту в нуль при появлении сдвинутого тактово­ го импульса от ГИ2. При этом в счетчике Счу восстановится записан­ ное ранее число импульсов N — /,■/. Таким образом, счетчик Сч2 выполняет функции восстановителя (регенератора) числа импульсов, записанных в Счу.

Возвратимся к моменту появления сигнала конца работы. В схеме модели сетевого графика несколько моделей работ соединяются своими полюсами «Выход» и подключаются к полюсам «Вход» других моделей работ в соответствии с «конструкцией» события сетевого графика. Диоды Д образуют схему совпадения — модель события; сигнал свершения события на полюсе «Выход» рассматриваемой моде-' ли работы появится только тогда, когда будет выполнена последняя из работ, входящих в данное событие г. При моделировании могут встретиться два случая. Первый возможен тогда, когда рассматри­ ваемая работа не оканчивается последней в данном событии. На по­ люсе «Выход» рассматриваемой модели работы будет по-прежнему нулевой сигнал, который, пройдя через инвертор Ин2, откроет схему совпадения # 4. С приходом сдвинутого импульса ГИ2 триг­ гер Тз будет сброшен в нулевое состояние. Второй случай будет иметь место, когда все остальные модели работы уже выдали сигнал «Ко­ нец». При этом появление единичного сигнала на катоде диода при­ ведет к появлению «единицы» на полюсе «Выход», выходным сигна­ лом «нуля» инвертора Ин2 будет закрыта схема совпадения # 4, т. е. триггер останется в единичном состоянии, и будут запущеньи, модели работ, выходящие из события. Таким образом, единичноесостояние триггера Т2 сигнализирует о том, что данная работа дежит на максимальном пути к рассматриваемому событию,, &■.

1 На схеме диод включен по схеме И для положительной логики.