Панюкова, канд. физ.-мат. наук, доцент Южно-Уральского государственного университета, г. Челябинск Оптимизация использования ресурсов при технологической подготовке процессов раскроя 1 Множество практических задач технологического проектирования формулируются как задачи упаковки, для решения которых важно составить алгоритм, позволяющий найти хорошее решение и не требующий больших вычислительных ресурсов. <...> Таким образом, у промышленных и проектных предприятий, связанных по роду деятельности с задачами раскрояупаковки, возникает необходимость использования автоматизированных систем раскроя плоских деталей. <...> 82 Инструментальные средства Эффективные алгоритмы роцесс разработки любого изделия начинается с создания деталей, его конструктивных составляющих. <...> Как правило, оптимизация сводится к минимизации длины холостого хода. <...> В работе [1] указывается, что в зависимости от типа материала и используемой технологии раскроя стоимость одной врезки может достигать 20–30% от стоимости одного погонного метра реза. <...> В качестве задачи упаковки (Packing Problem — РР) обычно рассматривают следующую: имеются малые элементы, их необходимо разместить без взаимного перекрытия внутри больших объектов так, чтобы заданная целевая функция достигла минимума (максимума). <...> Различают задачи линейного (одОптимизация использования ресурсов при технологической подготовке процессов раскроя ПРИКЛАДНАЯ ИНФОРМАТИКА номерного), прямоугольного (двумерного) и параллелепипедного (трехмерного) раскроя-упаковки [3]. <...> К категории задач раскроя-упаковки сводятся многие прикладные проблемы, которые изучаются с давних пор: использование транспорта, планирование работы механизма, распределение каналов связи, составление расписания, размещение оборудования, раскрой деталей и пр. <...> Приведем краткий обзор подходов к решению задачи прямоугольной упаковки (2 Dimensional Rectangular Packing Problem — 2DRPP) [4]. <...> Задача упаковки прямоугольников в полосу <...>