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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

< 935973

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

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

Республик (6l ) Дополнительное к авт. свид-ву (22)Заявлено 13.08.80 (21) 2972611/18-24 (51)М. Кл. с присоединением заявки,%

G 06 F 15/46

Гесуднрстеанный комитет.СССР (23) Приоритет не делам изобретений и открытий

Опубликовано 15. 06.82 ° Бюллетень Щ 22

Дата опубликования описания 17.06.82 (53) УДК 681. 325. .22(088.8) (72) Автор изобретения

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

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

РЕШЕНИЙ В СИСТЕМАХ УПРАВЛЕНИЯ

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

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

Это устройство позволяет только контролировать параметры процессов.

Его недостатком является отсутствие возможности вырабатывать оптимальные оперативные решения.

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

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

Подключен к первому выходу второго коммутатора, второй его выход подключен к первому входу блока управления, второй вход которого подключен к выходу блока ввода, второй вход которого подключен к вторым входам первого коммутатора и к, первому выходу блока управления, второй, третий, четвертый выходы которого подключены к сдвигающим входам первого, второго, третьего регистров сдвига соответственно, выходы старших разрядов которых подключены к третьему, четвертому и пятому входам блока управления (2j

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

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

16

26

36

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

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

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

На фиг. 1 представлена схема уст.ройства; на фиг. 2 — схема информаци- онного табло; на фи r. 3 - схема запоминающей ячейки; на фиг. 4 — схема io блока управления; на фиг. 5 - схема блока памяти.

Приняты следующие обозначения: информационные табло 1 и 2, регистры

45 сдвига 3-1 — 3-3, блок индикации 4, переключатели 5-1 — 5-3, блок управления 6, блок ввода 7, буферный регистр 8, коммутатор 9, сумматор 10, регистр 11, блок сравнения 12 и 13, дешифратор 14, коммутатор 15, блоки

50 памяти 16 и 17, элемент ИЛИ 18, элементы И 19-23, запоминающие ячейки 2 I, элемент И 25, группа элементов

Ф, И 26, регистр 27, дешифратор 28, re.: нератор тактовых импульсов 29, элементы ИЛИ 30 и 31, элементы И 32-34, элемент запрета 35, триггер 36, регистры 37-39, элементы И 40-42, груп73 6 пы элементов И 43-45, элементы ИЛИ 4648.

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

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

В регистры 37-39 блока памяти 17 заносятся объемы изделий на соответствующих складах, а в регистры блока памяти 16 — потребность в них на объектах.

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

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

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

Сигналом с блока ввода 7 через элемент ИЛИ 30 запускается генератор тактовых импульсов 29. Через открытый элемент запрета 35 импульс переводит регистр сдвига 3-3 в очередное состояние, а через элемент ИЛИ 31 открывает элементы И коммутатора 9, и код показателя, хранящегося в регистре 8, заносится в соответствующую ячейку. Блоком ввода 7 осуществляется засылка нового показателя в регистр 8 и очередное переключение регистра через блок управления 6. Как только в последний разряд регистра 3- 3 заносится "1", сигнал с его выхода через элемент И 33 пропускает один импульс

935973 на выход. тот импульс переводит регистр 3-.2 в очередное состояние. После того, как в его последний разряд записывается "1" на входе блока 6 пояя- . ляется сигнал, который через открытый s элемент И 34 перебрасывает триггер 36 в единичное состояние, запрещая прохождение импульсов на выход. Одновреенно он открывает элемент И 32, и осуествляется переключение регистра 3- 1 1ь о заполнения ячеек информационного абло 1.

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

В момент подачи сигналов "1" от- 15 крывается элемент И 25 и подает разрешающие сигналы на элемент И 26. Код показателя записывается в регистр 27.

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

Блоки памяти f6 и. 17 предназначены для хранения величин потребности в материалах, либо строительных конст- 25 рукциях по объектам и объемов материалов или конструкций деталей на складах соответственно. Предварительно в регистры 37-39 заносится соответствующая исходная информация. 36

Считывание осуществляется следующим образом.

В зависимости от состояния регистров 3-2 или 3-3 на одном из входов соответствующего блока памяти имеется сигнал. Считывание осуществляет" ся по четвертому входу. Считанная инФормация из соответствующего .регистра поступает через соответствующие элементы И 43 и 44 либо 45 через эле- 4в менты ИЛИ 46-40 на выходы. !

Пви решении конкретных задач оперативного управления предварительно осуществляется коммутация выходов

45 регистров 3- 1 - 3-3, при решении задачи по перемещению автотранспорта все выходы регистров соединены со входами табло 1 и 2 и соответствующих блоков памяти (Фиг. 1), при решении

И задачи по выбору номера автоколонны и склада к табло 2 и блоку памяти 16 подключен только один выхед регистра 3- 1, соответствующий заданному номеру объекта, при решении, задачи по выбору номера склада и объекта к таб55 ло 1 подключается один выход регистра 3-1, соответствующий заданному номеру автоколонны и т.д.

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

Сигнал с коммутатора 15 по входу блока управления 6 устанавливает триггер 36 в нулевое состояние и запускает регистры 3- 1 - 3-3 и разрешает работу сумматора 10. Последний суммирует показатели соответствующих ячеек табло 1 и 2. Суммарное значение двух показателей поступает на вход блока сравнения 12, на другой вход которого поступает значение числа из регистра 11. При нахождении максимального суммарного значения показателя регистр 11 предварительно о6нуляется. При нахождении минимума в регистр 11 заносится число, превышающее максимальное значение сумм.

Блок сравнения l2 выдает сигнал пс одному выходу, если содержимое сумматора 10 меньше содержимого регистра .11, по другому выходу, если содержимое сумматора 10 равно содержимому регистра 11, и по третьему выходу, если содержимое сумматора больше содержимого регистра. Если решается задача минимизации целевой функции, то выход блока сравнения l2 соединяется через переключатель 5- 1 с входом элемента И 19 и входами блоков памяти 16 и 17, через переключатель -2 — с входом элемента И 20.

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

При появлении сигнала на выходе блока сравнения 12 происходит считы- вание информации из блоков памяти 16 и 17, которая поступает в блок сравнения 13. Если число, считанное из блока памяти 17 больше числа, считанного из блока памяти 16 t количество изделий либо материалов, хранящихся на складе больше потребности в них на объекте), то появляется сигнал на одном выходе блока сравнения 13.

