Устройство для формирования опера-тивных решений и контроля b систе-max управления

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

Союз Советскик

Социалистическик

Республик

<1 Ц840928 (6l ) Дополнительное к авт. свид-ву(22)Заявлено 07.09.79 (21) 2816779/)8-24 (51)M. Кл.

G 06 F 15/46 с присоединением заявки М (23) Приоритет

1виудэрстввииый кемитет

СИР ае делам иэебретеннй и вткрытнй

Опубликовано 23. 06. 81 Бюллетень Эй 23

Дата опубликования описания 26.06.81 (53) УДК 681.326 (088.8) (72) Автор изобретения

В.С. Воробьев

Новосибирский филиал Всесоюзного научно-исследовательского, института транспортного строительства ( (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОПЕРАТИВНЫХ РЕШЕНИЙ

И КОНТРОЛЯ В СИСТЕМАХ УПРАВЛЕНИЯ

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

При оперативном управлении строительством требуется находить оптимальное решение (минимальное суммарное расстояние между автоколонной, складом и объектом, либо время пробега, либо затраты) при условии, что требуемый материал или конструкции может находиться на складах, свободные автомашины — в автоколоннах, потребность в них — на объектах.

Известно устройство для управления строительным производством, содержащее пульт диспетчера, блоки ввода-вывода информации, табло-график почасовой отправки конструкций

2 и.материалов, блок выбора номера склада, блоки контроля поставок материалов и времени их погрузки, . блох памяти монтажа объекта и блок учета и вычислений. Это устройство позволяет осуществлять управление поставками изделий и материалов на строящиеся объекты (1 ).

Однако это устройство не позволяет принимать оперативные решения тО в плане выбора оптимальных маршрутов перевозок.

Наиболее близким по технической сущности к предлагаемому является устройство для оперативного контроля

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

3 84092 сравнения, входом подключенный к по- парно объединенным по столбцам и строкам выходам ячеек табло и к блоку индикации, и счетчик-сумматор, причем выходы вентилей поиска сое5 динены с блоком сравнения, выход которого связан с блоком управления, подключенным выходами к вентилям занесения информации, к младшим разрядам сдвигающих регистров поиска 10 столбцов и строек, а входы — к блоку ввода и к старшим разрядам сдвигающих регистров поиска столбцов и строек (2).

Однако это устройство позволяет только контролировать параметры процессов и не вырабатывает оптимальные оперативные решения по результатам контроля. 20

Цель изобретения — повышение эффективности работы устройства за счет адаптации к изменяющимся внешним условиям. поставленная цель достигается тему 25 что в устройство, содержащее первое информационное табло, входы которого подключены соответственно к выходам разрядов первого и второго регистров сдвига, блок ввода, вход которого является входом устройства, информационные выходы блока ввода через буферный регистр подключены соответственно к информационным входам перво,го и второго коммутаторов, .выход пЕр- 35 вого коммутатора подключен к информа. ционному входу первого информационного табло, выход второго коммутатора соединен с первым входом блока сравнения, первый выход блока ввода поц- 40 ключен к входу второго коммутатора, сумматор, блок индикации и блок управления, первый и второй выходы которого соединены соответственно с входами первого и второго регистров . 45 сдвига, третий .выход подключен к управляющим входам первого коммутатора и блока ввода, второй выход которого подключен к первому входу блока управления, второй и третий входы кото- 50 рого соединены соответтвенно с выходами последних разрядов первого и : второго регистров сдвига, введены третий регистр сдвига, дешифратор, регистр, блок коммутации и второе информационное табло, входы которого и входы дешифратора соединены соответственно с выходами разрядов второго и третьего регистров сдвига, 8 4 информационный вход второго информационного табло соединен с выходом первого коммутатора, выходы разрядов первого регистра сдвига соединены соответственно с входами дешифратора, выход которого подключен к входу блока .индикации, входы регистра соединены соответственно с выходами сумматора, первый вход которого соединен с первым выходом блока коммутации, второй и третий входы сумматора подключены соответственно к выходам первого и второго информационных табло, выход сумматора соединен с вторым входом блока сравнения, третий вход которого соединен с выходом регистра, первый выход блока сравнения подключен к четвертому входу сумматора, к входу дешифратора, и к четвертому входу блока управления, пятый и шестой входы которого соединены соответственно с вторым и третьим выходами блока сравнения, седьмой вход подключен к выходу последнего разряда третьего регистра сдвига, восьмой вход соединен с. вторым выходом блока. коммутации, четвертый выход .,блока управления соединен с входом третьего регистра сдвига, а также тем, что блок управления содержит элементы И, ИЛИ, запрета, триггер и генератор тактовых импульсов, выход которого подключен к первым входам первого и второго элементов И и элемента запрета, а вход соединен с выходом первого элемента

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

На фиг.I представлена схема устройства; на фиг ° 2 — схема запоминаюКак только в последний разряд регистра 6 заносится единица, сигнал с

его выхода через элемент И 26 пропускает один импульс на выход. Этот импульс переводит регистр 5 в очередное состояние. После того как в

его последний разряд запишется "1", на входе блока 7 появляется сигнал, который через открытый элемент И 27 перебрасывает триггер 29 в единичное состояние, запрещая прохождение импульсов на выход. Одновременно он открывает элемент И 25, и осуществляется переключение регистра 4 до заполнения ячеек информационного табло 1.

Запоминающая ячейка работает следующим образом.

В момент подачи сигналов "1" открывается элемент И 19 и подает разрешающие сигналы на вентили 18. Код показателя через другие входы вентилей 18 записывается в регистр 20.

Выход регистра 20 через дешифратор

21 подключен к информационному табло, где отображается величина показателей в десятичной системе.

В режиме выбора рационального оперативного решения сигнал с блока

1 7 коммутации по входу блока 7 управления устанавливает триггер 29 в нулевое состояние, запускает регистры 4-6 и разрешает работу сумматора 12. Последний суммирует показатели. Суммарное значение двух показателей поступает на вход блока 14 сравнения, на другой вход которого поступает значение числа из регистра 13. При нахождении максимального суммарного значения показателя регистр 13 предварительно обнуляется.

При нахождении минимума в регистр 13 заносится число, превышающее максимальное значение сумм. Блок 14 сравнения вьщает сигнал по одному выходу, если содержимое сумматора 12 меньше содержимого регистра 13, по другому выходу, если содержимое сумматора 12 равно содержимому регистра 13, и.по третьему выходу, если содержимое сумматора больше содержимого регистра. Если решается задача минимизации целевой функции, то выход блока 14 сравнения соединяется через ключ с считывающим входом сумматора 12, и через. второй ключ— с входом дешифратора 15.

Рассмотрим решение задачи минимизации.

5 840928 6 щей ячейки: на фиг.3 — схема блока управления.

Устройство включает информационное табло 1,2 запоминающие ячейки

3, регистры 4-6 сдвига, блок 7 управления, блок 8 ввода, буферный регистр

9, коммутаторы 10 и 11, сумматор 12, регистр 13, блок 14 сравнения, дешифратор 15, блок 16 индикации, блок 17 коммутации, вентили 18, элемент И

19, регистр 20 и дешифратор 21 генератор 22 тактовых импульсов 2,. эле. менты ИЛИ 23 и 24, элементы И 25-27 элемент 28 запрета, триггер 29.

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

В информационные табло 1 и 2 заносятся показатели, например затраты йа перемещение автотранспорта и перевозки грузов, либо объемы перевозок и др.

Занесение показателей осуществля ется следующим образом.

В исходном состоянии устанавливаются в единицу первые разряды регист- 25 ров 4 и 5 сдвига и в ячейку информационного табло 1 заносится первый показатель, а затем поочередно переключаются все от первого до последнего разряда регистра 6 и в табло 2 за- M носятся показатели. После этого блоком 7 в регистре 5 устанавливается в состояние "1" второй разряд, а разряды регистра 6 снова последовательно переключаются от первого до последнего. При этом заносятся показатели в табло 1 и 2. Процесс записи продолжается до заполнения табло 2 и первой строки табло 1, после чего блоком 7 управления переводится в сос-4О тояние "1" второй разряд регистра 4, а в регистре 5 разряды последовательно переключаются от первого до к-го при отключенном регистре 6.

При этом блок управления работает 45 следующим образом.

Сигналом с блока 8 ввода через элемент ИЛИ 23 запускается генератор

22 тактовых импульсов. Через открытый элемент 28 запрета импульс пе- 5О реводит регистр 6 сдвига в очередное состояние, а через элемент ИЛИ 24 открывает вентили коммутатора 10 и код показателя, хранящегося в регистре 9, заносится в соответствующую ячейку. Блоком 8 ввода осуществляется засыпка нового. показателя в регистр 9 и очередное переключение регистра 6 через блок 7 управления.

84092

30

Формула изобретения

1. Устройство для формирования оперативных решений и контроля в ч

При появлении сигнала на выходе блока 14 сравнения 14 происходит запись содержимого сумматора 12 в регистр 13, т.е. запоминается наименьшее иэ двух сравниваемых чисел.

Одновременно этот сигнал поступает на дешифратор, разрешая дешифрацию координат параметров, записанных в регистре 13. Координаты высвечиваются на блоке 16 индикации. Этот же сигнал поступает на вход блок 7 управления и переводит один иэ регистров 4-6 в следующее состояние.

Сумматором 12 осуществляется суммирование следующей пары показателей и сравнение блоком 14 с предыдущим .значением, записанным в регистре 13.

Если сигнал появится на других выхо" дах блока 14 сравнения, то он переведет регистры 4-6 в следующее состояние без изменения содержимого регистра 13 и показаний блока 16.

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

16 зафиксированы соответствующие этому минимуму координаты.

В процессе оперативного управления постоянно меняются размерности матриц.

В устройстве такое изменение ростигается путем "закорачивания" (коммутации ) нужных Разрядов РегистРов 35

4-6. (На фиг.1 не показаны гнезда для выполнения этой операции.

В режиме поиска координат по сумме показателей, которая хранится в блоке 8.ввода, командой последнего открывается коммутатор 11 и запускаются регистры 4-6. Ключи закоммутированы на соответствующий выход блока 14 . сравнения. Устройство работает по описанному принципу. В результате поиска на блоке 16 оказываются зафиксированными искомые координаты.

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

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

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

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

40928 10 запрета подключены соответственно к первому, второму, четвертому выходам блока и к входам второго элемента ИЛИ, выход которого является третьим выходом блока, второй вход первого элемента И и первый вход третьего элемента И подключены к третьему входу блока, вторые входы второго и третьего элементов И подключены к седьмому входу блока, выход третьего элемента И соединен с первым входом триггера, второй вход которого подключен к восьмому входу блока, выход триггера соединен с вторым входом элемента запрета.

Источники информации, принятые во внимание при экспертизе

l. Авторское свидетельство СССР

2о .В 432520, кл. 0 06 F )э/46, ).972.

2 ° Авторское свидетельство СССР

В 399870, кл. 8 06 F 15/46, )970.

840928

Составитель А. Жеренов

Редактор Н. Пушненкова Техред Я,Кощтура Корректор Г. Решетник

Заказ 4769 74 Тираж 745 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4