摘要

为快速求解混合流水线平衡问题,提出一种将启发式算法和仿真分析相结合的方法。首先将多产品的作业优先次序图转化为单一产品的综合作业优先次序图,然后利用基于关键路径的双向启发式算法求得初始平衡方案,接着根据混合流水线运行特点建立仿真模型,通过仿真分析,辨识存在的问题并进行改进,得到优化平衡方案。最后通过一个案例验证了所提方法的有效性。