Approximate policy iteration for dynamic resource-constrained project scheduling

DOI10.1016/J.ORL.2017.06.002MaRDI QIDQ1728303zbMATH OpenOpenAlexFDO

Authors Mahshid Salemi Parizi, Yasin Gocgun, Archis Ghate

Publication date 22 February 2019

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2017.06.002

zbMATH Keywords

queueingMarkov decision processesapproximate dynamic programming

Mathematics Subject Classification ID

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

Recommendations

• Proactive policies for the stochastic resource-constrained project scheduling problem
• Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming
• An approximate dynamic programming approach to project scheduling with uncertain resource availabilities
• A stochastic greedy algorithm for the resource-constrained project scheduling problem
• Linear preselective policies for stochastic project scheduling
• New strategies for stochastic resource-constrained project scheduling
• scientific article; zbMATH DE number 2086192
• Solving resource-constrained project scheduling problems by a* search

Cites work

• A Q-learning-based method applied to stochastic resource constrained project scheduling with new project arrivals
• A genetic algorithm for the multidimensional knapsack problem
• A simulation based approximate dynamic programming approach to multi-class, multi-resource surgical scheduling
• A survey of variants and extensions of the resource-constrained project scheduling problem
• Approximate Dynamic Programming
• Dynamic and stochastic multi-project planning
• Lagrangian relaxation and constraint generation for allocation and advanced scheduling
• Multi-class, multi-resource advance scheduling with no-shows, cancellations and overbooking
• Relaxations of Weakly Coupled Stochastic Dynamic Programs
• Resource-constrained project scheduling: A survey of recent developments.
• Scheduling subject to resource constraints: Classification and complexity
• Scheduling. Theory, algorithms, and systems.
• \({\mathcal Q}\)-learning

Cited in

(8)

• A simulation-based approximate dynamic programming approach to dynamic and stochastic resource-constrained multi-project scheduling problem
• A Q-learning-based method applied to stochastic resource constrained project scheduling with new project arrivals
• Optimal strategies for a class of sequential control problems with precedence relations
• Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming
• Performance evaluation of scheduling policies for the DRCMPSP
• Dynamic and stochastic multi-project planning
• Scheduling of multiple R\&D-Projects in a dynamic and stochastic environment
• An approximate dynamic programming approach to project scheduling with uncertain resource availabilities

This page was built for publication: Approximate policy iteration for dynamic resource-constrained project scheduling

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