Optimal Rules for Single Machine Scheduling with Stochastic Breakdowns

Optimal Rules for Single Machine Scheduling with Stochastic Breakdowns

This paper studies the problem of scheduling a set of jobs on a single machine subject to stochastic breakdowns, where jobs have to be restarted if preemptions occur because of breakdowns. The breakdown process of the machine is independent of the jobs processed on the machine. The processing times...

Full description

Bibliographic Details
Main Authors:	Jinwei Gu, Manzhan Gu, Xingsheng Gu
Format:	Article
Language:	English
Published:	Hindawi Limited 2014-01-01
Series:	Mathematical Problems in Engineering
Online Access:	http://dx.doi.org/10.1155/2014/260415

Similar Items

A Mutualism Quantum Genetic Algorithm to Optimize the Flow Shop Scheduling with Pickup and Delivery Considerations
by: Jinwei Gu, et al.
Published: (2015-01-01)

A Discrete Group Search Optimizer for Hybrid Flowshop Scheduling Problem with Random Breakdown
by: Zhe Cui, et al.
Published: (2014-01-01)

Single Machine Scheduling with Breakdown and Maintenance
by: Chen Wen-Jinn, et al.
Published: (2002)

Single machine stochastic scheduling
by: Fay, N. A.
Published: (1988)

An Improved Discrete Migrating Birds Optimization Algorithm for the No-Wait Flow Shop Scheduling Problem
by: Sujun Zhang, et al.
Published: (2020-01-01)

Cultural-Based Genetic Tabu Algorithm for Multiobjective Job Shop Scheduling
by: Yuzhen Yang, et al.
Published: (2014-01-01)

A branch and bound for single machine stochastic scheduling to minimize the maximum lateness ,
by: Hamidreza Haddad, et al.
Published: (2012-04-01)

Stochastic Single Machine JIT Scheduling with Geometric Processing Times and Due Dates
by: Yuncheng Luo
Published: (2021-01-01)

Schedule-Allocate and Robust Sequencing in Three-Machine Robotic Cell under Breakdowns
by: Bahareh Vaisi, et al.
Published: (2020-01-01)

Solving group scheduling problem in no-wait flexible flowshop with random machine breakdown
by: A. Adressi, et al.
Published: (2016-01-01)

Evaluating the impact of machine breakdown on the simulation performance of job shop pre-scheduling
by: Chiu, Ko Ching, et al.
Published: (1996)

Stochastic optimal control of G/M/1 queueing system with breakdowns /
by: Hou, Yunkui
Published: (1991)

Geometric and harmonic means based priority dispatching rules for single machine scheduling problems
by: Shafi Ahmad, et al.
Published: (2021-07-01)

An investigation of optimal decision rules for several single-period stochastic inventory problems.
by: Swasdikiat, Sirichoke.
Published: (2012)

Approximation algorithms for stochastic scheduling on unrelated machines
by: Scott, Jacob (Jacob Healy)
Published: (2009)

On the Detection of Fake Certificates via Attribute Correlation
by: Xiaojing Gu, et al.
Published: (2015-06-01)

Optimization of rewards in single machine scheduling in the rewards-driven systems
by: Abolfazl Gharaei, et al.
Published: (2015-06-01)

Ant Colony Optimization for Single Machine On-line Scheduling Problem
by: Yu-Sheng Chen, et al.
Published: (2007)

A production inventory model with flexible manufacturing, random machine breakdown and stochastic repair time
by: S.R. Singh, et al.
Published: (2014-08-01)

Robust and stable scheduling for FJSP under random machine breakdown by use of genetic algorithm and simulation
by: Mostafa Zandieh, et al.
Published: (2014-09-01)

Flow-shop Production Scheduling Using Optimal Control Theory
by: Liva Gu, et al.
Published: (2004)

New single machine scheduling problems with deadline for the characterization of optimal solutions
by: Ta, Thanh Thuy Tien
Published: (2018)

Ant Colony Optimization for Multi-Objective Single Machine Scheduling Problem
by: Chi-Ru Hung, et al.
Published: (2005)

Apply particle swarm optimization for solving single machine scheduling problem
by: CHEN, CHIEN-CHENG, et al.
Published: (2010)

Stochastic optimization applied to scheduling mining problems
by: Barra Olivares, Erick Andrés de la
Published: (2019)

Stochastic optimization of aero-engine maintenance schedules
by: Pedraz, Ana Mana
Published: (2010)

Impact of Machine Breakdowns on Productivity
by: Anwaruddin Tanwari, et al.
Published: (2011-10-01)

Open Shop Scheduling Rule for Multi-machine in Each Workstation
by: Wen-Jung Pan, et al.
Published: (2004)

Handling machine breakdown for dynamic scheduling by a colony of cognitive agents in a holonic manufacturing framework
by: T. K. Jana, et al.
Published: (2015-09-01)

Age-Optimal Mobile Elements Scheduling for Recharging and Data Collection in Green IoT
by: Jianxin Ma, et al.
Published: (2020-01-01)

Optimal cycle time for an EPQ model with machine breakdowns (AR) and rework
by: Jun-Hong Lai, et al.
Published: (2005)

Optimal Repairing Policy in machine breakdown using Markov Decision Process
by: Jun-liang Lin, et al.
Published: (2004)

New Heuristic Algorithm for Flow Shop Scheduling with 3 Machines and 2 Robots Considering the Breakdown Interval of Machines and Robots Simultaneously
by: mahdi eghbali, et al.
Published: (2016-12-01)

A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates
by: Rui Zhang
Published: (2013-01-01)

An integrated production inventory model of deteriorating items subject to random machine breakdown with a stochastic repair time
by: Huynh Trung Luong, et al.
Published: (2016-11-01)

Single-Machine Scheduling Problem with Yield
by: Kuo-Hao Tsao, et al.
Published: (2013)

Bayesian Sparse Estimation Using Double Lomax Priors
by: Xiaojing Gu, et al.
Published: (2013-01-01)

Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology
by: Li-Yan Wang, et al.
Published: (2021-01-01)

Optimization algorithms for single machine scheduling problems with a variable maintenance activity
by: Jhao-Cheng Chen, et al.

Ant Colony Optimization for Single Machine Tardiness Scheduling with Sequence-Dependent Setups
by: Hsiao-Chien Juan, et al.
Published: (2005)