Minimizing makespan on a single machine subject to random breakdowns

被引：18
|
作者：
Kasap, N
Aytug, H [1 ]
Paul, A
机构：
[1] Univ Florida, Warrington Coll Business Adm, Gainesville, FL 32611 USA
[2] Sabanci Univ, Grad Sch Management, Istanbul, Turkey
来源：
OPERATIONS RESEARCH LETTERS | 2006年 / 34卷 / 01期
基金：
美国国家科学基金会;
关键词：
sequencing; stochastic scheduling; expected makespan; unreliable machine;
D O I：
10.1016/j.orl.2005.02.002
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We investigate optimal sequencing policies for the expected makespan problem with an unreliable machine, where jobs have to be reprocessed in their entirety if preemptions occur because of breakdowns. We identify a class of uptime distributions under which LPT minimizes expected makespan. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：29 / 36
页数：8
相关论文
共 50 条
  • [1] Minimizing makespan on a single machine subject to random breakdowns (vol 34, pg 29, 2006)
    Kasap, N.
    Aytug, H.
    Paul, A.
    OPERATIONS RESEARCH LETTERS, 2008, 36 (01) : 140 - 140
  • [2] A NOTE ON MINIMIZING THE EXPECTED MAKESPAN IN FLOWSHOPS SUBJECT TO BREAKDOWNS
    DU, C
    PINEDO, M
    NAVAL RESEARCH LOGISTICS, 1995, 42 (08) : 1251 - 1262
  • [3] Minimizing the makespan on a single machine subject to modular setups
    Briskorn, Dirk
    Stephan, Konrad
    Boysen, Nils
    JOURNAL OF SCHEDULING, 2022, 25 (01) : 125 - 137
  • [4] Minimizing the makespan on a single machine subject to modular setups
    Dirk Briskorn
    Konrad Stephan
    Nils Boysen
    Journal of Scheduling, 2022, 25 : 125 - 137
  • [5] SCHEDULING ON A 2-MACHINE FLOWSHOP SUBJECT TO RANDOM BREAKDOWNS WITH A MAKESPAN OBJECTIVE FUNCTION
    ALLAHVERDI, A
    MITTENTHAL, J
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (02) : 376 - 387
  • [6] Minimizing the makespan on a single parallel batching machine
    Lu, Shenpeng
    Feng, Haodi
    Li, Xiuqian
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (7-9) : 1140 - 1145
  • [7] Predictable scheduling of a single machine subject to breakdowns
    Mehta, SV
    Uzsoy, R
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1999, 12 (01) : 15 - 38
  • [8] Predictable scheduling of a single machine subject to breakdowns
    Mehta, Sanjay V.
    Uzsoy, Reha
    International Journal of Computer Integrated Manufacturing, 12 (01): : 15 - 38
  • [9] Predictive Scheduling for a Single Machine with Random Machine Breakdowns
    Zhu, Hongli
    Zhou, Hong
    LISS 2013, 2015, : 753 - 758
  • [10] Scheduling deteriorating jobs on a single machine subject to breakdowns
    Xiaoqiang Cai
    Xianyi Wu
    Xian Zhou
    Journal of Scheduling, 2011, 14 : 173 - 186
12345