Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem

详细信息    查看全文

• 作者：Ningxiong Xu ; Sally A. McKee ; Linda K. Nozick ; Ruke Ufomata
• 关键词：Resource-constrained project scheduling ; Priority rules ; Justification ; Rollout procedures
• 刊名：Computers and Operations Research
• 出版年：2008
• 出版时间：October 2008
• 年：2008
• 卷：35
• 期：10
• 页码：3284-3297
• 全文大小：231 K

文摘

The key question addressed by the resource-constrained project scheduling problem (RCPSP) is to determine the start times for each activity such that precedence and resource constraints are satisfied while achieving some objective. Priority rule-based heuristics are widely used for large problems. Rollout and justification can be integrated with priority rule heuristics to solve the RCPSP. We develop several such procedures and examine the resulting solution quality and computational cost. We present empirical evidence that these procedures are competitive with the best solution procedures described in the literature.