




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 公路货运行业数字化转型与效率提升的绿色物流发展路径报告001
- 公路货运行业数字化转型对物流行业可持续发展的影响报告
- 商业贷款催收技巧全解析
- 2024年山东省烟台市莱山区化学九上期末达标测试试题含解析
- 江苏省淮安市洪泽县2025届化学九上期末考试试题含解析
- 2024年江苏省姜堰区六校联考数学七上期末达标检测模拟试题含解析
- 治安特勤耳目管理办法
- 法人透支业务管理办法
- 商丘学院《篮球俱乐部》2023-2024学年第一学期期末试卷
- 法院案件讨论管理办法
- 2025合法租房合同范本
- 一例人工耳蜗植入术护理查房
- 2025年一级建造师《市政实务》四色笔记
- 【课件】医学研究项目申请书的撰写-以国家自然科学基为例
- 《咖啡的风味》课件
- 智能太阳能路灯行业跨境出海战略研究报告
- 2024年云南省嵩明县事业单位公开招聘教师岗笔试题带答案
- 小型船舶驾驶员考试复习题库(浓缩500题)
- 2025年安全生产月主题培训课件:如何查找身边安全隐患
- 风电施工安全培训课件
- 申请发票额度合同(2025年版)
评论
0/150
提交评论