A theoretic and practical framework for scheduling in a stochastic environment

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

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

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

stabilityuncertaintyrobustnessschedulingsimulationcombinatorial optimizationflexibilityplanningconstraint programming

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Stochastic scheduling theory in operations research (90B36)

Related Items (10)

Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop ⋮ 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 ⋮ An analysis on convergence of data-driven approach to ship lock scheduling ⋮ Allocation and scheduling of conditional task graphs ⋮ Stochastic task networks -- trading performance for stability ⋮ A theoretic and practical framework for scheduling in a stochastic environment ⋮ Evaluation of a new decision-aid parameter for job shop scheduling under uncertainties ⋮ Resource-Constrained Scheduling with Non-constant Capacity and Non-regular Activities ⋮ Minimizing the expected makespan of a project with stochastic activity durations under resource constraints

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

This page was built for publication: A theoretic and practical framework for scheduling in a stochastic environment