资源描述：
《求解矩形Packing问题的基于遗传算法的启发式递归策略.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、Vol.33,No.9ACTAAUTOMATICASINICASeptember,2007AnImprovedHeuristicRecursiveStrategyBasedonGeneticAlgorithmfortheStripRectangularPackingProblem111ZHANGDe-FuCHENSheng-DaLIUYan-JuanAbstractAnimprovedheuristicrecursivestrategycombiningwithgeneticalgorithmispresentedinthispaper.Firstly
2、,thismethodsearchessomerectangles,whichhavethesamelengthorwidth,toformsomelayerswithoutwastespace,thenitusestheheuristicrecursivestrategiestocalculatetheheightoftheremainingpackingorderandusestheevolutionarycapabilityofgeneticalgorithmtoreducetheheight.Thecomputationalresultsons
3、everalclassesofbenchmarkproblemshaveshownthatthepresentedalgorithmcancompetewithknownevolutionaryheuristics.Itperformsbetterespeciallyforlargetestproblems.KeywordsStrippackingproblems,heuristic,recursive,geneticalgorithm1IntroductionThemostdocumentedheuristicsarethebottom-left(B
4、L),[11»13]bottom-left-¯ll(BLF)methods,andotherheuristics.Manyindustrialapplications,whichbelongtocuttingAlthoughtheircomputationalspeedisveryfast,theso-andpackingproblems,havebeenfound.Eachapplicationlutionqualityisnotdesirable.Recently,geneticalgo-incorporatesdi®erentconstraint
5、sandobjectives.Forex-rithmsanditsimprovedalgorithmsfortheorthogonalpack-ample,inwoodorglassindustries,rectangularcomponentsingproblemwereproposedbecauseoftheirpowerfulop-havetobecutfromlargesheetsofmaterial.Inwarehousing[14»17][14]timizationcapability.Krogerusedgeneticalgo-conte
6、xts,goodshavetobeplacedonshelves.Innewspapersrithmfortheguillotinevariantofbinpackingin1995.paging,articlesandadvertisementshavetobearrangedin[15]Jakobsusedageneticalgorithmforthepackingofpoly-pages.Intheshippingindustry,abatchofobjectsofvar-gonsusingrectangularenclosuresandaBot
7、tom-leftheuris-ioussizeshastobeshippedtothemaximumextentina[16]ticin1996.Liuetal.furtherimprovedit.Hop-largercontainer,andabunchofoptical¯bershastobe[18]perandTurtonevaluatedtheuseoftheBLFheuris-accommodatedinapipewithperimeterassmallaspossi-ticwithgeneticalgorithmsonthenonguill
8、otinerectangle-ble.Invery-largescaleintegration
