DOI: 10.17587/prin.15.35-43

УДК: 519.8

Генетический алгоритм для задачи линейного раскроя с допусками на объемы выпуска продукции

Р. В. Воронов, д-р техн. наук, доц., проф. кафедры, rvoronov@petrsu.ru, A. И. Шабаев, канд. техн. наук, доц., доц. кафедры, ashabaev@petrsu.ru, B. В. Клименко, аспирант, vlad991199@yandex.ru, Петрозаводский государственный университет

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

Ключевые слова: планирование производства бумаги, линейный раскрой, генетический алгоритм, кроссинговер, мутация, хромосома

Стр. 35–43

Работа выполнена в рамках государственного задания Министерства науки и высшего образования Российской Федерации (тема № 075-03-2023-128).

Ссылка для цитирования:
Воронов Р. В., Шабаев А. И., Клименко В. В. Генетический алгоритм для задачи линейного раскроя с допусками на объемы выпуска продукции // Программная инженерия. 2024. Том 15, № 1. С. 35—43. DOI: 10.17587/prin.15.35-43.