Scheduling for stability in single-machine production systems

DOI10.1007/s10951-007-0014-zzbMath1168.90409OpenAlexW2146095425MaRDI QIDQ835553

Roel Leus, Willy S. Herroelen

Publication date: 28 August 2009

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

Full work available at URL: https://doi.org/10.1007/s10951-007-0014-z

zbMATH Keywords

uncertaintyrobustnesssingle-machine schedulingbranch-and-bound

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items (12)

Integrated production scheduling and maintenance policy for robustness in a single machine ⋮ An anticipative scheduling approach with controllable processing times ⋮ Graph-Based Dwell Time Computation Methods for Discrete-Time Switched Linear Systems ⋮ Dwell time and average dwell time methods based on the cycle ratio of the switching graph ⋮ Robust spotter scheduling in trailer yards ⋮ Meta-heuristics for stable scheduling on a single machine ⋮ Minimizing total weighted flow time under uncertainty using dominance and a stability box ⋮ Parallel machine match-up scheduling with manufacturing cost considerations ⋮ Minimizing total weighted flow time of a set of jobs with interval processing times ⋮ Self-imposed time windows in vehicle routing problems ⋮ Robust storage assignment in stack- and queue-based storage systems ⋮ Robust berth scheduling with uncertain vessel delay and handling time

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Single machine flow-time scheduling with a single breakdown
• One-machine rescheduling heuristics with efficiency and stability as criteria
• A characterization of the minimum cycle mean in a digraph
• Robust discrete optimization and its applications
• On the fallacy of averages in project risk management
• Match-up scheduling under a machine breakdown
• The robust coloring problem.
• The construction of stable project baseline schedules
• Executing production schedules in the face of uncertainties: a review and some future directions
• The complexity of machine scheduling for stability with a single disrupted job
• Manufacturing systems with forbidden early order departure
• Setting Planned Leadtimes in Serial Production Systems with Tardiness Costs
• Matchup Scheduling with Multiple Resources, Release Dates and Disruptions
• Bayesian Point Estimation and the PERT Scheduling of Stochastic Activities
• Predictable scheduling of a single machine with breakdowns and sensitive jobs
• Scheduling independent tasks to reduce mean finishing time
• Exact Filtering for Partially Observed Continuous Time Models
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production

This page was built for publication: Scheduling for stability in single-machine production systems