Прямая и обратная задачи двумерного раскроя многосвязного ортогонального полигона (обечайка) на основе определения конструкторско-технологических ограничений для размещения геометрических объектов и обобщённого критерия оптимальности

Актуальность проблемы

Для успешной работы в условиях рыночной экономики предприятиям химического машиностроения необходимо принимать меры по улучшению показателя рентабельности выпускаемой продукции. Одной из основных мер является повышение эффективности ключевых бизнес-процессов технической подготовки и управления производством. Наиболее ответственной и дорогостоящей деталью емкостного оборудования (например, теплообменные и колонные аппараты) является обечайка. Обечайка – открытый с торцов цилиндрический или конический барабан (без днищ), являющийся заготовкой для паровых котлов, баков, резервуаров и т.п. листовых металлоконструкций...

...Результаты исследований показали, что в общем случае задачи покрытия относятся к NP-трудным, то есть алгоритм точного решения таких задач за полиномиальное время не найден. Практически на всех наборах исходных данных методы поиска точного решения потребуют значительных затрат времени. Таким образом, для решения практических задач раскроя листового сортамента для изготовления обечайки целесообразно использовать эвристические методы поиска оптимального решения...