Решение - задача - раскрой
Cтраница 2
В этом случае должны быть разработаны математические модели и эффективные методы решения задачи раскроя для реализации на ЭВМ. [16]
Таким образом, изложенный алгоритм позволяет определить координаты всех опорных точек контура заготовки ( см. форму 2), необходимых для решения задачи раскроя листового проката. [17]
Перспективным является автоматическое управление раскроем металлопроката с использованием режима диалога человека с ЭВМ, что позволяет оператору вмешиваться в ход решения задачи, исправлять ошибки в картах раскроя или в исходных данных и управлять решением задачи раскроя и другими операциями. Это позволит шире внедрить газорежущие ( плазморежущие) машины с фотоэлектронным и числовым программным управлением на машиностроительных и судостроительных заводах страны. [18]
Автор данной книги придерживается того мнения, что в каждом конкретном случае рационально сочетать строго математические и эвристические методы ( приемы) при разработке алгоритмов и программ для решения на ЭВМ различных производственных задач и в том числе решения задачи раскроя материалов. [19]
При разработке алгоритмов раскроя для реализации на ЭВМ необходимо учитывать следующие производственные особенности: характер производства ( единичный, мелкосерийный, серийный, крупносерийный и массовый); формы поставки металлопроката; транзитную норму поставок; условия неполной информации о раскраиваемых материалах; анизотропность и изотропность металлопроката; способ резки металлопроката; сложность конфигурации деталей; конгруэнтность или неконгруэнтность выкраиваемых фигур; технические характеристики оборудования, с помощью которого производится раскрой; производственную программу; оперативность решения задачи раскроя; трудоемкость раскроя при выборе тех или иных его вариантов. [20]
В восьмой главе рассмотрены примеры решения практических задач на основе методов ЭМ. Среди них рассмотрены примеры решения задач плоского раскроя материалов, одномерной и двумерной упаковки блоков, определения пути коммивояжера, трассировки сверхбольших интегральных схем. Применение разработанных триединых концепций принятия решений позволяет получать решения указанных задач с локальными опти-мумами за полиномиальное время. Далее в главе приводятся результаты исследований, связанные с применением гибридных систем на основе ЭМ и имитационного моделирования для решения задач плоского и двумерного раскроя, динамического планирования поставок продукции на склад, краткосрочного планирования работы производственного участка. [21]
 |
План раскроя заготовок. [22] |
Во многих случаях решение задач раскроя материала методами математического программирования имеет ряд трудностей в производстве вычислений, например, при большой размерности задачи или когда в модели невозможно учесть все производственные особенности раскроя. Кроме того, при решении задачи раскроя методами математического программирования может быть получено множество карт с одной или двумя различными заготовками, что требует проведения дополнительных организационных мероприятий. [23]
Таким образом, в процессе решения задачи раскроя материалов возникает взаимодействие человека с ЭВМ, которое включает определенный вид диалога. Диалоговый режим позволяет человеку вмешиваться в процесс формирования решения задачи раскроя материалов путем изменения его поиска, а также изменения критериев оценки промежуточных результатов, внесения необходимых изменений в исходные данные и постановку задачи. [24]
Машина ЭМРТ-1 представляет собой математическое устройство специализированного назначения. Быстродействие машины составляет 100000 операций в секунду. Результаты решения задачи раскроя выводятся на световое табло в двоично-десятичном коде и параллельно на печать в десятичной системе счисления. На специальном бланке при этом печатаются длина настила, название ткани, артикул, название изделия и другие технологические данные. [25]
В четвертой главе исследованы свойства комбинаторных множеств при их погружении в арифметическое евклидово пространство. Описаны численные эксперименты при решении задач гильотинного раскроя и минимизации длины связывающей сети с использованием методов, основанных на указанном погружении. [26]
Рекомендованы эффективные методы и алгоритмы ( эвристические) раскроя материалов с точки зрения реализации на ЭВМ с учетом технических и технологических особенностей раскроя. Это создает благоприятные условия для широкого внедрения математических методов раскроя в производственных условиях. В то же время приведенные в данной книге эвристические методы являются логически стройными и довольно общими, пригодными для различных отраслей промышленности при решении задачи раскроя материалов, и представляют один из реально доступных и научно оправданных приемов. [27]
Перспективным является перенесение информации о карте раскроя в графической форме на специальный экран. Это позволяет активно вмешиваться оператору в ход решения задачи: он может увидеть и исправить любые ошибки в плане раскроя или в исходных данных, а также управлять решением задачи раскроя и другими операциями. [28]
Для описания входных данных ( количества и типа размещаемых объектов, размеров прямоугольников, координат вершин объектов и др.) используется специальный язык. Пакет ориентирован на решение трех классов задач ( регулярное размещение, нерегулярное, компоновочные задачи) и может быть сгенерирован на решение любой из них. Пакет реализован на ЭВМ БЭСМ-6 и ЕС ЭВМ. Время решения задачи двухрядного раскроя ( с поворотом полосы) для заготовки средней сложности около 20 мин. [29]
Длины выкраиваемых заготовок не всегда укладываются в целое число раз без остатка по длине / - го типа рулона. Очевидно, что отход второго вида в каждой полосе не превышает длину самой короткой заготовки. Отходы по боковой кромке значительно превосходят отходы второго вида, поэтому последними можно пренебречь при решении задачи раскроя рулонных материалов. [30]
Страницы: 1 2 3