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

Authors:
Ningxiong Xu;Sally A. McKee;Linda K. Nozick;Ruke Ufomata
Affiliations:
Civil and Environmental Engineering, Cornell University, USA;Electrical and Computer Engineering, Cornell University, USA;Civil and Environmental Engineering, Cornell University, USA;Electrical and Computer Engineering, Cornell University, USA
Venue:
Computers and Operations Research
Year:
2008

Citing 9
Cited 4

Hitting the memory wall: implications of the obvious

ACM SIGARCH Computer Architecture News
New benchmark results for the resource-constrained project scheduling problem

Management Science
Resource-constrained project scheduling: a survey of recent developments

Computers and Operations Research
Rollout Algorithms for Combinatorial Optimization

Journal of Heuristics
Rollout Algorithms for Stochastic Scheduling Problems

Journal of Heuristics
Solving Project Scheduling Problems by Minimum Cut Computations

Management Science
The electromagnetism meta-heuristic applied to the resource-constrained project scheduling problem

EA'05 Proceedings of the 7th international conference on Artificial Evolution
A genetic algorithm approach to a general category projectscheduling problem

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Ant colony optimization for resource-constrained project scheduling

IEEE Transactions on Evolutionary Computation

Stochastic rollout and justification to solve the resource-constrained project scheduling problem

Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
Program planning under uncertainty

Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
An accelerating two-layer anchor search with application to the resource-constrained project scheduling problem

IEEE Transactions on Evolutionary Computation
New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing

Journal of Scheduling

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.