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 条
  • [21] Single machine stochastic JIT scheduling problem subject to machine breakdowns
    Tang HengYong
    Zhao ChuanLi
    Cheng CongDian
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (02): : 273 - 292
  • [22] MINIMIZING FLOW TIME IN PARALLEL MACHINE SCHEDULE PROBLEM SUBJECT TO MINIMUM MAKESPAN
    Wang, Xiongzhi
    Wen, Xiaowei
    ICIM 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2008, : 42 - 50
  • [23] Adaptive scheduling in random flexible manufacturing systems subject to machine breakdowns
    Chen, J
    Chen, FF
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (09) : 1927 - 1951
  • [24] Scheduling with random processing times to minimize completion time variance on a single machine subject to stochastic breakdowns
    Jia, CF
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 743 - 747
  • [25] SCHEDULING STOCHASTIC JOBS ON A SINGLE-MACHINE SUBJECT TO BREAKDOWNS
    GLAZEBROOK, KD
    NAVAL RESEARCH LOGISTICS, 1984, 31 (02) : 251 - 264
  • [26] Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates
    Cui, Wei-Wei
    Lu, Zhiqiang
    COMPUTERS & OPERATIONS RESEARCH, 2017, 80 : 11 - 22
  • [27] Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance
    Low, Chinyao
    Ji, Min
    Hsu, Chou-Jung
    Su, Chwen-Tzeng
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (02) : 334 - 342
  • [28] A three-agent scheduling problem for minimizing the makespan on a single machine
    Lee, Wen-Chiung
    Wang, Jen-Ya
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 106 : 147 - 160
  • [29] Minimizing makespan on a single batch processing machine with dynamic job arrivals
    Lee, CY
    Uzsoy, R
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (01) : 219 - 236
  • [30] Constraint Programming in Single Machine Scheduling for Minimizing Makespan with Multiple Constraints
    Kiatthadasirikul, Manlika
    Chaovalitwongse, Paveena
    Phumchusri, Naragain
    Swangnop, Siravit
    ENGINEERING JOURNAL-THAILAND, 2024, 28 (11): : 81 - 98
12345