LOT STREAMING IN THE 2-MACHINE FLOW-SHOP WITH SETUP TIMES

被引:42
作者
BAKER, KR [1 ]
机构
[1] DARTMOUTH COLL,AMOS TUCK SCH BUSINESS ADM,HANOVER,NH 03755
关键词
D O I
10.1007/BF02099687
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The lot streaming model can sometimes be analyzed as a variation of the basic flow shop model. In this paper, we consider the lot streaming model with setup times, transfer lots of size one, and makespan objective. We show how to harness existing theory for time lags and setup times in the two-machine flow shop to analyze the lot streaming case. Extensions to more than two machines are also discussed.
引用
收藏
页码:1 / 11
页数:11
相关论文
共 13 条
[1]  
Campbell H. G., 1970, MANAGE SCI, V16, P630
[2]   UNIT SIZED TRANSFER BATCH SCHEDULING WITH SETUP TIMES [J].
CETINKAYA, FC ;
KAYALIGIL, MS .
COMPUTERS & INDUSTRIAL ENGINEERING, 1992, 22 (02) :177-183
[3]   SEQUENCING N-JOBS ON 2 MACHINES WITH ARBITRARY TIME LAGS - DISCUSSION [J].
JOHNSON, SM .
MANAGEMENT SCIENCE, 1959, 5 (03) :299-303
[4]  
Johnson SM, 1954, NAV RES LOGIST Q, V1, P61, DOI DOI 10.1002/NAV.3800010110
[5]   GENERAL BOUNDING SCHEME FOR PERMUTATION FLOW-SHOP PROBLEM [J].
LAGEWEG, BJ ;
LENSTRA, JK ;
RINNOOYKAN, AHG .
OPERATIONS RESEARCH, 1978, 26 (01) :53-67
[6]  
MITTEN LG, 1958, MANAGE SCI, V5, P293
[7]  
MONMA CL, 1983, RAIRO-RECH OPER, V17, P105
[8]   FLOW-SHOP SCHEDULING WITH LOT STREAMING [J].
POTTS, CN ;
BAKER, KR .
OPERATIONS RESEARCH LETTERS, 1989, 8 (06) :297-303
[9]  
Rinnooy Kan AHG, 1976, MACHINE SCHEDULING P
[10]  
SMITS AJM, 1981, INT J PROD RES, V19, P737, DOI 10.1080/00207548108956704