期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于带随机网络的多种群粒子群优化算法求解多资源受限柔性作业车间调度问题 被引量:3
1
作者 崔航浩 张春江 李新宇 《重庆大学学报》 CSCD 北大核心 2022年第4期56-66,共11页
多资源受限柔性作业车间调度问题(MRC-FJSP,multi-resource constrained flexible job shop scheduling problem)是一类复杂的组合优化问题。针对以最小化最大完工时间为目标的MRC-FJSP,提出了一种带随机网络的多种群粒子群优化算法(MPS... 多资源受限柔性作业车间调度问题(MRC-FJSP,multi-resource constrained flexible job shop scheduling problem)是一类复杂的组合优化问题。针对以最小化最大完工时间为目标的MRC-FJSP,提出了一种带随机网络的多种群粒子群优化算法(MPSO-RDnet,multi-population particle swarm optimization algorithm with random network)。首先,设计了一种半主动解码和基于启发式规则解码相结合的新型解码方式,对原有解空间进行有效裁剪。其次,提出了基于关键路径的两种邻域结构,提高算法局部搜索能力;引入了基于随机网络的多种群策略,提高算法全局搜索能力;提出了面向算法搜索停滞问题的重新初始化策略,增强算法的鲁棒性。最后,采用MRC-FJSP基准算例SFTSP进行测试,验证了算法的可行性和有效性。 展开更多
关键词 多资源受限 柔性作业车间 调度 粒子群优化算法 随机网络
在线阅读 下载PDF
多资源分配问题中GA的应用
2
作者 张颖 汪定伟 《沈阳工业大学学报》 EI CAS 1999年第1期75-77,共3页
针对多资源受限项目调度中均衡使用资源问题,以发电厂施工建设为背景,依据工程网络图,利用CPM/PERT技术,采用非线性整数规划模型,提出利用遗传算法求解RCPSP,并在中、小规模工程项目中予以应用,结果表明,GA是解... 针对多资源受限项目调度中均衡使用资源问题,以发电厂施工建设为背景,依据工程网络图,利用CPM/PERT技术,采用非线性整数规划模型,提出利用遗传算法求解RCPSP,并在中、小规模工程项目中予以应用,结果表明,GA是解决多资源分配问题的有效算法. 展开更多
关键词 遗传算法 多资源受限调度 多资源分配 RCPSP
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部