Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities

DOI10.1016/0167-6377(95)00033-2zbMath0857.90059OpenAlexW1988655894MaRDI QIDQ1919170

Wei Li, Jinhua Cao

Publication date: 1 August 1996

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(95)00033-2

zbMATH Keywords

single machinestochastic schedulingmultiple breakdownsoptimal nonpreemptive policiesseveral types of breakdownsstochastic jobsweighted sum of the completion times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Reliability, availability, maintenance, inspection in operations research (90B25) Stochastic systems in control theory (general) (93E03)

Related Items

Uncertain flexible flow shop scheduling problem subject to breakdowns ⋮ Risk measure of job shop scheduling with random machine breakdowns ⋮ Minimizing makespan for scheduling stochastic job shop with random breakdown ⋮ Integrated production planning and preventive maintenance in deteriorating production systems ⋮ A heuristic approach to minimize expected makespan in open shops subject to stochastic processing times and failures ⋮ A Survey on Approximation Algorithms for Scheduling with Machine Unavailability ⋮ On stochastic machine scheduling with general distributional assumptions ⋮ Minimizing makespan on a single machine subject to random breakdowns ⋮ An approach to solve the minimum expected makespan flow-shop problem subject to breakdowns

Cites Work

• Multiple feedback at a single-server station
• Scheduling stochastic jobs on a single machine subject to breakdowns
• 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
• Methods for the Evaluation of Permutations as Strategies in Stochastic Scheduling Problems
• Stochastic Scheduling with Release Dates and Due Dates
• Evaluating the effects of machine breakdowns in stochastic scheduling problems
• A hamiltonian approach to optimal stochastic resource allocation
• Single-machine scheduling subject to stochastic breakdowns
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item