Resource-constrained project scheduling: A survey of recent developments.

DOI10.1016/S0305-0548(97)00055-5zbMath1040.90525OpenAlexW1969848548MaRDI QIDQ1406618

De Reyck, Bert, Willy S. Herroelen, Erik L. Demeulemeester

Publication date: 7 September 2003

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

Full work available at URL: https://doi.org/10.1016/s0305-0548(97)00055-5

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (only showing first 100 items - show all)

An exact algorithm for an integrated project staffing problem with a homogeneous workforce ⋮ A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows ⋮ A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem ⋮ A classification of predictive-reactive project scheduling procedures ⋮ When it is worthwhile to work with the stochastic RCPSP? ⋮ A two-stage stochastic programming approach for project planning with uncertain activity durations ⋮ Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities ⋮ Time-constrained project scheduling ⋮ A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations ⋮ Scheduling resource-constrained projects with a flexible project structure ⋮ Solving multi-mode time–cost–quality trade-off problems under generalized precedence relations ⋮ An approach using SAT solvers for the RCPSP with logical constraints ⋮ Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project ⋮ Integration of equipment planning and project scheduling ⋮ Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting ⋮ Experimental investigation of heuristics for resource-constrained project scheduling: an update ⋮ Variable neighbourhood search and tabu search for a discrete time/cost trade-off problem to minimize the maximal cash flow gap ⋮ An exact composite lower bound strategy for the resource-constrained project scheduling problem ⋮ Solving software project scheduling problems with ant colony optimization ⋮ A Petri net-based framework for realistic project management and scheduling: an application in animation and videogames ⋮ Multiobjective project portfolio selection with fuzzy constraints ⋮ Evolutionary algorithms for multi-objective stochastic resource availability cost problem ⋮ Genetic algorithm for the resource-constrained project scheduling problem ⋮ A branch and bound algorithm for the one-machine scheduling problem with minimum and maximum time lags ⋮ A biased random-key genetic algorithm for the project scheduling problem with flexible resources ⋮ A polyhedral study of event-based models for the resource-constrained project scheduling problem ⋮ Integration of routing into a resource-constrained project scheduling problem ⋮ Going to the core of hard resource-constrained project scheduling instances ⋮ Project scheduling and equipment planning with random breakdowns ⋮ Robust optimization models for project scheduling with resource availability cost ⋮ An analysis of network and resource indicators for resource-constrained project scheduling problem instances ⋮ A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem ⋮ Optimizing the supply chain configuration for make-to-order manufacturing ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ New concepts for activity float in resource-constrained project management ⋮ 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 ⋮ Modeling and simulation of project management through the PMBOK\(^{\circledR}\) standard using complex networks ⋮ Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers ⋮ A fuzzy robust scheduling approach for product development projects. ⋮ A hybrid metaheuristic for the resource-constrained project scheduling problem ⋮ Solving RCPSP/max by lazy clause generation ⋮ Tight complexity analysis of the relocation problem with arbitrary release dates ⋮ Project scheduling with flexible resources: formulation and inequalities ⋮ A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations ⋮ Time slack-based techniques for robust project scheduling subject to resource uncertainty ⋮ Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements ⋮ Solving the resource-constrained project scheduling problem by a variable neighbourhood search. ⋮ New representation to reduce the search space for the resource-constrained project scheduling problem ⋮ Approximate policy iteration for dynamic resource-constrained project scheduling ⋮ A hybrid genetic algorithm for the resource-constrained project scheduling problem ⋮ Setting gates for activities in the stochastic project scheduling problem through the cross entropy methodology ⋮ Solving the resource-constrained project scheduling problem using filter-and-fan approach ⋮ A random key based genetic algorithm for the resource constrained project scheduling problem ⋮ Discrete-continuous project scheduling with discounted cash flows - a tabu search approach ⋮ An updated survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Resource tardiness weighted cost minimization in project scheduling ⋮ Time symmetry of resource constrained project scheduling with general temporal constraints and take-give resources ⋮ A buffer control method for top-down project control ⋮ Maximizing business value by optimal assignment of jobs to resources in grid computing ⋮ A note on the paper Resource-constraint project scheduling: Notation, classification, models and methods by Bruckner et al ⋮ Metaheuristics for multi-mode capital-constrained project payment scheduling ⋮ Cost-based decision-making in middleware virtualization environments ⋮ Setting gates for activities in the stochastic project scheduling problem through the cross entropy methodology ⋮ Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem ⋮ Project scheduling heuristics-based standard PSO for task-resource assignment in heterogeneous grid ⋮ Skill-based framework for optimal software project selection and resource allocation ⋮ Pre-emption in resource-constrained project scheduling ⋮ A branch-and-cut algorithm for scheduling of projects with variable-intensity activities ⋮ Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models ⋮ A hybrid framework for over-constrained generalized resource-constrained project scheduling problems ⋮ An exact algorithm for minimizing resource availability costs in project scheduling ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems ⋮ An efficient heuristic for adaptive production scheduling and control in one-of-a-kind production ⋮ Justification and RCPSP: a technique that pays ⋮ A survey of hybrid metaheuristics for the resource-constrained project scheduling problem ⋮ Algorithmical approaches to business process design ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Maximising the weighted number of activity execution modes in project planning ⋮ Discrete-continuous project scheduling with discounted cash inflows and various payment models -- a review of recent results ⋮ The multi-mode resource-constrained project scheduling problem with generalized precedence relations ⋮ Resilience analysis for project scheduling with renewable resource constraint and uncertain activity durations ⋮ On some implementations of solving the resource constrained project scheduling problems ⋮ On the choice of baseline schedules for the discrete time/resource trade-off problem under stochastic environment ⋮ An efficient multi-pass heuristic for project scheduling with constrained resources ⋮ Decision-making support system for human resource allocation in product development projects ⋮ A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations ⋮ A priority rule-based heuristic for resource investment project scheduling problem with discounted cash flows and tardiness penalties ⋮ Activity list representation for a generalization of the resource-constrained project scheduling problem ⋮ A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem ⋮ Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects ⋮ A classification scheme for integrated staff rostering and scheduling problems ⋮ Scatter search for project scheduling with resource availability cost ⋮ A hybrid scatter search/electromagnetism meta-heuristic for project scheduling ⋮ Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem ⋮ Environmental regulation in project-based industries ⋮ Evolutionary algorithms applied to project scheduling problems—a survey of the state-of-the-art ⋮ A Theoretical Framework for Instance Complexity of the Resource-Constrained Project Scheduling Problem ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic

