Оптимизация комплексного процесса геометрического покрытия и раскроя

📒 Для оптимизации процессов формирования взаимосвязанных планов геометрического покрытия и раскроя ресурса предложены эффективные методы и алгоритмы, основанные на анализе и пересчете условных оценок. Разработана математическая модель двухкритериальной комплексной задачи геометрического покрытия многосвязного полигона и раскроя ортогонального ресурса, отражающая взаимный учет ограничений по размерам раскраиваемого ресурса и расчетной информации о покрывающих элементах. Предложенный метод анализа и пересчета условных оценок основан на поэтапном и взаимосвязанном решении оптимизационных подзадач: минимальной декомпозиции многосвязного полигона на прямоугольные области, геометрического покрытия областей и раскроя ортогонального ресурса. Условные оценки представляют собой соотношения линейных размеров покрывающих прямоугольных элементов и ресурса. Многопроходные алгоритмы, конкретизирующие метод условных оценок, позволяют получать множество рациональных взаимосвязанных планов покрытия и раскроя.