|
二维码（扫一下试试看！） |
| Multi-specification Paper Rolls Loading Optimization Based on Beam Search and Adaptive Simulated Annealing Algorithm |
| Received:September 09, 2025 Revised:October 10, 2025 |
| DOI：10.11980/j.issn.0254-508X.2026.04.025 |
| Key Words:paper roll loading product family constraints bi-objective optimization simulated annealing algorithm |
|
| Hits: 1078 |
| Download times: 145 |
| 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 solution 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 carriages 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. |
| View Full Text HTML View/Add Comment Download reader |