Performance analysis of re-entrant flow shop with single-job and batch machines using mean value analysis

被引:17
作者
Park, Y [1 ]
Kim, S [1 ]
Jun, CH [1 ]
机构
[1] Pohang Univ Sci & Technol, Dept Ind Engn, Pohang 790784, South Korea
关键词
re-entrant flow shop; single-job machine; batch machine; mean value analysis;
D O I
10.1080/095372800414098
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We propose an approximate method based on the mean value analysis for estimating the average performance of re-entrant flow shop with single-job machines and batch machines. The main focus is on the steady-state averages of the cycle time and the throughput of the system. Characteristics of the re-entrant flow and inclusion of the batch machines complicate the exact analysis of the system. Thus, we propose an approximate analytic method for obtaining the mean waiting time at each buffer of the workstation and a heuristic method to improve the result of the analytic method. We compare the results of the proposed approach with a simulation study using some numerical examples.
引用
收藏
页码:537 / 546
页数:10
相关论文
共 11 条
[2]  
CHAUDRY ML, 1983, 1 COURSE BULK QUEUES
[3]   A queueing network model for semiconductor manufacturing [J].
Connors, DP ;
Feigin, GE ;
Yao, DD .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 1996, 9 (03) :412-427
[4]  
Kumar P. R., 1993, Queueing Systems Theory and Applications, V13, P87, DOI 10.1007/BF01158930
[5]   A PROOF FOR THE QUEUING FORMULA - L=LAMBDA-W [J].
LITTLE, JDC .
OPERATIONS RESEARCH, 1961, 9 (03) :383-387
[6]   EFFICIENT SCHEDULING POLICIES TO REDUCE MEAN AND VARIANCE OF CYCLE-TIME IN SEMICONDUCTOR MANUFACTURING PLANTS [J].
LU, SCH ;
RAMASWAMY, D ;
KUMAR, PR .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 1994, 7 (03) :374-388
[7]   DISTRIBUTED SCHEDULING BASED ON DUE DATES AND BUFFER PRIORITIES [J].
LU, SH ;
KUMAR, PR .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1991, 36 (12) :1406-1416
[8]   Performance analysis of scheduling policies in Re-entrant manufacturing systems [J].
Narahari, Y ;
Khan, LM .
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (01) :37-51
[9]  
NEUTS MF, 1967, ANN MATH STAT, V38, P757
[10]   THE BULK SERVICE QUEUE WITH A GENERAL CONTROL STRATEGY - THEORETICAL-ANALYSIS AND A NEW COMPUTATIONAL-PROCEDURE [J].
POWELL, WB ;
HUMBLET, P .
OPERATIONS RESEARCH, 1986, 34 (02) :267-275