On scheduling influential stochastic tasks on a single machine

DOI10.1016/0377-2217(93)90251-HzbMath0797.90044OpenAlexW2047305498MaRDI QIDQ1310026

S. Greatrix, Kevin D. Glazebrook

Publication date: 20 December 1993

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(93)90251-h

zbMATH Keywords

single machinestochastic schedulingoptimal policiesprecedence constraintGittins index theory

Mathematics Subject Classification ID

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

Related Items

Stochastic scheduling and forwards induction, Index policy for multiarmed bandit problem with dynamic risk measures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal strategies for a class of constrained sequential problems
• Procedures for the evaluation of strategies for resource allocation in a stochastic environment
• Evaluating strategies for generalized bandit problems
• On Single-Machine Scheduling with Precedence Relations and Linear or Discounted Costs
• On Scheduling Chains of Jobs on One Processor with Limited Preemption
• Stochastic scheduling with order constraints
• New results for generalized bandit problems
• Strategy evaluation for stochastic scheduling problems with order constraints