基于带随机网络的多种群粒子群优化算法求解多资源受限柔性作业车间调度问题

摘要：

多资源受限柔性作业车间调度问题(MRC-FJSP,multi-resource constrained flexible job shop scheduling problem)是一类复杂的组合优化问题.针对以最小化最大完工时间为目标的MRC-FJSP,提出了一种带随机网络的多种群粒子群优化算法(MPSO-RDnet,multi-population particle swarm optimization algorithm with random network).首先,设计了一种半主动解码和基于启发式规则解码相结合的新型解码方式,对原有解空间进行有效裁剪.其次,提出了基于关键路径的两种邻域结构,提高算法局部搜索能力;引入了基于随机网络的多种群策略,提高算法全局搜索能力;提出了面向算法搜索停滞问题的重新初始化策略,增强算法的鲁棒性.最后,采用MR C-FJSP基准算例SFTSP进行测试,验证了算法的可行性和有效性.

关键词：多资源受限、柔性作业车间、调度、粒子群优化算法、随机网络

所属期刊栏目：45

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

资助基金：国家重点研发计划2018AAA0101700

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

页数：共11页

页码：56-66