366783

О П И С А Н И Е (и) 366783ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от етельства 28780(32) ПриоритетОпубликовано 15.09,74. Бюллетень34 М. Кл С 061 15,4 Государственный комитет Совета Министров СССР по делам изобретенийн открытий) УДК 681.32(088.8) Дата опубликова писания 10.07.75 2) Авторы изобретени А. Б, Китнер и Е. 3, Мазур иевский завод электронных вычислительных и управляющих машин71) Заявите ВЫЧИСЛИТЕЛЬНАЯ МАШИНА .(54) ЭЛЕКТРО вать Предлагаемое устройство относится к области цифровой вычислительной техники и может использоваться в системах управления производственными процессами.Известна электронная вычислительная машина по авт. св.287807, предназначенная для нахождения оптимального варианта разделения куска материала на заготовки с учетом требований ассортимента,Однако при работе этой машины в расчете участвует только один кусок материала, что приводит к тому, что расчет последних кусков материала дает неоптимальные результаты.Предлагаемая электронная вычислительная машина отличается тем, что она содержит блок перебора кусков материала, первый вход которого соединен с выходом устройства управления, второй - с выходом запоминающего устройства, а первый выход - со входом устройства управления, а второй - со входом запоминающего устройства.Другим отличием предлагаемой электронной вычислительной машины является то, что блок перебора кусков материала содержит счетчик, схему добавления единицы, выход которой соединен со входом счетчика, и схему анализа маркера, выход которой соединен со входом схемы добавления единицы.Это позволяет производить расчет сразу для групп кусков материала, более точно у тывать ассортимент и минимизиро с марный остаток материала.На фиг. 1 изображена блок-схема электрон ной вычислительной машины; на фиг. 2 -функциональная схема блока перебора кусков.Предлагаемая электронная вычислительнаямашина содержит: устройство 1 ввода вели чин заготовок, запланированного количествапо каждой заготовке и кусков материала; устройство 2 вывода из машины результатов расчета; запоминающее устройство 3, содержащее адресный регистр, дешифратор, ре гистр числа и ячейки для хранения введеннойинформации и промежуточных результатов; арифметическое устройство 4, содержащее сумматор и регистры; регистр остатка 5, предназначенный для хранения остатка, получаю щегося при раскрое куска материала; устройство управления 6, содержащее блок присвоения заготовкам приоритетных номеров, блок формирования комбинаций адресов различных заготовок, блок подбора корней, блок 25 разрежения накоплений и блок формированиятактирующих импульсов; блок перебора кусков 7, содержащий счетчик 8, схему 9 добавления единицы к содержимому счетчика 8 и схему 10 анализа маркера.40 45 50 55 В машину вводят величины заготовок, запланированные количества по каждой заготовке и всю партию материала,После нажатия клавиши пуск всем заготовкам присваиваются приоритетные номера,согласно которым они (заготовки) будут принимать участие в решении.Затем содержимое счетчика 8, равное в начальный момент нулю, по кодовым шинам 11передается в регистр адреса запоминающегоустройства 3. Устройство управления б обеспечивает считывание по этому адресу первогокуска материала, Старший разряд считанногокода является маркерным разрядом, Наличиеединицы в этом разряде говорит о том, чтоданный кусок материала уже был рассчитан,наличие нуля - кусок материала еще не былрассчитан. Выход маркерного разряда соединен шиной 12 со входом схемы 10 анализамаркера, которая анализирует наличие нулялибо единицы в этом разряде.Если кусок уже был рассчитан, то схема 9добавления единицы увеличивает на единицусодержимое счетчика 8, а устройство управления 6 обеспечивает считывание очередногокуска материала. Этот цикл добавления единицы к счетчику 8 происходит до тех пор, пока из запоминающего устройства 3 не будетсчитан кусок материала без маркера.В этом последнем случае в устройство управления 6 поступает сигнал по шине 13 иобеспечивает передачу в арифметическое устройство 4 обратным кодом величины кускаматериала,Затем прямым кодом из регистра остатка 5в арифметическое устройство 4 посылается величина остатка, равного в начальный моментнулю; и происходит сложение этих двух величин. Результат остается в регистре суммы.После этого в арифметическое устройство 4посылается определенное число раз величинав прямом коде наиболее приоритетной заготовки, и она суммируется с содержимым регистра суммы.Если результат этих суммирований не станет равным нулю, т. е. данный кусок материала не может быть раскроен с участиемсамой приоритетной заготовки, то устройствоуправления 6 вырабатывает сигнал по шине14, который воздействует на схему 9 добавления единицы к счетчику 8, а затем обеспечивает считывание следующего по порядку нерассчитанного куска материала. И цикл начинается снова.Если при переборе всей партии материалаокажется, что ни один из кусков не можетбыть рассчитан с участием самой приоритет 5 10 15 20 25 30 35 ной заготовки, то счетчик 8 устанавливается в нуль, а в расчет вводится следующая по приоритету заготовка. И начинается новый цикл расчета так, как это было описано выше.Если же в результате суммирований результат станет равным нулю (это и есть решение), то машина анализирует этот результат на соответствие требованиям ассортимента. Если полученный результат приводит к превышению требований ассортимента, то ищется такое решение, которое удовлетворяет этому требованию, Когда это решение найдено, то по содержимому счетчика 8 в маркерный разряд записывается единица, т. е. рассчитанный кусок материала помечается, и результат поступает на устройство вывода 2.Если цикл раскроя с участием одной заготовки не приведет к решению, то машина переходит к циклам с участием сначала двух, а затем трех и четырех заготовок, при этом соблюдается принцип приоритетного ввода заготовок в расчет.Если при переборе всех сочетаний заготовок решение не будет получено, то к содержимому регистра остатка 5 добавляется единица и цикл поиска решения начинается с самого начала.Таким образом, в машине переход к следующему сочетанию заготовок происходит только тогда, когда не удалось получить приемлемого решения при переборе всей партииматериала.Это улучшает учет требований ассортимента и, в конечном счете, приводит к уменьшению суммарного концевого остатка. Предмет изобретения1. Электронная вычислительная машина по авт. св.287807, отличающаяся тем, что, с целью расширения функциональных возможностей, она содержит блок перебора кусков материала, первый вход которого соединен с выходом устройства управления, второй вход соединен с выходом запоминающего устройства, первый выход блока перебора кусков материала соединен со входом устройства управления, а второй выход соединен со входом запоминающего устройства.2. Электронная вычислительная машина по п. 1, отличающаяся тем, что, с целью упрощения устройства, в ней блок перебора кусков материала содержит счетчик, схему добавления единицы, выход которой соединен со входом счетчика, и схему анализа маркера, выход которой соединен со входом схемы добавления единицы.Редактор Р. Киселева Корректор Л. Брахнина Типография, пр. Сапунова, 2 Заказ 1604/1 Изд. М 1421 Тираж 624 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 415