задача одномерного раскроя, метод ветвей и границ, оптимизация производства, api сервис, Physics, QC1-999, History (General), D1-2009

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