Transfer batch scheduling for a two-stage flowshop with identical parallel machines at each stage

被引:24
作者
Kim, JS
Kang, SH
Lee, SM
机构
[1] UNIV NEBRASKA,DEPT MANAGEMENT,COLL BUSINESS ADM 210,LINCOLN,NE 68588
[2] SEOUL NATL UNIV,SEOUL 151,SOUTH KOREA
[3] KEIMYUNG UNIV,TAEGU,SOUTH KOREA
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 1997年 / 25卷 / 05期
关键词
two-stage flexible flowshop; transfer batch scheduling; makespan;
D O I
10.1016/S0305-0483(97)00015-7
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper considers the transfer batch scheduling problem for a two-stage flowshop with identical parallel machines at each stage, Two cases of separable and inseparable setup times and processing times are examined, A scheduling rule similar to Johnson's rule is suggested to minimize makespan, The scheduling method developed in this paper subsumes many existing methods for two-stage flowshop makespan minimization. A numerical example is presented to illustrate the scheduling method, (C) 1997 Elsevier Science Ltd.
引用
收藏
页码:547 / 555
页数:9
相关论文
共 17 条
[1]   LOT STREAMING IN THE 2-MACHINE FLOW-SHOP WITH SETUP TIMES [J].
BAKER, KR .
ANNALS OF OPERATIONS RESEARCH, 1995, 57 :1-11
[2]   UNIT SIZED TRANSFER BATCH SCHEDULING WITH SETUP TIMES [J].
CETINKAYA, FC ;
KAYALIGIL, MS .
COMPUTERS & INDUSTRIAL ENGINEERING, 1992, 22 (02) :177-183
[3]   A computational study of heuristics for two-stage flexible flowshops [J].
Guinet, A ;
Solomon, MM ;
Kedia, PK ;
Dussauchoy, A .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (05) :1399-1415
[4]  
Johnson S. M., 1954, Naval Research Logistics Quarterly, V1, P61, DOI [DOI 10.1002/NAV.3800010110, 10.1002/nav.3800010110]
[5]  
Kim J, 1993, THESIS SEOUL NATL U
[6]   SEQUENCING N-JOBS ON 2 MACHINES WITH ARBITRARY TIME LAGS [J].
MITTEN, LG .
MANAGEMENT SCIENCE, 1959, 5 (03) :293-298
[7]   A MULTISTAGE PARALLEL-PROCESSOR FLOWSHOP PROBLEM WITH MINIMUM FLOWTIME [J].
RAJENDRAN, C ;
CHAUDHURI, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (01) :111-122
[8]   SCHEDULING IN NORMAL-JOB, META-STAGE FLOWSHOP WITH PARALLEL PROCESSORS TO MINIMIZE MAKESPAN [J].
RAJENDRAN, C ;
CHAUDHURI, D .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1992, 27 (02) :137-143
[9]   SOME NO-WAIT SHOPS SCHEDULING PROBLEMS - COMPLEXITY ASPECT [J].
SRISKANDARAJAH, C ;
LADET, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 24 (03) :424-438
[10]   SCHEDULING ALGORITHMS FOR FLEXIBLE FLOWSHOPS - WORST AND AVERAGE CASE PERFORMANCE [J].
SRISKANDARAJAH, C ;
SETHI, SP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 43 (02) :143-160