Система управления реверсивным элеваторным складом Советский патент 1987 года по МПК B65G63/00 

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

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

На фиг. 1 представлена структурная схема устройства; на фиг. 2 - структурная схема блока 4; на фиг. 3 - структурная схема блока 5 ввода информации; на фиг. 4 структурная схема блока 18 памяти минимальной удаленности; на фиг.5 - структурная схема блока 19 памяти максимального выигрыша; на фиг. 6 - структурная схема блока 20 определения направления движения.

Система управления реверсивным элеваторным складом содержит последовательно соединенные тумблер 1 начала работы и генератор 2 импульсов, регистр 3 адреса, постоянно запоминаюшее устройство 4 (ПЗУ) управления, блок 5 ввода информации, счетчик 6 номера заявки, оперативно запоминаюшее устройство (ОЗУ) 7 номеров ячеек, компаратор 8, регистр 9 маршрута, регистр 10 оптимального маршрута, первый И и второй 12 счетчики-регистры ячейки i, первый 13 и второй 14 счетчики-регистры ячейки i+1, счетчик-регистр 15 полного оборота склада, счетчик-регистр 16 выигрыша переме- ш,ения, счетчик 17 максимального выигрыша перемещения, блок 18 памяти минимальной удаленности, блок 19 памяти максимального выигрыша, блок 20 определения направления движения, блоки 21 и 22 пуска «Вперед и «Назад, соединенные между собой, вторые входы которых соединены соответственно с первым и вторым выходами блока 20 определения направления движения, а третьи - с выходом регистра 10 оптимального маршрута, первый вход которого соединен с выходом регистра 9 маршрута, первый вход которого соединен с выходом ОЗУ 7 номеров ячеек и с входами данных первого 11 и второго 12 счетчиков-регистров ячейки i и первого 13 и второго 14 счетчиков-регистров ячейки i-|-l, входы синхронизации которых и счетчиков-регистров полного оборота склада 15 и выигрыша перемешения 16 соединены соответственно с третьим, четвертым, седьмым, восьмым, шестым и тринадцатым выходами ПЗУ 4 управления, первые вход и выход которого соединены соответственно с выходом и входом регистра 3 адреса, вход которого соединен с выходом генератора- 2 импульсов. Первый выход блок 5 ввода информации соединен с вторым входами ОЗУ 7 номеров ячеек и компаратора 8, первые входы которых соединены с выходом счетчика 6 номера заявки, вход которого соединен « вторым выходом ПЗУ 4 управления, пятый выход которого соединен

5

0

5

с вторым входом регистра 9 маршрута, третий вход которого и третий вход регистра 10 оптимального маршрута соединены с первым выходом блока 19 памяти максимального выигрыша и с четвертым входом блока 20 определения направления движения. Входы блока 19 соединены соответственно с выходами первого счетчика-регистра 13 ячейки i-|-l и счетчика-регистра 16 выигрыша перемещения, вход данных которого соединен

0 с выходом счетчика 17 максимального выигрыша. Выход счетчика-регистра 15 соединен с вторым входом блока 18 памяти минимальной удаленности и третьим входом блока 20 определения направления движения, второй вход, которого соединен с первым входом блока 18 памяти минимальной удаленности и выходом второго счетика-регист- ра 12 ячейки i, вход «-1 которого и вход «-|-1 первого счетчика регистра 1 ячейки i соединены с двенадцатым выходом ПЗУ 4 управления, одиннадцатый выход которого соединен с входами «-1 первых счетчиков- регистров 11 и 13 ячеек i и i-j-l соответственно. Второй выход блока 5 ввода информации соединен с третьим входом ОЗУ 7 номеров ячеек, четвертый вход которого соединен с девятым выходом ПЗУ 4 управления, пятнадцатый выход которого соединен с первым входом блока 20 определения движения и вторым входом регистра 10 оптимального маршрута. Третий выход блока 5 ввода информации соединен с третьим входом компаратора 8, выход которого соединен с вторым входом ПЗУ 4 управления, шестнадцатый выход которого соединен с R-входами сброса счетчика 6 номера заявки, регистров маршрута 9 и оптимального маршрута 10, счетчика-регистра 16 выигрыша перемещения и первым входом сброса блока 20 определения направления движения, второй вход сброса которого соединен с входами сброса счетчика 17 максимального выигрыша перемешения, блока 18 памяти мини0 мальвой удаленности и блока 19 памяти максимального выигрыша и с семнадцатым выходом ПЗУ 4 управления, третий вход которого соединен с выходом второго счетчика-регистра 14 ячейки i+l, четвертый - с выходом блока 18 памяти минимальной удаленности, пятый - с вторым выходом блока 19 памяти максимального выигрыша, шестой - с выходом первого счетчика- регистра 11 ячейки i.

