Scheduling in stochastic flowshops with independent setup, processing and removal times

被引:26
作者
Allahverdi, A
机构
[1] Dept. of Mech. and Indust. Eng., College of Engineering and Petroleum, Kuwait University, Safat, 13060
[2] Industrial Engineering Department, Marmara University, Istanbul
关键词
D O I
10.1016/S0305-0548(97)00006-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The two-machine flowshop problem, where setup and removal times are independent from processing times and machines suffer stochastic breakdowns, is considered with respect to makespan performance measure. After the problem is formulated, an objective function for the makespan is developed. Under certain conditions on the breakdown processes, it is shown that Sule and Huang's [5] algorithm for the deterministic problem stochastically minimizes makespan for the stochastic counterpart problem. (C) 1997 Elsevier Science Ltd.
引用
收藏
页码:955 / 960
页数:6
相关论文
共 15 条
[1]   Two-machine proportionate flowshop scheduling with breakdowns to minimize maximum lateness [J].
Allahverdi, A .
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (10) :909-916
[2]  
ALLAHVERDI A, 1995, J OPER RES SOC, V46, P896, DOI 10.2307/2583973
[3]   2-MACHINE ORDERED FLOWSHOP SCHEDULING UNDER RANDOM BREAKDOWNS [J].
ALLAHVERDI, A ;
MITTENTHAL, J .
MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) :9-17
[4]   SCHEDULING ON A 2-MACHINE FLOWSHOP SUBJECT TO RANDOM BREAKDOWNS WITH A MAKESPAN OBJECTIVE FUNCTION [J].
ALLAHVERDI, A ;
MITTENTHAL, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (02) :376-387
[5]  
BIRGE J, 1990, NAV RES LOG, V37, P661, DOI 10.1002/1520-6750(199010)37:5<661::AID-NAV3220370506>3.0.CO
[6]  
2-3
[7]   SCHEDULING N NONOVERLAPPING JOBS AND 2 STOCHASTIC JOBS IN A FLOWSHOP [J].
FOLEY, RD ;
SURESH, S .
NAVAL RESEARCH LOGISTICS, 1986, 33 (01) :123-128
[8]   STOCHASTICALLY MINIMIZING THE MAKESPAN IN FLOW SHOPS [J].
FOLEY, RD ;
SURESH, S .
NAVAL RESEARCH LOGISTICS, 1984, 31 (04) :551-557
[9]  
Johnson S.M., 1954, NAV RES LOG, V1, P69
[10]   STOCHASTIC MINIMIZATION OF THE MAKESPAN IN FLOW SHOPS WITH IDENTICAL MACHINES AND BUFFERS OF ARBITRARY SIZE [J].
KIJIMA, M ;
MAKIMOTO, N ;
SHIRAKAWA, H .
OPERATIONS RESEARCH, 1990, 38 (05) :924-928