Предмет исследования: новая научная оптимизационная задача, предварительно получившая название «Integrated Nesting and Routing Problem (INRP)». INRP объединяет две известные оптимизационные задачи: задачу 2D-раскроя листового материала на фигурные заготовки и задачу оптимальной маршрутизации инструмента машин листовой резки с ЧПУ. Цель исследования: исследовать вопрос возможности разработки точных или эффективных приближенных алгоритмов для решения практических задач INRP. Методы и объекты исследования: объектом исследования является математическая формализация содержательной постановки INRP; использовались методы дискретной оптимизации и автоматизированного проектирования. Основные результаты исследования: в работе дается математическая формализация рассматриваемой проблемы и приводится модельный пример проектирования 2D-раскроя для фигурных заготовок, который, наряду с другим практическим примером, показывает целесообразность применения интегрированного стоимостного критерия при решении конкретных практических задач INRP. В частности, показана независимость глобального экстремума задачи INRP от глобального экстремума задачи фигурного раскроя. В связи с этим исследован вопрос возможности разработки эффективных приближенных алгоритмов для решения практических задач INRP.
