10.11772/j.issn.1001-9081.2015.05.1342
改进离散粒子群算法求解柔性流水车间调度问题
针对以最小化完工时间为目标的柔性流水车间调度问题(FFSP),提出了一种改进离散粒子群(DPSO)算法.所提算法重新定义粒子速度和位置的相关算子,并引入编码矩阵和解码矩阵来表示工件、机器以及调度之间的关系.为了提高柔性流水车间调度问题求解的改进离散粒子群算法的初始群体质量,通过分析初始机器选择与调度总完工时间的关系,首次提出一种基于NEH算法的最短用时分解策略算法.仿真实验结果表明,该算法在求解柔性流水车间调度问题上有很好的性能,是一种有效的调度算法.
柔性流水车间调度、离散粒子群算法、最短用时分解策略、优化算法
35
TP301(计算技术、计算机技术)
国家留学基金委资助项目201308320030;江苏省自然科学基金资助项目BK20140165
2015-07-13(万方平台首次上网日期,不代表论文的发表时间)
共7页
1342-1347,1352