基于启发式算法与仿真分析的混合流水线平衡优化.pdfVIP

第2期 组 合 机 床 与 自动 化 加 工 技 术 NO．2 2013年 2月 M odularM achineTool AutomaticM anufacturingTechnique Feb．2013 文章编号 ：1001—2265(2013)02—0014—05 基于启发式算法与仿真分析的混合流水线平衡优化木 查 靓 ，田 行 (三峡大学 机械与材料学院，湖北 宜昌 443002) 摘要：为快速求解混合流水线平衡 问题 ，提 出一种将启发式算法和仿真分析相结合的方法。首先将 多产品的作业优先次序 图转化为单一产品的综合作业优先次序 图，然后利用基于关键路径的双向启 发式算法求得初始平衡方案，接着根据混合流水线运行特点建立仿真模型，通过仿真分析，辨识存在 的问题并进行改进 ，得到优化平衡方案。最后通过一个案例验证 了所提方法的有效性。 关键词：混合流水线；平衡 ；启发式算法 ；仿真 中图分类号：TH181；TP301．6 文献标识码 ：A M ixed．mode