抢占式资源受限项目调度问题的遗传算法

• 作者: 寿涌毅 彭晓峰 李菲 赖昌涛
• 来源期刊: 浙江大学学报（工学版）
• 学科: 经济
• 关键词: 项目调度 抢占 遗传算法 活动列表 优先权值
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 计算机技术、电信技术
• 页码范围: 1473-1480
• 页数: 8页
• 分类号: F224.3
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2014.08.017

摘要

针对抢占式资源受限项目调度问题中任意活动只被允许抢占最多1次的子问题,在经典的活动列表和优先权值编码方案基础上,引入抢占点概念,设计2种新的二维编码方案,并设计相应的解码方法.在4种编码方案基础上,采用不同的选择算子、交叉算子及变异概率,并对各种遗传算法的参数设置进行系统的实验测试,确定各方案的最佳参数设置.基于标准PSPLIB数据集设计大规模计算实验.结果表明,在资源受限项目调度问题中引入抢占能够显著缩短项目工期,采用优先权值编码方案的遗传算法在抢占式资源受限项目调度问题上有良好的求解效果,当问题规模扩大时采用活动列表编码方案的遗传算法也表现良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寿涌毅		27	791	12.0	27.0
2	彭晓峰		2	5	1.0	2.0
3	李菲		4	4	1.0	2.0
4	赖昌涛		1	0	0.0	0.0