冲压技术英文资料doc.docx
- 文档编号:6075318
- 上传时间:2023-01-03
- 格式:DOCX
- 页数:4
- 大小:19.83KB
冲压技术英文资料doc.docx
《冲压技术英文资料doc.docx》由会员分享,可在线阅读,更多相关《冲压技术英文资料doc.docx(4页珍藏版)》请在冰豆网上搜索。
冲压技术英文资料doc
冲压技术英文资料
StampingDieStripOptimizationforPairedPartsV.Vamanu,T.j.NyeMechanicalEngineeringDepartmentMcMasterUniversityHamilton,OntarioOctober30,2000AbstractInstamping,operatingcostaredominatedbyrawmaterialcosts,whichcantypicallyreach75oftotalcostsinastampingfacility.Inthispaper,anewalgorithmisdescribedthatdeterminesstampingstriplayoutsforpairsofpartssuchthatthelayoutoptimizesmaterialutilizationefficiency.Thisalgorithmpredictsthejointly-optimalblankorientationonthestrip,relativepositionsofthepairedblanksandtheoptimumwidthforthestrip.Examplesaregivenforpairingthesamepartstogetherwithonerotated180º,andforpairsofdifferentpartsnestedtogether.ThisalgorithmisideallysuitedforincorporationintodiedesignCAEsystems.KeywordsStamping,DieDesign,Optimization,MaterialUtilization,MinkowskiSum,DesignToolsIntroductionInstamping,sheetmetalpartsofvariouslevelsofcomplexityareproducedrapidly,ofteninveryhighvolumes,usinghardtooling.Theproductionprocessoperatesefficiently,andmaterialcostscantypicallyrepresent75oftotaloperatingcostsinastampingfacility[1].Notallofthismaterialisusedintheparts,however,duetotheneedtotrimscrapmaterialfromaroundirregularly-shapedparts.Theamountofscrapproducedisdirectlyrelatedtotheefficiencyofthestampingstriplayout.Clearly,usingoptimalstriplayoutsiscrucialtoastampingfirm’scompetitiveness.Thedegreeofthistrimlossisdeterminedatthetoolingdesignstagewhenthestriplayoutiscreated.Asapartorpartsarelaidoutonthestrip,thedesignerchoosestheorientationoftheparts,widthofthestrip,and,inthecaseofmultiplepartsblankedtogether,theirrelativepositions.Ideally,thematerialutilizationismaximized.Thevalueofeventinyimprovementsinmaterialutilizationcanbegreat;forexample,inastampingoperationrunningat200strokesperminute,asavingsofjust10gramsofmaterialperpartwillaccumulateintoasavingsofmorethanatonneofrawmaterialpereight-hourshift.Thematerialutilizationissetduringthetoolingdesignstage,andremainsfixedfortheusuallylonglifeofthetool.Thus,thereissignificantvalueindeterminingtheoptimalstriplayoutbeforetoolingisbuilt.Thistaskiscomplicated,however,sincechangingeachvariableinthelayoutcanchangeboththepitchdistancealongthestripbetweenadjacentpartsandstripwidthsimultaneously.Evaluatinglayoutefficiencymanuallyisextremelychallenging,andwhileexactoptimalalgorithmshavebeendescribedforthelayoutofasinglepartonastrip,sofaronlyapproximatealgorithmshavebeenavailableforthelayoutofpairsofpartstogether.Nestingsolutionsforpairsofpartsisanimportantproblemsinceitisempiricallyknownthatnestingpairsofpartscanoftenimprovematerialutilizationcomparedtonestingeachpartonaseparatestrip.Thispaperaddressesthecommoncasesinwhichagivenpartisnestedwithasecondcopyofitselfrotatedat180º,andwhentwodifferentpartsarenestedtogether.Inthispaperwedescribeanewalgorithmthatprovidestheoptimalstriplayoutforthesetwocases.PreviousWorkOriginally,striplayoutproblemsweresolvedmanually,forexample,bycuttingblanksfromcardboardandmanipulatingthemtoobtainagoodlayout.Theintroductionofcomputersintothedesignprocessledtoalgorithmicapproaches.Perhapsthefirstwastofitblanksintorectangles,thenfittherectanglesalongthestrip[2].Variationsofthisapproachhaveinvolvedfittingblanksintonon-overlappingcompositesofrectangles[3],convexpolygons[4,5]andknowninterlockingshapes[6].Afundamentallimitationexistswiththisapproach,however,inthattheenclosingshapeaddsmaterialtotheblankthatcannotberemovedlaterduringthelayoutprocess.Thisaddedmaterialmaypreventoptimallayoutsfrombeingfound.Apopularapproachtoperformingstriplayoutistheincrementalrotationalgorithm[6-10,16].Init,theblank,orblanks,arerotatedbyafixedamount,suchas2º[7],thepitchandwidthofthelayoutdeterminedandthematerialutilizationcalculated.Afterrepeatingthesestepsthroughatotalrotationof180ºduetosymmetry,theorientationgivingthebestutilizationisselected.Thedisadvantageofthismethodisthat,ingeneral,theoptimalblankorientationwillfallbetweentherotationincrements,andwillnotbefound.Althoughsmall,thisinefficiencyperpartcanaccumulateintosignificantmateriallossesinvolumeproduction.Meta-heuristicoptimizationmethodshavealsobeenappliedtothestriplayoutproblem,bothsimulatedannealing[11,12]andgeneticprogramming[13].Whilecapableofsolvinglayoutproblemsofgreatcomplexityi.e.manydifferentpartsnestedtogether,general2-Dnestingofsheets,theyarenotguaranteedtoreachoptimalsolutions,andmaytakesignificantcomputationalefforttoconvergetoagoodsolution.Exactoptimizationalgorithmshavebeendevelopedforfittingasinglepartonastripwherethestripwidthispredetermined[14]andwhereitisdeterminedduringthelayoutprocess[15].Thesealgorithmsarebasedonageometricconstructioninwhichoneshapeis‘grown’byanothershape.Similarversionsofthisconstructionarefoundunderthenames‘no-fitpolygon’,‘obstaclespace’and‘Minkowskisum’.Fundamentally,theysimplifytheprocessofdeterminingrelativepositionsofshapessuchthattheshapestouchbutdonotoverlap.Throughtheuseofthisconstructioninthispaper,theparticularversionusedistheMinkowskisum,efficientalgorithmscanbecreatedthatfindthegloballyoptimalstriplayout.Fortheparticularproblemofstriplayoutforpairsofparts,resultshavebeenreportedusingtheincrementalrotationalgorithm[7,16]andsimulatedannealing[11],butsofarnoexactalgorithmhasbeenavailable.Inwhatfollows,theMinkowskisumanditsapplicationtostriplayoutisbrieflyintroduced,anditsextensiontonestingpairsofpartsisdescribed.TheMinkowskiSumTheshapeofblankstobenestedisapproximatedasapolygonwithnvertices,numberedconsecutivelyintheCCWdirection.Asthenumberofverticesincreases,curvededgesontheblankcanbeapproximatedtoanydesiredaccuracy.Giventwopolygons,AandB,theMinkowskisumisdefinedasthesummationofeachpointinAwitheachpointinB,1Intuitively,onecanthinkofthisprocessas‘growing’shapeAbyshapeB,orbyslidingshape–Bi.e.,Brotated180ºaroundAandfollowingthetraceofsomereferencepointonB.Forexample,Fig.1showsanexampleblankA.Ifareferencevertexischosenat0,0,andacopyoftheblankrotated180ºi.e.,–AisslidaroundA,thereferencevertexon–AwilltraceoutthepathshownastheheavylineinFig.2.ThispathistheMinkowskisum.MethodsforcalculatingtheMinkowskisumcanbefoundincomputationalgeometrytextssuchas[17,18].SamplePartAtobeNested.MinkowskiSumheavylineofsamplePartlightline.Thesignificanceofthisisthatifthereferencevertexon–Aisontheperimeterof,Aand–Awilltouchbutnotoverlap.Thetwoblanksareascloseastheycanbe.Thus,foralayoutofapairofblankswithonerotated180ºrelativetotheother,definesallfeasiblerelativepositionsbetweenthepairofblanks.AcorollaryofthispropertyisthatiftheMinkowskisumofasinglepartiscalculated.Withitsnegative,i.e.,.AcompleteexplanationofthesepropertiesoftheMinkowskisumisgivenin[15].Theseobservationswerethebasisforthealgorithmforoptimallynestingasinglepartonastrip.Thesituationwhennestingpairsofpartsismorecomplex,sincenotonlydotheoptimalorientationsoftheblanksandthestripwidthneedtobedetermined,buttheoptimalrelativepositionofthetwoblanksneedstobedeterminedaswell.Tosolvethisproblem,aniterativealgorithmissuggestedGivenBlanksAandBwhereB–Awhenablankispairedwithitselfat180º1.SelecttherelativepositionofBwithrespecttoA.TheMinkowskisumdefinesthesetoffeasiblerelativepositionsFig.2.2.‘Join’AandBatthisrelativeposition.CallthecombinedblankC.3.NestthecombinedblankConastripusingtheMinkowskisumwiththealgorithmgivenin[14]or[15].4.Repeatsteps1-3tospanafullrangeofpotentialrelativepositionsofAandB.Ateachpotentialposition,evaluateifalocaloptimamaybepresent.Ifso,numericallyoptimizetherelativepositionstomaximizematerialutilization.LayoutOptimizationofOnePartPairedwithItselfThefirststepintheaboveprocedureistoselectafeasiblepositionofblankBrelativetoA.Thispositionisdefinedbytranslationvectortfromtheorigintoapointon,asshowninFig.3.Duringtheoptimizationprocess,thistranslationvectortraversestheperimeterof.RelativePartTranslationNodeson,showingTranslationVectort.Initially,adiscretenumberofnodesareplacedoneachedgeof.Thetwopartsaretemporarily‘joined’atarelativepositiondescribedbyeachofthetranslationnodes,thenthecombinedblankisevaluatedforoptimalorientationandstripwidthusingasingle-partlayoutproceduree.g.,asin[14]or[15].Inthisexample,consistsof12edges,eachcontaining10nodes,foratotalof120translationnodes.Thepositionofeachnodeisfoundvialinearinterpolationalongeachedge,whereisvertexIontheMinkowskisumwithacoordinateof,.Definingapositionparameterssuchthats0atands1at,coordinatesofeachtranslationnodecanbefoundas23Ifmnodesareplacedoneachedge,,thepositionparametervaluesforthenode,,arefoundas4Calculatingtheutilizationateachofthe1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 冲压 技术 英文 资料 doc