Устройство для моделирования сетевого графика

 

ОП И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВЙДЕТЕЛЬСТВУ

279!73

Союз Советокив

Социелиотичеокив

Реопублик

Зависимое от авт. свидетельства—

Заявлено 29.IV,1969 (¹ 1327096/18-24) с присоединением заявки ¹â€”

Приоритет

Опубликовано 21 VIII,1970. Бюллетень № 26

Дата опубликования описания 11.XI.1970

Кл. 42m>, 15/20

МПК б 06f 15/20

УДК 681,325.6(088.8) Комитет оо делам изобретений и открытий ори Совете тлиннотров

000t

Авторы изобретения

В. В. Васильев, Л. И. Костенко, А. Г. Тимошенко и Э. 3. Трайнии

Институт кибернетики АН Украинской ССР

Заявитель

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВОГО ГРАФИКА

Изобретение относится к области электронного моделирования задач математического программирования.

Известно устройство, содержащее модели работ, модели событий, индикаторы, соединенные па аборном поле B соответствии с топологией сетевого графика, запоминающее устройство индексов событий и регистры предыдущего и последующего событий.

Предложенное устройство отличается тем, что содержит запоминающее устройстзо длительностей работ, соединенное с моделью через наборное поле, и арифметическое устройство, связанное с запоминающими устройства.ми индексов событий и длительностей работ, а модель работы содержит схему совпадения, входы которой соединены с моделями предыдущего и последующего событий, а выход-— с запоминающим устройством длительностей работ и моделью последующего события.

Это позволяет упростить устройство.

На фиг. 1 изображена блок-схема предложенного устройства; па фпг. 2 — функциональные схемы модели работы и модели события.

Блок-схема состоит из блока 1 моделей работ и моделей событий, запоминающего устройства (ЗУ) 2 длительностей работ, запоминающего устройства (ЗУ, Л индексов событий, набсрного поля 4, арифметического устройства (АУ) б, регистра 6 предыдущего события и регистра 7 последующего события.

Функциональная схема модели работы со5 держит триггер 8, схему «И» 9, которая разрешает считывание кода длительности данной работы в АУ, ячейку сигнализации 10, сигнальную лампочку-индикатор 11.

Модель события 12 представляет собой схе10 му «И». Она соединена с ЗУ индексов событий. Индекс события равен максимальному из чисел, образованных путем сложения индексов предыдущих событий с длительностями работ, входящих в данное событие.

15 ЗУ 8 индексов событий и ЗУ 2 длительностей работ реализованы, например, на магнитострикционных линиях задержки. В этом случае считываемая информация появляется на выходе ЗУ последовательным кодом. Адреса

20 работ и адреса событий, которые могут быть счптаны в данный момент, образуются дешифрацией состояний двух кольцевых счетчиков, работающих синхронно с магнитострпкцHoliными линиями задержки. ЗУ длительностей

25 работ и ЗУ индексов событий, кроме основной информации, содержат также данные о том, учтены ли работы или события прп расчете сетевого графика.

Принцип работы предложенного устройства чо состоит в следующем.

279173

Фаг.1

Составитель И. Н. Горелова

Тсхред А. А. Камышникова Корректор В. В. чиклина

Редактор Ь. С. Наикина

Заказ 3232 6 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, 7К-35, Раушская паб., д. 4!5

Типография, пр. Сапунова, 2

3 .уд

Вначале ЗУ 2 длительностей работ устанавливает в код «1» триггеры всех учтенных моделей работ. Следовательно, на выходе моделей событий, входы которых соединены с IIpocM0TpeHHb!MH моделями работ, может появиться разрешающий потенциал. Он образуется в том случае, когда кольцевой счетчик ЗУ индексов событий будет опрашивать эти модели событий, и ЗУ выдает информацию о том, что опрашиваемое событие i не просматривалось.

Индекс определенного таким образом события считывается в АУ, à его адрес запоминается в регистре б предыдущего события.

Этот регистр соединен с дешифратором кольцевого счетчика ЗУ индексов событий так, что на -м выходе дешифратора будет поддерживаться разрешающий потенциал. После определения предыдущего события триггеры всех моделей работ устанавливаются в код «1».

Теперь разрешающий потенциал может появиться на выходе всех моделей событий. Когда кольцевой счетчик ЗУ индексов событий будет опрашивать непросмотренное событие j, связанное с событием i работой, на выходе схемы «И» этой модели работы появится разрешающий потенциал. По этому сигналу в АУ считываются данные о длительности выбранной работы и индекс события j. Адрес события j запоминается в регистре 7 последующего события. ЗУ длительностей работ отмечает, что считанная работа просмотрена, АУ складывает коды индекса собыгия i и длительности работы и сравнивает полученную сумму с индексом события 1. Большее из этих чисел является новым индексом события j. После

4 просмотра всех работ, вытекающих из события i, это событие отмечается и определяется новое нерассмотренное событие.

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

10 которых разность между индексами предыдущего и последующего событий равна длительности работы. Триггеры этих работ устанавливают в код «1». При этом сигнальные лампочки 11 моделей работ индицируют конфнгура15 цию критического пути.

Предмет изобретения

Устройство для моделирования сетевого графика, содержащее модели работ, модели

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

25 упрощения, оно содержит запоминающее устройство длительностей работ, соединенное с моделью событий через наборное поле, и арифметическое устройство, связанное с запоминающими устройствами индексов событий и

30 длительностей работ, а модель работы содержит схему совпадения, входы которой соединены с моделями предыдущего и последующего событий, а выход — c запоминающим устройством длительностей работ и моделью по35 следующего события.