Интернет конференция по проблемам теории и практики управленияНазвание: Генетический алгоритм для задачи линейного раскроя в контексте целлюлозно-бумажной промышленности
Автор: Владислав Викторович Клименко
Соавторы:
Щеголева Людмила Владимировна
Аннотация:
В работе рассматривается задача оптимизации производственного процесса в целлюлозно-бумажной промышленности, связанная с планированием раскроя продукции и управлением ресурсами оборудования. Актуальность исследования обусловлена необходимостью сокращения отходов, повышения эффективности использования бумагоделательных машин и продольно-резательных станков, а также рациональной организации складских операций. Предложена математическая модель, учитывающая особенности производственного цикла: ограничения по ширине и числу ножей, условия переналадки, загрузку складов и сроки выполнения заказов. Для решения задачи разработан алгоритм на основе методов генетического поиска, обеспечивающий поиск сбалансированных решений при большом числе заказов и сложной структуре ограничений. Алгоритм сочетает случайный отбор, мутации и кроссинговер, что позволяет преодолевать локальные минимумы и повышать устойчивость результатов. Проведено экспериментальное исследование, подтвердившее применимость предложенного подхода для реальных условий производства. Полученные результаты демонстрируют возможность значительного снижения производственных потерь и повышения качества планирования. Работа может служить основой для внедрения интеллектуальных систем поддержки принятия решений на предприятиях отрасли.
Ключевые слова:
оптимизация производства, раскрой бумаги, генетический алгоритм, математическая модель, целлюлозно-бумажная промышленность, система поддержки принятия решений
Автор: Владислав Викторович Клименко
Соавторы:
Щеголева Людмила Владимировна
Аннотация:
В работе рассматривается задача оптимизации производственного процесса в целлюлозно-бумажной промышленности, связанная с планированием раскроя продукции и управлением ресурсами оборудования. Актуальность исследования обусловлена необходимостью сокращения отходов, повышения эффективности использования бумагоделательных машин и продольно-резательных станков, а также рациональной организации складских операций. Предложена математическая модель, учитывающая особенности производственного цикла: ограничения по ширине и числу ножей, условия переналадки, загрузку складов и сроки выполнения заказов. Для решения задачи разработан алгоритм на основе методов генетического поиска, обеспечивающий поиск сбалансированных решений при большом числе заказов и сложной структуре ограничений. Алгоритм сочетает случайный отбор, мутации и кроссинговер, что позволяет преодолевать локальные минимумы и повышать устойчивость результатов. Проведено экспериментальное исследование, подтвердившее применимость предложенного подхода для реальных условий производства. Полученные результаты демонстрируют возможность значительного снижения производственных потерь и повышения качества планирования. Работа может служить основой для внедрения интеллектуальных систем поддержки принятия решений на предприятиях отрасли.
Ключевые слова:
оптимизация производства, раскрой бумаги, генетический алгоритм, математическая модель, целлюлозно-бумажная промышленность, система поддержки принятия решений