鲁建厦，胡海芬，董巧英

(浙江工业大学 机械工程学院，浙江 杭州 310014)



基于博弈粒子群算法的混流混合车间调度研究

鲁建厦，胡海芬，董巧英

(浙江工业大学 机械工程学院，浙江 杭州 310014)

摘要：为了有效解决混流混合车间生产调度的全局优化问题，同时考虑部件车间、总装车间的齐套及平顺化要求，部件车间与零件车间缓存区存量控制要求，建立了以总装车间部件平顺化、部件车间齐套性和加工车间缓存区库存最小为优化指标的多目标调度模型.同时为解决多目标调度目标之间的矛盾关系，运用博弈粒子群算法进行求解.算法通过PSO对各车间按不同优化指标进行搜索求解并加入博弈理论以解决陷入单目标局部最优的缺陷，从而获得总生产系统全局最优.最后运用实例对模型和算法进行有效性验证.

关键词：混合车间；调度；齐套性；博弈；粒子群

车间调度问题是困扰学者的一类典型NP难题，由于其可以给企业带来明显的经济效益，因此引起了企业界和学术界的广泛关注.对于加工装配型企业，产品由零件、部件最后总装成成品.并且如今在多元化发展的趋势下，企业为了顺应时代的步伐更多的运用混流装配方式进行产品的装配.从之前的研究可知已有大量对于混流装配线及作业车间的单独调度研究，以及对混合车间的单目标整体研究.李平[1]研究在不确定条件下的混流装配线和作业车间的结合调度问题，建立了存……