Математическая модель оптимального раскроя профилей пластиковых окон

Abstract

Разработаны специализированная математическая модель и программа одномерного раскроя, ориентированные на производство оконных стеклопакетов. В основе решения лежит метод ветвей и границ, использующий на каждом шаге матричный симплекс-метод. Улучшение решения достигнуто одновременно за счет модификации целевой функции и упрощения системы ограничений — исключение нецелесообразных вариантов раскроя. При этом существенно снижается размерность задачи и вместе с этим уменьшается время ее решения. Авторами выполнена автоматизация этапов составления модели (основанной на генерации «матрицы раскроя») и поиска начального опорного плана. Факт существования допустимого базисного решения также приводит к экономии времени. Практическая значимость результатов заключается в повышении эффективности производственного проектирования. Это приводит к снижению затрат на закупку, обработку, транспортировку, хранение и утилизацию материалов. Разработанные методы и алгоритмы легко адаптируемы и применимы в других производственных процессах, где имеется одномерный раскрой, с дополнительными технологическими ограничениями.

Keywords

• задача одномерного раскроя
• метод ветвей и границ
• оптимизация производства
• api сервис