UNIT SIZED TRANSFER BATCH SCHEDULING WITH SETUP TIMES

被引:31
作者
CETINKAYA, FC
KAYALIGIL, MS
机构
[1] Industrial Engineering Department, Middle East Technical University, Inönü Bulvari, Ankara
关键词
D O I
10.1016/0360-8352(92)90045-L
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Transfer batch scheduling permits the movement of some portion of a job or lot at downstream stages before the entire job is completed at the current stage. This paper considers the two stage flow shop problem of minimizing the total completion time, in which all transfer batches are of unit size for each job. An optimal solution procedure is developed for unit sized transfer batch scheduling with setup times which are independent of the sequence and are separated from the processing times at both stages.
引用
收藏
页码:177 / 183
页数:7
相关论文
共 9 条
[1]  
BAKER KR, 1988, 203 DARTM COLL AM TU
[2]  
CETINKAYA FC, 1987, 8712 MIDDL E TU IND
[3]  
CHOW WS, 1989, J OPER RES SOC, V40, P1049
[4]  
Johnson S.M., 1954, NAV RES LOG, V1, P61, DOI [10.1002/nav.3800010110, DOI 10.1002/NAV.3800010110]
[5]   SEQUENCING N-JOBS ON 2 MACHINES WITH ARBITRARY TIME LAGS [J].
MITTEN, LG .
MANAGEMENT SCIENCE, 1959, 5 (03) :293-298
[6]   SEQUENCY ON 2 AND 3 MACHINES WITH SETUP, PROCESSING AND REMOVAL TIMES SEPARATED [J].
SULE, DR ;
HUANG, KY .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1983, 21 (05) :723-732
[7]  
TRIETSCH D, 1989, POLYNOMIAL TRANSFER
[8]  
VICKSON RG, 1989, 2 3 MACHINE FLOW SHO
[9]   OPTIMAL 2-STAGE PRODUCTION SCHEDULING WITH SETUP TIMES SEPARATED [J].
YOSHIDA, T ;
HITOMI, K .
AIIE TRANSACTIONS, 1979, 11 (03) :261-263