改进遗传算法在箱体零件加工路线优化中的应用.pdfVIP

第 1期 组 合 机 床 与 自动 化 加 工 技 术 NO．1 2012年 1月 ModularM achineTool AutomaticM anufacturingTechnique Jan．2012 文章编号：1001—2265(2012)Ol一0085—04 改进遗传算法在箱体零件加工路线优化中的应用 刘持平，董 成 (贵州大学 机械工程学院，贵阳 550003) 摘要：研究了加工路线优化问题和遗传算法在此问题中的运用。在此基础上添加惩罚函数来改进适 应度 函数 ，添加 自适应策略并修改选择算子来改进算法流程。最后 以箱体零件为例 ，用 VC++编程 实现该算法的加工路线优化，对结果进行分析，验证 了其可行性和有效性。 关键词 ：加工路线优化 ；惩罚函数 ；遗传算法；工艺约束 ；CAPP 中图分类号 ：TH162；TP391 文献标识码 ：A Optimization ofManufacturingSequenceBased onImprovedGeneticAlgorithm aboutBoxPart LIU Chi—ping，DONG Cheng (SchoolofMechanicalEngineering，GuizhouUniversity，Guiyang550003，China) Abstract：Researchedontheproblem ofmanufacturingsequenceoptimizationandhteapplicationofgenet— icalgorithmsinhtisproblem．Onthebasis，htepaperaddedpunishfunctiontoimprovefitnessfunction． Besides，thepaperaddedadaptivestrategynadmodifiedSelectionoperatortoimprovedflow ofgenetical— gorithm ，whichcan improvethevelocityofconvergencenadveracityofgeneticalgorithms．Eventually， takenhteboxpartsashteexampletoachievehteoptimizationofmanufacturingsequencebyprogramming wiht VC++ nadna alyzedtheresult．whichproveshtealgorihtm~feasibilityna deffectiveness． Keywords：manufacturing sequenceoptimization；punish function；geneticalgorihtms；processcon- straint：CAPP 数进行改进 ，引入惩罚函数 ，综合考虑机床、刀具、夹 0 引言 具因素和工艺约束限制 的问题 ，并添加 自适应策略、 计算机辅助工艺设计 (ComputerAidedProcess 修改选择算子来改进算法流程 。最后 以箱体零件为 Planning，CAPP)是联接设计和制造的纽带 ，其 目的是 例，用 VC十+编程实现了该算法 的加工路线优化 ，并 提高工艺设计 的质量和效率 ，减少工艺人员从事 的 对结果进行分析 。 烦琐重复性劳动。随着现代集成制造技术的迅猛发 1 问题描述 展 ，以及多品种、小批量的生产越来越 占主导地位 ， CAPP系统的研究与开发显得尤为重要。工艺路线