返回
Tabu search for proactive multi-skilled resource-constrained project scheduling problem
DOI:10.1080/00207543.2026.2720531.png)
摘要
En 中文
本文针对一个主动多技能资源约束的项目调度问题展开研究,其中资源掌握多种技能,并在分配到不同活动时可切换执行技能。目标是在优先级、可再生资源和截止时间约束下,通过确定活动开始时间、资源分配及分配资源的执行技能,以最大化调度稳健性。首先提出一个整数线性规划模型来表述该问题。为高效求解,开发了一种禁忌搜索算法,并在并行调度生成方案中嵌入专用的资源-技能-活动分配算法。进一步引入两种问题特定改进措施以提升初始解质量和邻域搜索效果,形成三种禁忌搜索变体。通过在随机生成的实例上进行的计算实验,分析了所开发算法的性能、改进措施的有效性、资源柔性对调度稳健性的影响以及多技能资源的技能切换特性。结果表明所提出方法的有效性,并显示多技能资源可通过在调度生成中提供更大灵活性来提升调度稳健性。所提出的模型和算法为涉及多技能资源的项目的稳健基线调度构建提供了决策支持。
Keyword:
Project scheduling
proactive scheduling
multiple skills
tabu search
time buffer
Project scheduling
project management
combinatorial optimization
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation重新审视串行和并行资源受限的项目调度方法: 理论和计算
A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem多技能资源受限项目调度问题的分类和新基准实例
Teaching-learning-based optimization algorithm for multi-skill resource constrained project scheduling problem
SOFT COMPUTING
IF2.5
The integration of resource allocation and time buffering for bi-objective robust project scheduling
A hybrid metaheuristic algorithm for resource-constrained proactive project scheduling with uncertainty-handling effort具有不确定性处理努力的资源受限主动项目调度的混合元启发式算法

