Scheduling stochastic jobs on a single machine subject to breakdowns

DOI10.1002/nav.3800310207zbMath0538.90031OpenAlexW1963740077MaRDI QIDQ3325426

Kevin D. Glazebrook

Publication date: 1984

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800310207

zbMATH Keywords

single machinestochastic schedulingGittins indexHazard ratetechnological constraintstotal expected rewardstochastic jobsbreakdown processexistence of an optimal processing strategyoptimal non-preemptive strategyranking indices

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Reliability, availability, maintenance, inspection in operations research (90B25) Dynamic programming (90C39) Markov and semi-Markov decision processes (90C40)

Related Items (22)

Optimal control of a multiclass queueing system when customers can change types ⋮ Optimal match-up strategies in stochastic scheduling ⋮ Assessing the effects of machine breakdowns in stochastic scheduling ⋮ An optimal age maintenance for an M/G/1 queueing system ⋮ Bounds on optimal values in stochastic scheduling ⋮ Selecting jobs for scheduling on a machine subject to failure ⋮ Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities ⋮ General stochastic single-machine scheduling with regular cost functions ⋮ Index policies for discounted bandit problems with availability constraints ⋮ Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns ⋮ Single machine stochastic JIT scheduling problem subject to machine breakdowns ⋮ Stochastic single machine scheduling subject to machines breakdowns with quadratic early-tardy penalties for the preemptive-repeat model ⋮ Preventive maintenance in an unreliable M/G/\(1\) retrial queue with persistent and impatient customers ⋮ Scheduling deteriorating jobs on a single machine subject to breakdowns ⋮ Single-machine scheduling with maintenance and repair rate-modifying activities ⋮ Minimizing the Expected Weighted Number of Tardy Jobs in the Stochastic Two-Machine Flow Shop ⋮ On stochastic machine scheduling with general distributional assumptions ⋮ A Note on Stochastic Scheduling on a Single Machine Subject to Breakdown and Repair ⋮ Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures ⋮ On Nonpreemptive Policies for Stochastic Single-Machine Scheduling with Breakdowns ⋮ A Note on Stochastic Scheduling on a Single Machine Subject to Breakdown–The Preemptive Repeat Model ⋮ Stochastic programming approaches to stochastic scheduling

Cites Work

• Unnamed Item

This page was built for publication: Scheduling stochastic jobs on a single machine subject to breakdowns