已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【生物】微生物的选择培养与计数课件-2023-2024学年高二下学期生物人教版选择性必修三
- 2022年原材料管理制度及流程(5篇)
- 医学实验室全面质量管理
- 《垂柳与白杨》鉴赏
- 2024年4月江苏南通启东市人民医院招考聘用事业编制工作人员33人笔试参考题库附带答案详解
- 2024年4月北京市国际教育交流中心招考聘用笔试参考题库附带答案详解
- 2024年3月湖南农业大学高层次人才招考聘用85人笔试参考题库附带答案详解
- 2024年04月四川省邛崃市2024年公开招考104名事业单位工作人员笔试参考题库附带答案详解
- 2024年03月广东省云浮市2024年招考60名教育人才(广西南宁师范大学站)笔试参考题库附带答案详解
- 2024年4月江苏南京交通职业技术学院招考聘用16人笔试参考题库附带答案详解
- 浙江心理健康教育B证材料(教案设计)
- Q∕GDW 12205-2022 高压柔性直流输电系统控制保护联调试验技术规范
- 上海对外经贸大学机关定编定岗定责实施方案
- 软件研发部门组织架构以及岗位职责(1)
- 慢性支气管炎阻塞性肺气肿病人的护理(课堂PPT)
- 供应商基本资料表格模板
- 双重管高压旋喷桩施工方案完整
- 航天科普小知识-小学生讲座(课堂PPT)
- 万国PIR节能保温风管设计手册
- 【课件】人教版高中数学新教材必修第二册8.4.1平面—课件(共24张PPT)
- EQF4-1型牵引式电动发射架使用说明书
评论
0/150
提交评论