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

摘要：

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

关键词：项目调度、资源受限、资源转移时间、内嵌分支定界的遗传算法

所属期刊栏目：44

资助基金：国家自然科学基金61473211,71171130

在线出版日期：2018-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1028-1036