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

摘要：

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

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

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项目LQ14E050004,LY12E05021

在线出版日期：2015-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：398-404