On permutation policies for the scheduling of deteriorating stochastic jobs on a single machine

DOI10.2307/3214631zbMATH Open0778.90025OpenAlexW2324479134MaRDI QIDQ5286006FDOQ5286006

Authors: Kevin D. Glazebrook 

Publication date: 29 June 1993

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

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

Recommendations

• On stochastic machine scheduling with general distributional assumptions
• Single-machine scheduling of stochastic jobs subject to deterioration or delay
• Scheduling Deteriorating Jobs on a Single Processor
• A suboptimality bound for permutation policies in single machine stochastic scheduling

zbMATH Keywords

single machinemean residual lifetimeexpected makespanstochastic jobsweighted flowtime criterionpermutation policy

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Markov and semi-Markov decision processes (90C40) Stochastic systems in control theory (general) (93E03)

Cited In (1)

• Single-machine scheduling of stochastic jobs subject to deterioration or delay

This page was built for publication: On permutation policies for the scheduling of deteriorating stochastic jobs on a single machine

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