Патент ссср 366783

О П И С А Н И Е (и) 366783

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

Республик (61) Зависимое от авт. свидетельства 287807 (22) Заявлено 24.04.70 (21) 1434283/18-24 с присоединением заявки Ме (51) М. Кл. С 06f 15, 46

Государственный комитет (32) Приоритег

Совета Министров СССР

Опубликовано 15.09.74. Бюллетень Хе 34

Дата опубликования описания 10.07.75 (53) УДК 681.32(088.8) по делам изобретений и открытий (72) Авторы изобретения

А. Б. Китнер и Е. 3. Мазур (71) Заявитель Киевский завод электронных вычислительных и управляющих машин (54) ЭЛЕКТРОННАЯ ВЫЧИСЛИТЕЛЬНАЯ МАШИНА--1

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

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

Однако при работе этой машины в расчете участвует только один кусок материала, что приводит к тому, что расчет последних кусков материала дает неоптимальные результаты.

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

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

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

На фиг. 1 изображена блок-схема электрон5 ной вычислительной машины; на фиг. 2— функциональная схема блока перебора кусков.

Предлагаемая электронная вычислительная машина содержит: устройство 1 ввода велиI0 чин заготовок, запланированного количества по каждой заготовке и кусков материала; устройство 2 вывода из машины результатов расчета; запоминающее устройство 3, содержащее адресный регистр, дешифратор, ре15 гистр числа и ячейки для хранения введенной информации и промежуточных результатов; арифметическое устройство 4, содержащее сумматор и регистры; регистр остатка 5, предназначенный для хранения остатка, получаю20 щегося при раскрое куска материала; устройство управления 6, содержащее блок присвоения заготовкам приоритетных номеров, блок формирования комбинаций адресов различных заготовок, блок подбора корней, блок

25 разрежения накоплений и блок формирования тактирующих импульсов; блок перебора кусков 7, содержащий счетчик 8, схему 9 добавления единицы к содержимому счетчика 8 и схему 10 анализа маркера.

366783

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

После нажатия клавиши «пуск» всем заготовкам присваиваются приоритетные номера, согласно которым они (заготовки) будут принимать участие в решении.

Затем содержимое счетчика 8, равное в начальный момент нулю, по кодовым шинам 11 передается в регистр адреса запоминающего устройства 3. Устройство управления б обеспечивает считывание по этому адресу первого куска материала. Старший разряд считанного кода является маркерным разрядом. Наличие единицы в этом разряде говорит о том, что данный кусок материала уже был рассчитан, наличие нуля — кусок материала еще не был рассчитан. Выход маркерного разряда соединен шиной 12 со входом схемы 10 анализа маркера, которая анализирует наличие нуля либо единицы в этом разряде.

Если кусок уже был рассчитан, то схема 9 добавления единицы увеличивает на единицу содержимое счетчика 8, а устройство управления 6 обеспечивает считывание очередного куска материала. Этот цикл добавления единицы к счетчику 8 происходит до тех пор, пока из запоминающего устройства 3 не будет считан кусок материала без маркера.

В этом последнем случае в устройство управления 6 поступает сигнал по шине 13 и обеспечивает передачу в арифметическое устройство 4 обратным кодом величины куска материала.

Затем прямым кодом из регистра остатка 5 в арифметическое устройство 4 посылается величина остатка, равного в начальный момент нулю; и происходит сложение этих двух величин. Результат остается в регистре суммы.

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

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

14, который воздействует на схему 9 добавления единицы к счетчику 8, а затем обеспечивает считывание следующего по порядку не рассчитанного куска материала. И цикл начинается снова.

Если при переборе всей партии материала окажется, что ни один из кусков не может быть рассчитан с участием самой приоритет40

5

35 ной заготовки, то счетчик 8 устанавливается в нуль, а в расчет вводится следующая по приоритету заготовка. И начинается новый цикл расчета так, как это было описано выше.

Если же в результате суммирований результат станет равным нулю (это и есть решение), то машина анализирует этот результат на соответствие требованиям ассортимента. Если полученный результат приводит к превышению требований ассортимента, то ищется такое решение, которое удовлетворяет этому требованию. Когда это решение найдено, то по содержимому счетчика 8 в маркерный разряд записывается единица, т. е. рассчитанный кусок материала помечается, и результат поступает на устройство вывода 2.

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

Если при переборе всех сочетаний заготовок решение не будет получено, то к содержимому регистра остатка 5 добавляется единица и цикл поиска решения начинается с самого начала.

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

Это улучшает учет требований ассортимента и, в конечном счете, приводит к уменьшению суммарного концевого остатка.

Предмет изобретения

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

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

366783

,ои Z" i Риг-2

Составитель И. Долгушева

Техред Г. Дворина

1 едактор P. Киселева

Корректор Jl. Брахнина

Типография, пр. Сапунова, 2

Заказ 1604/1 Изд. No 1421 Тираж 624 Подписное

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

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