The preemptive stochastic resource-constrained project scheduling problem

DOI10.1016/j.ejor.2019.02.030zbMath1430.90299OpenAlexW2916737767MaRDI QIDQ1735185

Stefan Creemers

Publication date: 28 March 2019

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

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

zbMATH Keywords

project schedulingcontinuous-time Markov chainpreemptionresource constraintsstochastic durations

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Stochastic scheduling theory in operations research (90B36)

Related Items

Evolutionary algorithms for multi-objective stochastic resource availability cost problem ⋮ Stochastic optimization for vaccine and testing kit allocation for the COVID-19 pandemic ⋮ A two‐layer approach for solving robust decentralized multiproject scheduling problem with multi‐skilled staff ⋮ Logic-based Benders decomposition for the preemptive flexible job-shop scheduling problem ⋮ Maximizing the expected net present value in a project with uncertain cash flows ⋮ Multistage stochastic programming approach for joint optimization of job scheduling and material ordering under endogenous uncertainties

Uses Software

• PSPLIB
• RanGen

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration
• New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• Linear programming based algorithms for preemptive and non-preemptive RCPSP
• Scheduling projects with stochastic activity duration to maximize expected net present value
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem
• PSPLIB -- a project scheduling problem library
• Lower bounds for resource-constrained project scheduling problems.
• New strategies for stochastic resource-constrained project scheduling
• Scheduling Markovian PERT networks to maximize the net present value
• Minimizing the expected makespan of a project with stochastic activity durations under resource constraints
• Rangen: A random network generator for activity-on-the-node networks
• Project planning with alternative technologies in uncertain environments
• Stochastic Scheduling Subject to Preemptive-Repeat Breakdowns with Incomplete Information
• Iterative algorithms for generating minimal cutsets in directed graphs
• Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
• Activity Delay in Stochastic Project Networks
• New Benchmark Results for the Resource-Constrained Project Scheduling Problem
• Markov and Markov-Regenerative <scp>pert</scp> Networks
• Preselective strategies for the optimization of stochastic project networks under resource constraints