Методы раскроя материала
линейный программирование оптимизация экстремум
Задача оптимального раскроя материалов является одной из самых важных в ресурсосберегающих технологиях для заготовительного производства, поскольку напрямую ведет к экономии материалов и снижению отходов.
Одним из вариантов такой задачи является задача оптимального линейного раскроя материалов. Это касается раскроя:
Ø проволоки;
Ø труб, швеллера, уголков и т.п.;
Ø проводов;
Ø рулонов материалов на продольные и поперечные полосы и других видов изделий.
Существующие методы раскроя материалов можно разделить на 3 группы:
ü нормативные;
ü технологические;
ü оптимизационные.
Нормативные методы основаны на использовании нормативов отходов, которые в данной отрасли или на данном предприятии действуют. Специалист на основании своего опыта и умений выбирает (рассчитывает) раскрой и, если он укладывается в действующий норматив, отправляет в производство. Этот метод при наличии большого опыта у специалиста иногда дает очень неплохие результаты. Однако здесь существует зависимость от специалиста, его настроения, здоровья и планов. Кроме того, этот метод имеет невысокую производительность.
Технологические методы основаны на применении четко описанных технологий. Таким образом, получают рациональные решения по раскрою. Оптимальное решение при этом, как правило, не ищется. В ситуациях, которые отличаются от стандартных, раскрой может получаться достаточно далеким от оптимального. Применение компьютера для реализации этих методов ускоряет работу, но не повышает значительно оптимальность получаемого решения.
Оптимизационные методы основаны на применении математических методов, реализованных на ЭВМ. Эти методы делятся на две группы - чисто оптимизационные и эвристические. Большинство из оптимизационных методов используют линейные модели и метод линейного программирования для их решения. Однако реальные задачи раскроя часто имеют нелинейные элементы, которые приводят к тому, что решение получается все-таки не оптимальным. Эвристические методы иногда приводят к очень неплохим результатам, если это укладывается в норматив отходов. Тем не менее, никогда не ясно, а можно ли найти решение еще лучше.