Project scheduling under uncertainty: survey and research potentials

DOI10.1016/j.ejor.2004.04.002zbMath1066.90050OpenAlexW2147507583MaRDI QIDQ1772834

Roel Leus, Willy S. Herroelen

Publication date: 21 April 2005

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

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

zbMATH Keywords

RobustnessProject management and schedulingSchedule stabilityScheduling under uncertainty

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Deterministic scheduling theory in operations research (90B35)

Related Items

A linear model for production management—optimal solving policies ⋮ Solving multi-mode time–cost–quality trade-off problems under generalized precedence relations ⋮ Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms ⋮ Robust Capacity Planning for Project Management ⋮ A compact reformulation of the two-stage robust resource-constrained project scheduling problem ⋮ Patient admission scheduling problems with uncertain length of stay: optimization models and an efficient matheuristic approach ⋮ Project scheduling cost optimization based on resource transfer costs and robustness ⋮ \(\Gamma\)-robust optimization of project scheduling problems ⋮ Walrasian equilibria from an optimization perspective: A guide to the literature ⋮ Optimization with uncertainties: a scheduling example ⋮ A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem ⋮ Project scheduling problem with fuzzy activity durations: a novel operational law based solution framework ⋮ Evaluation of the quantiles and superquantiles of the makespan in interval valued activity networks ⋮ Tabu search for dedicated resource-constrained multiproject scheduling to minimise the maximal cash flow gap under uncertainty ⋮ Tabu search for proactive project scheduling problem with flexible resources ⋮ A lexicographic approach to the robust resource-constrained project scheduling problem ⋮ An online approach to dynamic rescheduling for production planning applications ⋮ Setting gates for activities in the stochastic project scheduling problem through the cross entropy methodology ⋮ Uncertainty feature optimization: An implicit paradigm for problems with noisy data ⋮ Setting gates for activities in the stochastic project scheduling problem through the cross entropy methodology ⋮ Proactive heuristic procedures for robust project scheduling: An experimental analysis ⋮ Proactive, dynamic and multi-criteria scheduling of maintenance activities ⋮ A CTMDP-Based Exact Method for RCPSP with Uncertain Activity Durations and Rework ⋮ Evaluation of a new decision-aid parameter for job shop scheduling under uncertainties ⋮ The most likely path on series-parallel networks ⋮ Two-machine shop scheduling: Compromise between flexibility and makespan value ⋮ A new sufficient condition of optimality for the two-machine flowshop problem ⋮ A genetic algorithm for the robust resource leveling problem ⋮ Optimal unrestricted dynamic stochastic scheduling with partial losses of work due to breakdowns ⋮ A robust approach for the single machine scheduling problem ⋮ A classification of predictive-reactive project scheduling procedures ⋮ Robust minmax regret combinatorial optimization problems with a resource-dependent uncertainty polyhedron of scenarios ⋮ Computing project makespan distributions: Markovian PERT networks revisited ⋮ A multi-objective optimization approach for exploring the cost and makespan trade-off in additive manufacturing ⋮ A hybrid simulation-optimization approach for the robust discrete time/cost trade-off problem ⋮ Finding reliable solutions: event-driven probabilistic constraint programming ⋮ An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration ⋮ Investment, financing and the role of ROA and WACC in value creation ⋮ Bi-objective multi-mode project scheduling under risk aversion ⋮ Practical solutions for a dock assignment problem with trailer transportation ⋮ Generating a robust baseline schedule for the robust discrete time/resource trade-off problem under work content uncertainty ⋮ Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project ⋮ Taking advantage of a diverse set of efficient production schedules: a two-step approach for scheduling with side concerns ⋮ Integrated production scheduling and maintenance policy for robustness in a single machine ⋮ Recovery-to-optimality: a new two-stage approach to robustness with an application to aperiodic timetabling ⋮ Genetic tabu search for the fuzzy flexible job shop problem ⋮ Determining the timing of project control points using a facility location model and simulation ⋮ Multimode time-cost-robustness trade-off project scheduling problem under uncertainty ⋮ Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problems ⋮ An adaptive crashing policy for stochastic time-cost tradeoff problems ⋮ A Petri net-based framework for realistic project management and scheduling: an application in animation and videogames ⋮ A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms ⋮ A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem ⋮ On a stochastic sequencing and scheduling problem ⋮ Sensitivity bounds for machine scheduling with uncertain communication delays ⋮ Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop ⋮ Scheduling multi-mode projects under uncertainty to optimize cash flows: a Monte Carlo ant colony system approach ⋮ A mixed-method optimisation and simulation framework for supporting logistical decisions during offshore wind farm installations ⋮ Approximation algorithms for multiprocessor scheduling under uncertainty ⋮ Applying local rescheduling in response to schedule disruptions ⋮ Multi-resource allocation in stochastic project scheduling ⋮ Fast minimum float computation in activity networks under interval uncertainty ⋮ Scheduling modular projects on a bottleneck resource ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ New concepts for activity float in resource-constrained project management ⋮ R\&D pipeline management: task interdependencies and risk management ⋮ A heuristic approach for resource constrained project scheduling with uncertain activity durations ⋮ Heuristics for a project management problem with incompatibility and assignment costs ⋮ Robust execution strategies for project scheduling with unreliable resources and stochastic durations ⋮ A fuzzy random resource-constrained scheduling model with~multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project ⋮ Project scheduling with flexible resources: formulation and inequalities ⋮ A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations ⋮ Predetermined intervals for start times of activities in the stochastic project scheduling problem ⋮ A MIP formulation for the minmax regret total completion time in scheduling with unrelated parallel machines ⋮ A stochastic multimode model for time-cost tradeoffs under management flexibility ⋮ Rescheduling for machine disruption to minimize makespan and maximum lateness ⋮ Operating room surgery scheduling with fuzzy surgery durations using a metaheuristic approach ⋮ A fuzzy time-dependent project scheduling problem ⋮ Dominance-based linear formulation for the anchor-robust project scheduling problem ⋮ A heuristic procedure for solving the dynamic probabilistic project expediting problem ⋮ An updated survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Planning horizons based proactive rescheduling for stochastic resource-constrained project scheduling problems ⋮ Resource cost aware scheduling ⋮ An approximate dynamic programming approach to project scheduling with uncertain resource availabilities ⋮ A Benders decomposition approach for solving the offshore wind farm installation planning at the North Sea ⋮ An effective heuristic for project scheduling with resource availability cost ⋮ An efficient bicriteria algorithm for stable robotic flow shop scheduling ⋮ A biobjective approach to recoverable robustness based on location planning ⋮ The impact of design uncertainty in engineer-to-order project planning ⋮ On the optimality conditions of the two-machine flow shop problem ⋮ Managing projects with uncertain deadlines ⋮ Scheduling with uncertainties on new computing platforms ⋮ Skill-based framework for optimal software project selection and resource allocation ⋮ Two branch-and-bound algorithms for the robust parallel machine scheduling problem ⋮ New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing ⋮ Stochastic task networks -- trading performance for stability ⋮ Reactive scheduling in the multi-mode RCPSP ⋮ On the fallacy of averages in project risk management ⋮ Maximization of solution flexibility for robust shop scheduling ⋮ A theoretic and practical framework for scheduling in a stochastic environment ⋮ A survey of dynamic scheduling in manufacturing systems ⋮ A path enumeration approach for the analysis of critical activities in fuzzy networks ⋮ Scheduling tasks with exponential duration on unrelated parallel machines ⋮ On the latest starting times and criticality of activities in a network with imprecise durations ⋮ Sharing delay costs in stochastic scheduling problems with delays ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Robust scheduling and robustness measures for the discrete time/cost trade-off problem ⋮ Maximising the weighted number of activity execution modes in project planning ⋮ The proactive and reactive resource-constrained project scheduling problem ⋮ A robust optimization approach for the multi-mode resource-constrained project scheduling problem ⋮ Underground mine scheduling under uncertainty ⋮ Proactive and reactive strategies for football league timetabling ⋮ Robust min-max regret scheduling to minimize the weighted number of late jobs with interval processing times ⋮ Bi-level multiple mode resource-constrained project scheduling problems under hybrid uncertainty ⋮ Resilience analysis for project scheduling with renewable resource constraint and uncertain activity durations ⋮ Due-date quotation model for manufacturing system scheduling under uncertainty ⋮ Computing the execution probability of jobs with replication in mixed-criticality schedules ⋮ Rescheduling due to machine disruption to minimize the total weighted completion time ⋮ Estimating the probability of meeting a deadline in schedules and plans ⋮ Maximizing the net present value of a project under uncertainty ⋮ Scheduling projects with stochastic activity duration to maximize expected net present value ⋮ Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming ⋮ Computing latest starting times of activities in interval-valued networks with minimal time lags ⋮ Flexible solutions in disjunctive scheduling: general formulation and study of the flow-shop case ⋮ Stochastic radiotherapy appointment scheduling ⋮ The robust crew pairing problem: model and solution methodology ⋮ Minimizing the expected makespan of a project with stochastic activity durations under resource constraints

