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

ОП ИСАНИЕ ЗИ 278 ИЗОБРЕТЕН ИЯ Республик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свпде льства 9646/18-24970 (Ж ЧПК С 06734 явлено= рисоединением заявк омитет по делам иорит зобретений и открытийпри Совете Министров ликовано 09,7111.1971. Бюллетень М 2"ДК 681.333:16(088 ата опубликования описания 18,Х.19 Автор изобретения рв пециальное конструкторское бюро вычислительных маш аявител УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ПУТЕЙ ПРИ СЕТЕВОМ ПЛАН И РОВАН ИИ2 второй пары контактсоединенного черезку питания устройН фиг. 1 привед5 сигнальной схемы кствляющсго сборкуосуществляющегофиг. 2 - модель р ов реле вида задпереключатель кства.ена схема подсоединениямодели события, осущеработ, и модели события,разветвленис работ; на боты. Изобретение относится к вычислительной технике.Известны устройства для определения экстремальных путей при сетевом планировании, содержащие модели событий с насыщенными оборудованием сигнальными схемами.Предлагаемое устройство отличается от известных тем, что оно содержит для каждой пары моделей событий, осуществляющих разветвление и сборку работ, реле вида задачи с пятью парами контактов, причем нормально замкнутыс контакты переключателей сигнальных схем соединены через нормально разомкнутые контакты первых двух пар контактов реле вида задачи с выходами моделей событий, осуществляющих разветвление, и через нормально замкнутые контакты вторых двух пар контактов реле вида задачи со входами моделей событий, осуществляющих сборку; нормально разомкнутые контакты переключателей сигнальных схем через нормально разомкнутые контакты пятой пары контактов реле вида задачи соединены со входом модели события, осуществляющего разветвление, и с нормально замкнутыми контактами первых двух пар контактов реле вида задачи, а через нормально замкнутые контакты пятой пары контактов реле вида задачи подключены к выходу модели события, осуществляющего сборку, и к нормально разомкнутым контактам 1 О Схем содержит сигнальную схему 1, модсль 2 сооытия и модель 3 события. Переключающие контакты переключателей 4 сигнальной схемы 1 через нормально разомкнутые конткты 6 и 6 реле 7 вида задачи соединены 15 с выходными полюсами 8 модели 3 события,осуществляющего разветвление, и через нормльно замкнутые контакты 9 и 10 реле 7 соединены с входными полюсами 8 модели 2 события, осуществляющего сборку, а нормально 20 разомкнутыс контакты переключателей 4 через переключающий н нормально замкнутый контакт 11 рслс 7 впд задачи соединены с выходным полюсом 12 модели события 2 и нормально тазомкнтыми контактами 9 и 10 25 рслс 7 вида задачи, и через переключающий инормально замкнутьш контакты 11 реле 7 вида задчи соединены с входным полюсом 12 модели события 3 и нормально замкнутыми контактми 5 и 6 реле 7 вида задачи, Обмотзо ка рсдс 7 вид задачи через переключатель 13подсоединена к источнику питания 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 сравнения и того, какой путь (критический или наикратчайший) отыскивается, переключается 10 верхний или нижний переключатель 4. Кнопка 19 отпускается. Затем процедура повторяется уже для другой С-вершины. И так повторяется столько раз, сколько С-вершин содержится в модели сетевого графика, Напряже ние питания схемы 16 сравнения должно бытьменьше напряжения зажигания неоновых лампочек 17.Для того, чтобы горели лампочки 26 тсх работ, которые лежат на экстремальном пути из начала модели сетевого графика до любой вершины, необходимо в преобразованной модели подсоединить плюс источника питания 14 к общей шине 18, а минус - к этой вершине.Для того, чтобы измерить сопротивление изначала модели сетевого графика до любой вершины, необходимо подключить какой-либо измеритель сопротивлений между началом и этой вершиной. Напряжение питания измеризн теля должно быть меньше напряжения зажигания неоновых лампочек 17.Аналогичные операции производят при определении расстояний от любой вершины сетевого графика до конечной вершины. При этом Зб роль С-вершины выполняет Р-вершина,плюс источника питания 14 подключается к общей шине 18, минус - к концу модели сетевого графика, а общий вход 25 схемы 16 сравнения также к концу модели сетевого 4 О графика, а для зажигания неоновых лампочек26 работ, которые лежат на оптимальном пути из любой вершины до конца модели сетевого графика, необходимо в преобразованной модели подключить плюс источника питания 45 14 к этой вершине, а минус - к общей шине 18.Для измерения сопротивления из любойвершины до конца модели сетевого графика необходимо подключить измеритель сопротив О ления между этой вершиной и концом модели.Пр едм ет и 3 обретенияУстройство для определения экстремальных 55 путей при сетевом планировании, содержащеемодели событий и работ и сигнальные схемы, отличаощееся тем, что, с целью уменьшения оборудования, оно содержит для каждой пары моделей событий, осуществляющих разветбо вление и сборку работ, реле вида задачи спятью парами контактов, причем нормально замкнутые контакты переключателей сигнальных схем соединены через нормально разомкнутые контакты первых двух пар контактов 65 реле вида задачи с выходамн моделей собы.311278 Фиг. Я Составитель Г. СорокинТехред Л. В. Куклина Корректор 3. И. Тарасова Редактор Е. Гончар Заказ 5527 Изд.1066 Тираж 480 Подписное ЦНИИПИ Комитета по дедам изобретений и открытий при Совете Министров СССР Москва. Ж, Раушская наб., д. 4/5 Областная типография Костромского управления по печати тий, осуществляющих разветвление, и через нормально замкнутые контакты вторых дв ху пар контактов реле вида задачи со входами моделей событий, осуществляющих сборку нормально разомкнутые контакты переключателей сигнальных схем через нормально разомкнутые контакты пятой пары контактов реле вида задачи соединены со входом модели события, осуществляющего разветвление, и с 6нормально замкнутыми контактами первых двух пар контактов реле вида задачи, а через нормально замкнутые контакты пятой пары контактов реле вида задачи подключены к выходу модели события, осуществляющего сборку, и к нормально разомкнутым контактам второй пары контактов реле вида задачи, присоединенного через переключатель к источнику питания устройства.