Uses Software

• PSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The scheduling of activities to maximize the net present value of projects
• Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems
• A decomposition approach to multi-project scheduling
• Scheduling of project networks
• Scheduling subject to resource constraints: Classification and complexity
• On the measurement of complexity in activity networks
• Computational experience with an optimal procedure for the scheduling of activities to maximize the net present value of projects
• An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
• An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem
• A multiple-tree search procedure for the resource-constrained project scheduling problem
• Project network models with discounted cash flows a guided tour through recent developments
• On the use of the complexity index as a measure of complexity in activity networks
• A note on ``Hierarchical models for multi-project planning and scheduling
• PSPLIB -- a project scheduling problem library
• A branch and bound algorithm for the resource-constrained project scheduling problem
• Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
• Resource-constrained project scheduling. Exact methods for the multi-mode case
• Heuristics for scheduling resource-constrained projects in MPM networks
• On a paper by Christofides et al. for solving the multiple-resource constrained, single project scheduling problem
• One-machine generalized precedence constrained scheduling problems
• An exact algorithm for project scheduling with multiple modes
• Activity nets: A guided tour through some recent developments
• Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
• Solving the resource constrained project scheduling problem with optimization subroutine library
• Scheduling a project to maximize its net present value: An integer programming approach
• Hierarchical models for multi-project planning and scheduling
• Sequencing theory
• An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
• Phase transitions in project scheduling
• New computational results on the discrete time/cost trade-off problem in project networks
• Une méthode arborescente pour résoudre les problèmes cumulatifs
• Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
• Project Scheduling with Continuously-Divisible, Doubly Constrained Resources
• On Dynamic Programming Methods for Assembly Line Balancing
• Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case
• The Analysis of Activity Networks Under Generalized Precedence Relations (GPRs)
• Optimal Reduction of Two-Terminal Directed Acyclic Graphs
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• A Horizon-Varying, Zero-One Approach to Project Scheduling
• Project scheduling: The effects of problem structure on heuristic performance
• Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation
• On general routing problems
• An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems
• Scheduling research in multiple resource constrained job shops: a review and critique
• Local search methods for the discrete time/resource trade-off problem in project networks
• A Branch and Bound Procedure for the Resource Constrained Project Scheduling Problem with Discounted Cash Flows
• A Branch-and-Bound Procedure for the Generalized Resource-Constrained Project Scheduling Problem
• New Benchmark Results for the Resource-Constrained Project Scheduling Problem
• Solving resource-constrained project scheduling problems by a* search
• The Schedule-Sequencing Problem
• Cash Flows in Networks
• Solving Resource-Constrained Network Problems by Implicit Enumeration—Nonpreemptive Case
• An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques
• An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints
• Resource-constrained Project Scheduling — The State of the Art
• The payment scheduling problem
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems

This page was built for publication: Resource-constrained project scheduling: A survey of recent developments.