Uses Software

• PSPLIB
• FULPAL
• RanGen

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scheduling of project networks
• One-machine rescheduling heuristics with efficiency and stability as criteria
• PSPLIB -- a project scheduling problem library
• On the optimal management of project risk
• Using tabu search to schedule activities of stochastic resource-constrained projects
• Robust discrete optimization and its applications
• Rescheduling of identical parallel machines under machine eligibility constraints.
• Linear preselective policies for stochastic project scheduling
• A fuzzy robust scheduling approach for product development projects.
• Project scheduling. A research handbook.
• A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
• Minimizing weighted tardiness of jobs with stochastic interruptions in parallel machines
• Probe backtrack search for minimal perturbation in dynamic scheduling
• A fuzzy project scheduling approach to minimize schedule risk for product development
• Match-up scheduling under a machine breakdown
• The construction of stable project baseline schedules
• Executing production schedules in the face of uncertainties: a review and some future directions
• Scheduling under fuzziness
• Rangen: A random network generator for activity-on-the-node networks
• Rescheduling manufacturing systems: A framework of strategies, policies, and methods
• A fuzzy set approach to activity scheduling for product development
• Stochastic scheduling problems I — General strategies
• Stochastic scheduling problems II-set strategies-
• Critical path planning under uncertainty
• The Shifting Bottleneck Procedure for Job Shop Scheduling
• Matchup Scheduling with Multiple Resources, Release Dates and Disruptions
• A new method for workshop real time scheduling
• A Stochastic Branch-and-Bound Approach to Activity Crashing in Project Management
• Preselective strategies for the optimization of stochastic project networks under resource constraints
• Algorithmic approaches to preselective strategies for stochastic scheduling problems
• Scheduling independent tasks to reduce mean finishing time
• Criticality in Resource Constrained Networks
• Reactive scheduling: improving the robustness of schedules and restricting the effects of shop floor disturbances by fuzzy reasoning
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
• Scheduling Tasks with AND/OR Precedence Constraints
• Analysis of reactive scheduling problems in a job shop environment
• Uncertainty modelling in software development projects (With case study)
• Sensitivity analysis of scheduling algorithms