121–134 МОДЕЛИРОВАНИЕ ПРОЦЕССОВ И УСТРОЙСТВ УДК 621.376.43:621.39(024) Методы решения задачи компоновки нестандартных съемов тамбуров в бумагоделательной промышленности* А.Р. УРБАН 185000, РФ, г. Петрозаводск, пр. <...> В статье представлено описание и решение задачи компоновки нестандартных съемов тамбуров, связанной с проблемой обрывов бумажного полотна при работе бумагоделательной машины в течение рабочего производственного процесса, за счет чего возникают так называемые нестандартные тамбуры. <...> Задача заключается в склейке нестандартных съемов и их раскрое в условиях максимизации выхода полезной продукции. <...> При решении поставленной задачи учитывались многочисленные параметры заказов и съемов тамбуров, а также технологические аспекты производства бумаги. <...> Автором статьи представлена математическая модель задачи, которая отражает ограничения и целевую функцию и описывается задачей условной нелинейной оптимизации из класса задачи линейного раскроя на множестве перестановок. <...> Для ее решения применяется хорошо известный метод декомпозиции задачи с целью сведения сложной задачи к решению более простых подзадач. <...> Для решения оптимизационной подзадачи на множестве перестановок применяется генетический метод из класса эволюционных алгоритмов на основе введенной специальной функции расстояния между перестановками. <...> Для решения подзадачи раскроя используется принцип динамического программирования. <...> Ключевые слова: склейка рулонов, декомпозиция задачи, линейный раскрой, динамическое программирование, оптимизация на множестве перестановок, генетический алгоритм, оценка точности алгоритма, сложность алгоритма DOI: 10.17212/1814-1196-2015-1-121-134 ВВЕДЕНИЕ В предыдущих работах [1, 2] представлена задача поиска оптимального плана раскроев, обеспечивающего выработку продукции в требуемых количествах с наименьшими отходами с учетом директивных сроков отгрузки * Статья получена 5 ноября 2014 г. http://journals.nstu.ru/vestnik Science <...>