ПЗУ 4 содержит ПЗУ 23.1-23.3, соответствующие адресные входы которых соединены и образуют входы блока, а выходы - выходы блока. Элементы 23.1-23.3 - это, например, микросхемы КР556РТ4 с пережигаемыми перемычками.

5 Блок 5 ввода информации содержит последовательно соединенные клавиатуру 24 и шифратор 25 выход которого является первым выходом блока, вторым и третьим вы0

5

5

ходами которого являются соответственно выходы кнопок 26 и 27.

Блок 18 памяти минимальной удаленности содержит последовательно соединенные элемент ИЛИ 28, входы которого являются первым и вторым входами блока, и триггер 29, вход сброса которого является входом сброса блока, а выход - выходом блока.

Блок 19 памяти максимального выигрыша содержит триггер 30, входы которого являются первым входом и входом сброса блока, а инверсный и прямой выходы соединены соответственно с первыми входами элементов И 31 и 32, вторые входы которых соединены и образуют второй вход блока, а выходы образуют соответственно первый и второй выходы блока.

Блок 20 определения направления движения содержит последовательно соединенные первый 33 и второй 34 элементы И, первый 35 и второй 36 триггеры, третий 37 и четвертый 38 элементы И, третий 39 и четвертый 40 триггеры, пятый элемент И 41, выход которого является первым выходом блока, а второй вход соединен с вторым входом элемента И 42, образуя первый вход блока. Выход шестого элемента И 42 является вторым выходом блока, четвертым входом которого являются вторые входы элементов и 37 и 38, а вторым и третьим соответственно первые входы элементов И 33 и 34 вторые входы которых соединены с инверсными выходами соответственно триггеров 36 и 35, входы сброса которых соединены и образуют второй вход сброса блока, первый вход сброса которого образует входы сброса триггеров 39 и 40.

Система работает следуюшим образом.

В некоторый момент времени t сформирована группа заявок на обслуживание в ОЗУ 7, с клавиатуры 24 набирается номер, затем кнопкой 26 код номера с шифратора 25 записывается в ОЗУ 7, причем заявки расположены в порядке возрастания затребованных ими ячеек от окна приемки-выдачи в прямом направлении. Группа начинается и кончается заявками с нулевыми номерами. Полученная информация является исходной для начала работы устройства. Управление процессом вычисления осуществляется управляющим автоматом Милли построенным по стандартной структуре. Алгоритм работы записан в виде программы в ПЗУ 4, младшие адресные входы которого определяет регистр 3 адреса, на управляющий вход которого подаются импульсы с генератора 2 тактовых импульсов, задающего скорость работы. Часть выходных сигналов ПЗУ 4 подается на информационный вход регистра 3 адреса с первого выхода и определяет адрес следующей ячейки памяти, а остальные сигналы управляют операционным автоматом уст0

ройства, который в соответствии с алгоритмом работает следующим образом.

С операционного автомата поступают информационные сигналы на старшие адресные входы ПЗУ, определяя условные переходы программы. Тумблером 1 запускается генератор и начинается процесс анализа и выбора оптимальной траектории движения склада для данной группы заявок. Регистр 3 выбирает ячейку ПЗУ 4 и на счетный в.ход счетчика 6 номера заявки поступает импульс. Счетчик устанавливает адрес первой заявки группы на адресном входе ОЗУ 7, которое находится в режиме считывания. На следующем шаге ПЗУ 4 с третьего и четвертого

5 выходов выдает сигналы синхронизации записи на счетчики 1 и 12, а с пятого выхода - сигнал приема на регистр 9 маршрута и осуществляет запись номера i-й заявки с выхода ОЗУ 7, который выбирается с девятого выхода ПЗУ 4. Подается с шесто0 го выхода ПЗУ 4 сигнал синхронизации записи на счетчик 15, на входах данных которого конструктивно установлено число, равное общему количеству ячеек склада. В следующем такте на счетчик 6 номера заявки

5 подается импульс. Затем в счетчики 13 и 14 и регистр 9 по сигналу синхронизации записывается номер i-l-1-й заявки с седьмого, восьмого и пятого выходов ПЗУ 4. В следующих тактах осуществляется операция определения разностей (N-n,-+i) и (n,+i-п,).

