Strategy evaluation for stochastic scheduling problems with order constraints

DOI10.2307/1427513zbMath0717.90091OpenAlexW2321552568MaRDI QIDQ5749164

Kevin D. Glazebrook

Publication date: 1991

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1427513

zbMATH Keywords

single machinestochastic schedulingprecedence constraintsquasi-myopic heuristicsforwards induction/Gittins indexation

Mathematics Subject Classification ID

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

Related Items (5)

The performance of forwards induction policies ⋮ Stochastic scheduling and forwards induction ⋮ Optimal strategies for a class of sequential control problems with precedence relations ⋮ Asymptotically efficient strategies for a stochastic scheduling problem with order constraints. ⋮ On scheduling influential stochastic tasks on a single machine

This page was built for publication: Strategy evaluation for stochastic scheduling problems with order constraints