考虑资源转移时间的资源受限项目调度问题的算法

• 作者: 刘欣仪 陆志强
• 来源期刊: 自动化学报
• 关键词: 项目调度 资源受限 资源转移时间 内嵌分支定界的遗传算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 1028-1036
• 页数: 9页
• 字数: 8611字
• 语种: 中文
• DOI: 10.16383/j.aas.2017.c160834

摘要

现有项目调度问题的研究一般假设资源在任务间转移不需要时间,但这一假设与很多实际情况不相符,本文在资源受限项目调度问题(Resource-constrained project scheduling problem,RCPSP)中引入资源转移时间,以最小化项目工期为目标,建立了考虑资源转移时间的资源受限项目调度问题的数学模型.为改善遗传算法在局部搜索能力方面的不足,提出将分支定界法与遗传算法相结合,构造了一种内嵌分支定界寻优搜索的遗传算法,在保证算法全局搜索能力的前提下提升局部精确搜索能力.同时,对于遗传算法,为了适应算法结构提出了一种基于任务绝对顺序的编码策略.数据实验表明,对于小规模问题可获得近似精确解,对于大规模问题相较现有文献所提算法,在算法求解精度上可提升10％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志强	同济大学机械与能源工程学院	72	356	10.0	15.0
2	刘欣仪	同济大学机械与能源工程学院	3	18	3.0	3.0