УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ПУТЕЙ ПРИ СЕТЕВОМ ПЛАНИРОВАНИИ Советский патент 1971 года по МПК G06G7/122 

Изобретение относится к вычислительной технике. Известны устройства для определения экстремальных путей при сетевом планировании, содержащие модели событий с насыщенными оборудованием сигнальными схемами. Предлагаемое устройство отличается от известных тем, что оно содержит для каждой пары моделей событий, осуществляющих разветвление и сборку работ, реле вида задачи с пятью парами контактов, причем нормально замкнзтые контакты переключателей сигнальных схем соединены через нормально разомкнутые контакты первых двух пар контактов реле вида задачи с выходами моделей событий, осуществляющих разветвление, и через нормально замкнутые контакты вторых двух пар контактов реле вида задачи со входами моделей событий, осуществляющих сборку; нормально разомкнутые контакты переключателей сигнальных схем через нормально разомкнутые контакты пятой пары контактов реле вида задачи соединены со входом модели события, осуществляющего разветвление, и с нормально замкнутыми контактами первых двух пар контактов реле вида задачи, а через нормально замкнутые контакты пятой пары контактов реле вида задачи подключены к выходу модели события, осуществляющего сборку, и к нормально разомкнутым контактам тороГ; пары контактов реле вида задачи, присоединенного через переключатель к источник - питания устройства. На фиг. 1 приведена схема подсоединения сигнально схемы к модели события, осуществляющего сборку работ, и модели события, осуществляющего разветвление работ; на фиг. 2-модель работы. Схе.ма содержит сигнальную схе.му /, модель 2 события и модель 3 события. Переключающие контакты переключателей 4 сигнальной схемы / через нормально разомкнутые контакты 5 li реле 7 вида задачи соединены с выходными полюсами 8 модели 3 события, осуществляющего разветвление, и через нормально замкнутые контакты 9 и JO реле 7 соединены с Бходны.ми полюсами 8 модели 2 события, осуществляющего сборку, а нормально разомкнутые контакты переключателей 4 через переключающий и нормально замкнутый контакт // реле 7 вида задачи соединены с выходны.м полюсом 12 модели события 2 и нор.мально разомкнутыми контактами 9 м 10 реле 7 вида задачи, а через переключающий и нормально замкнутый контакты 11 реле 7 вида задачи соединены с входным полюсом 12 .модели события 3 и нормально замкнутыми контактами 5 } 6 реле 7 вида задачи. Обмотка реле 7 вида задачи через переключатель 13

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

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

Для осуществления возможности решения Обратной задачи необходимо замкнуть конакт 13, через который питание от источников итания 14 подается на реле 7 вида задачи. еле 7 вида задачи при этом срабатывает и се контакты 5, 6, 9, 10, 11 переключаются. результате все сигнальные схемы / оказыватся подключенными к моделям 3 события, осуществляющих разветвление.

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

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

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

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

Тогда положительное напряжение согласно свойству сетевого графика беспрепятственно проходит на нормально замкнутые контакты переключателей 4 сигнальной схемы / для Свершины, пути к которой от начала модели сетевого графика не проходят по другим С-вершинам. Обе неоновые лампочки 17 такой Свершины загорятся, сигнализируя о ее местонахождении. Тогда в схеме найденной С-верщины следует нажать на кнонку 19. При этом замыкаются шина питания 20 и шина 21 реле 22, на которые подается напряжение от источника питания 14. Реле 22 срабатывает и переключает свои контакты 23 во всех схемах работ модели и, кроме того, отключает «плюс источника питания 14 от начала модели светового графика. Кнопка 19, кроме того, подключает входы найденной С-вершины к шинам сравнения 24, к. которым следует подключить схему сравнения 16. Общий вход 25 схемы 16 сравнения следует подключить к начальной вершине модели сетевого графика. В зависимости от показаний схемы 16 сравнения и того, какой путь (критический или наикратчайший) отыскивается, переключается

верхний или нижний переключатель 4. Кнопка 19 отпускается. Затем процедура повторяется уже для другой С-вершины. И так повторяется столько раз, сколько С-вершин содержится в модели сетевого графика. Напряжение питания схемы 16 сравнения должно быть меньше напряжения зажигания неоновых лампочек 17.

Для того, чтобы горели лампочки 26 тех работ, которые лежат на экстремальном пути из

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

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

Аналогичные операции производят при определении расстояний от любой вершины сетевого графика до конечной вершины. При этом

роль С-вершины выполняет Р-вершина, «плюс источника питания М подключается к общей шине 18, «минус -к концу модели сетевого графика, а общий вход 25 схемы 16 сравнения также к концу модели сетевого

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

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

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

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

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