Электронная вычислительная машина для раскроя материала Советский патент 1976 года по МПК G06F15/177 

хранения решения, регистр 1О суммарного веса, схему 11 сравнения, регистр 12 остатка, блок 13 приоритетных номеров и блок 14 накопления решений. В машину вводят величины заготовок, заданные количества по каждой заготовке и весовые коэффициенты каждой заготовки. Весовой коэффициент характеризует количество используемого материала внутри каждой заготовки, т. о. он учитывает потери материала на межлекальных выпадах: чем меньше по тери, тем вег.вой коэффициент выше. Затем в мauJинy вводят кусок материала и нажимают клавишу Пуск. Приняв вначале концевой остаток равным нулю, мапшна отыскивает вариант решения (пока без учета весовых коэффициентов). Для этого Есем заготовкам присваиваются в блоке 13 приоритетные номера. Наивысшим приоритетом обладает та заготовка, которая имеет наибольшую разность между заданным и пакоипетткым количествами. С уменьшени ем этой разности приоритеты убывают. В со отвотстБИК с этими приоритетами длина заготовок подается в арифметическое устройство 4, а также организуется перебор вари- . реиюБия, В арифметическое ycTpOHCi во засылается обратным кодом величина маторкгала и прямым кодом величина конiiGDoro остатка. Заа-ем происходит сложегше этих дпух величин, а результат остается в регистре суммы. После этогО в арифметическое устройство посылается прямъ м кодо; определенное число раз вегшчика наиболее приоритетной загс товки, и она суммируется с содержи гым ре n-iCTpa суммы. Есла результат суммирований не станет раг-ным нулю, т, е. данный кусок материала не может быть раскроен с учас- тиек самой приоритетной заготовки, то в расчет вводится следующая по приоритету заготовка. и здесь решение не будет получено, то в расчет вводятся различные сочетания заготовок. Если же результат суммирований станет равтпигм нулю (это и есть решение), то содержимое регистров блоков 7 и 8 засылают- ся в арифметическое устройство 4, где умно жаются друг на друга. Полученные произведе ПИЯ суммируются. Схема 11 сравнивает полученную в арифметическом устройстве 4 сумму с содержанием регистра 10 суммарного веса (оно вначале равно нулю). Еслл полученная сумма (суммарный вес) больою содержимого регистра 10, то, во-первых, этот суммарный вес перес1з5лается в регистр 10, а, во-вторых, содержимое регистров блоков 7 и 8 пересыпается соответственно в блок 9 хранения ре иения. Затем машина отыскивает следующее возможное решение и для него так, как описано выше, производят определение суммарного веса. Если при сравнении су1 лмарных весов окажется, что суммарный вес предыдугдего решения больше суммарного веса последующего решения, то машина продолжает перебирать все решения до макси1 1ально допустимого неучитываемого концевого остатка (как правило, до 10 см). Если же в процессе сравнения суммарных весов окажется, что суммарный вес предыдущего решения меньше последующего, то производится замена в регистре 10 старого суммарного веса новым значением, а в блоке 9 хранения решения содержик ое всех регистров также заменяется новыми значе ниями. Затем машина находит повое решение, и все начинается сначала так. как описано выше (до максимально до 1лстик{ого неучзгтываемого концевого остатка;. После ползчепия решения нащ-гаается цикл суммирования его с результатами расчета предыдт,тиих. кусков кштериала. Для этого в адресную часть блока 14 засылается содержимое блока 6,, и из соответствз/ющей ячей- кя его памяти в арифметическое устройство 4 засылается количество ранее накопленных за1отовок по данному адресу. Затем в арифметическое устройство 4 засылается из регистра блока 7 полученное в текущем решении количество заготовок. Эти две величины суммируются и сумма засылается обратно в ту же ячейку памггги блока 14, Аналогично в блоке 14 накапливакугся сумьлы полученных решений по остальным заготовкам с результатами расчета преды- дупшх кусков материала. Само решение из блока 9 пересылается в устройство вывода 2. Таким образом, в предложенной машине при расчете куска материала учитываются требования ассортимента, осуи;,есгБЛяется минимизация концевого остатка, и. кроме того, учитываются (через весовые коэффи ГАиенты) потери материала на межлекальных выпадах, что позволяет сократить использование материала. Формула изобретения Электронная вычислительная машина для раскроя материала, содержащая устройство ввода, выход которого подключен к входу запоминающего устройства, соединенного через блок приоритетных номеров с блоком адресов, устройство управления входами и выходами, подключенное к соответствуюшим входам и выходам блока подбора корней, блока адресов и первому входу арифметического устройства, второй вход которого подключен к выходу блока подбора корней, а остальные 5 входы и выходы арифметического устройства подключены к соответствующим входам и вы ходам запоминающего устройства, блока накопления решений и регистра остатка, устройство вывода, причем выход блока адресов со-ю единен с входом блока накопления решений, отличающаяся тем, что, с целью экономии раскраиваемого материала, она содержит блок весовых коэффициентов, первый

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