抢占式资源受限项目调度问题的遗传算法 |
| |
引用本文: | 寿涌毅,彭晓峰,李菲,赖昌涛.抢占式资源受限项目调度问题的遗传算法[J].浙江大学学报(自然科学版 ),2014(8):1473-1480. |
| |
作者姓名: | 寿涌毅 彭晓峰 李菲 赖昌涛 |
| |
作者单位: | 浙江大学管理学院 |
| |
基金项目: | 国家自然科学基金资助项目(71072119);浙江省杰出青年科学基金资助项目(R7100297) |
| |
摘 要: | 针对抢占式资源受限项目调度问题中任意活动只被允许抢占最多1次的子问题,在经典的活动列表和优先权值编码方案基础上,引入抢占点概念,设计2种新的二维编码方案,并设计相应的解码方法.在4种编码方案基础上,采用不同的选择算子、交叉算子及变异概率,并对各种遗传算法的参数设置进行系统的实验测试,确定各方案的最佳参数设置.基于标准PSPLIB数据集设计大规模计算实验.结果表明,在资源受限项目调度问题中引入抢占能够显著缩短项目工期,采用优先权值编码方案的遗传算法在抢占式资源受限项目调度问题上有良好的求解效果,当问题规模扩大时采用活动列表编码方案的遗传算法也表现良好.
|
关 键 词: | 项目调度 抢占 遗传算法 活动列表 优先权值 |
本文献已被 CNKI 等数据库收录! |
|