ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО для УПРАВЛЕНИЯ ОДНОМЕРНЫМ РАСКРОЕМ Советский патент 1970 года по МПК G06F17/00 

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

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

В известных вычислительных устройствах для каждого раскраиваемого куска материала отыскивается план с минимальными отходами 6 L-2 где L-длина раскрае1 1

ваемого куска материала; / (где ,2,...,n) - длины заготовок; х (где , 2, ..., я) -количество заготовок длиной /, получаемых из данного куска материала. При этом не учитываются требования к ассортименту (комплектности) -выпускаемых заготовок. Такой метод гарантирует получение минимальных отходов только при раскрое иервых кусков материала. Поскольку количество заказанных заготовок разных типов и темп их выпуска различны, то часть заказов выполняется -раньше других.

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

процессе раскроя и, кроме того, может привести к увеличению отходов в начале раскроя.

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

при одновременном удовлетворении требований ио комплектности заготовок.

Эта цель достигается тем, что каждому типу заготовок ставится в соответствии некоторая величина U (где , 2, ..., п), называемая далее «оценкой, которая характеризует «дефицитность данного типа заготовок. Реэтом заменяется решением задачи максимиза11ции функционала У x-fJi при условии где X -неотрицательные целые На чертеже приведена блок-схема вычислительного устройства. Вычислительное устройство содержит блок ввода /, связаиный с блоком памяти исходных данных 2. Последний соединен с арифметическим блоком 3, блоками памяти оценок 4 и коррекции оценок 5. Арифметический блок 3 связан также с блоком комбинаций 6 и сумматором оценок 7. Сумматор оцеиок 7 связан, кроме того, с блоком памяти оценок 4 и .с блоком сравнения оценок 8. Блок памяти оптимума 9 соединен с блоком сравнения оценок 8, блоком учета 10 и блоком вывода 11. Блок коррекции оценок 5 связан с блоком учета 10 и с блоком памяти оценок 4. Устройство работает следующим образом. Длины требуемых заготовок /; и количество каждого типа заготовок х вводятся посредство.м блока ввода 1 и запоминаются в блоке памяти исходных данных 2. Из блока памяти исходных данных 2 в блок памяти оцеиок 4 передаются значения /, которые запоминаются в качестве нердоначальных значений оценок - t/ : /;. После измерения длины первого куска материала, поступившего на раскрой, и ввода ее в блок памяти данных 2, начинает работу блок комбинаций 6. В блоке комбинаций 6 последовательно образуются все комбинации ИЗ Xi, Х.2, ...., А„, при которых . Соблюдение этого условия проверяется в арифметическом блоке 3. Для каждой удовлетворяющей этому условию (допустимой) комбинации в сумматоре оцеиок 7 вычисляется линейная п форма блоке сравнения оценок 8 полученное значение линейной формы сравнивается с максимальным значением линейной формы для всех просмотренных ранее комбинаций из х, хранящимся в блоке памяти оптимума 9. Большее из значений и соответствующие значения х записываются в блок памяти оптимума 9. После пересмотра всех вариантов плана раскроя (всех допустимых комбинаций из л ,) В блоке памяти оптимума 9 остается илан, доставляющий максимальное значение линейблок вывода 11 для исполнения. Количество выпущенных заготовок каждого типа записывается в блок учета 10. При раскрое следующих кусков материала ычислительное устройство работает а)1алогично. Количество выпущенных заготовок подсчитывается нарастающим итогом в блоке учета 10. Раскрой первых кусков материала производится с первоначальными установлеиными значениями оценок L;/;. Затем оценки уточняются в блоке коррекции оценок 5, исходя из требований комплектности и фактического выпуска заготовок (-того типа при раскрое т предыдущих кусков материала. Уточнение оценок производиться, например, по следующему алгоритму:1 J Ш, «f/; I , 2,.., fi, где a - коэффициент иропордиоиальности, fCij-количество заготовок i-того типа, которое необходимо еще произвести. п К,х, Xij- количество заготовок г-того типа, полученное при раскрое /-того куска материала. В выражении для Дб; суммирование по / производитсятолько для т последних кусков, в выражении для /С у-для всех раскроенных кусков материала. Величина A(7; складывается алгебраически с прежним значением оценки. Исходные данные для расчета At/; берутся из блока исходиых данных 2, блока учета 10 и блока памяти оцеиок 4. Уточненные оценки записываются в блок памяти оценок4. С новым набором оценок вычислительное устройство работает точно также. После раскроя следующих т к сков вновь уточняются оценки и т. д. Предмет изобретения Вычислительное устройство для управления одномерным раскроем, содержащее блоки ввода, памяти исходных данных, арифметический блок, блоки комбинаций, учета, памяти оптимума и вывода, отличающееся тем, что, с целью снижения отходов при раскрое при одновременном удовлетворении требований по комплектности заготовок, оно содержит сумматор оценок, блоки сравнения оценок, коррекции оценок и памяти оценок, причем входы сумматора оценок соединены с арифметическим блоком, блоками комбинаций и памяти оценок, а выход с блоком сравнения оценок, связанным с блоком памяти оптимума, выход блока памяти исходных данных соединен со входами блоков памяти оценок и коррекции оценок, блок коррекции оценок связан с бло