Resource-Constrained Project Scheduling for Timely Project Completion with Stochastic Activity Durations

• 成果类型: Article
• 署名作者: Ballestin, Francisco; Leus, Roel
• 署名单位: Universidad Publica de Navarra; KU Leuven
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/j.1937-5956.2009.01023.x
• 发表日期: 2009
• 页码: 459-474
• 关键词: project scheduling; resource constraints; uncertainty; stochastic activity durations; GRASP

摘要

We investigate resource-constrained project scheduling with stochastic activity durations. Various objective functions related to timely project completion are examined, as well as the correlation between these objectives. We develop a GRASP-heuristic to produce high-quality solutions, using so-called descriptive sampling. The algorithm outperforms existing algorithms for expected-makespan minimization. The distribution of the possible makespan realizations for a given scheduling policy is also studied.