LOT STREAMING IN 3-STAGE PRODUCTION PROCESSES

被引:65
作者
GLASS, CA [1 ]
GUPTA, JND [1 ]
POTTS, CN [1 ]
机构
[1] BALL STATE UNIV,DEPT MANAGEMENT,MUNCIE,IN 47306
关键词
SCHEDULING; FLOW STOP; LOT STREAMING; SUBLOT;
D O I
10.1016/0377-2217(94)90082-5
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Lot streaming is the process of splitting a given lot or job to allow the overlapping of successive operations in multi-stage production systems, thereby reducing the makespan of the corresponding schedule. This paper develops algorithms to minimize the makespan for a single job in three-stage production processes. At each stage, the job is split into s sublots. For both the flow shop and job shop problems, an algorithm is proposed which computes the minimum makespan in O(log s) time. However, for the open shop, it is shown that to evaluate the minimum makespan requires constant time. Various results are derived which are applicable when the number of stages of production exceeds three.
引用
收藏
页码:378 / 394
页数:17
相关论文
共 26 条
[1]  
ASHOUR S, 1972, SEQUENCING THEORY
[2]   SOLUTION PROCEDURES FOR THE LOT-STREAMING PROBLEM [J].
BAKER, KR ;
PYKE, DF .
DECISION SCIENCES, 1990, 21 (03) :475-491
[3]  
BAKER KR, 1988, 203 AM TUCK SCH BUS
[4]  
ELMAGHRABY SE, 1968, NAV RES LOGIST Q, V15, P205
[5]  
FOX RE, 1983, INVENTORIES PRODUCTI, V3
[6]  
Goldratt E. M., 1986, THE RACE
[7]  
GONZALEZ T, 1976, J ACM, V23, P665, DOI 10.1145/321978.321985
[9]  
Gupta J.N.D., 1971, INT J PROD RES, V9, P267
[10]  
Hancock T. M., 1991, International Journal of Operations & Production Management, V11, P68, DOI 10.1108/01443579110144277