Semi-Markov models for single-machine stochastic scheduling problems

DOI10.1080/00207728508926695MaRDI QIDQ3685552zbMATH OpenOpenAlexFDO

Authors Kevin D. Glazebrook

Publication date 1985

Published in International Journal of Systems Science. Principles and Applications of Systems and Integration (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207728508926695

zbMATH Keywords

semi-Markov decision processessuboptimal strategiesoptimal processing strategiessingle-machine stochastic scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Stochastic programming (90C15) Markov and semi-Markov decision processes (90C40)

Recommendations

• Scheduling stochastic jobs on a single machine subject to breakdowns
• On stochastic machine scheduling with general distributional assumptions
• Optimal sequences in stochastic single machine shops
• Single-machine stochastic scheduling with dependent processing times
• Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities

Cites work

• scientific article; zbMATH DE number 3338194 (Why is no real title available?)
• On Scheduling Chains of Jobs on One Processor with Limited Preemption
• On Single-Machine Scheduling with Precedence Relations and Linear or Discounted Costs
• Stochastic scheduling with order constraints
• Two-armed bandits with a goal, II. Dependent arms

Cited in

(1)

• Stochastic scheduling and forwards induction

This page was built for publication: Semi-Markov models for single-machine stochastic scheduling problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3685552)