Single-machine scheduling subject to stochastic breakdowns

DOI<661::AID-NAV3220370506>3.0.CO;2-3 10.1002/1520-6750(199010)37:5<661::AID-NAV3220370506>3.0.CO;2-3zbMath0725.90038OpenAlexW1972137810MaRDI QIDQ5202821

J. B. G. Frenk, Alexander H. G. Rinnooy Kan, John R. Birge, John Mittenthal

Publication date: 1990

Full work available at URL: https://doi.org/10.1002/1520-6750(199010)37:5<661::aid-nav3220370506>3.0.co;2-3

zbMATH Keywords

optimal permutationlengthy and unpredictable breakdownsweighted shortest processing time rule

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (34)

Optimal unrestricted dynamic stochastic scheduling with partial losses of work due to breakdowns ⋮ Optimal match-up strategies in stochastic scheduling ⋮ Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms ⋮ Scheduling in stochastic flowshops with independent setup, processing and removal times ⋮ Assessing the effects of machine breakdowns in stochastic scheduling ⋮ 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 ⋮ Two machine scheduling under disruptions with transportation considerations ⋮ Minimizing maximum tardiness on a single machine with family setup times and machine disruption ⋮ Scheduling on a two-machine flowshop subject to random breakdowns with a makespan objective function ⋮ A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty ⋮ Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns ⋮ Optimal rules for single machine scheduling with stochastic breakdowns ⋮ Single machine stochastic JIT scheduling problem subject to machine breakdowns ⋮ Single machine scheduling under potential disruption ⋮ Integrated production planning and preventive maintenance in deteriorating production systems ⋮ Scheduling jobs on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties ⋮ Stochastic single machine scheduling subject to machines breakdowns with quadratic early-tardy penalties for the preemptive-repeat model ⋮ An efficient bicriteria algorithm for stable robotic flow shop scheduling ⋮ Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance ⋮ Scheduling deteriorating jobs on a single machine subject to breakdowns ⋮ Stochastic single machine scheduling with an exponentially distributed due date ⋮ Single-machine scheduling with maintenance and repair rate-modifying activities ⋮ The effect of service time variability on maximum queue lengths in M^X/G/1 queues ⋮ Stochastically minimizing total flowtime in flowshops with no waiting space ⋮ On stochastic machine scheduling with general distributional assumptions ⋮ Two-machine proportionate flowshop scheduling with breakdowns to minimize maximum lateness ⋮ A Note on Stochastic Scheduling on a Single Machine Subject to Breakdown–The Preemptive Repeat Model ⋮ Stochastic programming approaches to stochastic scheduling ⋮ Scheduling problems with random processing times under expected earliness/tardiness costs ⋮ Single–machine scheduling with random machine breakdowns and randomly compressible processing times ⋮ Minimizing makespan on a single machine subject to random breakdowns

This page was built for publication: Single-machine scheduling subject to stochastic breakdowns