Математическая модель оптимального раскроя профилей пластиковых окон
Разработаны специализированная математическая модель и программа одномерного раскроя, ориентированные на производство оконных стеклопакетов. В основе решения лежит метод ветвей и границ, использующий на каждом шаге матричный симплекс-метод. Улучшение решения достигнуто одновременно за счет модификац...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Altai State University
2025-04-01
|
| Series: | Известия Алтайского государственного университета |
| Subjects: | |
| Online Access: | https://izvestiya.asu.ru/article/view/17149 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Разработаны специализированная математическая модель и программа одномерного раскроя, ориентированные на производство оконных стеклопакетов. В основе решения лежит метод ветвей и границ, использующий на каждом шаге матричный симплекс-метод. Улучшение решения достигнуто одновременно за счет модификации целевой функции и упрощения системы ограничений — исключение нецелесообразных вариантов раскроя. При этом существенно снижается размерность задачи и вместе с этим уменьшается время ее решения.
Авторами выполнена автоматизация этапов составления модели (основанной на генерации «матрицы раскроя») и поиска начального опорного плана. Факт существования допустимого базисного решения также приводит к экономии времени.
Практическая значимость результатов заключается в повышении эффективности производственного проектирования. Это приводит к снижению затрат на закупку, обработку, транспортировку, хранение и утилизацию материалов. Разработанные методы и алгоритмы легко адаптируемы и применимы в других производственных процессах, где имеется одномерный раскрой, с дополнительными технологическими ограничениями. |
|---|---|
| ISSN: | 1561-9443 1561-9451 |