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]   Minimizing value-at-risk in single-machine scheduling [J].
Atakan, Semih ;
Bulbul, Kerem ;
Noyan, Nilay .
ANNALS OF OPERATIONS RESEARCH, 2017, 248 (1-2) :25-73
[22]   Minimizing value-at-risk in single-machine scheduling [J].
Semih Atakan ;
Kerem Bülbül ;
Nilay Noyan .
Annals of Operations Research, 2017, 248 :25-73
[23]   Job sequencing rules for minimizing the expected makespan in flexible machines [J].
Chakravarty, AK ;
Balakrishnan, N .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (02) :274-288
[24]   Uncertain flexible flow shop scheduling problem subject to breakdowns [J].
Shen, Jiayu ;
Zhu, Yuanguo .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (01) :207-214
[25]   A computer simulation model for job shop scheduling problems minimizing makespan [J].
Tavakkoli-Moghaddam, R ;
Daneshmand-Mehr, M .
COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (04) :811-823
[26]   Single machine and group scheduling with random learning rates [J].
Wang, Dingyu ;
Ye, Chunming .
AIMS MATHEMATICS, 2023, 8 (08) :19427-19441
[27]   Minimizing maximal regret in the single machine sequencing problem with maximum lateness criterion [J].
Kasperski, A .
OPERATIONS RESEARCH LETTERS, 2005, 33 (04) :431-436
[28]   JOB SELECTION AND SEQUENCING ON A SINGLE-MACHINE IN A RANDOM ENVIRONMENT [J].
DE, P ;
GHOSH, JB ;
WELLS, CE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (03) :425-431
[29]   Analysis of a production-inventory system with machine breakdowns and shutdowns [J].
Liu, B ;
Cao, JH .
COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (01) :73-91
[30]   MINIMIZING TOTAL PENALTY FOR THE SINGLE-MACHINE DUE-DATE ASSIGNMENT AND SEQUENCING PROBLEM [J].
CHENG, TCE ;
OGUZ, C .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1994, 11 (01) :19-30
12345