Устройство для обработки информации о комплектовании партии деталей

Устройство для обработки информации о комплектовании партии деталей

Иллюстрации

Показать все

Реферат

 

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

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

РЕСПУБЛИК (51) 4 G 06 F 15/46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4150888/24-24 (22) 24.11.86 (46) 23,09.88 Бюл. У 35 (71) Кировский политехнический институт (72) А.Б.Кислицын, В.Г.Ланских и В.И.Воробьев (53) 621.396(088.8) (56) Авторское свидетельство СССР

В 282672, кл. G 01 В 7/30, 1968.

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

У 382497, кл. G 06 F 7/00, 1970.

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

У 648975, кл. G 06 F 7/00, 1976.

„„SU„„1425718 А 1 (54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ИНФОРМАЦИИ О КОМПЛЕКТОВАНИИ ПАРТИЙ ДЕТАЛЕЙ (57) Изобретение относится к автоматическому контролю и может быть использовано для обработки информации в процессе селективного комплектования деталей. Цель изобретения — повышение надежности устройства в рабо-. те и повышение качества процесса об.работки информации. Устройство содержит блок 1 управления, счетчики

2,6, регистры 3,4, группу элементов

И 5, группу счетчиков 7, дешифраторы

1425718

8,9, сумматор 10, блоки 11,12 оперативной и 14 постоянной памяти, схему

i3 сравнения и элемент 15 совпадения.

Раскрыто построение блока 1 управ1

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

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

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

Устройство содержит блок 1 управле,ния, первый счетчик 2, первый 3 и второй 4 регистры, группу элементов И 5, второй счетчик 6, группу счетчиков (числа деталей) 7, первый и второй дешифраторы 8 и 9, сумматор 10, первый 11 и второй 12 блоки оперативной памяти (ОЗУ), схему 13 сравнения, блок 14 постоянной памяти (ПЗУ), элеJ мент 15 совпадения.

Блок управления 1 состоит иэ генератора 16 тактовых импульсов, элементов И 17-23, элементов ИЛИ 24-34, триггеров 35-40, элементов И 41-42 и ИЛИ 43. 35

Информационными сигналами для устФ + ройства являются входы а;, в„и а;, в, которые являются входами суммирования и вычитания счетчиков 7числа деталей и соединены с датчиками регистрации поступления и изъятия деталей соответственно вида А и В иэ накопителей (фиг.5) . Управляющими сигналами устройства являются выходы а и в, которые являются выходами эле1 ления. За счет использования совершенного алгоритма комплектования устройство позволяет снизить уровень незавершенного производства. 5 ил.

2 ментов И 5 и соединены с управляющи- . ми входами накопителей деталей по сортировочным группам деталей вида А и В (фиг.5). Управляющими сигналами блока управления являются сигналы

"Пуск", "Стоп" от, ручного управления и сигнал от датчика регистрации изъятия готового комплекта с комплектовочной системы.

Каждая группа i деталей вида А (фиг.4) имеет определенное количество деталей а;, аналогично каждая группа j деталей вида  — определенное количество деталей в . Ограничения, накладываемые на комплектацию, обозначены пустыми клетками таблицы,т.е. разрешается комплектация деталей только сочетаний групп, отмеченных точками. Комплектацию обычно начинают с просмотра всех строк j каждого столбца в порядке возрастания j u

Таким образом, сначала комплектуются группы i=1 и j=2 из которых собирается четыре узла, так как детали ° в группе j=2 будут все использованы, то оставшиеся три детали группы 1 будут собраны с деталями группы j=4.

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

Если в качестве оценки принять количество контрдеталей, могущих принять участие в комплектации с каждой группой Сд и С (фиг.4) и, взяв детали группы с минимальным значением оценки С, выбрать группы контрдеталей с минимальным значением оценки

С из числа допустимых (отмеченных

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

5 число комплектов представлено вторым числом в клетке) ° Так как определение оценок производится после каждого шага комплектования, то возможно дополнение групп деталями в процессе комплектования без опасения роста незавершенного производства. Минимизация незавершенного производства происходит за счет первоочередной комплектации деталей, имеющих минимальную вероятность комплектации, чем сокращается риск деталей остаться без контрдеталей. Устройство работает следующим образом.

В исходном состоянии все счетчики (кроме счетчиков 7 числа деталей, регистры, оперативные запоминающие устройства и триггеры блока управле- 2 ; ния находятся в обнуленном состоянии. Счетчики 7 числа деталей имеют содержимое, равное числу деталей в ячейках накопителя. Это достигается за счет подключения датчиков регистрации поступления деталей (сигнал а+

+ для деталей вида Л и сигнал в для

3 деталей вида В) к суммирующим входам счетчиков 7 и датчиков изъятия дета— лей (сигнал а, для деталей вида А и сигнал в для деталей вида В) к

Л входам вычитания счетчиков 7. В ПЗУ 14 находится двоичное представление диаграммы комплектации (фиг.4) .

По сигналу "Пуск" в единичное состояние переводятся триггеры 35, 37 и

40 блока 1 управления и регистра 4 (цепи установки устройства в исходное состояние и состояние пуска не показаны) ..

Счетчик 6 (2) сбрасывается после переполнения, т.е.,появления сигнала переноса, посредством своей внутренней организации.

Триггер 35, перейдя в единичное состояние, разрешает прохождение тактовых импульсов от генератора 16 через элементы И 17 и 20, ИЛИ 27 на счетный вход счетчика 2.. Через информационные выходы счетчика 2 поочередно опрашиваются столбцы ПЗУ 14, и через дешифратор 8 подключается к сумматору 10 информация счетчиков 7 по деталям вида А. Поочередный выбор строк ПЗУ 14 осуществляется через информационные выходы счетчика 6, переход в новое состояние которого осуществляется импульсом переполнения (переноса) счетчика 2 через элемент

ИЛИ 26, Кроме того, информационные выходы счетчика 6 опрашивают адресное поле ОЗУ 12. Таким образом, каждому состоянию счетчика 2 соответствует определенный столбец ПЗУ 14, соответствующий счетчик 7, определенное состояние счетчика 6, определенная строка ПЗУ 14 и адрес ОЗУ 12.

При наличии допустимой позиции в

ПЗУ 14 с него снимается импульс, передним фронтом которого производится разрешение суммирования информации с определенного счетчика 7 по деталям вида А с содержимым регистра 3 сумматором 10, а по заднему фронту происходит перезапись результата, суммирования в регистр 3. На примере первой строки (фиг.4) это число 9, чтб является числом контрдеталей для группы.1 = 1, т.е. оценкой Св,= 9.

При переходе к новой строке импульс переполнения счетчика 2, пройдя через элемент ИЛИ 28, обнуляет регистр

3, что подготавливает подсчет новой оценки Св, по группе деталей 1 = 2, а именно Св = 7 + 17 = 24. Так как триггер 37 находится в состоянии разрешения записи, а триггер 39 разpemaev обращение к ОЗУ 12, то по каждому переднему фронту импульса переполнения счетчика 2 производится перезапись информации из регистра 3 (оценки C .) в ОЗУ 12, где в конечв ном итоге оказываются все оценки С8

С появлением импульса переполнения счетчика 6 заканчивается формирование массива оценок С 8 и начинается этап формирования оценок Сд.. При этом в единичное состояние переходят триггеры 36 и 39, и тактовые импульсы ат генератора 16 проходят через элементы И 17 и 19, ИЛИ 26 на счетный вход счетчика 6. Через информационные выходы счетчика 6 поочередно опрашиваются строки ПЗУ 14 и через де. шифратор 9 подключается к сумматору 10 информация счетчиков 7 по деталям вида В. Поочередный выбор столбцов ПЗУ 14 осуществляется через информационные выходы счетчика 2, переход в новое состояние которого осуществляется импульсом переполнения (переноса) счетчика 6 через элемент! 425718

ИЛИ 27. Кроме того, информационные выходы счетчика 2 опрашивают адресное поле ОЗУ 11. Таким образом, каждому состоянию счетчика 6 соответствует определенная строка ПЗУ 14, соответствующий счетчик 7, определен,ное состояние счетчика 2, определенный столбец ПЗУ 14,и адрес ОЗУ 11.

При наличии допустимой позиции в НЗУ 14 с него снимается импульс, передним фронтом которого производится разрешение суммирования информации с определенного счетчика 7 по деталям вида Л с содержимым регист,ра 3 сумматором 10, а по заданному

,фронту происходит перезапись результата суммирования в регистр 3. г1а, примере первого столбца (фиг.4) это ! число 44, 4 + 17 + 23 что являет° Э ся числом контрдеталей для группы

1, т.е. С, = 44. При переходе к новой строке импульс переполнения счетчика 6, пройдя через элемент

ИЛИ 28, обнуляет регистр 3, что подготавливает подсчет новой оценки Cо по группе деталей i = 2, а именно Cö = 20. Так как триггер 37 на. ходится в состоянии разрешения за- . писи, а триггер 39 разрешает обраще. ние к ОЗУ 11, то по кажцому переднему фронту импульса переполнения счетчика 6 производится перезапись инфор-! ìàöèè иэ регистра 3 (оценки С .)

I в ОЗУ 11, где в конечном итоге оказываются все оценки Со..

С появлением импульса переполнения счетчика 2 заканчивается формирование массива оценок Са и начи- нается этап определения минимальной оценки С . При этом в нулевое состояние переходят триггеры 36 и 37 и тактовые импульсы от генератора .16 проходят через элементы И 17 и 20, ИЛИ 27 на счетный вход счетчика 2.

Через информационные выходы счетчика 2 опрашивается адресное поле

ОЗУ 11, которое находится в режиме считывания информации. Схема 13 сравнения, находящаяся в режиме определения меньшего числа, производит запись поступившего числа в регистр 4, если его значение меньше предыдущего.

Таким образом, в регистре 4 находится наименьшая оценка Со. С приходом импульса переноса от счетчика 2 переходит в единичное состояние триггер 38 (по цепочке ИЛИ 32, И 23) 5

55 и переводит схему 13 в режим определения ревенства чисел.

Повторный опрос адресного поля

ОЗУ 11 информационными выходами счетчика 2 и режим равенства схемы 13 сравнения приводят к останову счетчика 2 в позиции минимальной оценки (для примера это i = 4, где С,г = 13) по сигналу с выхода равенства элемента сравнения. Последний переводит триггеры 38-40 в нулевое состояние через элемент ИЛИ 34, что ведет к,переводу схемы 13 сравнения в режим определения меньшего и к разрешению обра-. щения к ОЗУ 12. Кроме того, переходит в единичное состояние триггер 36 и тактовые импульсы от генератора 16 проходят через элементы И 17 и 19, ИЛИ 26 на счетный вход счетчика 6. Через информационные выходы счетчика 6 опрашивается адресное поле ОЗУ 12, которое находится в режиме считывания информации. Далее, аналогично указанному, определяется минимальная оценка С, но только из числа допустимыхе

Последнее обеспечивается тем, что стробирование ОЗУ 12 происходит от сигнала с выхода ПЗУ 14 по цепочке

И 42 и ИЛИ 43. По сигналу с выхода равенства элемента сравнения по цепочке

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

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

ОЗУ импульсов элементами И 41 и 42 сигналом заема счетчиков 7, который появляется при нулевом состоянии счетчика числа деталей.

Случай равенства нулю одной иэ оценок может привести к зацикливанию устройства, поэтому схема 13 сравнения проводит анализ только больших нуля значений. Значения, равные нулю, выявляются элементом 15 совпаденг я, который работает как элемент совпадения по.нулям и блокирует работу схемы 13 сравнения.

С приходом сигнала ав, сообщающего о сформировании комплекта, устанавли14257 ваются в единичное состояние триггеры 35, 40 и в нулевое состояние триггер 36. Начинается новый цикл комплектования.

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

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

I информации, в устройство введены второй счетчик, группа счетчиков, пер- 25 вый и второй дешифраторы, . сумматор, первый и второй блоки оперативной ,памяти, схема сравнения, блок постоянной памяти и элемент совпадения,выход которого соединен с управляющим 3О входом схемы сравнения, а группа входов элемента совпадения, группа входов второго регистра и первая группа входов схемы сравнения подключены к группам выходов первого и второго блоков оперативной памяти, группа выходов второго регистра связана с второй группой входов схемы сравнения, у которой выход "Меньше" соединен с входом управления записью второго регистра, а выход "Равно"— с первым информационным входом блока управления, второй йнформационный вход которого и управляющие входы

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

1425718

Сар„ оп(0 lamin Мв 1р Угполн

7Ã 5

И17

)счев

Р Ч2

1Сч б

РСчб

YfC

=CC

Тг Ж-Г и /Я ИУ

1 039 6039

7г 90-Г

1 425718

1425718

Составитель В.Воронков

Техред М.Дидык Корректор М.Васильева

I»

Редактор В.Данко

Заказ 4773/49

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

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

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

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