Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming

DOI10.1016/J.EJOR.2015.04.015zbMATH Open1346.90405OpenAlexW2007617565MaRDI QIDQ319710FDOQ319710

Norman K. Womer, Haitao Li

Publication date: 6 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2015.04.015

zbMATH Keywords

simulationapproximate dynamic programmingresource-constrained project schedulingstochastic schedulinguncertain task durations

Mathematics Subject Classification ID

Dynamic programming (90C39) Stochastic scheduling theory in operations research (90B36)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• PSPLIB -- a project scheduling problem library
• Orthogonal Array-Based Latin Hypercubes
• A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• Bounds on Multiprocessing Timing Anomalies
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• Project scheduling. A research handbook.
• Proactive policies for the stochastic resource-constrained project scheduling problem
• Approximate Dynamic Programming
• When it is worthwhile to work with the stochastic RCPSP?
• Rollout algorithms for combinatorial optimization
• Dynamic-programming approximations for stochastic time-staged integer multicommodity-flow problems
• Application of a Technique for Research and Development Program Evaluation
• Linear preselective policies for stochastic project scheduling
• Preselective strategies for the optimization of stochastic project networks under resource constraints
• Algorithmic approaches to preselective strategies for stochastic scheduling problems
• A heuristic approach for resource constrained project scheduling with uncertain activity durations
• The art and theory of dynamic programming
• Using tabu search to schedule activities of stochastic resource-constrained projects
• Rollout algorithms for stochastic scheduling problems
• Scheduling projects with multi-skilled personnel by a hybrid MILP/CP Benders decomposition algorithm
• Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem
• A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints
• Expectation and Chance-Constrained Models and Algorithms for Insuring Critical Paths
• Determining the K Most Critical Paths in PERT Networks
• A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
• A Stochastic Branch-and-Bound Approach to Activity Crashing in Project Management
• New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing
• Scheduling and constraint propagation

Cited In (25)

• A simulation-based approximate dynamic programming approach to dynamic and stochastic resource-constrained multi-project scheduling problem
• A compact reformulation of the two-stage robust resource-constrained project scheduling problem
• Minimizing the expected renewable resource costs in a project with stochastic resource availability
• Stochastic optimization for vaccine and testing kit allocation for the COVID-19 pandemic
• A chance-constrained optimization approach integrating project scheduling and material ordering to manage the uncertain material supply
• Important classes of reactions for the proactive and reactive resource-constrained project scheduling problem
• Stochastic project scheduling with hierarchical alternatives
• Maximizing the net present value of a project under uncertainty: activity delays and dynamic policies
• A Benders decomposition approach for solving the offshore wind farm installation planning at the North Sea
• A two‐layer approach for solving robust decentralized multiproject scheduling problem with multi‐skilled staff
• Lookahead approximate dynamic programming for stochastic aircraft maintenance check scheduling optimization
• An effective heuristic for project scheduling with resource availability cost
• Meso-parametric value function approximation for dynamic customer acceptances in delivery routing
• Multistage stochastic programming approach for joint optimization of job scheduling and material ordering under endogenous uncertainties
• A lexicographic approach to the robust resource-constrained project scheduling problem
• Efficient priority rules for the stochastic resource-constrained project scheduling problem
• Horizontal combinations of online and offline approximate dynamic programming for stochastic dynamic vehicle routing
• New strategies for stochastic resource-constrained project scheduling
• An evolutionary approach for resource constrained project scheduling with uncertain changes
• Planning horizons based proactive rescheduling for stochastic resource-constrained project scheduling problems
• Approximate policy iteration for dynamic resource-constrained project scheduling
• A robust optimization approach for the multi-mode resource-constrained project scheduling problem
• An approximate dynamic programming approach to project scheduling with uncertain resource availabilities
• Match-up scheduling of mixed-criticality jobs: maximizing the probability of jobs execution
• Immediate schedule adjustment and semidefinite relaxation

Uses Software

• PSPLIB

Recommendations

• Title not available (Why is that?) 👍 👎
• Proactive policies for the stochastic resource-constrained project scheduling problem 👍 👎
• The preemptive stochastic resource-constrained project scheduling problem 👍 👎
• Robust resource-constrained max-NPV project scheduling with stochastic activity duration 👍 👎
• Using tabu search to schedule activities of stochastic resource-constrained projects 👍 👎
• New strategies for stochastic resource-constrained project scheduling 👍 👎
• Approximate policy iteration for dynamic resource-constrained project scheduling 👍 👎
• Multi-resource allocation in stochastic project scheduling 👍 👎
• An approximate dynamic programming approach to project scheduling with uncertain resource availabilities 👍 👎
• Efficient priority rules for the stochastic resource-constrained project scheduling problem 👍 👎

This page was built for publication: Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming

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