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

О П И С А Н И Е гг) 57902ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Саюэ Соаетакик СЪциалистических(51) М Кч О 06 С 7/48 Государственный комит Совета Министров СССРло делам изобретенийи открытий 53) УДК 681.332) Авторы изобретения В, Цой, С, И, Петрович, А. А. Каняпин и Ю, С. Васильев Институт горного дела АН Казахской ССР(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ЗАДАЧ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ Изобретение относится к области аналоговой вычислительной техники и может быть использовано для оперативного решения задач определения оптимального порядка выполнения комплекса работ при одновременном Оптимальном распределении между ними ресурса с учетом технологических условий,Известны устройства для моделирования задач календарного планирования, содеркящгге блок моделей раоот, блок моделирования связей, первый выход которого и выход блока моделей работ соединены со входами блока моделирования топологии графика, и блок индикации.Для выбора оптимальной топологии сетеВого графика следстве Отсутствия критер)1- ев ее изенения на такихстрОйстВях треб- ется по.гный перебор всех вариантов, что делает практически невозможным нахождение точного рсшения задач даже небольшой размерности.Цель изобретения - упрощение процесса выбора оптимальной топологии сетевого графика. Зго достигается тем, что предложенное устройство содержит блок выбора состояния связей, первый вход и выход которого подключены соответственно ко второму выходу и входу блока моделирования связей, и блок управления, Ко входу блока управления подключен выход блока моделирования топологии графика, а выход соединен со вторым входом блока выбора состояния связей, вторым выходом подключенного к блок пнди кации. Блок моделирования связей выполненв виде цепочек по числу моделируемых связей, соединенных в соответствии с топологией графика, каждая из которых содержит последовательно соединепныс итдгкатор то 1 Я, истОнгк 1 гапр 51 кснп 51, переклгоатель 11диод.НЯ с 1)иг. 1 дана блок-схема описываемогоустроиствя; н фиг, 2 - схема цспО гц СВ 51- зи; на фиг. 3 - блок управления.15 Устройство состоит пз блока 1 моделирования топологии графика, к наборному плато которого подключены рабочие ячейки блока 2 моделей работ и блока 3 мОделпрОвянп связей. Блок мсделей работ состоит нз на оора известных диодных функциональныхпреобразователей, каждый из которых служит для моделирования время-ресурсной характеристики Определенно ряооты. Б,Ок моделирования связей состоит из набора цепо чек св 51 зей, соеД)пягощих модел раоот В соо 1 ветствии с топологией сетевого графика.Каждая цепочка связи блока моделирования связей содержит последовательно соединенныс индикатор 4 тока, источник 5 напря жени 51, перек,1 Очатель б (В кЯчестве ко Оро50 55 ГО ИСПУЛЬЗУЕтСЯ, НаПРИМЕР, ЭЛЕКтРОМ 2 ГНИтНОЕ реле) и дпод 7, задающп 1 направление тока. Источник 5 на 1 ряже 1 Н 1 я с помощью псрскгочателя б мо 1 сет быть включен в цсп 01 ке связи против направления В пей тока, что обеспечивает два возможных состояния связи: с введенным в нее запирающим источником напряжения или без него.Индикаторы 4 тока и переключатели б каждой цепочки связи подключены соответственно к первым многоканальным (по числу связей) входу и выходу блока 8 выбора состояния связей. Ко вторым выходу и входу блока 8 подключены соответственно блок 9 индикации и выход блока 10 управления. Блок выбора состояния связей слркит для последовательного переключения и запоминания состояния связей и может быть выполнен из любых коммутирующих и запоминающих элементов (например, шаговых искателей и электромагнитных, реле) .К клеммам наборного плато блока моделирования топологии графика, соответствующим начальной и конечной вершинам сетевой модели, подключен вход блока 10 управления, Блок управления содержит ограничитель 11 тока, параллельно которому с помощью нормально разомкнутых контактов реле 12 и 13 могут быть подключены две управляющие цепочки, Ограничитель тока может быть выполнен по любой схеме, имеющей такую нагрузочную характеристику, чтобы при заданном значении тока величина напряжения могла изменяться в широких пределах.Первая управляющая цепочка содержит последовательно включенные индикатор 14 тока, конденсатор 15 и диод 1 б, к конденсатору 15 этой управляюцсй цепочки с помощью нормально разомкнутых контактов реле 17 может оыть подключен источник 18 напряжения. Вторая управляющая цепочка, содержащая индикатор 19 тока, конденсатор 20, диод 21, реле 22 и источник 23 напряжения, аналогична первой,На наборном плато блока 1 моделирования топологии графика из моделей работ блока 2 и связей Олока 3 с 005 рается изоыто "1 наЯ МО. дель исследуемого сетевого графика с учетом всех возможных последовательностей ьыполнения работ и взаимосвязей между ними. Диодные функциональные преобразОВатели Олок 2 2 моделеи работ настраиваются на время - ресурсные характеристики соответствующих работ. Во всех связях блока 3 моделирования связей устанавливают величину напряжения запирающих источников 5. Величина этого напряжения должна быть равной для всех связей и достаточно большой, чтобы обеспечить запирание любой связи сети, в то же время эта величина должна быть меньше максимального напряжения, возникающего на любой из моделей работ в случае отсутствия в ней минимального заданного для этой работы тока, т. е. в случае нарушения 5 10 15 20 25 30 35 40 45 условии сущестВОвания минимального потока В сстп. С помощю Ограни 151 тел 51 11 тока устанавливается величина тока, соответствующ 25 Общсму количеству рссурса, Выделенному на выпо,1 нен 1 ге В:его комплскса раООт. По ле такой подготовки устройство Включается для работы, в блоке 10 управления замыкаются на короткий промежуток времени контакты реле 17 первой управляющей цепочки. Конденсатор 15 заряжается до напряжения, превь 1 шающего общсе напряжение сетевой модс:и н 2 неоольшу 10 Всличину напряжсги 51 источника 18.Блоком 8 выбора сосояния сВЯзеЙ Осуществляется пробнсс включение в очередной це- П 01 КЕ СВ 51 ЗИ С ТОКОМ С ПОМОЩЬ 0 ПСРЕК.110 Ч 2- тсля б запирающего источника 5, т. е. связь запирается. После чего в блоке управления замыкаются контакты реле 12, и если общее напряжение сетевой модели не Возрасло, ток разряда конденсатора 15 вызывает срабатывание индикатора 14 тока. Управляющий импульс с индикатора 14 поступает в блок выбора состояния связей, с помощью которого осуществляется запоминание проверяемой связи, и связь остается запертой. В случае отсутствия управляющего сигналя с индикатора 14 тока связь не запоминается и пе остается запертой,Если при очередном пробном запиранни какой-либо связи возра тает напряжение на сВязях, запертых ранее, и В Н 1 х Возникает ток, происходит срабатывание индикаторов 14 тока этих связей. В этом случае в блоке 10 уп 112 Влсш 1 Я замык 210 тс 51 на короткий промежуток времени контакты реле 22 второй управляющей цепочки, и происходит заряд конденсатора 20. Блоком выбора состояния связей производится обход ранее запертых сВязей с Вновь появиВшимс 51 током и с помощью управляющих импульсов индикатора 19 тока последовательно выбираются связи, максимально умсньш 210 щие ООщее нап 1 эяжение сстсвоЙ хОделп прн выведении нз них запирающих источников папря кения. После исчезновения вновь появишпихся токов во всех рапсс запертых св 52 х замыкаются контакты реле 12 первой управляющей цепочки, и В случае сраб:1 Ь 121111:1 индикатора 14 тока достигнутое состояние всей сетевой модели запоминается, состояние всех связей сохраняется. При отсутствии управляющего импуль. са с индикатора 14 тока с использованием элементов памяти восстанавливается состо. яние всей сетевой модели, которое было до. стигнуто до этого шага.Таким образом, на каждом шаге работы устройства происходит пробное запирание Очередной связи с током при одновременном устранении. запирающих источников напряжения из тех связей с вновь возникшим током, которые максимально уменьшают общее напряжение сетевой модели. Если общее напряже 51 ие сетеВОЙ модели В результате Оче редного шага не возрастает, запоминается исохранястся новое состояние всей сетевой модели, в противном с учае восстанавливается ранее запомненное состояние. При этом первая управляющая цепочка управляет переключением состояния всей сетевой модели, а 5 вторая используется для промежуточного выбора связей, вывод из которых запирающих источников напряжения максимально уменьшает общее напряжение сетевой модели.Через конечное число шагов работы уст ройства общее напряжение модели сетевого графика будет только возрастать на каждом шаге. Достигнутое состояние модели будет соответствовать решению поставленной задачи, поскольку ресурс на каждом шаге, бла годаря принципу минимума мощности, распределяется между работами оптимальным ооразом, а полученная топология соответствует минимальному времени выполнения всего комплекса работ. Топология искомого се тевого графика будет определяться связями с током, которые визуально фиксируются на табло блока индикации, а ресурс, занятый на каждой из работ, измеряется миллиамперметтром. 25Использование в устройстве новых блоков: блока выбора состояния связей и блока управления, а также конструктивное решение блока моделирования связей и взаимодействия всех блоков устройства устраняет необ- ЗО ходимость полного перебора всех вариантов изменения топологии сети при решении задач синтеза оптимального сетевого графика и автоматизирует этот процесс, в связи с чем процесс выбора оптимальной топологии сетевого графика существенно упрощается и ускоряется.Формула изобретения 1. Устройство для моделирования задач календарного планирования, содержащее блок моделей работ, блок моделирования связей, первый выход которого и выход блока моделей работ соединены со входами блока моделирования топологии графика, и блок индикации, отличающееся тем, что с целью упрощения процесса выбора оптимальной топологии сетевого графика, оно содержит блок выбора состояния связей, первые вход и выход которого подключены соответственно ко второму выходу и входу блока моделирования связей, и блок управления, ко входу которого подключен выход блока моделирования топологии графика, а выход соединен со вторым входом блока выбора состояния связей, вторым выходом подключенного к блоку индикации.2. Устройство по п. 1, отличающееся тем, что блок моделирования связей выполнен в виде цепочек по числу моделируемых связей, соединенных в соответствии с топологией графика, каждая из которых содержит последовательно соединенные индикатор тока, источник напряжения, переключатель и диод.617902 Составитель Е. ТимохинаТехред Т. Курилко Корректор А. Овчинникова Редактор Н. Коган Типография, пр. Сапунова, 2 Заказ 1975/1 Изд.1466 Тираж 869 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 13035, Москва, Ж, Раушская наб., д. 4/5