板材優(yōu)化下料算法研究

1、⑧申請同濟大學工學碩士學位論文板材優(yōu)化下料算法研究培養(yǎng)單位：一級學科：二級學科：研究生：指導教師：土木工程學院土木工程結(jié)構工程石景張其林研究員二oo七年三月AbstractAbstractInthispaperaheuristicappro∞hisproposedforthenestingofmultiplearbitrarytwodimensional(2一D)shapedpartswiththeaimofminimizingthew

2、astageofthesheetmaterialaccordingtotherequirementofsteelstnK=tIl∞enterprisesThepackingproblemoftwodimensionalregularshapesbelongstotheNPhardproblemsintheoryItisverydifficulttofmdtheoptimalsolutionforsuchaproblembecauseof

3、thehighcomplexityofshapesandcomputationMostofthepaperspublishedinthisfieldarcconcemedwiththepackingproblemofregularshapes(suchasrectangle)，onlyafewareabouttheirregularshapesOnemethodaboutirregularshapesisapproximatelyrec

4、tanglesolutionmethodbasedonregularshapespackingtheothermethodistodealwiththeirregularshapesdirectlyBasedontotalblueprintofcuttingstockapplicationsoftware，thisthesisdevelopedacreativeideaabouttechnicalsolutionbuiltupfunct

5、ionaldesignbydescribingmodulesofthecuttingstockapplicationsufcwareandtasksofeachmoduleindetailThecomputationalgeometryalgorithmssuchasdistinguishbetweeninnerpointandouterpointofapolygonjudgeiftwopolygonsoverlapandsoonare

6、realizedAtterreviewedvariousstrategies，wediscardedtheBLstrategyandproposedanewcenterbasedstrategyandthecorrespondingmathematicalmodelDifferentevaluatestandardisselectedindifferentoccasionAccordingtotheevaluatestandardthe

7、algorithmproposedabestpoisontoplacethearbitrarypolygonshapebasedonitscharacterARerthisarandomselectenumerateprocedurewillimprovetheblueprintinadvancePPackisdevelopedincorrespondencetoaUthesealgorithmsinVisualStudioNet200

8、3CtTwocomputationalexperimentsarecarriedouttofacilitateourfurthel“researchFirstwehavecomparedPPackwiththefamousCADsoftware3D3SAndthenweinspectedtheinfluenceoftwoimportantparameteminthealgorithmAdvicesonhowtosetthetwopara