典型文献
基于带随机网络的多种群粒子群优化算法求解多资源受限柔性作业车间调度问题
文献摘要：
多资源受限柔性作业车间调度问题(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进行测试,验证了算法的可行性和有效性.
文献关键词：
多资源受限;柔性作业车间;调度;粒子群优化算法;随机网络
中图分类号：
作者姓名：
崔航浩;张春江;李新宇
作者机构：
华中科技大学 机械科学与工程学院,武汉 430070
文献出处：
引用格式：
[1]崔航浩;张春江;李新宇-.基于带随机网络的多种群粒子群优化算法求解多资源受限柔性作业车间调度问题)[J].重庆大学学报,2022(04):56-66
A类：
多资源受限,RDnet,SFTSP
B类：
随机网络,粒子群优化算法,柔性作业车间调度问题,MRC,FJSP,multi,resource,constrained,flexible,job,shop,scheduling,problem,组合优化问题,最小化最大完工时间,MPSO,population,particle,swarm,optimization,algorithm,random,network,半主动,解码,启发式规则,解空间,裁剪,关键路径,邻域结构,局部搜索,搜索能力,群策,全局搜索,停滞问题,初始化策略,增强算法,基准算例
AB值：
0.319036
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
