Single-machine scheduling subject to stochastic breakdowns

DOI10.1002/1520-6750(199010)37:5%3C661::AID-NAV3220370506%3E3.0.CO;2-3MaRDI QIDQ5202821zbMATH OpenOpenAlexFDO

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

Publication date 1990

Full work available at URL https://doi.org/10.1002/1520-6750(199010)37:5%3C661::aid-nav3220370506%3E3.0.co;2-3

zbMATH Keywords

lengthy and unpredictable breakdownsoptimal permutationweighted shortest processing time rule

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Optimal rules for single machine scheduling with stochastic breakdowns
• Single machine flow-time scheduling with a single breakdown
• On stochastic machine scheduling with general distributional assumptions
• Stochastic scheduling subject to machine breakdowns: The preemptive-repeat model with discounted reward and other criteria
• Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities

Cited in

(57)

• Single machine flow-time scheduling with a single breakdown
• Assessing the effects of machine breakdowns in stochastic scheduling
• Scheduling on a two-machine flowshop subject to random breakdowns with a makespan objective function
• On stochastic machine scheduling with general distributional assumptions
• Optimal match-up strategies in stochastic scheduling
• Scheduling in stochastic flowshops with independent setup, processing and removal times
• Bounds on optimal values in stochastic scheduling
• General stochastic single-machine scheduling with regular cost functions
• Optimal rules for single machine scheduling with stochastic breakdowns
• 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
• Stochastically minimizing total flowtime in flowshops with no waiting space
• Selecting jobs for scheduling on a machine subject to failure
• Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities
• Maximizing the number of jobs scheduled at their baseline starting times in case of machine failures
• Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns
• Single machine scheduling under potential disruption
• Stochastic single machine scheduling subject to machines breakdowns with quadratic early-tardy penalties for the preemptive-repeat model
• Two-machine proportionate flowshop scheduling with breakdowns to minimize maximum lateness
• Stochastic programming approaches to stochastic scheduling
• Minimizing makespan on a single machine subject to random breakdowns
• Minimizing maximum tardiness on a single machine with family setup times and machine disruption
• Stochastic scheduling subject to machine breakdowns: The preemptive-repeat model with discounted reward and other criteria
• Scheduling stochastic jobs on a single machine subject to breakdowns
• Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs
• The effect of service time variability on maximum queue lengths in M^X/G/1 queues
• A Note on Stochastic Scheduling on a Single Machine Subject to Breakdown and Repair
• 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
• scientific article; zbMATH DE number 4043597 (Why is no real title available?)
• Evaluating the effects of machine breakdowns in stochastic scheduling problems
• Single Machine Scheduling Problem When the Machine Capacity Varies Stochastically
• Single Machine Scheduling Problems with General Breakdowns, Earliness and Tardiness Costs
• Scheduling problems with random processing times under expected earliness/tardiness costs
• Single–machine scheduling with random machine breakdowns and randomly compressible processing times
• Predictable scheduling of a single machine with breakdowns and sensitive jobs
• A note on scheduling parallel machines subject to breakdown and repair
• STOCHASTIC SCHEDULING WITH PREEMPTIVE-REPEAT MACHINE BREAKDOWNS TO MINIMIZE THE EXPECTED WEIGHTED FLOW TIME
• scientific article; zbMATH DE number 903140 (Why is no real title available?)
• scientific article; zbMATH DE number 1418278 (Why is no real title available?)
• Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms
• Scheduling deteriorating jobs on a single machine subject to breakdowns
• Scheduling jobs that are subject to failure propagation
• Integrated production planning and preventive maintenance in deteriorating production systems
• Scheduling with unexpected machine breakdowns
• Stochastic single machine scheduling with an exponentially distributed due date
• Single-machine scheduling with maintenance and repair rate-modifying activities
• A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty
• Replication and sequencing of unreliable jobs on m parallel machines: new results
• Fifty years of research in scheduling -- theory and applications
• Sequencing, task failures, and capacity when failures are driven by a non-homogeneous Poisson process
• Scheduling on a single processor subject to interruptions in processing
• Optimal unrestricted dynamic stochastic scheduling with partial losses of work due to breakdowns
• Scheduling for stability in single-machine production systems
• Two machine scheduling under disruptions with transportation considerations
• Single machine stochastic JIT scheduling problem subject to machine breakdowns
• Scheduling jobs on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties

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

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