中国造纸2026，Vol.45Issue(4)：198-205,8.DOI:10.11980/j.issn.0254-508X.2026.04.025
基于束搜索与自适应模拟退火算法的多规格纸卷装载优化
Multi-specification Paper Rolls Loading Optimization Based on Beam Search and Adaptive Simulated Annealing Algorithm
钟浩成 1李继庚1
作者信息
- 1. 华南理工大学先进造纸与纸基材料全国重点实验室,广东 广州,510640
- 折叠
摘要
Abstract
To address the problem of increased distribution costs caused by mixed loading of multi-specification and multi-customer paper rolls in paper mill distribution,a multi-specification paper rolls loading optimization algorithm based on beam search and adaptive simulated annealing(BASA)algorithm was proposed.Paper rolls with the same delivery destination were defined as the same product family,and a bi-objective optimization model was constructed to minimize the number of carriages used and the dispersion degree of product families.First,a stacking algorithm was designed to achieve the transformation from three-dimensional to two-dimensional problems,then a two-stage solu-tion framework was constructed,employing a corner-edge tangent algorithm to quickly construct an initial packing scheme.To prevent the initial solution from falling into local optima prematurely,an adaptive simulated annealing algorithm based on beam search was introduced to optimize the packing sequence.The results showed that compared with manual schemes,the BASA algorithm reduced the number of carriag-es used by 1 in 4 test cases,improved the average space utilization by 5.27 percent point,and achieves a product family aggregation rate of 98.46%.This paper provided an optimization solution for paper mills that balanced loading efficiency and centralized delivery for the same customers of multi-specification paper rolls.关键词
纸卷装载/产品族约束/双目标优化/模拟退火算法Key words
paper roll loading/product family constraints/bi-objective optimization/simulated annealing algorithm分类
轻工纺织引用本文复制引用
钟浩成,李继庚..基于束搜索与自适应模拟退火算法的多规格纸卷装载优化[J].中国造纸,2026,45(4):198-205,8.
