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

 

Изобретение предназначено для определения оптимального маршрута движения при обслуживании группы заявок. Цель изобретения - повышение быстродействия устр-ва путем оптимизации выбора кратчайшего пути движения склада. Система содержит блок 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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (я) 4 В 65 G 63 00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

Фиг.1

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4001304/27-03 (22) 02.01.86 (46) 07.07.87. Бюл. № 25 (71) Ленинградский институт авиационного приборостроения (72) И. Л . Ерош, В. Л. Генкин, И. Н. Марукова и 3. В. Суворова (53) 621.869.7 (088.8) (56) Авторское свидетельство СССР № 403885, кл. В 65 G 63/00, 1973.

Авторское свидетельство СССР № 1207956, кл. В 65 G 63/00, 1984. (54) СИСТЕМА УПРАВЛЕНИЯ РЕВЕРСИВНЫМ ЭЛЕВАТОРНЫМ СКЛАДОМ (57) Изобретение предназначено для определения оптимального маршрута движения при обслуживании группы заявок. Цель изобретения — повышение быстродействия устр-ва путем оптимизации выбора кратчайшего пути движения склада. Система содержит блок 5 ввода информации, тумблер

1 начала работы, генератор 2 импульсов.

ÄÄSUÄÄ 1321651 А 1 счетчик 6 номера заявки, регистры маршрута

9 и оптимального маршрута 10, счетчикрегистр 16 выигрыша перемещения, блоки пуска «Вперед» 21 и «Назад» 22. Дополнительно в устр-во введены регистр 3 адреса, постоянно запоминающее устр-во (ЗУ) 4, оперативное ЗУ 7 номеров ячеек, компаратор 8, два счетчика-регистра 11 и 12 ячейки

i, два счетчика-регистра 13 и 14 ячейки i+ 1, счетчик-регистр 15 полного оборота склада, счетчик 17 максимального выигрыша перемещения, блок 18 памяти минимальной удаленности, блок 19 памяти максимального выигрыша и блок 20 определения направления движения. Благодаря связям указанных элементов упрощается выбор оптимального маршрута. Если значение последующего выигрыша больше значения предыдущего выиграша, оно заполняется в блоке 19, а в блоке 20 фиксируются параметры этого маршрута, как оптимальные на данном этапе.

6 ил.

1321651

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

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

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

Система управления реверсивным элеваторным складом содержит последовательно соединенные тумблер 1 начала работы и генератор 2 импульсов, регистр 3 адреса, постоянно запоминающее устройство 4 (ПЗУ) управления, блок 5 ввода информации, счетчик 6 номера заявки, оперативно запоминающее устройство (ОЗУ) 7 номеров ячеек, компаратор 8, регистр 9 маршрута, регистр

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

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

20 определения направления движения. Входы блока 19 соединены соответственно с выходами первого счетчика-регистра !3 ячейки

i+1 и счетчика-регистра 16 выигрыша перемещения, вход данных которого соединен с выходом счетчика 17 максимального выигрыша. Выход счетчика-регистра 15 соединен с вторым входом блока 18 памяти минимальной удаленности и третьим входом блока 20 определения направления движения, второй вход, которого соединен с первым входом блока 18 памяти минимальной удаленности и выходом второго счетика-регистра 12 ячейки i, вход « — 1» которого и вход

«+ 1» первого счетчика регистра 11 ячейки

i соединены с двенадцатым выходом ПЗУ 4 управления, одиннадцатый выход которого соединен с входами « — 1» первых счетчиковрегистров 11 и 13 ячеек i и i+1 соответственно. Второй выход блока 5 ввода информации соединен с третьим входом ОЗУ 7 номеров ячеек, четвертый вход которого соединен с девятым выходом ПЗУ 4 управления, пятнадцатый выход которого соединен с первым входом блока 20 определения движения и вторым входом регистра 10 оптимального маршрута. Третий выход блока 5 ввода информации соединен с третьим входом компаратора 8, выход которого соединен с вторым входом ПЗУ 4 управления, шестнадцатый выход которого соединен с R-входами сброса счетчика 6 номера заявки, регистров маршрута 9 и оптимального маршрута

10, счетчика-регистра 16 выигрыша перемещения и первым входом сброса блока 20 определения направления движения, второй вход сброса которого соединен с входами сброса счетчика 17 максимального выигрыша перемещения, блока 18 памяти минимальной удаленности и блока 19 памяти максимального выигрыша и с семнадцатым выходом ПЗУ 4 управления, третий вход которого соединен с выходом второго счетчика-регистра 14 ячейки i+1, четвертый — с выходом блока 18 памяти минимальной удаленности, пятый — с вторым выходом блока

19 памяти максимального выигрыша, шестой — с выходом первого счетчика- регистра !1 ячейки i.

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

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

55 ходами которого являются соответственно выходы кнопок 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 адреса с первого выхода и определяет адрес следующей ячейки памяти, а остальные сигналы управляют операционным автоматом уст5

f0

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

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

Счетчик устанавливает адрес первой заявки группы на адресном входе ОЗУ 7, которое находится в режиме считывания. На следующем шаге ПЗУ 4 с третьего и четвер ого выходов выдает сигналы синхронизации записи на счетчики 11 и 12, а с пятого выхода — сигнал приема на регистр 9 маршрута и осуществляет запись номера !-й заявки с выхода ОЗУ 7, который выбирается с девятого выхода ПЗУ 4. Подается с шестого выхода ПЗУ 4 сигнал синхронизации записи на счетчик !5, на входах данных которого конструктивно установлено число, равное общему количеству ячеек склада. В следующем такте на счетчик 6 номера заявки подается импульс. Затем в счетчики 13 и 14 и регистр 9 по сигналу синхронизации записывается номер !+!-й заявки с седьмого, восьмого и пятого выходов ПЗУ 4. В следующих тактах осуществляется операция определения разностей (N- и;+ ) и (и,+> — и;).

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

