An efficient buffer design algorithm for production line profit maximization

被引:66
作者
Shi, Chuan [1 ]
Gershwin, Stanley B. [1 ]
机构
[1] MIT, Dept Mech Engn, Cambridge, MA 02139 USA
关键词
Flow line; Buffer allocation; Profit maximization; In-process inventory; Nonlinear optimization; SERIAL PRODUCTION LINES; FINITE BUFFERS; UNRELIABLE MACHINES; SELECTING MACHINES; PRODUCTION SYSTEMS; ALLOCATION PROBLEM; QUEUING-NETWORKS; STORAGE SPACE; CONCAVITY; THROUGHPUT;
D O I
10.1016/j.ijpe.2009.06.040
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we present an effective algorithm for maximizing profits through buffer size optimization for production lines. We consider both buffer space cost and average inventory cost with distinct cost coefficients for different buffers, and we include a nonlinear production rate constraint. To solve the problem, a corresponding unconstrained problem is introduced and a nonlinear programming approach is adopted. Numerical results are provided to show the efficiency and accuracy of our algorithm for both short and long lines. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:725 / 740
页数:16
相关论文
共 39 条
[1]   STOCHASTIC CONCAVITY OF THROUGHPUT IN SERIES OF QUEUES WITH FINITE BUFFERS [J].
ANANTHARAM, V ;
TSOUCAS, P .
ADVANCES IN APPLIED PROBABILITY, 1990, 22 (03) :761-763
[2]   Ant algorithms for a time and space constrained assembly line balancing problem [J].
Bautista, Joaquin ;
Pereira, Jordi .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (03) :2016-2032
[3]  
Bertsekas D. P., 1999, Nonlinear programming
[4]  
Buzacott J.A., 1967, International Journal of Production Research, V5, P183, DOI [10.1080/00207546708929751, DOI 10.1080/00207546708929751]
[5]   Comparative evaluations of buffer allocation strategies in a serial production line [J].
Chan, FTS ;
Ng, EYH .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2002, 19 (11) :789-800
[6]   EQUIVALENCE, REVERSIBILITY, SYMMETRY AND CONCAVITY PROPERTIES IN FORK-JOIN QUEUING-NETWORKS WITH BLOCKING [J].
DALLERY, Y ;
LIU, Z ;
TOWSLEY, D .
JOURNAL OF THE ACM, 1994, 41 (05) :903-942
[7]  
Dallery Y., 1992, Queueing Systems Theory and Applications, V12, P3, DOI 10.1007/BF01158636
[8]   AN EFFICIENT ALGORITHM FOR ANALYSIS OF TRANSFER LINES WITH UNRELIABLE MACHINES AND FINITE BUFFERS [J].
DALLERY, Y ;
DAVID, R ;
XIE, XL .
IIE TRANSACTIONS, 1988, 20 (03) :280-283
[9]   ESTIMATION OF LINE EFFICIENCY BY AGGREGATION [J].
DEKOSTER, MBM .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (04) :615-626
[10]   A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines [J].
Diamantidis, AC ;
Papadopoulos, CT .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2004, (03) :209-223