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

Mixed-model Line Balancing and Optimization Based on Heuristic and Simulation

作　　者：查靓[1] 田行[1] 

机构地区：[1]三峡大学机械与材料学院,湖北宜昌443002

出　　处：《组合机床与自动化加工技术》2013年第2期14-18,共5页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：国家自然科学基金资助项目(71071059);三峡大学人才科研基金(KJ2011B03);教育部博士点基金项目(20100172120040);中央高校科研业务费

摘　　要：为快速求解混合流水线平衡问题,提出一种将启发式算法和仿真分析相结合的方法。首先将多产品的作业优先次序图转化为单一产品的综合作业优先次序图,然后利用基于关键路径的双向启发式算法求得初始平衡方案,接着根据混合流水线运行特点建立仿真模型,通过仿真分析,辨识存在的问题并进行改进,得到优化平衡方案。最后通过一个案例验证了所提方法的有效性。In order to solve mixed-model line balancing problem quickly and efficiently, the paper propo- ses a method to combine heuristic approach and simulation analysis. Firstly combine several products＇ precedence graph to a single product＇ s precedence graph. Secondly use bidirectional heuristic approach based on critical path to get a preliminary result. Thirdly set up the mixed-model line＇ s simulation mod- el. The bottleneck workstation is identified by simulation and analysis, and then an improved result is put forward. Finally, a case demonstrates the method＇s effectiveness.

关 键 词：混合流水线 平衡 启发式算法 仿真 

分 类 号：TH181[机械工程—机械制造及自动化] TP301.6[自动化与计算机技术—计算机系统结构]