基于束搜索与自适应模拟退火算法的多规格纸卷装载优化OA

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.