基于改进遗传算法的工件加工工序优化.pdfVIP

2010年第1期 ·工艺与装备 · 文章编号 ：1001—2265(2010)ol一0081—03 基于改进遗传算法的工件加工工序优化 魏 文 杲 (大连职业技术学院 机械工程技术系，辽宁 大连 116037) 摘要 ：对于复杂零件的加工，其工步顺序直接影响加工质量和生产效率。论文就 工步排序原则和典型的 工艺路线，以辅助加工时间最短为优化 目标 ，建立了加工 中心 中零件加工工步排序数需模型。采用遗传 算法对工步顺序进行优化 ，并在 隔代映射遗传算法基础上 引入 自适应策略，使 IP—GA 中的交叉、变异概 率根据适应度大小 自动调节，提 高了收敛速度及解的质量。实际应用表明，该方法可有效提 高工艺规划 系统 中工步 的优化排序能力。 关键词 ：复杂零件 ；工步顺序 ；工艺路线；遗传算法 中图分类号 ：TG65；TP391 ·文献标识码 ：A TheStudyofImprovedOptimization forStepsSequenceBasedon GA W EIW en—gao (ManufacturingTechnologydepartmentofDalianVocationalTechnicalCollege，DalianLiaoning116037，China) Abstract：Therearemany stepsformachiningcomplexpartson amachiningcenter，andtheoperatingse- quencedirectly affectsmachinnigquality andmachninigefficiency．Theanalysisofstep sequencingrulesand typicalprocesseshadbeenstudiedinthispaper，takingminimizationofmachineidletimesasobjectiveflmc- tion，an optimizationmodelofrsequencingmachiningstepSonthemachinnigcenterhadbeenestablished．Ge- neticalgorithmsare introduced into optimization ofsequencingmachining steps，the self-adaptingplothad beendraw intomappedGA．SOtheprobabilityofcrossandvariationcanautomaticaajustbyfitdegree．the convergencespeedandthequality ofresulthadbeen increased．Theresultshowsthatthismethodcan improve operationoptimization sequencing capability ofprocessplanning system ． Keywords：complexparts；step sequence；operatingprocess；geneticalgorithms 工作台转位时间和刀具快速移动时间三部分组成 ，通 O 引言 过定义工步约束关系确保工步之间的正确顺序。 数控加工中心主要用于箱体、壳体、模具等较复杂 1 工步时间序列优化数学模型 的零件加工 。零件在数控加工 中心加工时 ，在一次装 夹情况下要完成多道工步 ，即通常所说的 “工序集中”。 工步排序的数学模型文献 [6]已有详细描述 ，这里 每次装夹下加工的工步数视零件的大小