控制与决策

作者：胡振涛,崔南方,张艳,胡雪君

单位：华中科技大学 管理学院,武汉 430074,,华中科技大学 管理学院,武汉 430074,,华中科技大学 管理学院,武汉 430074,,湖南大学 工商管理学院,长沙 410082,

关键词：项目调度;多技能资源;并行调度;二分图;资源权重;启发式算法

基金：国家自然科学基金项目(71971094)；国家自然科学基金项目(71701067)；湖南省自然科学基金项目(2019JJ50039).

多技能资源受限项目调度问题中,一个资源可同时具备多项技能,相较于传统的单技能项目调度,其资源分配对调度计划的工期影响程度更大,因此在对多技能项目进行排程时更加重视资源的分配.基于此,从资源视角提出一种启发式算法求解工期最短的调度计划.算法以并行调度为主体,并设计一种动态资源权重计算方法,在每一决策点,首先采用二分图最大匹配法确定当前可排活动集,而后将动态资源权重值作为调度过程中资源分配的依据,其核心思想是将资源灵活度高、对后续活动影响大的资源留置,以待下一决策点调用.最后,为验证算法有效性,对不同参数设置下的算例进行实验,结果表明,相较于随机资源分配算法和静态资源权重算法,新算法具有明显优势.

来源：2021年第10期

《控制与决策》期刊编辑部

查看控制与决策杂志2021年第10期