已阅读5页,还剩7页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
英文原文EvolutionaryprogrammingofCNCmachinesAbstractThepaperproposesanewconceptforprogrammingofCNCmachines.TheconceptbasedongeneticalgorithmsassuresevolutionarygenerationandoptimizationofNCprogramsonthebasisofCADmodelsofmanufacturingenvironment.Thestructure,undergoingsimulatedevolution,isthepopulationofNCprograms.TheNCprogramscontrolthemachinewhichperformssimpleelementarymotions.Duringtheevolutionthemachinemovementbecomesmoreandmorecomplexandintelligentsolutionsemergegraduallyasaresultoftheinteractionbetweenmachinemovementsandmanufacturingenvironment.TheexamplesofevolutionaryprogrammingofCNClatheandCNCmillingmachinetoolfordifferentcomplexitiesoftheblanksandproductsarepresented.Theproposedconceptshowedahighdegreeofuniversality,efficiency,andreliabilityanditcanbealsosimplyadoptedtootherCNCmachines.2005ElsevierB.V.Allrightsreserved.Keywords:Manufacturingsystems;NCprogramming;CNCmachines;Geneticalgorithm.1.IntroductionSincetheCNCmachinesarealreadypresentinalmostallmanufacturingsystems,theautomaticprogrammingofCNCmachinesbecamewidespreadinthelasttwodecades1,4,6,7.Thus,nowadaysnumerouscommercialprogrammingsolutions,includingautomaticgenerationofNCprograms,areavailable.Thesolutionsdifferinreliability,ef-ficiency,flexibilityanduniversality.Sofar,ithasnotbeenpossibletotraceauniversalsolutionfortheprogrammingofNCmachines.Inthispaperweusedthegeneticalgorithms(GA)2basedapproachforprogrammingofCNClatheandmillingmachinetool.TheproposedconceptcanbeadoptedalsotootherCNCmachinesforexamplecoordinatemeasuringmachines5,weldingmachines,laserandplasmacuttingmachines4,robotsandmanipulators.Theconceptimitatesthenaturalevolutionoflivingorganisms,whereinthestrugglefornaturalresourcesthesuccessfulindividualsgraduallybecomemoreandmoredominant,andadaptabletotheenvironmentinwhichtheylive,whereasthelesssuccessfulonesarepresentinthenextgenerationsrarely.IntheproposedconcepttheNCprograms,representedasweightedgraphs,undergoadaptation.Duringthesimulatedevolutionmoreandmoresuccessfulorganisms(theNCprograms)emergeonthebasisofgivendataonmanufacturingenvironment.Researcheshaveshownthattheproposedconceptisuniversal,flexible,reliable,andefficient.Forthepapertobeself-containedthebasictermsonturningandmillingprocessesarestatedinthebeginningoftheSection2.Afterwardstheideaoftheproposedconceptispresented.Thecoding(i.e.,genotype)oftheindividualNCprogram(organism),theevaluationoforganisms,andthegeneticoperationsusedaredescribed.Sections3and4showfunctioningoftheproposedsystem.TheexamplesofprogrammingofCNClatheandCNCmillingmachinetoolfordifferentcombinationsofexactingnessoftheblankandproductaregiven.Section5summarizesthemaincontributionsoftheperformedresearchandalsogivesguidelinesforfurtherresearches.2.ProgrammingofCNClatheandmillingmachinetoolwithGATheobjectiveofturningandmillingprocessistoassurerelativemotionofthetoolwithrespecttotheworkpiece.Theconsequenceoftherelativemotionismovingofthetoolreferencepointand,consequently,formingofthedesiredshapeoftheproduct.Thetoolmovementconsistsoftheworkingandfeedingmotions.Machiningofmaterialtakesplaceinseveralcutswhoseoptimumsequenceisknowningeneralonlyforverysimpleproducts.Eachworkingmotiontakesoffacertainquantityofmaterialandthusitproducesthecuttings.2.1.MainalgorithmThebasicideaoftheproposedconceptwillbedemonstratedonsimpleexamples.Figs.1and2showtheblank,productandtherelevantchipsinturningandmillingprocess,respectively.Theareaofthepossibletool(blade)motionisdiscretizedintosquaresincaseofturningandboxesincaseofmilling.Thetoolofonesquarethicknessinturningcanmovediscretelyup,down,toleftandtoright,whereasitcutsonlytorightordownwards.Incaseofmillingthetoolcanmoveandcutinthepositiveandnegativedirectionsofaxesx,yandz.Duetothediscretizationofthemachiningfieldthetoolreferencepointisinthemiddlebottomofthecuttingtool(Figs.1and2).Thematerialtobetakenoffisdividedintoseveralcutsconsistingofchips.Forexample,thecut-1inthebottomdiagramofFig.1consistsofninechips,thecut-2andthecut-3consistoffourchipseach,thecut-4oftwochips,etc.DiagramsattherightofFig.1showthetypesofmachining.Duetothediscretenatureofthesystemitispossibletoselecthorizontal,verticalorcombinedcuts.Fig.3showsthemainalgorithmforprogrammingoftheCNCmachinetoolinthepseudocode.Firstitisnecessarytoenterthedataontheblankandproduct.Intheproposedconceptenteringiseffectedautomatically,directlyfromtheCADmodulesoftheblankandproduct.Theinputofthedesiredtypeofmachiningfollows.Thenthesystemdividesthemachiningareaintothedesirednumberofsquares(turning)orboxes(milling).Attheendofthedatainputitisnecessarytodefinethestartingandfinalpointofthetoolmotionandthetoolreferencepoint.FromnowonthesystemiscapableofautonomousgeneticallybasedgeneratingandoptimizingtheNCprogramsthroughseveralgenerationst.TheBooleanvariableknownNCprogramdecideswhetherthesolutionfrommachiningpreviouslyperformedshouldbeusedfortheinitialpopulationortheinitialpopulationshouldbeinitializedcompletelyatrandom.Eachchromosome(organism)inthepopulationP(t)representsacollision-freeoranon-collisionfreeNCprogram.Ofcourse,intheinitialgenerationmostoftheprogramsarenoncollision-free.EachNCprogramconsistsoffeedingmotionbetweentheinitialpointandtheinitialcut,feedingandworkingmotionsbetweencutsandfeedingmotionbetweenthefinalcutandfinalpointofthetool.Theevolutionarydevelopmentofsolutionstarts,whenthechromosomeshavebeenevaluated.Greaterprobabilityofparticipatinginthegeneticoperationsofselectionandchangingisassignedtothesolutionsbettersolvingtheproblem.Selectionassuressurvivalofmoresuccessfulmembersofpopulationandtheirprogressinunchangedformintothenextgeneration.Changinginfluencesoneorseveralorganismsandcreatesfromthemtheiroffspring.Afterselectionandchanginganewgenerationisobtainedwhichhastobeevaluated,too.Theprocessisrepeateduntiltheterminationconditionoftheprocesshasbeenful-filled.Thatcanbethegreatestspecifiednumberofgenerationsorsufficientqualityofsolutions.2.2.Initialstructure:codingofNCprogramTherandomlygeneratedcollision-freeandnon-collisionfree(i.e.feasibleandinfeasible)NCprogramscanberepresentedbyaweightedgraph(Fig.4).Theverticesofthegraphsareworkingmotions(cuts),andtheedgesbetweenthepointsarethefeedingmotions.Eachvertexofthegraphisconnectedtoallotherverticesofthegraph.Thepointsandcorrectionsinthegraphareweighted.Thesequenceofgenes(i.e.cuts)representstheblademotionfromcuttocut.Inthegraphthetwopermanentgenes(vertices)aretheinitialandfinalpointoftheblademotion,markedwithSandE,respectively.Theintermediatevertices(e.g.cut-1,cut-4)representthecutssubjectedtomachining.Atfirst,thetoolmoveswiththefeedingmotionfromtheinitialpointSuptothefirstcut,thenitproceedswiththefeedingmotionuptothenextcut,itmachinesitandsoon,untilithasmachinedallcuts.Finally,withthefeedingcutitreachesthefinalpointE.TherandomlygeneratedNCprogramsdifferinthenumberoftherequiredtoolstepsandinthenumberofcollisionsbetweenthetoolandtheworkpiece.Beforeintroducingletusdefinetwoimportantterms:consistencyofcutsandconsistencyofchips.Acutisconsistentifatleastonechipinthecutstickstotheworkpiece.Achipisconsistentifitstillstickstotheworkpiece(i.e.totheconsistentcut).Verifyingofcutsandchipsisveryimportant,sinceduetofastlychangingenvironment(i.e.workpiece)itisnecessarytocheckcontinuouslywhichworkpieceareashavealreadybeenmachinedornot.2.3.EvaluationofpopulationTheaimofthecombinatorytaskistofindsuchapaththroughtheweightedgraphwiththeinitialpointSandfinalpointEthatwillcontainallpointsinthegraphandsothatthesumofweights(attheedgesandvertices)andofweightednumberofcollisionswillbeminimum.Inotherwordsthismeansthatitisnecessarytofindtheoptimumcollision-freeNCprogram.If,forexample,thepaththroughthegraphinFig.4isequaltothelist:S,cut-1,cut-2,cut-3,cut-4,cut-5,cut-6,cut-7andE,thesumoftheweightsatconnectionsandpointsisasfollows:EvalNCx=_wNCx=wS-1+wcut-1+w12+wcut-2+w23+wcut-3+w34+wcut-4+w45+wcut-5+w56+wcut-6+w67+wcut-7+w7-E+fH,(1)whereNCxisthexthNCprogram,wS-1thelengthoffeedingmotionfrominitialpointSuptothefirstcuttingofcut-1,wcut-1thelengthofworkingmotionofconsistentcut-1,wijthelengthoffeedingmotionbetweentheconsistentcut-1,wi-EthelengthofworkingmotionfromthelastcuttingofthelastconsistentcutiuptopointE,ftheimpactfactor,andHthenumberofcollisions.ThemostdemandingoperationoftheevaluationoftheNCprogramisthedeterminationofthetoolpathlength,consistencyofcutsandcuttingsandnumberofcollisions.Duetoch
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 江苏省无锡市无锡外国语校2024届中考化学仿真试卷含解析
- 2024届湖南省郴州市湘南中学中考化学全真模拟试卷含解析
- 浙江省台州市天台县坦头中学2024年中考试题猜想化学试卷含解析
- 河北省石家庄正定县联考2024年中考化学猜题卷含解析
- 2024届山东省潍坊市昌乐中考二模化学试题含解析
- 2024届江苏省东台市第三联盟重点中学中考适应性考试化学试题含解析
- 江苏省苏州市吴江区青云中学2024届中考联考化学试卷含解析
- 2024届山东省成武县中考化学猜题卷含解析
- 江苏省扬州市江都区实验中学2024届中考化学全真模拟试卷含解析
- 2024届广西壮族自治区防城港市重点达标名校中考化学模拟预测题含答案解析
- 抖音短视频运营部门各岗位KPI关键绩效考核指标表
- 《顺境逆境哪个更有利于成才》辩论赛主持稿
- BOMA-房地产行业:中国2023年商用楼宇租户满意度基准报告
- 光伏项目雨季专项施工方案与应急预案
- 消防安全“三自主两公开一承诺”
- 煤业公司矿井简介模板
- 安全、环境管理措施
- 达尔文简介课件
- 2023年广东广州海关事业单位招聘27人(共500题含答案解析)笔试历年难、易错考点试题含答案附详解
- 中医实践技能病史采集模板
评论
0/150
提交评论