二维不规则部件排样优化算法-研究与系统实现

《二维不规则部件排样优化算法-研究与系统实现》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、ABSTRACTTheoptimizedlayoutoftwo-dimensionedirregularpartsistypicalofcombinatorialoptimizationproblem，throughsearchingtheoptimizedschemeofpartscuttinginaallocatingpanel，improvetheutilizationrateofplankandredcuethetimeoflaboroperation．Intheprocessingandmanufacturingind

2、ustries，mechanical，clothing，shipbuiding，stoneandetc，layoutproblemexistwidely，SOresearchingthisissuehaveaextremelyhighvalue．Therapiddevelopmentofcomputeraidedtechnology,thetimeofconsumingintraditionalmanuallayout，tllerequirementsofsortexperienceandtheproductiondemando

3、flargequantitiesandsmallscaleinmodemsociety,makethecomputerarrangementbecomeinevitable．Thepartsgraphicoftwo-dimensionedisarrangingviacomputer,andthenadjustingthelayoutresultbyartificialbeforecutting，SOastoimprovingtheproductionofqualityandreducingthecostofproduction．

4、Thispapermainlyaimsattheproblemofoptimizedlayoutoftwo．dimensionedirregularparts，researchforthepreprocessingtechnologiesoftwo—dimensionedirregularparts，thecollisionalgorithmoftwo-dimensionedirregularparts，proposingtheimprovementoftheadjustingoflowesthorizontalline’sea

5、rchingofcombiningofsimulateannealalgorithmandgeneticalgorithmfortllesolutionofproblemofthetwo．dimensionedlayout．andtllentheframeworkofthesoftwarestructureandthefunctionofechchmoduleoflayoutsystemareintroduced，themainworkasfollows：(1)analysethepreprocessingtechnologie

6、softwo—dimensionedirregularparts，includingtheruleofthepositiveandnegativedirectionofpolygonandtheprovisionofthedirectionofroatation,themovementandrotationoperationofpolygon，theconvexbagalgorithmofpolygon，thejudgementofconvexandconcaveofpolygon，andallkindsofenvelopeof

7、polygon．(2)reserachthecollisionalgorithmoftwo-dimensionedirregularparts，includingthejudgementofruleofgraduallymovingofencryptionpoint，themethodofpointbypointscanningoffsetandthescanningmethodoffixedlengthanditerationbasedonthejudgementofintersectingandseparation．thep

8、rojectionandmovingofcollisionalgorithmofthevectorinformationofoutlineandthecollisionalgorithmofbitmapbasedonthejudgementofdistancea