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

打开文本图片集

关键词：纸卷装载；产品族约束；双目标优化；模拟退火算法中图分类号：TS736 文献标识码：A 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

ZHONG Haocheng LI Jigeng* （State KeyLabofAdvancedPapermakingandPaper-basedMaterials，South China UniversityofTechnology，Guangzhou， Guangdong Province，510640） （ E-mail： jigengli@scut. edu.cn）

Abstract：Toadress theproblemofincreaseddistributioncostscausedbymixedloadingofultispecificationandmulti-custoeraper rolipaperilldistrbutio，ul-speificatiopaprollladingoptiatioagoritasednamsearchnddatiesilate anealing（BASA）algorithmwasproposed.Paperrolswiththesamedeliverydestinationweredefinedasthesameproductfmily，andabiobjectieoptimzationodelasconstructedtoiniteumberofcaragesusdandtedispersiodegofproductfmiliesist， astackingalgorihasdesigedtoacievethetransformatiofromthrdimensioaltotodimensioalprobems，thenatwostagesolutionframeworkwasostructedmploingacorerdgeangentalgorittouicklyonsructaninitialpackingsheme.Toette initialsolutionfromfallingitocalotiaprematurelynadaptivesimulatedanealingalgoritbasedoeamsarchasintroducedto optimizethepackingsequence.Thesultsshowedthatcomparedwithmanualshemes，theBASAalgorithmreducedthenumbeofcaiag esusedbyintestsmproderagsaceilatioyprctotndevsprouctilygegtatf （204号 98.46% .This paperprovidedanoptimizationsolutionforpapermilsthatbalancedloading eficiencyandcentralizeddeliveryforthesame customers of multi-specification paper rolls.

Key words：paperrolloading；productfamilyconstraints；bi-objective optimization;simulatedannealingalgorithm

造纸企业中，原纸经复卷分切加工后形成类似圆柱状纸卷进行配送[12]，同一客户订单往往包含多种规格的纸卷。（剩余13672字）