LOT SIZING POLICIES FOR FINITE PRODUCTION-RATE ASSEMBLY SYSTEMS

被引:21
作者
ATKINS, D [1 ]
QUEYRANNE, M [1 ]
SUN, DN [1 ]
机构
[1] CARIBOO UNIV COLL,KAMLOOPS,BC,CANADA
关键词
D O I
10.1287/opre.40.1.126
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
An assembly production system with n facilities has a constant external demand occurring at the end facility. Production rates at each facility are finite and nonincreasing along any path in the assembly network. Associated with each facility are a setup cost and positive echelon holding cost rate. The formulation of the lot sizing problem is developed in terms of integer-ratio lot size policies. This formulation provides a unification of the integer-split policies formulation of L. B. Schwarz and L. Schrage and the integer-multiple policies formulation of J. P. Moily, allowing either assumption to be operative at any point in the system. A relaxed solution to this unified formulation provides a lower bound to the cost of any feasible policy. The derivation of this Lower Bound Theorem is novel and relies on the notion of path holding costs, which is a generalization of echelon holding costs. An optimal power-of-two lot size policy is found by an O(n5) algorithm and its cost is within 2% of the optimum in the worst case.
引用
收藏
页码:126 / 141
页数:16
相关论文
共 12 条
[1]  
Crowston W. B., 1972, AIIE T, V4, P313
[2]   FAST ALGORITHMS FOR BIPARTITE NETWORK FLOW [J].
GUSFIELD, D ;
MARTEL, C ;
FERNANDEZBACA, D .
SIAM JOURNAL ON COMPUTING, 1987, 16 (02) :237-251
[3]   OPTIMAL AND HEURISTIC PROCEDURES FOR COMPONENT LOT-SPLITTING IN MULTISTAGE MANUFACTURING SYSTEMS [J].
MOILY, JP .
MANAGEMENT SCIENCE, 1986, 32 (01) :113-125
[4]  
MOILY JP, 1982, THESIS U WISCONSIN M
[5]  
QUEYRANNE M, 1985, 1136 U BRIT COL FAC
[7]   98-PERCENT-EFFECTIVE INTEGER-RATIO LOT-SIZING FOR ONE-WAREHOUSE MULTI-RETAILER SYSTEMS [J].
ROUNDY, R .
MANAGEMENT SCIENCE, 1985, 31 (11) :1416-1430
[8]  
ROUNDY RO, 1985, 674 CORN U SCH OP RE
[9]   OPTIMAL AND SYSTEM MYOPIC POLICIES FOR MULTI-ECHELON PRODUCTION-INVENTORY ASSEMBLY SYSTEMS [J].
SCHWARZ, LB ;
SCHRAGE, L .
MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (11) :1285-1294