ПЗУ сигнала с блока 18, в котором триггер

29 взводится через элемент ИЛИ 28 сигналом обнуления либо счетчика 15, либо счетчика 12.

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

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

Сигнал с инверсного выхода триггера 35 поступает на второй вход элемента И 34, 1321651

5 запрещая установку триггера 36 «Назад».

Триггеры 35 «Вперед» и 36 «Назад» текущей информации сбрасываются с семнадцатого выхода ПЗУ 4 после каждого шага определения текущего выигрыша. По сигналу, поступающему на вторые входы элементов И 37 и 38, значения с триггеров 35 и

36 текущей информации, поступающие на первые входы соответствующих элементов И 37 и 38, записываются в соответствующие триггеры 39 и 40 рабочей информации, которые сбрасываются перед началом работы с шестнадцатого выхода ПЗУ 4. По окончании работы информация с триггеров

39 и 40 рабочей инофрмации выдается через соответствующие элементы И 41 и 42, при подаче на вторые входы которых сигнала выдачи с пятнадцатого выхода ПЗУ 4, в следующем такте подаются с одиннадцатого выхода ПЗУ 4 импульсы на входы вычитания «l» счетчиков 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ри совпадении информации с входом счетчика 6 и заданного значения компаратор 8 выдает сигнал окончания вычисления на второй вход ПЗУ 4, с пятнадцатого выхода которого поступают управляющие сигналы выдачи информации об оптимальном маршруте на блок 20 определения направления движения и на регистр

10. Информация поступает соответственно на вторые и третьи информационные входы запуска блока 21 пуска «Вперед» и блока 22 пуска «Назад». Начинает пер вым работу тот блок, соответствующий которому триггер 39 или 40 установлен в «1», Когда у окна приемкивыдачи появляется ячейка с требуемым номером, блок пуска останавливается и выдает сигнал запуска на первый вход второго блока. Когда у окна приемки-выдачи появляется {ругая ячейка из заполненной цары, работа системы заканчивается.

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

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

Система управления реверсивным элеваторным складом, содержащая последовательно соединенные тумблер начала работы и генератор импульсов, блок ввода ин20 формации, счетчик номера заявки, регистр маршрута и оптимальности маршрута, счетчик-регистр выигрыша перемещения, блоки пуска «Вперед» и «Назад», соединенные между собой, отличающаяся тем, что, с целью повышения быстродействия системы, она снабжена регистром адреса, постоянно запоминающим устроиством управления, one25 ративно запоминающим устройством номеров ячеек, компаратором, первым и вторым счетчиками-регистрами ячейки i, первым и вторым счетчиками-регистрами ячейки i+ l, счетчиком-регистром полного оборота склада, счетчиком максимального выигрыша перемещения, блоком памяти минимальной удаленности, блоком памяти максимального выигрыша движения, при этом выход генератора тактовых импульсов соединен с первым входом регистра адреса, выход которого соединен с первым входом постоянно заломинающего устройства управления, первый

40 выход последнего соединен с вторым входом регистра адреса, а второй выход — с первым входом счетчика номера заявки, выход которого соединен с первыми входами оперативно запоминающего устройства номеров ячеек и компаратора, вторые входы последних соединены с первым выходом блока ввода информации, а третьи входы — соответственно с вторым и третьим выходами блока ввода информации, выходы оперативно запоминающего устройства номеров ячеек и компаратора подключены к первому входу регистра маршрута, выход которого соединен с первым входом регистра оптимального маршрута, выход последнего соединен с вторыми входами блоков пуска «Вперед» и «Назад», третьи входы которых соединены с выходами блока определения направления, третий, четвертый, пятый, шестой, седьмой и восьмой выходы оперативно запоминающего устройства управле1 321651 ния соединены соответственно с входами синхронизации первого и второго счетчиков-регистров ячейки i, с вторым входом регистра маршрута, с входами синхронизации счетчика-регистра полного оборота склада, первого и второго счетчиков-регистров ячейки

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

«Сброс» счетчика номера заявки, счетчикарегистра полного оборота склада, регистров маршрута и оптимального маршрута и блока определения направления движения, семнадцатый выход — с входами «Сброс» блоков памяти минимального удаления и максимального выигрыша, блока определения направления движения и счетчика максимального выигрыша перемещения, выход которого соединен с информационным входом счетчика-регистра выигрыша перемещения, выход последнего подключен к первому входу блока памяти максимального выигрыша, второй вход которого соединен с выходом второго счетчика-регистра ячейки i+1, выход компаратора соединен с вторым входом постоянно запоминающего устройства управления, третий вход которого соединен с выходом первого счетчика- регистра ячейки i+1, четвертый — с выходом блока памяти минимального удаления, пятый — с вторым выходом блока пуска «Вперед», который соединен с первым выходом блока памяти максимального выигрыша, шестой— с выходом первого счетчика-регистра ячейки i, выход оперативно запоминающего устройства номеров ячеек подключен к инфор20 мационным входам первых и вторых счетчиков-регистров ячеек i и i+1, выход второго счетчика-регистра ячейкиi соединен с первым входом блока памяти минимального удаления и вторым входом блока определения направления движения, выход счетчикарегистра полного оборота склада соединен с третьим входом блока определения направления движения и с вторым входом блока памяти минимального удаления, второй выход блока памяти макимального выигрыша соединен с четвертым входом блока определения направления движения и с третьими входами регистров маршрута и оптимального маршрута.

1321651 с9 (17) к20

22

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

Редактор Л. Лангазо Техред И. Верес Корректор А. Ильин

Заказ 2714/14 Тираж 777 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий ! 13035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4