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 条
[41]   A tabu search based algorithm for minimizing the number of tool switches on a flexible machine [J].
Al-Fawzan, MA ;
Al-Sultan, KS .
COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (01) :35-47
[42]   A branch-and-bound approach to minimise the value-at-risk of the makespan in a stochastic two-machine flow shop [J].
Liu, Lei ;
Urgo, Marcello .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (06) :2107-2123
[43]   Dynamic scheduling of stochastic jobs on a single machine [J].
Jang, WS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 138 (03) :518-530
[44]   Single machine scheduling with stochastically dependent times [J].
Wei, Wei .
JOURNAL OF SCHEDULING, 2019, 22 (06) :677-689
[45]   BATCH DELIVERY SCHEDULING ON A SINGLE-MACHINE [J].
CHENG, TCE ;
GORDON, VS .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (10) :1211-1215
[46]   Single Machine Scheduling with Learning Effect Considerations [J].
T.C. Edwin Cheng ;
Guoqing Wang .
Annals of Operations Research, 2000, 98 :273-290
[47]   Single machine scheduling with stochastically dependent times [J].
Wei Wei .
Journal of Scheduling, 2019, 22 :677-689
[48]   Single machine scheduling with learning effect considerations [J].
Cheng, TCE ;
Wang, GQ .
ANNALS OF OPERATIONS RESEARCH, 2000, 98 (1-4) :273-290
[49]   On three-machine flow shops with random job processing times [J].
Kamburowski, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 125 (02) :440-449
[50]   Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline [J].
Cai, X. Q. ;
Chen, J. ;
Xiao, Y. B. ;
Xu, X. L. .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (05) :1671-1683
12345