Skip to main content

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
Cancel
×
×
Home
  • Home
Article
  • Cited by 15
  • Cited by
    Crossref Citations
    Crossref logo
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.
    Zhang, Lianmin Lin, Yizhong Xiao, Yujie and Zhang, Xiaopeng 2017. Stochastic single-machine scheduling with random resource arrival times. International Journal of Machine Learning and Cybernetics,
    Zhang, Yebin Wu, Xianyi and Zhou, Xian 2013. Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns. Journal of Scheduling, Vol. 16, Issue. 3, p. 331.
    Heydari, Mehdi and Mohammadi, Emran 2012. Financial analyses of on-line preemption-restart scheduling subject to cost penalties. The International Journal of Advanced Manufacturing Technology, Vol. 59, Issue. 5-8, p. 755.
    2011. Multi-Armed Bandit Allocation Indices. p. 249.
    Cai, Xiaoqiang Wu, Xianyi and Zhou, Xian 2011. Scheduling deteriorating jobs on a single machine subject to breakdowns. Journal of Scheduling, Vol. 14, Issue. 2, p. 173.
    Kasap, Nihat Aytug, Haldun and Paul, Anand 2006. Minimizing makespan on a single machine subject to random breakdowns. Operations Research Letters, Vol. 34, Issue. 1, p. 29.
    Cai, X. Wu, X. and Zhou, X. 2005. Dynamically Optimal Policies for Stochastic Scheduling Subject to Preemptive-Repeat Machine Breakdowns. IEEE Transactions on Automation Science and Engineering, Vol. 2, Issue. 2, p. 158.
    Lee, Chung-Yee and Lin, Chen-Sin 2001. Single-machine scheduling with maintenance and repair rate-modifying activities. European Journal of Operational Research, Vol. 135, Issue. 3, p. 493.
    Li, Wei and Glazebrook, Kevin D. 1998. On stochastic machine scheduling with general distributional assumptions. European Journal of Operational Research, Vol. 105, Issue. 3, p. 525.
    Li, Wei Braun, W. John and Zhao, Yiqiang Q. 1998. Stochastic scheduling on a repairable machine with Erlang uptime distribution. Advances in Applied Probability, Vol. 30, Issue. 04, p. 1073.
    Li, Wei Braun, W. John and Zhao, Yiqiang Q. 1998. Stochastic scheduling on a repairable machine with Erlang uptime distribution. Advances in Applied Probability, Vol. 30, Issue. 04, p. 1073.
    Wei Li and Jinhua Cao 1995. Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities. Operations Research Letters, Vol. 18, Issue. 2, p. 81.
    Birge, John R. and Dempster, M.A.H. 1995. Optimal match-up strategies in stochastic scheduling. Discrete Applied Mathematics, Vol. 57, Issue. 2-3, p. 105.
    Glazebrook, K. D. 1993. On permutation policies for the scheduling of deteriorating stochastic jobs on a single machine. Journal of Applied Probability, Vol. 30, Issue. 01, p. 184.
    Glazebrook, K. D. 1993. On permutation policies for the scheduling of deteriorating stochastic jobs on a single machine. Journal of Applied Probability, Vol. 30, Issue. 01, p. 184.
    ×
  • Get access
    Add to cart USD35.00
    Check if you have access via personal or institutional login
    Log in Register Recommend to librarian

On Nonpreemptive Policies for Stochastic Single-Machine Scheduling with Breakdowns

  • Kevin D. Glazebrook (a1)
Abstract

A set of stochastic jobs is to be processed on a single machine that is subject to breakdown. All jobs make progress as they are processed in the absence of machine breakdowns. However, breakdowns cause setbacks to (possibly) all jobs in the system, except those that have already been completed. With machines subject only to fairly mild restrictions on this “damage” process, we demonstrate the existence of a nonpreemptive policy that is optimal in the class of all preemptive ones.

Copyright
COPYRIGHT: © Cambridge University Press 1991
References
Hide All
Barlow, R.E. & Proschan, F. (1975). Statistical theory of reliability and life testing. New York: Holt, Rinehart and Winston.
Birge, J., Frenk, J.B.G., Mittenthal, J., & Rinnooy, Kan A.H.G. (1990). Single machine scheduling subject to stochastic breakdowns. Naval Research Logistics 37: 661–677.
Gittins, J.C. (1979). Bandit processes and dynamic allocation indices (with discussion). Journal of the Royal Statistical Society B41: 148–164.
Glazebrook, K.D. (1981). On non-preemptive strategies in stochastic scheduling. Naval Research Logistics Quarterly 28: 289–300.
Glazebrook, K.D. (1983). Methods for the evaluation of permutations as strategies in stochastic scheduling. Management Science 29: 1142–1155.
Glazebrook, K.D. (1984). Scheduling stochastic jobs on a single machine subject to breakdowns. Naval Research Logistics Quarterly 31: 251–264.
Glazebrook, K.D. (1987). Evaluating the effects of machine breakdowns in stochastic scheduling problems. Naval Research Logistics Quarterly 34: 319–335.
Glazebrook, K.D. & Gittins, J.C. (1981). On single-machine scheduling with precedence relations and linear or discounted costs. Operations Research 29: 161–173.
Meilijson, I. & Weiss, G. (1977). Multiple feedback at a single server station. Stochastic Processes Applications 5: 195–205.
Nash, P. & Gittins, J.C. (1977). A Hamiltonian approach to optimal stochastic resource allocation. Advances in Applied Probability 9: 55–68.
Pinedo, M. & Rammouz, E. (1988). A note on stochastic scheduling on a single machine subject to breakdown and repair. Probability in the Engineering and Informational Sciences 2: 41–49.
Righter, R. & Shanthikumar, J.G. (1989). Scheduling multiclass single server queueing systems to stochastically maximise the number of successful departures. Probability in the Engineering and Informational Sciences 3: 323–333.
Ross, S.M. (1970). Applied probability models with optimization applications. San Francisco: Holden-Day.
Stoyan, D. (1983). Comparison methods for queues and other stochastic models. New York: Wiley.
Whittle, P. (1980). Multi-armed bandits and the Gittins' index. Journal of the Royal Statistical Society B42: 143–149.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Probability in the Engineering and Informational Sciences
  • ISSN: 0269-9648
  • EISSN: 1469-8951
  • URL: /core/journals/probability-in-the-engineering-and-informational-sciences
Please enter your name
Please enter a valid email address
Who would you like to send this to? *

CAPTCHA *

Skip to the audio challenge
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 9 *
Loading metrics...

Abstract views

Total abstract views: 70 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 12th June 2018. This data will be updated every 24 hours.

Cancel
Confirm
×