标题
  • 标题
  • 作者
  • 关键词

带有资源转移时间的RCPSP资源流模型及算法

2021-11-05分类号:TP18

【作者】胡雪君  王建江  谭跃进  徐培德  崔南方  
【部门】湖南大学工商管理学院  国防科技大学系统工程学院  华中科技大学管理学院  
【摘要】本文在传统资源受限项目调度问题(resource-constrained project scheduling problem, RCPSP)中引入资源转移时间,为有效获得问题的最优解,采用资源流编码方式表示可行解,建立了带有资源转移时间的RCPSP资源流优化模型,目标为最小化项目工期。根据问题特征设计了改进的资源流重构邻域算子,分别设计了改进的禁忌搜索算法和贪心随机自适应禁忌搜索算法求解模型。数据实验结果表明,相较于现有文献中的方法,所提两种算法均可针对更多的项目实例求得最优解,并且得到最优解的时间更短,求解效率更高。此外,分析了算法在求解具有不同特征的项目实例时的性能,所得结果为项目经理结合项目特征评价算法适用性提供了指导。
【关键词】资源受限项目调度问题  资源转移时间  资源流  禁忌搜索算法
【基金】国家自然科学基金资助项目(71701067,71801218,71971094);; 湖南省自然科学基金资助项目(2019JJ50039,2020JJ4672);; 装备军内科研项目(GK2019A010193)
【所属期刊栏目】运筹与管理
文献传递