Устройство для определения экстремальных путей при сетевом планировании

 

ОП ИСАНИЕ

ЗИ278

ИЗОБРЕТЕН ИЯ

Республик

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

Зависимое от авт. свидетельства ¹â€”

Заявлено 04.1.1970 (№ 1389646/18-24) с присоединением заявки №вЂ”

Пр иоритет—

Опубликовано 09.VII I.1971. Бюллетень ¹ 24

Дата опубликования описания 18.Х.1971

ЧПК С 06 7/ 34

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

СССР

УДК 681.333:16 (088.8) Автор изобретения

И. С, Гурвич

Специальное конструкторское бюро вычислительных машин

Заявитель

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ПУТЕЙ

ПРИ СЕТЕВОМ ПЛАН И РОВАН ИИ

Изобретение относится к вычислительной технике.

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

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

Н» фиг. 1 приведена схема подсоединения

5 сигнальной схемы к модели события, осуществляющего сборку работ, и модели события, осуществляющего разветвленис работ; на фиг. 2 — модель работы.

1О С е»» содержит сигнальную схему I, модсль 2 сооытия и модель 8 события. Переклю »1ощпе контакты переключателей 4 сигнальной схемы 1 через нормально разомкнутые контакты 5 и 6 реле 7 вида задачи соединены

I, с выходными полюсами 8 модели 8 события, осуществляющего разветвление, и через нормально замкнутые контакты 9 и 10 реле 7 соединены с входными полюсами 8 модели 2 события, осуществляющего сборку, а нормально о0 разомкнутыс контакты переключателей 4 через переключающий и нормально замкнутый контакт 11 рслс 7 видя задачи соединены с выходным полюсом 12 модели события 2 и нормально разомкнутыми контактами 9 и 10

25 рслс 7 вида задачи, я через переключающий и нормально замкнутый контакты 11 реле 7 ви;t3 зад» ги соединены с входным полюсом 12 модели события 8 и нормально замкнутыми контактами 5 и 6 реле 7 вида задачи. Обмот30 кя рслс 7 видя задачи через переключатель 18

311278 подсоединена к источнику питания 14 устройства.

В исходном состоянии все сигнальные схемы 1 подключены к моделям 2 события, осуществляющих сборку, и устройство при этом может решать «Прямую» задачу.

Для осуществления возможности решения

«Обратной» задачи необходимо замкнуть контакт И, через который питание от источников питания 14 подается на реле 7 вида задачи.

Реле 7 вида задачи при этом срабатывает и все контакты 5, 6, 9, 10, 11 переключаются.

В результате все сигнальные схемы 1 оказываются подключенными к моделям 3 события, осуществляющих разветвление.

Устройство работает следующим ооразом.

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

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

Работа устройства основана на следующем свойстве сетевого графика: всегда существует, по крайней мере, одна С-вершина, выполняющая функцию сборки, пути к которой из начала сети не проходят по другим С-вершинам.

Следовательно, найдя такую вершину на модели, можно с помощью схемы сравнения 16 установить, сопротивление какого пути больше (или меньше), и на соответствующем этому пути входе найденной С-вершины переключить переключатель 4. Тем самым С-вершина перестает существовать. Но при этом опять появляется другая С-вершина, отвечающая указанному свойству. Найдя ее, процедуру повторяют. И так до тех пор, пока вся исходная модель не превратится в схему, не содержащую

С-вершин, в которой величина сопротивления из начала сети до любой вершины пропорциональна длительности критического (или наикратчайшего) пути до этой вершины.

Описанная процедура производится следующим образом. От источника питания 14, напряжение которого выше напряжения загорания неоновых лампочек 17, «плюс» подключается к начальной вершине модели, а «минус» к общей шине 18.

Тогда положительное напряжение согласно свойству сетевого графика беспрепятственно проходит на нормально замкнутые контакты переключателей 4 сигнальной схемы 1 для Свершины, пути к которой от начала модели сетевого графика не проходят по другим С-вершинам, Обе неоновые лампочки 17 такой Свершины загорятся, сигнализируя о ее местонахождении. Тогда в схеме найденной С-вершины следует нажать на кнопку 19. При этом .замыкаются шина питания 20 и шина 21 реле

22, на которые подается напряжение от источника питания 14. Реле 22 срабатывает и переключает свои контакты 23 во всех схемах работ модсли и, кроме того, отключает «плюс» источника питания 14 от начала модели свстового графика. Кнопка 19, кроме того, подключает входы найденной С-вершины к шинам сравнения 24, к которым следует подключить схему сравнения 16. Общий вход 25 схемы 16 сравнения следует подключить к начальной вершине модели сетевого графика, В зависимости от показаний схемы 16 сравнения и того, какой путь (критический или наикратчайший) отыскивается, переключается щ верхний или нижний переключатель 4. Кнопка 19 отпускается. Затем процедура повторяется уже для другой С-вершины. И так повторяется столько раз, сколько С-вершин содержится в модели сетевого графика. Напряже15 ние питания схемы 16 сравнения должно быть меньше напряжения зажигания неоновых IBM почек 17.

Для того, чтобы горели лампочки 26 тсх работ, которые лежат на экстремальном пути из начала модели сетевого графика до любой вершины, необходимо в преобразованной модели подсоединить «плюс» источника питания

14 к общей шине 18, а «минус» — к этой вершине.

Для того, чтобы измерить сопротивление из начала модели сетевого графика до любой вершины, необходимо подключить какой-либо измеритель сопротивлений между началом и этой вершиной. Напряжение питания измеризн теля должно быть меньше напряжения зажигания неоновых лампочек 17.

Аналогичные операции производят при определении расстояний от любой вершины сетевого графика до конечной вершины. При этом з5 роль С-вершины выполняет P-вершина, «плюс» источника питания 14 подключается к общей шине 18, «минус» — к концу модели сетевого графика, а общий вход 25 схемы lб сравнения также к концу модели сетевого

4О графика, а для зажигания неоновых лампочек

26 работ, которые лежат на оптимальном пути из любой вершины до конца модели сетевого графика, необходимо в преобразованной модели подключить «плюс» источника питания

14 к этой вершине, а «минус» — к общей шине 18.

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

Устройство для определения экстремальных

55 путей при сетевом планировании, содержащее модели событий и работ и сигнальные схемы, отлича ощееся тем, что, с целью уменьшения оборудования, оно содержит для каждой пары моделей событий, осуществляющих развет"о вление и сборку работ, реле вида задачи с пятью парами контактов, причем нормально замкнутые контакты переключателей сигнальных схем соединены через нормально разомкнутые контакты первых двух пар контактов

65 реле вида задачи с выходами моделей собы311278

4е иг. 1

Фиг.2

Составитель Г. Сорокин

Техред Л. В. Куклина Корректор 3. И. Тарасова

Редактор Е. Гончар

Заказ 5527 Изд. № 1066 Тираж 480 Подписное

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

Москва. Ж-35, Раушская наб., д. 4/5

Областная типография Костромского управления по печати тий, осуществляющих разветвление, и через нормально замкнутые контакты вторых двух пар контактов реле вида задачи со входами моделей событий, осуществляющих сборку; нормально разомкнутые контакты переключателей сигнальных схем через нормально разомкнутые контакты пятой пары контактов реле вида задачи соединены со входом модели события, осуществляющего разветвление, и с

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