Патент ссср 187403
687403
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
K АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 10Х! I,1965 (№ 1024055/26-24) с присоединением заявки №
Приоритет
Опубликовано 11.Х.1966. Бюллетень № 20
Дата опубликования описания 2.ХП.1966
Кл. 42m, 14
МПК G 061
УДК 681.142.001.57 (088.8) Комитет по делам изобретений и открытий при Совете тйииистров
СССР
УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОГО ПУТИ
Известны устройства для определения критического пути, содержащие блок набора сетевого графика и блок индикации, Предлагаемое устройство отличается тем, что блок набора сетевого графика включает операционный усилитель с активными сопротивлениями в цепи обратной связи, величина которых пропорциональна моделируемым работам, и шаговые искатели, включенные в узлы, имитирующие начало двух или более работ. Это позволяет повысить быстродействие устройства и увеличить точность.
С целью упрощения индикации критического пути, схема индикации содержит шаговые искатели, включенные в узлы мнемосхемы сетевого графика. Контакты щаговых искателей соединены аналогично контактам шаговых искателей операционного усилителя, а узлы подсоединены к параллельно подключенным обмоткам реле и лампочкам и через контакты реле — к общей шине питания.
На фиг. 1 изображена блок-схема предлагаемого устройства; на фиг. 2 — схема индикации; на фиг. 3 — простейший сетевой график.
На вход операционного усилителя 1 (см, фиг, 1) через сопротивление 2 подается постоянное напряжение.
Схема моделирования 8 сетевого графика .состоит из активных сопротивлений 4, 5, б, 7, 8, 9 и 10 и щаговых искателей 11, 12 и 18 и включена в цепь обратной связи усилителя !.
Кроме того, устройство включает схему 14 сравнения модулей, запоминающий усилитель
5 15 с цепями входа и обратной связи (R, С и контакт 1б), одновибратор 17, реле сравнения
18, реле подготовки 19, схему индикации 20, схему 21 управления искателями.
Схема индикации (фиг. 2) содержит по од10 ному ряду щаговых искателей 11, 12 и 18, входящих в схему моделирования сетевого графика, реле 22, 28, 24, 25 и 2б с контактами, индикаторные лампочки 27, 28, 29, 80 и 81, нормально замкнутый контакт 82 реле сравне15 ния, нормально разомкнутый контакт 38 реле подготовки и кнопку пуска 84.
Топология схемы 8, соответствует топологии исследуемого сетевого графика (фиг. 3). Между графиком и элементами схемы должны
20 быть следующие соотношения:
R-=Й t,-, и пгг=иг, где k=const для данной сети, t; — длительность работы ij, иу — число используемых по25 ложений i-го шагового искателя, à m,. — число работ, начинающихся в узле i.
Шаговые искатели включаются только в те узлы, в которых начинается две и более работ. Схема управления 21 искателями обеспеSo чивает последовательно-циклический режим
187403
45 (" 0
65 работы, при котором в обмотку одного из искателей (например, 11) поступают импульсы тока от генератора тактов схемы управления искателями. После того как щетки искателя сделают ni — 1 шаг (где ni — число работ, начинающихся в узле I!I, они возвращаются в исходное состояние. При этом подается импульс тока в обмотку искателя 12, что приводит к переме цепгцо его шеток на один шаг.
Затем щетки искателя 11 снова совершают
n« — 1 шагов, и на обмотку 12 под:-:ется второй импульс тока, в результате чего щетки 12
Г еремещаются на следую:цую ламель. После
nii — 1 шагов (где nii — число работ, начинающихся в узле П) щеток искателя 12 подается импульс тока в обмотку искателя 18, что вы-, зывает перемещение его щеток на один шаг -1 т. д, Когда щетки последнего шагового искателя сделают соответствующее. данному узлу число шагов, перебор заканчивается и схема управления искателями выключается.
Устройство работает следующим образом.
После нажатия кнопки 84 запускается схема угравления искателями. Перемещение щеток любОГО искателя приводит к изме11ени10 суммарного сопротивления обратной связи усилителя 1 и к соответству1ощему из;ieEieHHIO напряжения на выходе этого усилителя, причем напряжение на выходе усилителя всегда пропорционально длительности одного из путей исследуемого графика. Напряженис с выхода усилителя 1 поступает на схему 14 сравнения модулей. Часть устройства, ооразованная схемой сравнения модулей, запоминающим усилителем 15, одновибратором 17, реле 18 сравнения и реле 19 подготовки, работает так, что всегда запоминается длина максимального из пройденных путей, Те же реле 18 и 19 управляют и схе HGH индикации максимального пути. До первого шага щеток искателя 11 напряжение на выходе усилителя 1 пропорционально продолжительности пути 1 — П вЂ” V (см. фиг. 3), а напряжение на выходе запоминающего усилителя 15 равно нулю. В этом случае
11„,.„j) jI „,„j и на выходе схемы 14 сравнения модулей появляется сигнал, запускается одновибратор 17 и срабатывают последовательно реле 18 и 19, подключая вход усилителя 15 к выходу усилителя l. Выходные напряжения усилителей 1 и 15 становятся равными.
Таким образом, запоминается продолжительность пути 1 — П вЂ” V.
После первого шага шеток искателя 11 напряжение на выходе усилителя 15 соответствует продолжительности пути I — III — I V — V и, если выполняется соотношение U, „, j ь
) (1вых„-(, то срабатывает cxeúia ср авнсния модулей и на усилителе 15 запомипа,.гся значение напряжения, соответствующее пути
1 — III — IV — V. В том случае, ссли jU „,„ (jUscgx„j, To. запоминаех:Ое Iiaiipii>I 40 да пропорционален длительности наибольшего из рассмотренных путей. После окончания цикла решения U, =-1:. Т,, где Т,ц, — длительность максимального из всех возмоькиых путей. Схема индикации работает так, что горят л"-„ìïî÷êè сигнализации узлов, через которые проходит наибольший из рассмотренных путей. Схема индикации управляется реле 18 и 19 и кнопкой 84. Когда щетки всех шаговых искателей стоят в исходном положении, лампочки не горят. После нажатия кнопки 84 подается питание на реле 22, 28 и 2б и лампочки 27, 28 и 81. Реле срабатывают и блокиру1отся контактами 85, а ла. почки горят в узлах 1, II, V. После первого шага ii,:сток искателя 11 возможны два случая. Ii è+tø-Iv-+- Iv-v(1-и+оп-v (реле 18 и 19 не срабатывают и остаюгся гореть лампочки 27, 28 и 81) иti п1+/н1 — 1ч+/Iv — v)ti — и -+III — v (срабатывает реле 18, контактом 82 разрывается питание, лампочки 27, 28 и 81 гаснут, а реле 22, 28 и 2б с блокировки снимаются). При срабатывании реле 18 замыкается кон.такт 85 и подастся питание па реле 19, которое контактом 82 подключает реле 22, 24, 25 и 25 и лампочки 27, 29, 80 и 81 к источнику питания. Эти реле блокируются, а лампочки 27, 29, 80 и 81 остаются гореть. Время срабатывания реле 19 должно быть увеличено для того, чтобы до замыкания его контактов контакты реле 18 успели разблокироваться. В этом случае будут гореть лампочки 27, 29, 80 и 81, соответствующие наибольшему из путей. После завершения цикла решеии я остаются зажженными лампочки, соответствующие критическому (наибольшему) пути. Предмет изобретения 1. Устройство для определения критического пути, содержащее блок набора сетевого графика и блок индикации, отличиющееся тем, что, с целью повышения быстродействия устройства и увеличения его точности, блок набора сетевого графика содержит операционIiHIÉ ус:1литель, в цепь Обратной связи которого включены активные сопротивления, величина которых пропорциональна моделируемым работам, и шаговые искатели, включениые в узлы, имитирующие начало двух или более работ; выход усилителя подсоединен к первому входу схемы сравнения и через контакты реле сравнения и запоминающий усилитель— ко второму входу схемы сравнения, выход которой через одновибратор подключен к реле сравнения, соединенному через его нормально разомкнутые кочтакты с обмоткой реле подготовки. 2. Устройство по п. 1, отличающееся тем, что, с целью упрощения индикации критического пути, схема индикации содержит шаговые искатели, включенные в узлы мнемосхемы 187403 Фы2 / Av2 2 сетевого графика, контакты шаговых искателей соединены аналогично контактам шаговых искателей операционного усилителя, узлы подсоединены к параллельно подключенным обмоткам реле и лампочкам и через контакты реле — к общей шине питания. 187403 Составитель А, В. Шилейко Редактор Н. О. Громов Текред Л. Бриккер Корректоры: С. Н. Соколова и В. В. Крылова Заказ 3742/17 Тираж 1075 Формат бум. 60X90 /з Объем 0,35 изд. л. Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Центр, пр. Серова, д. 4 Типография, пр. Сапунова, 2