0 Д- ТЯ этого с десятого выхода ПЗУ 4 подаются сигналы на входы вычитания счетчиков 15 и 14, а с одиннадцатого выхода ПЗУ на счетчики И и 13. Вычитание «единиц осуществляется до тех пор, пока на старшие третий и шестой входы ПЗУ 4 не поступают

5 сигналы обнуления счетчиков 11 и 14, при этом содержимое счетчиков 15 и 13 соответственно (N-n,+i) и (п i+i- п,). В следующем такте начинается вычитание «1 со счетчиков 15 и 12 с десятого и одиннадцатого выходов ПЗУ 4, с которого импульсы

0 поступают на вход суммирования «1 счетчика 11, который на данном этапе фиксирует min (п/, N-n,+ i) Счетчик 11 останавливается при появлении на четвертом входе ПЗУ сигнала с блока 18, в котором триггер 29 взводится через элемент ИЛИ 28 сигналом обнуления либо счетчика 15, либо счетчика 12.

5

Сигналы обнуления счетчиков 15 и 12 поступают на второй и третий входы блока

20 определения направления движения, который работает следующим образом. Если первым обнуляется счетчик 15, то сигпа.п обнуления проходит через элемент И 33, на второй вход которого подается инверсный сигнал с выхода триггера 36, соответствующего движению «Назад, и устанавливает триггер 35 «Вперед в единичное состояние. Сигнал с инверсного выхода триггера 35 поступает на второй вход элемента И 34,

запрещая установку триггера 36 «Назад. Триггеры 35 «Вперед и 36 «Назад текущей информации сбрасываются с семнадцатого выхода ПЗУ 4 после каждого шага определения текущего выигрыша. По сигналу, поступающему на вторые входы элементов И 37 и 38, значения с триггеров 35 и 36 текущей информации, поступающие на первые входы соответствующих элементов И 37 и 38, записываются в соответствующие триггеры 39 и 40 рабочей информации, которые сбрасываются перед началом работы с щестнадцатого выхода ПЗУ 4. По окончании работы информация с триггеров 39 и 40 рабочей инофрмации выдается через соответствующие элементы И 41 и 42, при подаче на вторые входы которых сигнала выдачи с пятнадцатого выхода ПЗУ 4, в следующем такте подаются с одиннадцатого выхода ПЗУ 4 импульсы на входы вычитания «Ь счетчиков И и 13, т.е. определяется текущий выигрыш. По сигналу обнуления счетчика И, поступающему на шестой вход ПЗУ 4, последний прекращает выдачу импульсов. В результате значение текущего выигрыша получают в счетчике 13 с тринадцатого выхода ПЗУ. Затем с одиннадцатого и четырнадцатого выходов ПЗУ 4 подаются импульсы вычитания «1 на счетчики 13 и 16, которые также поступают в счетчик 17 на вход прибавления «1. При поступлении на входы элемента и 31 (блок 19) сигналов обнуления счетчиков 16 и 13 через триггер 30 с его выхода поступает сигнал на пятый вход ПЗУ 4. Это сигнал о получении в счетчике 17 величины текущего выигрыша, по нему ПЗУ 4 с тринадцатого выхода выдает сигнал записи в счетчик 16 максимальной на данном этапе величины выигрыша. Если величина последующего выигрыша больше величины предыдущего выигрыща, то элемент И 31 по сигналам обнуления счетчика предыдущего выигрыша и необнуления (с инверсного выхода триггера 30) вырабатывает сигнал, разрешающий запись параметров последующего маршрута, как оптимальных на данном этапе, в блок 20 определения направления движения и в регистр 10.

Следующий выигрыш определяется аналогично. Общее число заявок задается оператором на входе компаратора 8 с помощью блока 5 путем записи от кнопки 27 кода с выхода щифратора 25 числа, набранного на клавиатуре 24. При совпадении информации с входом счетчика 6 и заданного значения компаратор 8 выдает сигнал окончания вычисления на второй вход ПЗУ 4, с пятнадцатого выхода которого поступают управляющие сигналы выдачи информации об оптимальном маршруте на блок 20 определения направления движения и на регистр 10. Информация поступает соответственно на вторые и третьи информационные входы запуска блока 21 пуска «Вперед и

блока 22 пуска «Назад. Начинает первым работу тот блок, соответствующий которому триггер 39 или 40 установлен в «1. Когда у окна приемки- выдачи появляется ячейка с требуемым номером, блок пуска останавливается и выдает сигнал запуска на первый вход второго блока. Когда у окна приемки-выдачи появляется Другая ячейка из заполненной пары, работа системы заканчивается.

