arrow
返回

Tabu search for proactive multi-skilled resource-constrained project scheduling problem

delete2026-08-25
delete0
PRE
AI
Y
Yong Ma
Z
Zhengwen He *
N
Nengmin Wang
E
Erik Demeulemeester
DOI:10.1080/00207543.2026.2720531delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文针对一个主动多技能资源约束的项目调度问题展开研究,其中资源掌握多种技能,并在分配到不同活动时可切换执行技能。目标是在优先级、可再生资源和截止时间约束下,通过确定活动开始时间、资源分配及分配资源的执行技能,以最大化调度稳健性。首先提出一个整数线性规划模型来表述该问题。为高效求解,开发了一种禁忌搜索算法,并在并行调度生成方案中嵌入专用的资源-技能-活动分配算法。进一步引入两种问题特定改进措施以提升初始解质量和邻域搜索效果,形成三种禁忌搜索变体。通过在随机生成的实例上进行的计算实验,分析了所开发算法的性能、改进措施的有效性、资源柔性对调度稳健性的影响以及多技能资源的技能切换特性。结果表明所提出方法的有效性,并显示多技能资源可通过在调度生成中提供更大灵活性来提升调度稳健性。所提出的模型和算法为涉及多技能资源的项目的稳健基线调度构建提供了决策支持。
Keyword:
Project scheduling
proactive scheduling
multiple skills
tabu search
time buffer
Project scheduling
project management
combinatorial optimization

期刊

International Journal of Production Research 封面图
International Journal of Production Research
IF:
7.3
论文数:
1.1W
被引数:
3.7W

机构

X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
K
ku leuven
学者数:
7.4K
论文数: 3.1K
被引数: 1
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Branch-and-price approach for the multi-skill project scheduling problem
err2013-10-06
err0
PREAI
errCarlos Montoya; Odile Bellenguez-Morineau; Eric Pinson; David Rivreau
err分享
err收藏
err分享
err收藏
学者 查看更多内容