资源描述：
《三维装箱问题的组合启发式算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.18,No.9,September2007,pp.2083−2089http://www.jos.org.cnDOI:10.1360/jos182083Tel/Fax:+86-10-62562563©2007byJournalofSoftware.Allrightsreserved.∗三维装箱问题的组合启发式算法1,2+112,3张德富,魏丽军,陈青山,陈火旺1(厦门大学
2、计算机科学系,福建厦门361005)2(东南融通博士后工作站,福建厦门361005)3(国防科学技术大学计算机学院,湖南长沙410073)ACombinationalHeuristicAlgorithmfortheThree-DimensionalPackingProblem1,2+112,3ZHANGDe-Fu,WEILi-Jun,CHENQing-Shan,CHENHuo-Wang1(DepartmentofComputerScience,XiamenUniversity,Xiamen361005,Ch
3、ina)2(LongtopGroupPost-DoctoralResearchCenter,Xiamen361005,China)3(SchoolofComputer,NationalUniversityofDefenseTechnology,Changsha410073,China)+Correspondingauthor:Phn:+86-592-5918207,Fax:+86-592-2580035,E-mail:dfzhang@xmu.edu.cn,http://www.xmu.edu.cnZhang
4、DF,WeiLJ,ChenQS,ChenHW.Acombinationalheuristicalgorithmforthethree-dimensionalpackingproblem.JournalofSoftware,2007,18(9):2083−2089.http://www.jos.org.cn/1000-9825/18/2083.htmAbstract:Bycombiningthepersonificationheuristicsandsimulatedannealing,acombinatio
5、nalheuristicalgorithmforthethree-dimensionalpackingproblemispresented.Thispersonificationheuristicalgorithmisinspiredbythestrategyofbuildingwallinthedailylife.Thepoint-findingwayandtherulesofhorizontalandverticalreferencelinearedevelopedtocontrolthepacking
6、process.Simulatedannealingalgorithmisfurtherusedtoimprovethepersonificationheuristics.Computationalresultsonbenchmarkinstancesshowthatthisalgorithmcancompetewithexcellentheuristicsfromtheliterature.Keywords:three-dimensionalpacking;heuristicalgorithm;perso
7、nification;simulatedannealingalgorithm摘要:通过组合拟人启发式和模拟退火算法,提出了三维装箱问题的组合启发式算法.拟人启发式算法的主要思想来源于日常砌墙中的策略.利用找点法以及水平和垂直参考线规则来控制装填过程.用模拟退火算法改进拟人启发式.经过一些数据的测试,实验结果表明,该算法能够同文献中的优秀算法竞争.关键词:三维装箱;启发式算法;拟人;模拟退火算法中图法分类号:TP301文献标识码:A把一些箱子装入容器中是一个在工业生产中经常遇到的数学难题,比如集装箱的装箱问题
8、.对于二维装箱问题的求解算法已经研究得比较多,例如文献[1−3],而对于三维装箱问题的求解算法,则研究得相对较少.本文研究三维装箱问题,并且假设箱子和容器都是方型的,有关不规则形状箱子的装填算法可参考文献[4],并且我们不考虑箱子的重量和装填稳定性等约束条件,只是把箱子作为一个几何体,考虑其体积.有约束的装载可参考文∗SupportedbytheAcademicianStart-UpFundofChinaunde
