改进粒子群算法在柔性作业车间调度中的应用

杨文理 李长云

（1、湖南工业大学 计算机学院，湖南 株洲412007 2、智能信息感知及处理技术湖南省重点实验室，湖南 株洲412007）

近年来，在“中国制造2025”政策的支持下，制造业正迅速朝着信息化的方向发展，车间排产的复杂性、不确定性、多目标性、多约束性导致车间管理仍存在诸多问题，引发很多专家学者对其进行研究。

为了解决柔性车间调度中存在的诸多问题，国内外专家学者提出了一系列改进优化算法。如彭建刚[1]对多目标柔性作业车间调度算法进行了总结，主要采取加权聚合法和Pareto 优化方法对该问题进行求解，但是存在很难得到最有权重值、种群收敛性能等问题。孙丽珍[2]等人提出一种改进的遗传算法，提出了MCGI 的解码方案，但是没有考虑复合动态调度问题。李传鹏[3]等人讨论了柔性作业车间调度现存问题及未来的发展趋势，提出目前工作对工件生产批量不同的问题研究较少等问题。王艳[4]等人提出一种改进的多目标差分进化算法进行求解，在寻优能力和综合决策方面表现较优。其中文献[5]提出了一种对粒子位置状态更新的改进粒子群优化算法获得最优工序排序，但是结果受计算经验限制，性能有待进一步提高。

综上所述，借鉴研究学者们的经验，设计了一种混合轮盘赌选择算子的粒子群算法。通过算例分析，验证了使用该方法改进的粒子群算法的有效性。

1 柔性作业车间调度模型

1.1 问题描述

在实际生产过程中，柔性作业车间……