智能优化排料方法研究

《智能优化排料方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京理工大学硕士学位论文智能优化排料方法研究姓名：韩珂申请学位级别：硕士专业：计算机应用技术指导教师：孙怀江20090601AbstractGivenasetofirregularshapes，thetwo—dimensionalirregularnestingproblemisaproblemofpackingtheshapeswithinasheetandtryingtofredthebestarrangementthatcouldmaximizetheutilizationofmaterials，an

2、dminimizethewastageofrawmaterials．TheproblemisNP．hardevenwhentheshapesandthematerialinvolvedarerectangles．Itimpactsuponawidevarietyofindustrialapplicationsandmotivatesmanyareasofresearch．Thispapergivesageneralviewoftheirregularnestingprocedurebydividingiti

3、ntoseverallayers．Thetop．1evelistheintelligentoptimalalgorithms．Theyareinchargeoftheoveralleffectofthenestingprocedurebywaysofgeneratingthebestnestingorder，rotatingangleandmirroringwayofeveryirregularshape．ThenextonewouldbetheBottom—Left-Fillheuristicalgori

4、thmwhichorganizesthenestingprocedure，puttingtheshapesontothesheetonebyoneusingBLFstrategy．Whatcomesnextarethealgorithmforjudgingwhethertheshapesintersectwitheachother,andthecomputationalgeometrymethodsforirregularpolygonssuchascalculatingarea,rotating，mirr

5、oring，andshifting．Thebottomlayeristhegeometricrepresentationmethodforirregularshapes，approximatingtheirregularshapesbyhorizontalscan-lines，andrepresentingthembysetsofintervals．W油regardtotheintelligentoptimalalgorithmsinchargeoftheoverallnestingprocess，this

6、paperselectsthegeneticalgorithm，simulatedannealingalgorithm，geneticsimulatedannealingalgorithmandparticleswarmoptimizationalgorithmtogeneratethebestnestingorder,rotatingangleandmirroringwayforeveryirregularshapes．Besides，thepaperintroducesatwo-dimensionali

7、rregularshapesnestingprocessbasedonaconcavefunctionstrategyfordecreasinginertiaweightswarmoptimizationalgorithm．Toavoidtheproblemoftrappingintolocaloptimumattheendoftheiterativeprocess，thispaperproposesanimprovedswarmoptimizationalgorithmbasedonakindofswar

8、mpositionneighborhoodmutation,andappliesittothenestingfieldwiththecombinationofthedecreasinginertiaweightstrategy．Comparewiththeothertwodecreasinginertiaweightswarmoptimizationalgorithms，thisonebringsoutahigh