Система управления реверсивным элеваторным складом

ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Ленинградский институт авиационного приборостроения(54) СИСТЕМА УПРАВЛЕНИЯ РЕВЕРСИВНЫМ ЭЛЕВАТОРНЫМ СКЛАДОМ (57) Изобретение предназначено для определения оптимального маршрута движения при обслуживании группы заявок. Цель изобретения - повышение быстродействия устр-ва путем оптимизации выбора кратчайшего пути движения склада. Система содержит блок 5 ввода информации, тумблер 1 начала работы, генератор 2 импульсов. счетчик 6 номера заявки, регистры маршрута 9 и оптимального маршрута 10, счетчик- регистр 16 выигрыша перемещения, блоки пуска Вперед 21 и Назад 22. Дополнительно в устр-во введены регистр 3 адреса, постоянно запоминающее устр-во (ЗУ) 4, оперативное ЗУ 7 номеров ячеек, компаратор 8, два счетчика-регистра 11 и 12 ячейки 1, два счетчика-регистра 13 и 14 ячейки 1+ 1, счетчик-регистр 15 полного оборота склада, счетчик 17 максимального выигрыша перемещения, блок 18 памяти минимальной удаленности, блок 9 памяти максимального выигрыша и блок 20 определения направления движения. Благодаря связям указанных элементов упрощается выбор оптимального маршрута. Если значение последующего выигрыша больше значения предыдущего выиграша, оно заполняется в блоке 19, а в блоке 20 фиксируются параметры этого маршрута, как оптимальные на данном этапе.6 илИзобретение относится к устройствам дляуправления замкнутыми элеваторными складами и предназначено для определенияоптимального маршрута движения при обслуживании группы заявок,Целью изобретения является повышениебыстродействия устройства путем оптимизации выбора кратчайшего пути движениясклада.На фиг. 1 представлена структурнаясхема устройства; на фиг. 2 - структурнаясхема блока 4; на фиг, 3 - структурнаясхема блока 5 ввода информации; на фиг. 4структурная схема блока 18 памяти минимальной удаленности; на фиг.5 - структурная схема блока 19 памяти максимальноговыигрыша; на фиг. 6 - структурная схемаблока 20 определения направления движения,Система управления реверсивным злеваторным складом содержит последовательно соединенные тумблер 1 начала работы игенератор 2 импульсов, регистр 3 адреса,постоянно запоминающее устройство 4 (ПЗУ)управления, блок 5 ввода информации, счетчик 6 номера заявки, оперативно запоминающее устройство ОЗУ) 7 номеров ячеек,компаратор 8, регистр 9 маршрута, регистр 10 оптимального маршрута, первый 11 и второй 12 счетчики-регистры ячейки 1, первый 13 и второй 14 счетчики-регистры ячейки 1+1, счетчик-регистр 15 полного оборота склада, счетчик-регистр 16 выигрыша переме щения, счетчик 17 максимального выигрыша перемещения, блок 18 памяти минимальной удаленности, блок9 памяти максимального выигрыша, блок 20 определения направления движения, блоки 21 и 22 пуска Вперед и Назад, соединенные между собой, вторые входы которых соединены соответственно с первым и вторым выходами блока 20 определения направления движения, а третьи - с выходом регистра 10 оптимального маршрута, первый вход которого соединен с выходом регистра 9 маршрута, первый вход которого соединен с выходом ОЗУ 7 номеров ячеек и с входами данных первого 11 и второго 12 счетчиков-регистров ячейки 1 и первого 13 и второго 14 счетчиков-регистров ячейки 1+1, входы синхронизации которых и счетчиков-регистров полного оборота склада 15 и выигрыша перемещения 16 соединены соответственно с третьим, четвертым, седьмым, восьмым, шестым и тринадцатым выходами ПЗУ 4 управления, первые вход и выход которого соединены соответственно с выходом и входом регистра 3 адреса, вход которого соединен с выходом генератора 2 импульсов. Первый выход блок 5 ввода информации соединен с вторым входами ОЗУ 7 номеров ячеек и компаратора 8, первые входы которых соединены с выходом счетчика 6 номера заявки, вход которого соединен е вторым выходом ПЗУ 4 управления, пятый выход которого соединен 10 15 20 25 30 35 40 45 с вторым входом регистра 9 маршрута, третий вход которого и третий вход регистра 10 оптимального маршрута соединены с первым выходом блока 19 памяти максимального выигрыша и с четвертым входом блока 20 определения направления движения, Входы блока 19 соединены соответственно с выходами первого счетчика-регистра 3 ячейки 1+1 и счетчика-регистра 16 выигрыша перемещения, вход данных которого соединен с выходом счетчика 17 максимального выигрыша. Выход счетчика-регистра 15 соединен с вторым входом блока 18 памяти минимальной удаленности и третьим входом блока 20 определения направления движения, второй вход, которого соединен с первым входом блока 18 памяти минимальной удаленности и выходом второго счетика-регистра 12 ячейки 1, вход- 1 которого и вход + 1 первого счетчика регистра 11 ячейки 1 соединены с двенадцатым выходом ПЗУ 4 управления, одиннадцатый выход которого соединен с входами- 1 первых счетчиков- регистров 11 и 13 ячеек 1 и 1+ соответственно. Второй выход блока 5 ввода информации соединен с третьим входом ОЗУномеров ячеек, четвертый вход которого соединен с девятым выходом ПЗУ 4 управления, пятнадцатый выход которого соединен с первым входом блока 20 определения движения и вторым входом регистра 10 оптимального маршрута. Третий выход блока 5 ввода информации соединен с третьим входом компаратора 8, выход которого соединен с вторым входом ПЗУ 4 управления, шестнадцатый выход которого соединен с К-входами сброса счетчика 6 номера заявки, регистров маршрута 9 и оптимального маршрута 10, счетчика-регистра 16 выигрыша перемещения и первым входом сброса блока 20 определения направления движения, второй вход сброса которого соединен с входами сброса счетчика 17 максимального выигрыша перемещения, блока 18 памяти минимальной удаленности и блока 19 памяти максимального выигрыша и с семнадцатым выходом ПЗУ 4 управления, третий вход которого соединен с выходом второго счетчика-регистра 14 ячейки 1+1, четвертый - с выходом блока 18 памяти минимальной удаленности, пятый - с вторым выходом блока 19 памяти максимального выигрыша, шестой - с выходом первого счетчика- регистра 1 ячейки 1,ПЗУ 4 содержит ПЗУ 23.1 - 23.3, соответствующие адресные входы которых соединены и образуют входы блока, а выходы - выходы блока. Элементы 23.1 - 23,3 - это, например, микросхемы КР 556 РТ 4 с пережигаемыми перемычками.Блок 5 ввода информации содержит последовательно соединенные клавиатуру 24 и шифратор 25,выход которого является первым выходом блока, вторым и третьим вы 13265150 55 ходами которого являются соответственно выходы кнопок 26 и 27.Блок 18 памяти минимальной удаленности содержит последовательно соединенные элемент ИЛИ 28, входы которого являются первым и вторым входами блока, и триггер 29, вход сброса которого является входом сброса блока, а выход - выходом блока. Блок 19 памяти максимального выигрыша содержит триггер 30, входы которого являются первым входом и входом сброса блока, а инверсный и прямой выходы соединены соответственно с первыми входами элементов И 3 и 32, вторые входы которых соединены и образуют второй вход блока, а выходы образуют соответственно первый и второй выходы блока.Блок 20 определения направления движения содержит последовательно соединенные первый 33 и второй 34 элементы И, первый 35 и второй 36 триггеры, третий 37 и четвертый 38 элементы И, третий 39 и четвертый 40 триггеры, пятый элемент И 41, выход которого является первым выходом блока, а второй вход соединен с вторым входом элемента И 42, образуя первый вход блока. Выход шестого элемента И 42 является вторым выходом блока, четвертым входом которого являются вторые входы элементов и 37 и 38, а вторым и третьим соответственно первые входы элементов И 33 и 34 вторые входы которых соединены с инверсными выходами соответственно триггеров 36 и 35, входы сброса которых соединены и образуют второй вход сброса блока, первый вход сброса которого образует входы сброса триггеров 39 и 40.Система работает следующим образом.В некоторый момент времени 1 сформирована группа заявок на обслуживание в ОЗУ 7, с клавиатуры 24 набирается номер, затем кнопкой 26 код номера с шифратора 25 записывается в ОЗУ 7, причем заявки расположены в порядке возрастания затребованных ими ячеек от окна приемки-выдачи в прямом направлении. Группа начинается и кончается заявками с нулевыми номерами. Полученная информация является исходной для начала работы устройства. Управление процессом вычисления осуществляется управляющим автоматом Милли построенным по стандартной структуре. Алгоритм работы записан в виде программы в ПЗУ 4, младшие адресные входы которого определяет регистр 3 адреса, на управляющий вход которого подаются импульсы с генератора 2 тактовых импульсов, задающего скорость работы. Часть выходных сигналов ПЗУ 4 подается на информационный вход регистра 3 адреса с первого выхода и определяет адрес следующей ячейки памяти, а остальные сигналы управляют операционным автоматом уст 5 10 15 20 25 30 35 40 45 ройства, который в соответствии с алго ритмом работает следующим образом.С операционного автомата поступают информационные сигналы на старшие адресные входы ПЗУ, определяя условные переходы программы. Тумблером 1 запускается генератор и начинается процесс анализа и выбора оптимальной траектории движения склада для данной группы заявок. Регистр 3 выбирает ячейку ПЗУ 4 и на счетный вход счетчика 6 номера заявки поступает импульс. Счетчик устанавливает адрес первой заявки группы на адресном входе ОЗУ 7, которое находится в режиме считывания. На следующем шаге ПЗУ 4 с третьего и четверого выходов выдает сигналы синхронизации записи на счетчики 11 и 12, а с пятого выхода - сигнал приема на регистр 9 маршрута и осуществляет запись номера -й заявки с выхода ОЗУ 7, который выбирается с девятого выхода ПЗУ 4. Подается с шестого выхода ПЗУ 4 сигнал синхронизации записи на счетчик 15, на входах данных которого конструктивно установлено число, равное общему количеству ячеек склада. В следующем такте на счетчик 6 номера заявки подается импульс. Затем в счетчики 13 и 14 и регистр 9 по сигналу синхронизации записывается номер 1+-й заявки с седьмого, восьмого и пятого выходов ПЗУ 4. В следующих тактах осуществляется операция определения разностей Ьи;+) и (и,+ - и;). Для этого с десятого выхода ПЗУ 4 подаются сигналы на входы вычитания счетчиков 15 и 14, а с одиннадцатого выхода ПЗУ- на счетчики 11 и 13. Вычитание единиц осуществляется до тех пор, пока на старшие третий и шестой входы ПЗУ 4 не поступают сигналы обнуления счетчиков 1 и 14, при этом содержимое счетчиков 15 и 13 соответственно (М - и;+) и (п;+ - и;). В следующем такте начинается вычитание 1 со счетчиков 15 и 12 с десятого и одиннадцатого выходов ПЗУ 4, с которого импульсы поступают на вход суммированиясчетчика 11, который на данном этапе фиксирует пп(п (п;, Х - и;+). Счетчик 11 останавливается при появлении на четвертом входе ПЗУ сигнала с блока 18, в котором триггер 29 взводится через элемент ИЛИ 28 сигналом обнуления либо счетчика 15, либо счетчика 12. Сигналы обнуления счетчиков5 и 12 поступают на второй и третий входы блока 20 определения направления движения, который работает следующим образом. Если первым обнуляется счетчик 15, то сигнал обнуления проходит через элемент И 33, на второй вход которого подается инверсный сигнал с выхода триггера 36, соответствующего движению Назад, и устанавливает триггер 35 Вперед в единичное состояние. Сигнал с инверсного выхода триггера 35 поступает на второй вход элемента И 34, 13216515запрещая установку триггера 36 Назад. Триггеры 35 Вперед и 36 Назад текущей информации сбрасываются с семнадцатого выхода ПЗУ 4 после каждого шага определения текущего выигрыша. По сигналу, поступающему на вторые входы элементов И 37 и 38, значения с триггеров 35 и 36 текущей информации, поступающие на первые входы соответствующих элементов И 37 и 38, записываются в соответствующие триггеры 39 и 40 рабочей информации, которые сбрасываются перед началом работы с шестнадцатого выхода ПЗУ 4. По окончании работы информация с триггеров 39 и 40 рабочей инофрмации выдается через соответствующие элементы И 41 и 42, при подаче на вторые входы которых сигнала выдачи с пятнадцатого выхода ПЗУ 4, в следующем такте подаются с одиннадцатого выхода ПЗУ 4 импульсы на входы вычитания 1 счетчиков 11 и 13, т.е. определяется текущий выигрыш. По сигналу обнуления счетчика 11, поступающему на шестой вход ПЗУ 4, последний прекрагцает выдачу импульсов. В результате значение текущего выигрыша получают в счетчике 13 с тринадцатого выхода ПЗУ. Затем с одиннадцатого и четырнадцатого выходов ПЗУ 4 подаются импульсы вычитания 1 на счетчики 13 и 16, которые также поступают в счетчик 17 на вход прибавления 1. При поступлении на входы элемента и 31 (блок 19) сигналов обнуления счетчиков 16 и 13 через триггер 30 с его выхода поступает сигнал на пятый вход ПЗУ 4. Это сигнал о получении в счетчике 17 величины текущего выигрыша, по нему Г 1 ЗУ 4 с тринадцатого выхода выдает сигнал записи в счетчик 16 максимальной на данном этапе величины выигрыша. Если величина последующего выигрыша больше величины предыдущего выигрыша, то элемент И 31 по сигналам обнуления счетчика предыдущего выигрыша и необнуления (с инверсного выхода триггера 30) вырабатывает сигнал, разрешающий запись параметров последуюгцего маршрута, как оптимальных на данном этапе, в блок 20 определения направления движения и в регистр 10,Следующий выигрыш определяется аналогично. Общее число заявок задается оператором на входе компаратора 8 с помощью блока 5 путем записи от кнопки 27 кода с выхода шифратора 25 числа, набранного на клавиатуре 24. Г 1 ри совпадении информации с входом счетчика б и заданного значения компаратор 8 выдает сигнал окончания вычисления на второй вход ПЗУ 4, с пятнадцатого выхода которого поступают управляющие сигналы выдачи информации об оптимальном маршруте на блок 20 определения направления движения и на регистр 10. Информация поступает соответственно на вторые и третьи информационные входы запуска блока 21 пуска Вперед иблока 22 пуска Назад, Начинает пер вым работу тот блок, соответствующий которому триггер 39 или 40 установлен в 1, Когда у окна приемки- выдачи появляется ячейка с требуемым номером, блок пуска останавливается и выдает сигнал запуска на первый вход второго блока. Когда у окна приемки-выдачи появляется с(ругая ячейка из заполненной нары, работа системы заканчивается,Сброс элементов схемы осуществляется с шестнадцатого выхода (перед началом работы) и с семнадцатого выхода (после вычисления выигрыша для каждой пары заявок) ПЗУ 4,15 Формула изобретения Система управления реверсивным элеваторным складом, содержащая последовательно соединенные тумблер начала работы и генератор импульсов, блок ввода ин 20 формации, счетчик номера заявки, регистр маршрута и оптимальности маршрута, счетчик-регистр выигрыша перемещения, блоки пуска Вперед и Назад, соединенные между собой, отличающаяся тем, что, с целью повышения быстродействия системы, она снабжена регистром адреса, постоянно запоминающим устроиством управления, опе 25 ративно запоминающим устройством номеров ячеек, компаратором, первым и вторым счетчиками-регистрами ячейки , первым и вторым счетчиками-регистрами ячейки +1, счетчиком-регистром полного оборота склада, счетчиком максимального выигрыша перемещения, блоком памяти минимальной удаленности, блоком памяти максимального выигрыша движения, при этом выход генератора тактовых импульсов соединен с первым входом регистра адреса, выход которого соединен с первым входом постоянно заломинающего устройства управления, первый 40 выход последнего соединен с вторым входомрегистра адреса, а второй выход - с первым входом счетчика номера заявки, выход которого соединен с первыми входами оперативно запоминающего устройства номеров ячеек и компаратора, вторые входы послед них соединены с первым выходом блока ввода информации, а третьи входы - соответственно с вторым и третьим выходами блока ввода информации, выходы оперативно запоминающего устройства номеров ячеек и компаратора подключены к первому входу регистра маршрута, выход которого соединен с первым входом регистра оптимального маршрута, выход последнего соединен с вторыми входами блоков пуска Вперед и Назад, третьи входы которых соединены с выходами блока определения направления, третий, четвертый, пятый, шестой, седьмой и восьмой выходы оперативно запоминающего устройства управле1321651 1 ния соединены соответственно с входами синхронизации первого и второго счетчиков-регистров ячейки 7, с вторым входом регистра маршрута, с входами синхронизации счетчика-регистра полного оборота склада, первого и второго счетчиков-регистров ячейки 7+1, девятый, десятый и одиннадцатый выходы постоянно запоминающего устройства управления соединены соответственно с четвертым входом оперативно запоминающего устройства номеров ячеек и с входами-первого счетчика-регистра ячейки 7+ 1, счетчика-регистра полного оборота склада, пер-, вого счетчика-регистра ячейкии второго счетчика-регистра ячейки + 1, двенадцатый и тринадцатый выходы постоянно запоминающего устройства управления соединены соответственно с входом + 1 первого и с входом- 1 второго счетчиков-регистров ячейки 7 и к синхронизирующему входу счетчика-регистра выигрыша перемещения, четырнадцатый выход постоянно запоминающего устройства управления соединен с входом +1 счетчика максимального выигрыша перемещения и с входом- 1 счетчика-регистра выигрыша перемещения, пятнадцатый выход - с вторым входом регистра оптимального маршрута и с первым входом блока определения направления движения, шестнадцатый выход - с входами Сброс счетчика номера заявки, счетчика- регистра полного оборота склада, регистров маршрута и оптимального маршрута и блока определения направления движения, семнадцатый выход - с входами Сброс блоков памяти минимального удаления и максимального выигрыша, блока определения направления движения и счетчика максимального выигрыша перемещения, выход которого соединен с информационным входом счетчика-регистра выигрыша перемещения, выход последнего подключен к первому входу блока памяти максимального выигрыша, второй вход которого соединен с выходом второго счетчика-регистра ячейки 7+1, выход компаратора соединен с вторым входом постоянно запоминающего устройства управления, третий вход которого соединен с выходом первого счетчика- регистра ячейки 7+1, четвертый - с выходом блока памяти минимального удаления, пятый - с вторым выходом блока пуска Вперед, который соединен с первым выходом блока памяти максимального выигрыша, шестой - с выходом первого счетчика-регистра ячейки 7, выход оперативно запоминающего устройства номеров ячеек подключен к инфор мационным входам первых и вторых счетчиков-регистров ячеек с и с+1, выход второго счетчика-регистра ячейки с соединен с первым входом блока памяти минимального удаления и вторым входом блока определения направления движения, выход счетчика- регистра полного оборота склада соединен с третьим входом блока определения направления движения и с вторым входом блока памяти минимального удаления, второй выход блока памяти макимального выигрыша соединен с четвертым входом блока определения направления движения и с третьими входами регистров маршрута и оптимального маршрута.1321651 с 9(17,/ г.Е г. кин Корректор АПодписное Иль ий тенин и откр4/5 роектная,СЯ И едактор Л. Лангазоаказ 2714/14НИИПИ Государственн13035, МоПроизводственно-полигр Составитель И, Наза ехред И. Верес ираж 777 го комитета СССР по делам изоб сква, Ж - 35, Раушская наб., д афическое предприятие, г. Ужгоро