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

DOI10.1016/j.cor.2007.02.016zbMath1135.90017OpenAlexW2032759759MaRDI QIDQ2482379

Ruke Ufomata, Sally A. McKee, Ningxiong Xu, Linda K. Nozick

Publication date: 16 April 2008

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2007.02.016

zbMATH Keywords

Resource-constrained project schedulingPriority rulesComputational studyJustification, Rollout procedures

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items

Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming ⋮ A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times ⋮ Simplifying multiproject scheduling problem based on design structure matrix and its solution by an improved aiNet algorithm ⋮ A dynamic intelligent decision approach to dependency modeling of project tasks in complex engineering system optimization ⋮ Patient scheduling in hemodialysis service ⋮ An approximate dynamic programming approach to project scheduling with uncertain resource availabilities ⋮ New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing

Uses Software

• PSPLIB
• LSSPER

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• LSSPER: Solving the resource-constrained project scheduling problem with large neighbourhood search
• A population-based approach to the resource-constrained project scheduling problem
• Some efficient multi-heuristic procedures for resource-constrained project scheduling
• A decomposition approach to multi-project scheduling
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Scheduling subject to resource constraints: Classification and complexity
• An iterative scheduling technique for resource-constrained project scheduling
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• PSPLIB -- a project scheduling problem library
• A branch and bound algorithm for the resource-constrained project scheduling problem
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
• Resource-constrained project scheduling: A critical activity reordering heuristic
• Resource-constrained project scheduling: A survey of recent developments.
• Solving the resource-constrained project scheduling problem by a variable neighbourhood search.
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• A multicriteria heuristic method to improve resource allocation in multiproject scheduling
• Justification and RCPSP: a technique that pays
• Rollout algorithms for stochastic scheduling problems
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Experience with fine-grained parallel genetic algorithms
• Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
• Rollout algorithms for combinatorial optimization
• A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
• Solving Project Scheduling Problems by Minimum Cut Computations
• New Benchmark Results for the Resource-Constrained Project Scheduling Problem
• A constraint-based perspective in resource constrained project scheduling
• An efficient multi-pass heuristic for project scheduling with constrained resources
• A self-adapting genetic algorithm for project scheduling under resource constraints
• Adaptive search for solving hard project scheduling problems
• A competitive heuristic solution technique for resource-constrained project scheduling
• A robust genetic algorithm for resource allocation in project scheduling