面向工艺分工规划的多目标蚁群算法.pdfVIP

第12卷第ll期2012年4月科学技术与工程 V01．12No．11Apr．2012 Science and 167l一1815(2012)11．2747．05 TechnologyEngineering @2012Sci．Tech．Engrg． 面向工艺分工规划的多目标蚁群算法 琚龙 张振明 田锡天黄利江 (西北工业大学机电学院．西安710072) 摘要为解决计算机辅助工艺规划中工艺分工的优化问题，提出一种基于多目标蚁群算法的工艺分工路线优化算法。在 引入逻辑加工路线、逻辑制造单元、物理制造单元、可执行加工路线等概念基础上建立工艺分工规划过程模型。在过程模型 中，运用多目标蚁群算法对物理刨造单元集合实现优化。在求解过程中，以加工时间和所耗成本为目标函数，在求怨空间中 对物理制造单元进行遍历，最终寻找到最优化的可执行加工路线。通过实例验证了该方法的可行性和有效性。 关键词工艺分工 多目标蚁群算法 可执行工艺路线 中图法分类号TP83； 文献标志码A 工艺分工规划是指产品或零部件在生产过程 研究零件工艺路线决策方法心．3】。但在生产实际 中，由毛坯准备到成品包装入库的全部工艺过程及 中，零件的加工不会理想化的在同一车间内完成， 其顺序经历的车间，也称为车间分工路线或工艺分 而要基于车间制造能力考虑到车间级加工路线，即 工计划…。工艺分工规划是整个工艺设计过程的 工艺分工路线。也有学者采用遗传算法对零件工 起点，是对产品或零部件加工过程的宏观安排，是 艺分工路线进行优化H1，相比而言，蚁群算法具有 实施进一步详细工艺设计的前提条件，所以工艺分 正反馈特性”J。这使得蚁群算法在解决上述问题时 工规划在整个产品或零部件的工艺准备过程中占 更有其优越性。考虑到工艺分工受车间资源设备 有重要的地位，对于合理利用制造资源、平衡企业 制约，本文运用多目标蚁群算法，解决了工艺分工 产能、保证产品质量和高质量完成产品订单具有重 过程中的可执行路线的优化问题。 要的意义。所以如何实现新产品快速、合理的工艺 l基于多目标蚁群算法的工艺分工路线过 分工规划，从而实现产品高效、快速的生产，已经成 程模型 为亟待解决的问题。 从现阶段工艺分工规划在企业中的状况来看， 逻辑加工路线(LogicalManufacturingProcess， 部分企业依靠工艺人员根据经验对零件进行工艺 LMP)…用来表示零件的全部或部分加工过程，包 分工规划工作，这样导致工艺分工不能充分考虑到 含零件加工的质量、成本、时间要求等动态信息，是 资源设备等诸多因素，从而间接制约了生产效率。 逻辑制造单元的有序组合。逻辑制造单元(Logical 因此采用优化算法来解决工艺分工的优化问题已 ManufacturingUnit。LMU)…主要用来描述物理制造 成必然。 单元所具有的完成某类零件某种特征的制造能力， 近年来，一些来自自然界的进化型算法，如遗 并由完成某类零件某部分或者全部连续加工的工 传算法、人工神经网络、蚁群算法等，逐渐被用于工 序集组成。 Unit， 艺分工规划问题。早前已有研究者运用蚁群算法 物理制造单元(PhysicalManufacturing PMU)…是