Если разница чисел отрицательная, то появляется сигнал на другом выходе блока сравнения 13. Сигнал, появившийся на первом выходе блока 13, поступает на вход элемента И 19 и через элемент ИЛИ 18 на элементы И 21-23.

Сигнал с выхода элемента И 19 переписывает содержимое сумматора 10 е регистр 11, т.е. запоминается наименьшее из двух сравниваемых чисел при условии возможности обеспечения ресурсами объекта со склада. Одновреченно этот сигнал поступает на эле935973

10 мент И 20, с его выхода сигнал поступает на дешифратор 14, разрешая дешифрацию координат параметров, записанных в регистре 11. Координаты высвечиваются на блоке индикации 4. Одновременно сигнал с выхода блока сравнения 12 через открытый элемент И 21 поступает на вход блока управления 6 и переводит один из регистров 3- 1

3-3 в следующее состояние. Если ре- 1о сурсов, хранящихся на данном складе, недостаточно для удовлетворения потребности объекта, то при сравнении чисел в блоке сравнения 13 на его втором выходе появляется сигнал, который 35 через элемент ИЛИ 18 открывает элемент И 21. Сигнал, прошедший через этот элемент поступает на вход блока 6 и. переводит в следующее состояние один из регистров 3-1 — 3-3. При о этом перезаписи информации из сумматора 10 в регистр 11 не происходит.

После перехода одного из регистров 3- 1 — 3-3 в следующее состояние.. сумматором 10 осуществляется сумми- 25 рование следующей пары показателей и сравнение блоком 12 с значением, записанным в регистре 11. Если сигнал появляется на других выходах блока сравнения t2, то он через переключа- щ тель 5-3, элемент ИЛИ 18, элемент И 22 либо И 23 переводит регистры 3-1 - 3-3 в следующее состояние без изменения содержимого регистра 11 и показаний блока индикации 4. Такой процесс про- 35 должается до окончания перебора всех возможных вариантов. В результате в регистре 11 остается показатель, соответствующий минимальному значению, а на блоке 4 зафиксированы соот- о ветствующие этому минимуму координаты.

При поиске максимума целевой функции переключателями 5-1 и 5-2 коммутируется выход блока сравнения 12, соот вет ст вующи и положи тел ь ной разнице сравниваемых в нем чисел, а переключателем 5-3 соединяются с входом элемента ИЛИ 18 два других его выхода. Устройство работает аналогично описанному при поиске минимума целевой функции °

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

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

9359 памяти подключены соответственно к выходам разрядов третьего регистра сдвига, первый, второй и третий выходы первого блока сравнения соединены соответственно с входами первого переключателя, выход которого соединен с первым входом первого эле:мента И, с управляющими входами nepleoro и второго блоков памяти, выход первого элемента И подключен к четвертому входу сумматора, первый выход второго блока сравнения соединен с первыми входами элемента ИЛИ, второго элемента И и с вторым входом ïåðвого элемента И, выход второго элемента И подключен к управляющему входу дешифратора, второй вход соединен через второй переключатель с первым выходом первого блока сравнения, второй вход элемента ИЛИ соединен с вто- 2о рым выходом второго блока сравнения, третий вход элемента ИЛИ соединен с выходом третьего переключателя, входы которого соединены соответственно с вторым и третьим выходами первого 25 блока сравнения, первый, второй. и третий выходы которого подключены соответственно к первым входам третьего, четвертого и пятого элементов И, вторые входы которых соединены с выхо- зв дом элемента ИЛИ, а выходы подключены соответственно к шестому, седьмому . и восьмому входам блока управления, 2. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что блок управ- з

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

Ф

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

1. Авторское свидетельство СССР и 399870, кл. G 06 F 15/46, 1970.

2. Авторское свидетельство СССР по заявке h" 2816779/18-24, кл, 6 06 F 15/46, 1979.

935913

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

Редактор Т. Парфенова Техрецд. Бабинец Корректор О. Билак

Заказ 4234/53 Тираж 73l Подписное

8НИИПИ Государственного комитета СССР по делам изобретений и открытий Il)0)5 Москва Ж-3 Раушская наб. g. 4/5

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