Stochastic programming approaches to stochastic scheduling

DOI10.1007/BF00121682zbMath0870.90067MaRDI QIDQ2564886

John R. Birge, Michael A. H. Dempster

Publication date: 7 January 1997

Published in: Journal of Global Optimization (Search for Journal in Brave)

zbMATH Keywords

Lagrangian relaxationapproximationslarge deviationsstochastic schedulingqueueing networksturnpikesstochastic integer programshierarchy of decisionspractical scheduling

Mathematics Subject Classification ID

Integer programming (90C10) Stochastic programming (90C15) Deterministic scheduling theory in operations research (90B35)

Related Items (13)

Optimisation of fault-tolerant fabric-cutting schedules using genetic algorithms and fuzzy set theory ⋮ Integrated supply chain planning under uncertainty using an improved stochastic approach ⋮ A pricing mechanism for resource management in grid computing ⋮ Workforce planning at USPS mail processing and distribution centers using stochastic optimization ⋮ Duality gaps in nonconvex stochastic optimization ⋮ A cutting plane method for risk-constrained traveling salesman problem with random arc costs ⋮ Accelerated sample average approximation method for two-stage stochastic programming with binary first-stage variables ⋮ Worst‐case allocation algorithms in a complex of operations with interval parameters ⋮ On the Glivenko-Cantelli problem in stochastic programming: mixed-integer linear recourse. ⋮ Optimal stochastic single-machine-tardiness scheduling by stochastic branch-and-bound ⋮ Dual decomposition in stochastic integer programming ⋮ Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge ⋮ A decomposition method for large scale MILPs, with performance guarantees and a power system application

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonanticipativity in stochastic programming
• Assessing the effects of machine breakdowns in stochastic scheduling
• Stochastic discrete flow networks: Diffusion approximations and bottlenecks
• Optimal match-up strategies in stochastic scheduling
• Submodular Returns and Greedy Heuristics for Queueing Scheduling Problems
• Analysis of Heuristics for Stochastic Programming: Results for Hierarchical Scheduling Problems
• Deterministic and stochastic optimization problems of bolza type in discrete time
• Scheduling stochastic jobs on a single machine subject to breakdowns
• Epi‐consistency of convex stochastic programs
• On Nonpreemptive Policies for Stochastic Single-Machine Scheduling with Breakdowns
• Stochastic Scheduling with Release Dates and Due Dates
• Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse
• Evaluating the effects of machine breakdowns in stochastic scheduling problems
• On stochastic programming ii: dynamic problems under risk^∗
• Scheduling Jobs Subject to Nonhomogeneous Poisson Shocks
• Multiserver scheduling of jobs with increasing completion rates
• On nonpreemptive strategies in stochastic scheduling
• A Review of Production Scheduling
• The value of the stochastic solution in stochastic linear programs with fixed recourse
• Matchup Scheduling with Multiple Resources, Release Dates and Disruptions
• Multiclass Queueing Systems: Polymatroidal Structure and Optimal Scheduling Control
• Turnpike Sets and Their Analysis in Stochastic Production Planning Problems
• Generalized Linear Programming Solves the Dual
• Turnpike Theory
• Multilevel Hierarchical Decision Making in Stochastic Marketing–Production Systems
• Single-machine scheduling subject to stochastic breakdowns

This page was built for publication: Stochastic programming approaches to stochastic scheduling