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

DOI10.1016/J.COR.2007.02.016MaRDI QIDQ2482379zbMATH OpenOpenAlexFDO

Authors Ningxiong Xu, Sally A. McKee, L. K. Nozick, Ruke Ufomata

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

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

Recommendations

• Justification and RCPSP: a technique that pays
• Insertion algorithms with justification for solving the resource-constrained project scheduling
• Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling
• Some efficient multi-heuristic procedures for resource-constrained project scheduling
• Efficient priority rules for the stochastic resource-constrained project scheduling problem

Cites work

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

Cited in

(14)

• Priority-Rule Methods for Project Scheduling with Work Content Constraints
• Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects
• Patient scheduling in hemodialysis service
• Insertion algorithms with justification for solving the resource-constrained project scheduling
• Simplifying multiproject scheduling problem based on design structure matrix and its solution by an improved aiNet algorithm
• Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming
• New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing
• Efficient priority rules for the stochastic resource-constrained project scheduling problem
• Justification technique generalizations
• A dynamic intelligent decision approach to dependency modeling of project tasks in complex engineering system optimization
• A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times
• A constraint-based method for project scheduling with time windows
• Justification and RCPSP: a technique that pays
• An approximate dynamic programming approach to project scheduling with uncertain resource availabilities

Describes a project that uses

Uses Software

• LSSPER
• PSPLIB

This page was built for publication: Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482379)