A theoretic and practical framework for scheduling in a stochastic environment

DOI10.1007/s10951-008-0080-xzbMath1185.90109MaRDI QIDQ2268505

Philippe Laborie, J. Christopher Beck, Thierry Vidal, Julien Bidot

Publication date: 8 March 2010

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

Full work available at URL: https://doi.org/10.1007/s10951-008-0080-x

zbMATH Keywords

stability; uncertainty; robustness; scheduling; simulation; combinatorial optimization; flexibility; planning; constraint programming

Mathematics Subject Classification ID

90C27: Combinatorial optimization

90B36: Stochastic scheduling theory in operations research

Related Items

Robust execution strategies for project scheduling with unreliable resources and stochastic durations, Allocation and scheduling of conditional task graphs, Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop, Stochastic task networks -- trading performance for stability, A theoretic and practical framework for scheduling in a stochastic environment, Minimizing the expected makespan of a project with stochastic activity durations under resource constraints, 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, Resource-Constrained Scheduling with Non-constant Capacity and Non-regular Activities

Uses Software

• JOBSHOP
• ILOG SCHEDULE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constraint-directed techniques for scheduling alternative activities
• Probe backtrack search for minimal perturbation in dynamic scheduling
• CTP: A new constraint-based formalism for conditional, temporal planning
• Project scheduling under uncertainty: survey and research potentials
• A theoretic and practical framework for scheduling in a stochastic environment
• A Graph-Theoretic Decomposition of the Job Shop Scheduling Problem to Achieve Scheduling Robustness
• The Shifting Bottleneck Procedure for Job Shop Scheduling
• A Computational Study of the Job-Shop Scheduling Problem
• Workshop scheduling using practical (inaccurate) data Part 1: The performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach
• Workshop scheduling using practical (inaccurate) data Part 2: An investigation of the robustness of scheduling rules in a dynamic and stochastic environment
• Principles and Practice of Constraint Programming – CP 2004
• Analysis of reactive scheduling problems in a job shop environment