Minimizing the expected makespan of a project with stochastic activity durations under resource constraints

DOI10.1007/s10951-015-0421-5zbMath1320.90040OpenAlexW2168348515MaRDI QIDQ2356119

Stefan Creemers

Publication date: 28 July 2015

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://lirias.kuleuven.be/handle/123456789/488376

zbMATH Keywords

project schedulingdynamic programmingmakespancomputational experimentresource constraintsstochastic activity durations

Mathematics Subject Classification ID

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

Related Items (15)

New strategies for stochastic resource-constrained project scheduling ⋮ Computing project makespan distributions: Markovian PERT networks revisited ⋮ An evolutionary approach for resource constrained project scheduling with uncertain changes ⋮ Project scheduling under the threat of catastrophic disruption ⋮ Important classes of reactions for the proactive and reactive resource-constrained project scheduling problem ⋮ The preemptive stochastic resource-constrained project scheduling problem ⋮ Planning horizons based proactive rescheduling for stochastic resource-constrained project scheduling problems ⋮ An approximate dynamic programming approach to project scheduling with uncertain resource availabilities ⋮ Maximizing the expected net present value of a project with phase-type distributed activity durations: an efficient globally optimal solution procedure ⋮ A CTMDP-Based Exact Method for RCPSP with Uncertain Activity Durations and Rework ⋮ Efficient priority rules for the stochastic resource-constrained project scheduling problem ⋮ The proactive and reactive resource-constrained project scheduling problem ⋮ A robust optimization approach for the multi-mode resource-constrained project scheduling problem ⋮ Stochastic project scheduling with hierarchical alternatives ⋮ Multimode resource-constrained project scheduling in flexible projects

Uses Software

• PSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing
• A new approach for quantitative risk analysis
• When it is worthwhile to work with the stochastic RCPSP?
• Scheduling projects with stochastic activity duration to maximize expected net present value
• PSPLIB -- a project scheduling problem library
• Using tabu search to schedule activities of stochastic resource-constrained projects
• Project scheduling. A research handbook.
• Project scheduling under uncertainty: survey and research potentials
• A theoretic and practical framework for scheduling in a stochastic environment
• Scheduling Markovian PERT networks to maximize the net present value
• Robust Local Search for Solving RCPSP/max with Durational Uncertainty
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• On-line control model for network construction projects
• Activity Delay in Stochastic Project Networks
• Markov and Markov-Regenerative <scp>pert</scp> Networks
• Preselective strategies for the optimization of stochastic project networks under resource constraints

This page was built for publication: Minimizing the expected makespan of a project with stochastic activity durations under resource constraints