Lot streaming in open shops

被引:20
作者
Sen, A [1 ]
Benli, ÖS
机构
[1] Univ So Calif, Marshall Sch Business, Informat & Operat Management Dept, Los Angeles, CA 90089 USA
[2] Bilkent Univ, Dept Ind Engn, TR-06533 Ankara, Turkey
关键词
production/scheduling; lot streaming; open shop;
D O I
10.1016/S0167-6377(98)00026-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study lot streaming in shops in which the order the jobs are to be processed is immaterial. For a single job case, the properties of the optimal routing is determined. For the multi job case, two machine shops are analyzed. It is shown that lot streaming will improve makespan only if there is a job with large processing times. We show that there can be at most one such job and derive the optimal sublet sizes and their sequence. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:135 / 142
页数:8
相关论文
共 14 条
[1]  
[Anonymous], 1994, LECT NOTES EC MATH S
[2]   SOLUTION PROCEDURES FOR THE LOT-STREAMING PROBLEM [J].
BAKER, KR ;
PYKE, DF .
DECISION SCIENCES, 1990, 21 (03) :475-491
[3]   LOT STREAMING IN THE 2-MACHINE FLOW-SHOP WITH SETUP TIMES [J].
BAKER, KR .
ANNALS OF OPERATIONS RESEARCH, 1995, 57 :1-11
[4]  
BAKER KR, 1988, 3 ANN C CURR ISS COM
[5]  
Conway RW., 1967, THEORY SCHEDULING
[6]   LOT STREAMING IN 3-STAGE PRODUCTION PROCESSES [J].
GLASS, CA ;
GUPTA, JND ;
POTTS, CN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (02) :378-394
[7]  
GONZALEZ T, 1976, J ACM, V23, P665, DOI 10.1145/321978.321985
[8]   FLOW-SHOP SCHEDULING WITH LOT STREAMING [J].
POTTS, CN ;
BAKER, KR .
OPERATIONS RESEARCH LETTERS, 1989, 8 (06) :297-303
[9]   INTEGRATING SCHEDULING WITH BATCHING AND LOT-SIZING - A REVIEW OF ALGORITHMS AND COMPLEXITY [J].
POTTS, CN ;
VANWASSENHOVE, LN .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (05) :395-406
[10]   Optimal streaming of a single job in a two-stage flow shop [J].
Sen, A ;
Topaloglu, E ;
Benli, OS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 110 (01) :42-62