改进离散粒子群算法求解柔性流水车间调度问题

来源：计算机应用杂志2015年第5期北京时间：

作者：徐华, 张庭

单位：江南大学 物联网工程学院, 江苏 无锡 214122

摘要：针对以最小化完工时间为目标的柔性流水车间调度问题(FFSP),提出了一种改进离散粒子群(DPSO)算法.所提算法重新定义粒子速度和位置的相关算子,并引入编码矩阵和解码矩阵来表示工件、机器以及调度之间的关系.为了提高柔性流水车间调度问题求解的改进离散粒子群算法的初始群体质量,通过分析初始机器选择与调度总完工时间的关系,首次提出一种基于NEH算法的最短用时分解策略算法.仿真实验结果表明,该算法在求解柔性流水车间调度问题上有很好的性能,是一种有效的调度算法.

关键词：柔性流水车间调度,离散粒子群算法,最短用时分解策略,优化算法

基金资助：国家留学基金委资助项目(201308320030); 江苏省自然科学基金资助项目(BK20140165).