Вычислительное устройство для управления одномерным раскроем
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 279176
Автор: Розенблюм
Текст
229) 26 Союз Советскик Социалистическиз РеспубликЗависим от авт, свидетельствааявлено 07.111,1969 ( 1312188/18-2 15/46 с присоединением заявкиприоритетОпубликовано 21.Ч 1,1970, Бюллетень2Дата опубликования описания 16.Х 1.1970 МПК б 061 15/46УДК 681.3:62-52(0 КОмитет оо делам изобретений и открытий при Совете Министров СССРАвтор зобретения М. Г. Розенблюм Производственно-техническое объединение Уралэнер аявите 1 ЧИСЛИТЕЛЪНОЕ УСТРОЙСТВО ДЛЯ УПРАВЛЕН ОДНОМЕРНЫМ РАСКРОЕМЭта цель дос пу заготовок ст 25 рая величина г,мая далее оце дефицитностьждому тии некото- называектеризует овок. Рея тем, что ка в соответств =1,2, ,и которая хар го типа заго тига ет авится(где нкой, данно ации б=Е. - х,.1, пр1=г ие задачи миниз Изооретение относится к,вычислительнымустройствам и предназначено для управленияодномерным раскроем проката на металлургических заводах.Известно вычислительное устройство дляуправления одномерным раскроем, содержащее блоки ввода, памяти исходных данных,арифметический блок, блоки комбинаций, учета, памяти оптимума и вывода.В известных вычислительных устройствахдля каждого раскраиваемого куска материала отыскивается план с минимальными отхоЛдами б=Е -х;1 где Е - длина раскраег=ваемого куска материала; 1, (где = 1, 2, и) -длины заготовок; х, (где г= 1, 2, , и) - количество заготовок длиной 1 получаемых изданного куска материала, При этом не учитываются требования к ассортименту (комплектности) выпускаемых заготовок. Такойметод гарантирует получение минимальныхотходов только при раскрое первых кусковматериала. Поскольку количество заказанныхзаготовок разных типов и темп их выпускаразличны, то часть заказов выполняется раньше других,По мере уменьшения числа типов заготовокв портфеле заказов отходы возрастают, причем суммарные отходы могут оказаться существеннымн. В некоторых случаях искусственно вводится приоритет для отдельных заготовок, однако такой способ, как правило, не устраняет полностью возрастания отходов в 5 процессе раскроя и, кроме того, может привести к увеличению отходов в начале раскроя.Предлагаемое устройство отличается тем,что содержит сумматор оценок, блоки сравнения оценок, коррекции оценок и памяти оце нок, причем входы сумматора оценок соединены с арифметическим блоком, блоками комбинаций и памяти оценок, а выход с блоком сравнения оценок, связанным с блоком памяти оптимума, выход блока памяти ис кодных данных соединен со входами блоковпамяти оценок и коррекции оценок, блок коррекции оценок связан с блоками учета и памяти оценок.Это позволяет снизить отходы при раскрое 20 при одновременном удовлетворении требований по комплектности заготовок., Е = 1, 2, , 6,ЛсЕ,= аУХ Е(11 этом заменяется решением задачи максимизаиции функционалахек, при условииЕ 1и 5 1., ) "х,е 1, где х - неотрицательные целыеЕ=1 На чертеже приведена блок-схема вычислительного устройства.Вычислительное устройство содержит блокввода 1, связанный с блоком памяти исходныхданных 2. Последний соединен с арифметическим блоком 3, блоками памяти оценок 4 и 15коррекции оценок б. Арифметический блок 3связан также с блоком комбинаций б и сумматором оценок 7. Сумматор оценок 7 связан,кроме того, с блоком памяти оценок 4 и с блоком сравнения оценок 8. Блок памяти оптимума 9 соединен с блоком сравнения оценок 8,блоком учета 10 и блоком вывода 11. Блоккоррекции оценок б связан с блоком учета 10и с блоком памяти оценок 4.Устройство работает следующим ооразом. 25Длины требуемых заготовок 1, и количество каждого типа заготовок хе вводятся посредством блока ввода 1 и запоминаются вблоке памяти исходных данных 2.Из блока памяти исходных данных 2 в блок 30памяти оценок 4 передаются значения 11, которые запоминаются в качестве первоначальных значений оценок - (се = 11,После измерения длины первого куска материала, поступившего на раскрой, и ввода ее З 5в блок памяти данных 2, начинает работублок комбинаций б. В блоке комбинаций бпоследовательно ооразуются все комбинацииииз х 1, хт, , лсс, при которых 1)хс 11. СООс:1 людение этого условия проверяется в арифметическом олоке 3. Для каждой удовлетворяющей этому условию (допустимой) комбинации в сумматоре оценок 7 вычисляется линейная 45иФформа ,хек,Е=1В блоке сравнения оценок 8 полученное значение линейной формы сравнивается с 50 максимальным значением линейной формы для всех просмотренных ранее комбинаций из хе, хранящимся в блоке памяти оптимума 9.иБольшее из значений хесе, и соответствуюЕ=1 1 цие значения хе записываются в блок памятиоптимума 9.После пересмотра всех вариантов планараскроя (всех допустимых комбинаций из х 1) 60в блоке памяти оптимума 9 остается план,доставляющий максимальное значение линейНОй ФОРМЕ Х,СссЕ. ЭтОт ПЛаН ПЕРЕДаЕтСЯ ЧЕРЕЗ Е=1 65 блок вывода 11 для исполнения. Количество выпущенных заготовок каждого типа записывается в блок учета 10.При раскрое следующих кусков материала вычислительное устройство работает аналогично. Количество выпущенных заготовок подсчитывается нарастающим итогом в блоке учета 10. Раскрой первых кусков материала производится с первоначальными установленными значениями оценок сс;11,Затем оценки уточняются в блоке коррекции оценок б, исходя из требований комплект- ности и фактического выпуска заготовок е-того типа при раскрое т предыдущих кусков материала. Уточнение оценок может производиться, например, по следующему алгоритму: где а - коэффициент пропорциональности,Ке - количество заготовок е-того типа, которое необходимо еще произвести,К=К; - ;,х.,х; - количество заготовок е-того типа, полученное при раскрое 1-того куска материала. В выражении для Л(1, суммирование по 1 производитсятолько для т последних кусков, в выражении для К, - для всех раскроенных кусков материала. Величина ЛС, складывается алгебраически с прежним значением оценки, Исходные данные для расчета Л 111 берутся из блока исходных данных 2, блока учета 10 и блока памяти оценок 4. Уточненные оценки записываются в блок памяти оценок 4.С новым набором оценок вычислительное устройство работает точно также. После раскроя следующих ете кусков вновь уточняются оценки и т. д,Предмет изобретения Вычислительное устройство для управления одномерным раскроем, содержащее блоки ввода, памяти исходных данных, арифметиче. ский блок, блоки комбинаций, учета, памяти оптимума и вывода, отличающееся тем, что, с целью снижения отходов при раскрое при одновременном удовлетворении требований по комплектности заготовок, оно содержит сум. матор оценок, блоки сравнения оценок, кор. рекции оценок и памяти оценок, причем входы сумматора оценок соединены с арифметическим блоком, блоками комбинаций и памяти сценок, а выход с блоком сравнения оценок, связанным с олоком памяти оптимума, выход блока памяти исходных данны.( соединен со входами блоков памяти оценок и коррекции оценок, блок коррекции оценок связан с блоками учета и памяти оценок.Типография, пр. Сапунова,аказ 32257ЦНИИПИ Комитет Тираж 480 Подписноделам изобретений н открыаий при Совете Министров СССМосква, Ж, Раушская наб., д. 4,5
СмотретьЗаявка
1312188
М. Г. Розенблюм Производственно техническое объединение Уралэнерго
МПК / Метки
МПК: G06F 17/00
Метки: вычислительное, одномерным, раскроем
Опубликовано: 01.01.1970
Код ссылки
<a href="https://patents.su/3-279176-vychislitelnoe-ustrojjstvo-dlya-upravleniya-odnomernym-raskroem.html" target="_blank" rel="follow" title="База патентов СССР">Вычислительное устройство для управления одномерным раскроем</a>
Предыдущий патент: Устройство для контроля резервированныхсистем
Следующий патент: 279177
Случайный патент: 286458