基于双种群遗传算法对A公司生产线改造以及平衡问题研究

在市场竞争环境十分激烈的环境下,通过对生产线混流改造,来满足客户多样化的产品需求和降低企业生产成本的压力,而混流改造首先要解决的是混流生产线平衡问题。通过合并工艺相似的产品生产线,在考虑工序之间优先顺序、产品需求信息和作业时间约束下,以生产节拍和负荷均衡为目标,建立混流生产线第二类平衡问题的多目标混合整数规划模型,设计了双种群遗传算法,通过对A企业生产线混流改造和优化,生产节拍从77.35 s、77.35 s、60.26 s减少到48.16 s,生产率从53.1%、37.3%、50.9%提升至85.9%。研究结果表明混流改造以及双种群遗传算法能够有效地解决和改善第二类混流生产线平衡问题,减少了生产节拍以及提高生产平衡率,该方法和技术可以推广到其他类型的混流生产线设计与改造上。