An approximate dynamic programming approach to project scheduling with uncertain resource availabilities

DOI10.1016/J.APM.2021.03.048zbMATH Open1481.90194OpenAlexW3156520932MaRDI QIDQ2247268FDOQ2247268

Authors: Yanyan Li 

Publication date: 17 November 2021

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2021.03.048

Recommendations

• Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming
• Approximate policy iteration for dynamic resource-constrained project scheduling
• New strategies for stochastic resource-constrained project scheduling
• Multi-resource allocation in stochastic project scheduling
• Minimizing the expected makespan of a project with stochastic activity durations under resource constraints

zbMATH Keywords

Markov decision processapproximate dynamic programmingrollout policystochastic resource-constrained project schedulinguncertain resource availability

Mathematics Subject Classification ID

Dynamic programming (90C39) Markov and semi-Markov decision processes (90C40) Stochastic scheduling theory in operations research (90B36)

Cites Work

• PSPLIB -- a project scheduling problem library
• Title not available (Why is that?)
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Approximate dynamic programming. Solving the curses of dimensionality
• Title not available (Why is that?)
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• Project scheduling. A research handbook.
• Project scheduling under uncertainty: survey and research potentials
• Proactive policies for the stochastic resource-constrained project scheduling problem
• A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations
• Time slack-based techniques for robust project scheduling subject to resource uncertainty
• When it is worthwhile to work with the stochastic RCPSP?
• Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities
• 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
• Title not available (Why is that?)
• Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• Linear preselective policies for stochastic project scheduling
• Planning horizons based proactive rescheduling for stochastic resource-constrained project scheduling problems
• The proactive and reactive resource-constrained project scheduling problem
• Preselective strategies for the optimization of stochastic project networks under resource constraints
• The art and theory of dynamic programming
• Using tabu search to schedule activities of stochastic resource-constrained projects
• New strategies for stochastic resource-constrained project scheduling
• Rollout algorithms for stochastic scheduling problems
• Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem
• 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
• Reactive scheduling in the multi-mode RCPSP
• Efficient priority rules for the stochastic resource-constrained project scheduling problem
• Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• Scheduling with AND/OR Precedence Constraints
• A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems
• Fuzzy project scheduling problem and its hybrid intelligent algorithm
• On the latest starting times and criticality of activities in a network with imprecise durations
• Minimizing the expected makespan of a project with stochastic activity durations under resource constraints
• A Markov decision process model for equitable distribution of supplies under uncertainty
• Stochastic project scheduling with hierarchical alternatives
• Resource-constrained project scheduling: An evaluation of adaptive control schemes for parameterized sampling heuristics

Cited In (6)

• Project scheduling problem with mixed uncertainty of randomness and fuzziness
• Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming
• A heuristic approach for resource constrained project scheduling with uncertain activity durations
• Approximate policy iteration for dynamic resource-constrained project scheduling
• A heuristic procedure for solving the dynamic probabilistic project expediting problem
• Scheduling multi-mode projects under uncertainty to optimize cash flows: a Monte Carlo ant colony system approach

Uses Software

• PSPLIB

This page was built for publication: An approximate dynamic programming approach to project scheduling with uncertain resource availabilities

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