Reversibility and dependence in a U-shaped production line

被引:6
作者
Nakade, K
Ohno, K
机构
[1] Department of Systems Engineering, Nagoya Institute of Technology, Nagoya, 466, Gokiso-cho, Showa-ku
关键词
U-shaped production line; reversibility; dependence; cycle time; stochastic process;
D O I
10.1007/BF01158580
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We deal with a U-shaped production line with multiple machines and a multifunction worker. The worker visits machines in a cyclic fashion and operates an item on each machine. The operation consists of detaching the processed item from the machine, sending it to the next machine, putting the new item on the machine and switching it on. Walking times of the worker and processing and operation times are i.i.d. random variables for each machine. We show that the sum of the first n cycle times is stochastically the same as that in the reversed system where machines are arranged in the reversed order. We give examples where the distributions of waiting and cycle times depend on the machines, called starting ones, where the worker begins operation at time 0. A sufficient condition is derived under which the limiting expected waiting and cycle times do not depend on the starting machines.
引用
收藏
页码:183 / 197
页数:15
相关论文
共 7 条
[1]   A SEQUENCE OF 2 SERVERS WITH NO INTERMEDIATE QUEUE [J].
AVIITZHAK, B ;
YADIN, M .
MANAGEMENT SCIENCE, 1965, 11 (05) :553-564
[2]  
Monden Y., 1993, TOYOTA PRODUCTION SY
[3]   REVERSIBILITY PROPERTY OF PRODUCTION LINES [J].
MUTH, EJ .
MANAGEMENT SCIENCE, 1979, 25 (02) :152-158
[4]  
NAKADE K, 1994, STABILITY U FORM PRO
[5]  
OHNO K, 1994, ANAL OPTIMAL DESIGN
[6]   REVERSIBILITY OF TANDEM BLOCKING QUEUING-SYSTEMS [J].
YAMAZAKI, G ;
KAWASHIMA, T ;
SAKASEGAWA, H .
MANAGEMENT SCIENCE, 1985, 31 (01) :78-83
[7]   PROPERTIES OF DUALITY IN TANDEM QUEUING SYSTEMS [J].
YAMAZAKI, G ;
SAKASEGAWA, H .
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1975, 27 (02) :201-212