PERFORMANCE OF PRIORITY RULES IN A DUE DATE FLOW-SHOP

被引:40
作者
HUNSUCKER, JL
SHAH, JR
机构
[1] University of Houston, TX
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 1992年 / 20卷 / 01期
基金
美国国家航空航天局;
关键词
SCHEDULING; FLOW SHOP; DUE DATE; SIMULATION;
D O I
10.1016/0305-0483(92)90057-E
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The scheduling of a flow shop with multiple processors at one or more stages is a generalized case of the basic flow shop problem. It involves the sequencing of n jobs in a flow shop where more than one identical machine at a machine stage is allowable. The constrained flow shop with multiple processors problem (CFSMP) is a special case of the flow shop with multiple processors problem, in which the total number of jobs that can concurrently exist in the system is limited to a pre-specified number. The purpose of this study is to evaluate the performance of six priority rules under different congestion levels in the system for two measures of performance, namely, mean tardiness and number of tardy jobs. A dynamic simulation model of the constrained flow shop with multiple processors has been developed. The priority rules considered in the study are localized procedures. However, the queuing priorities for sequencing the jobs in the simulation model are established dynamically at each processing stage. The results of the study provide conclusive evidence of the superiority of the first-in-first-out priority rule for the mean tardiness criterion. However, for the number of tardy jobs criterion, clear superiority of a particular priority rule is not established. It is found that different priority rules yield good performances for different congestion levels in the system. Thus, the study provides general guidelines for using a particular priority rule for the number of tardy jobs criterion depending upon the system parameters.
引用
收藏
页码:73 / 89
页数:17
相关论文
共 46 条
[21]  
Garey MR., 1979, COMPUTERS INTRACTABI
[22]  
GERE WS, 1962, THESIS CARNEGIE I TE
[23]   A REVIEW OF PRODUCTION SCHEDULING [J].
GRAVES, SC .
OPERATIONS RESEARCH, 1981, 29 (04) :646-675
[24]  
Hicks C.R., 1982, FUNDAMENTAL CONCEPTS
[25]  
HUNSUCKER JL, 1988, TIMS ORSA JOINT NATI
[26]  
HUNSUCKER JL, TIMS ORSA JOINT NATI
[27]  
HUNSUCKER JL, 1989, TIMS ORSA JOINT NATI
[28]  
KLEINBAUM DG, 1988, APPLIED REGRESSION A
[29]   HEURISTIC METHODS FOR FLEXIBLE FLOW LINE SCHEDULING [J].
KOCHHAR, S ;
MORRIS, RJT .
JOURNAL OF MANUFACTURING SYSTEMS, 1987, 6 (04) :299-314
[30]   STATISTICAL-ANALYSIS OF SIMULATION OUTPUT DATA [J].
LAW, AM .
OPERATIONS RESEARCH, 1983, 31 (06) :983-1029