Сброс элементов схемы осуществляется с шестнадцатого выхода (перед началом работы) и с семнадцатого выхода (после вычисления выигрыша для каждой пары заявок) ПЗУ 4.

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

Система управления реверсивным элеваторным складом, содержащая последовательно соединенные тумблер начала работы и генератор импульсов, блок ввода информации, счетчик номера заявки, регистр маршрута и оптимальности маршрута, счетчик-регистр выигрыша перемещения, блоки пуска «Вперед и «Назад, соединенные

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

0 выход последнего соединен с вторым входом регистра адреса, а второй выход - с первым входом счетчика номера заявки, выход которого соединен с первыми входами оперативно запоминающего устройства номеров ячеек и компаратора, вторые входы послед них соединены с первым .выходом блока ввода информации, а третьи входы - соответственно с вторым и третьим выходами блока ввода информации, выходы оперативно запоминающего устройства номеров ячеек и компаратора подключены к первому входу регистра маршрута, выход которого соединен с первым входом регистра оптимального маршрута, выход последнего соединен с вторыми входами блоков пуска «Вперед и «Назад, третьи входы которых сое5 динены с выходами блока определения направления, третий, четвертый, пятый, шестой, седьмой и восьмой выходы оперативно запоминающего устройства управле0

ния соединены соответственно с входами синхронизации первого и второго счетчиков-регистров ячейки /, с вторым входом регистра маршрута, с входами синхронизации счетчика-регистра полного оборота склада, первого и второго счетчиков-регистров ячейки /4-1, девятый, десятый и одиннадцатый выходы пост:оянно запоминающего устройства управления соединены соответственно с четвертым входом оперативно запоминающего устройства номеров ячеек и с входами «-1 первого счетчика-регистра ячейки , счетчика-регистра полного оборота склада, пер-, вого счетчика-регистра ячейки / и второго счетчика-регистра ячейки t+U двенадцатый и тринадцатый выходы постоянно запоминающего устройства управления соединены соответственно с входом «+I первого и с входом «-1 второго счетчиков-регистров ячейки i и к синхронизирующему входу счетчика-регистра выигрыща перемещения, четырнадцатый выход постоянно запоминающего устройства управления соединен с входом «4-1 счетчика максимального выигрыща перемещения и с входом «-1 счетчика-регистра выигрыща перемещения, пятнадцатый выход - с вторым входом регистра оптимального маршрута и с первым входом блока определения направления движения, щестнадцатый выход - с входами «Сброс счетчика номера заявки, счетчика- регистра полного оборота склада, регистров маршрута и оптимального маршрута и блока определения направления движения, семнадцатый выход - с входами «Сброс блоков памяти минимального удаления и

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

5 вторым выходом блока пуска «Вперед, который соединен с первым выходом блока памяти максимального выигрыща, щестой - с выходом первого счетчика-регистра ячейки i, выход оперативно запоминающего устройства номеров ячеек подключен к инфор0 мационным входам первых и вторых счетчиков-регистров ячеек / и i+1, выход второго счетчика-регистра ячейки i соединен с первым входом блока памяти минимального удаления и вторым входом блока определения

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

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

It К 16,1

15

15

П

Фиг 6

Составитель И. Назаркина

Техред-И. ВересКорректор А. Ильин

Тираж 777Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

Изобретение предназначено для определения оптимального маршрута движения при обслуживании группы заявок. Цель изобретения - повышение быстродействия устр-ва путем оптимизации выбора кратчайшего пути движения склада. Система содержит блок 5 ввода информации, тумблер 1 начала работы, генератор 2 импульсов. счетчик 6 номера заявки, регистры маршрута 9 и оптимального маршрута 10, счетчик- регистр 16 выигрыша перемеш,ения, блоки пуска «Вперед 21 и «Назад 22. Дополнительно в устр-во введены регистр 3 адреса, постоянно запоминаюшее устр-во (ЗУ) 4 оперативное ЗУ 7 номеров ячеек, компаратор 8, два счетчика-регистра 11 и 12 ячейки i, два счетчика-регистра 13 и 14 ячейки +, счетчик-регистр 15 полного оборота склада, счетчик 17 максимального выигрыша пере- мешения, блок 18 памяти минимальной удаленности, блок 19 памяти максимального выигрыша и блок 20 определения направления движения. Благодаря связям указанных элементов упрош.ается выбор оптимального маршрута. Если значение последуюш,его выигрыша больше значения предыдущего выиграша, оно заполняется в блоке 19, а в блоке 20 фиксируются параметры этого маршрута, как оптимальные на данном этапе. 6 ил. S СО со ГС О5 СЛ Фиг.1