TOWARD CHARACTERIZING THE OPTIMAL ALLOCATION OF STORAGE SPACE IN PRODUCTION LINE SYSTEMS WITH VARIABLE PROCESSING TIMES

被引:86
作者
HILLIER, FS
SO, KC
BOLING, RW
机构
[1] UNIV CALIF IRVINE,GRAD SCH MANAGEMENT,IRVINE,CA 92717
[2] UNIV TENNESSEE,COLL SYST DEV,KNOXVILLE,TN 37916
关键词
PRODUCTION SCHEDULING LINE BALANCING; NETWORKS GRAPHS STOCHASTIC; QUEUES OPTIMIZATION;
D O I
10.1287/mnsc.39.1.126
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This investigation considers certain issues regarding the optimal design of unpaced production lines with variable processing times. Under certain assumptions, including an equal allocation of buffer storage space between the respective pairs of stations, it is known that the optimal allocation of work is characterized by the ''bowl phenomenon'' whereby the interior stations (especially the center ones) are given preferential treatment (less work) over the end stations. The key question now being posed is: given an equal allocation of work to the respective stations, does the optimal allocation of buffer storage space between the respective pairs of stations follow an analogous pattern (the ''storage bowl phenomenon'') whereby the interior buffers (especially the center ones) are given preferential treatment (more space) over the end buffers? Because the decision variables now are discrete instead of continuous, the answer found in this study is: sometimes, but not in general. Characterizing the optimal allocation of storage space is a surprisingly subtle and complex problem. Despite the ambiguities, one dominant theme that runs throughout all of the results obtained is that, to the extent that preferential treatment in storage space allocations should be given, priority should be given to the interior buffers (especially the center ones) over the end buffers. The other key conclusion is that, when the total amount of storage space also is a decision variable, the overall optimal solution commonly follows a storage bowl phenomenon whereby the allocation of buffer storage space fits an inverted bowl pattern.
引用
收藏
页码:126 / 133
页数:8
相关论文
共 24 条
[1]  
ANANTHARAM V, 1989, STOCHASTIC CONCAVITY
[2]   MODELS OF AUTOMATIC TRANSFER LINES WITH INVENTORY BANKS - REVIEW AND COMPARISON [J].
BUZACOTT, JA ;
HANIFIN, LE .
AIIE TRANSACTIONS, 1978, 10 (02) :197-207
[3]   THE ROLE OF WORK-IN-PROCESS INVENTORY IN SERIAL PRODUCTION LINES [J].
CONWAY, R ;
MAXWELL, W ;
MCCLAIN, JO ;
THOMAS, LJ .
OPERATIONS RESEARCH, 1988, 36 (02) :229-241
[4]  
DATTATREYA ES, 1978, THESIS U CALIFORNIA
[5]   GENERALIZED SEMI-MARKOV PROCESSES - ANTIMATROID STRUCTURE AND 2ND-ORDER PROPERTIES [J].
GLASSERMAN, P ;
YAO, DD .
MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (02) :444-469
[6]  
GLASSERMAN P, 1991, UNPUB STRUCTURED BUF
[7]  
Hillier F. S., 1977, ADV OPERATIONS RES, P109
[8]   OPTIMAL ALLOCATION OF WORK IN SYMMETRICALLY UN-BALANCED PRODUCTION LINE SYSTEMS WITH VARIABLE OPERATION TIMES [J].
HILLIER, FS ;
BOLING, RW .
MANAGEMENT SCIENCE, 1979, 25 (08) :721-728
[9]   FINITE QUEUES IN SERIES WITH EXPONENTIAL OR ERLANG SERVICE TIMES - A NUMERICAL APPROACH [J].
HILLIER, FS ;
BOLING, RW .
OPERATIONS RESEARCH, 1967, 15 (02) :286-&
[10]  
HILLIER FS, 1966, J IND ENGINEERING, V17, P651