Selecting jobs for scheduling on a machine subject to failure

DOI10.1016/0166-218X(94)00072-7zbMath0854.68008OpenAlexW2004244642MaRDI QIDQ1917234

Wolfgang Stadje

Publication date: 7 July 1996

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(94)00072-7

zbMATH Keywords

scheduling problem

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25)

Related Items

Replication and sequencing of unreliable jobs on parallel machines, Optimal activation of halting multi‐armed bandit models, Multi-objective evolutionary algorithms are generally good: maximizing monotone submodular functions over sequences, Permutation flow shop scheduling with order acceptance and weighted tardiness, Simultaneous selection, Non-permutation flow shop scheduling with order acceptance and weighted tardiness, A unifying look at sequence submodularity, Greedy solutions of selection and ordering problems, A game theoretic approach to a problem in polymatroid maximization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Job selection and sequencing on a single machine in a random environment
• Maximal wearing-out of a deteriorating system: An optimal stopping approach
• Optimal stopping in a cumulative damage model
• Scheduling stochastic jobs on a single machine subject to breakdowns
• A Note on Stochastic Scheduling on a Single Machine Subject to Breakdown and Repair
• Evaluating the effects of machine breakdowns in stochastic scheduling problems
• Scheduling Jobs Subject to Nonhomogeneous Poisson Shocks
• An optimal choice problem for a set of checking procedures
• Note—Project Selection and Sequencing to Maximize Net Present Value of the Total Return
• Single-machine scheduling subject to stochastic breakdowns