An efficient buffer design algorithm for production line profit maximization

被引:62
|
作者
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
相关论文
共 50 条
  • [1] Efficient combined immune-decomposition algorithm for optimal buffer allocation in production lines for throughput and profit maximization
    Massim, Y.
    Yalaoui, F.
    Amodeo, L.
    Chatelet, E.
    Zeblah, A.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (04) : 611 - 620
  • [2] Automated production line design with flexible unreliable machines for profit maximization
    Kalir, A
    Arzi, Y
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (06) : 1651 - 1664
  • [3] Design of a rail transit line for profit maximization in a linear transportation corridor
    Li, Zhi-Chun
    Lam, William H. K.
    Wong, S. C.
    Sumalee, A.
    [J]. PAPERS SELECTED FOR THE 19TH INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND TRAFFIC THEORY, 2011, 17 : 82 - 112
  • [4] Design of a rail transit line for profit maximization in a linear transportation corridor
    Li, Zhi-Chun
    Lam, William H. K.
    Wong, S. C.
    Sumalee, A.
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (01) : 50 - 70
  • [5] Automated production line design with flexible unreliable machines for profit maximization (vol 35, pg 1651, 1997)
    Kalir, A
    Arzi, Y
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (09) : 2666 - 2666
  • [6] DECENTRALIZED PROFIT MAXIMIZATION OF INTERCONNECTED PRODUCTION SYSTEMS .2. PRICE COORDINATION AND BUFFER STORAGE
    SIMMONS, MD
    WHITE, GWT
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 1977, 25 (05) : 721 - 744
  • [7] An efficient algorithm for maximizing the expected profit from a serial production line with inspection stations and rework
    Tal Raviv
    [J]. OR Spectrum, 2013, 35 : 609 - 638
  • [8] An efficient algorithm for maximizing the expected profit from a serial production line with inspection stations and rework
    Raviv, Tal
    [J]. OR SPECTRUM, 2013, 35 (03) : 609 - 638
  • [9] ECONOMIC PRODUCTION QUANTITY FOR PROFIT MAXIMIZATION
    CHENG, TCE
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1990, 21 (09) : 1889 - 1894
  • [10] Welfare and Profit Maximization with Production Costs
    Blum, Avrim
    Gupta, Anupam
    Mansour, Yishay
    Sharma, Ankit
    [J]. 2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, : 77 - 86