关于改进遗传算法数控加工中心机床工艺路线优化.pdf

第7期 机械设计与制造 2011年 7月 Machinery Design Manufacture 175 文章编号：1001—3997(2011)07—0175—03 基于改进遗传算法的数控加工中心机床工艺路线优化术 林 维 周丽莎 (贵州大学 机械工程学院，贵阳 550003) RoutingoptimizationforNCmachiningcenterbasedonimprovedgeneticalgorithm LIN W ei，ZHOU Li—sha (SchoolofMechanicalEngineering，GuizhouUniversity，Guiyang550003，China) 摘【 要】针对数控加工中心机床工艺路线工序集中、_T-步复杂、加工刀具类型多带来的排序规模 大、成本核算困难的特点，用一种改进的遗传算法实现工艺路线的优化。算法中72~．7-时间最短和加工 成本最低两个 目标作为组合的优化 目标函数，从而构造 出适应度函数 。改进的算法对不同的加工面设 立了加工标识位码，并制定了加工标识位码的优先原则、加工标识位码相同原则；优先原则实现了工艺 路线排序原则；相同原则实现了工步中的刀具类型的选择及刀具成本的核算。由于算法中加入 了加工 标识位码相同原则，去除掉不必要工艺路线组合方案，从而使得算法收敛更快。通过实例对算法进行了 系统仿真实验 ，得出了最优路线方案，验证 了方案的合理性。 关键词：改进遗传算法；数控加工中心机床；工艺路线优化；ant标识位码 A【bstract】Aimingatcharacteristicsoflragescaleinsortinganddifficultiesincostaccountingdueto concentrationofprocess，complicatedworkingstepandmoretypesoftoolsintheroutingofNCmachining center，animprovedgeneticalgorithmisusedtooptimetherouting，inwhichtheoptimalgoalfunctionis thecombinationoftheshortestmachiningtimeandlowestcost,thusfitnessufnctionisconstructedout．e improvedalgorithmsetupbitcodesforidentfiyingdffierentmachiningsurfaceswithprioritytheoryandthe saln~principlesofbitcode，inwhichtheprioritytheoryrealizethesortingoftheroutingnadthesameprin- ciplerealizetoolsselectingnadtoolsaccountingcostintheprocess．Withthejoiningthes伽eprinciples． unnecessrayroutingisremovedwhichmakethealgorithmconvergefaster．Theoptimalroutingschemeob—— tainedthroughsystematicsimulationisverifiedtobereasonable． Keywords：Improvedgeneticalgorithm ；Numericalcontrolmachiningcenterlathe；Routingop- timization；Bitcodeformachiningidentification t ，t ，- ● ● _ r 1 - 1n--1h f - f ，t “t P 1h -1、h - t ● ， r _，t ● r 1 ●1 1 、 _ i ， - 1、 1n- 1 ， - j t ●1