基于改进蚁群算法的FMS工艺路线优化配置  

作　　者：白明[1] 李建勇[1] 

机构地区：[1]北京交通大学机械与电子控制工程学院,北京,100044 北京交通大学机械与电子控制工程学院,北京,100044

出　　处：《制造业自动化》2003年第z1期172-176,共5页Manufacturing Automation

基　　金：国家自然科学基金资助项目(50175001).

摘　　要：针对基于CON模型的FMS工艺路线优化问题提出了一种改进的蚁群算法.蚁群算法的特点表明它适合于求解FMS工艺路线优化配置这类非线性约束复杂优化问题.本文充分利用了蚁群算法在求解该类问题方面的优势,通过融合了网格法的蚁群算法实现了将蚁群算法用于求解多变量连续函数优化问题.针对蚁群算法自身存在的容易陷入局部最优等问题,提出了引入交叉算子来改进算法的性能.

关 键 词：柔性制造系统 工艺路线规划 蚁群算法 闭排队网络 

分 类 号：TH16[机械工程—机械制造及自动化]