Fast Buffer Size Design of Production Lines for Meeting the Desired Throughput

In this paper, a fast design approach for the optimal buffer size of production lines under the constrain of meeting the desired throughput was studied. The fast throughput calculation approach was proposed to evaluate the buffer size design. The fast buffer redesign algorithm was developed to update the buffer size more efficiently based on Tabu search and Drum-Buffer-Rope theory. Finally, a set of numerical results was presented. The results show that the proposed approach is capable of fast designing the optimal buffer size for production lines.

[1]  Yves Dallery,et al.  Manufacturing flow line systems: a review of models and analytical results , 1992, Queueing Syst. Theory Appl..

[2]  Henri Pierreval,et al.  Dynamic facility layout problem based on open queuing network theory , 2017, Eur. J. Oper. Res..

[3]  Richard F. Hartl,et al.  A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer , 2013 .

[4]  Minoru Tanaka,et al.  Manufacturing analysis and control: buffer allocation model based on a single simulation , 2003, WSC '03.

[5]  Mustapha Nourelfath,et al.  A new approach for buffer allocation in unreliable production lines , 2006 .

[6]  Ying-Chyi Chou,et al.  Buffer allocation in flow-shop-type production systems with general arrival and service patterns , 2002, Comput. Oper. Res..

[7]  James MacGregor Smith,et al.  Buffer Space Allocation in Automated Assembly Lines , 1988, Oper. Res..

[8]  Tom Van Woensel,et al.  Finite Queueing Modeling and Optimization: A Selected Review , 2014, J. Appl. Math..

[9]  Alexandre Brandwajn,et al.  An Approximation Method for Tandem Queues with Blocking , 1988, Oper. Res..

[10]  Jingshan Li,et al.  Throughput analysis of production systems: recent advances and future topics , 2009 .

[11]  JOHN H. HARRIS,et al.  An algorithm for optimal buffer placement in reliable serial lines , 1999 .

[12]  Alan G. Konheim,et al.  A Queueing Model with Finite Waiting Room and Blocking , 1976, JACM.

[13]  Thomas E. Stern,et al.  Throughput Analysis, Optimal Buffer Allocation, and Traffic Imbalance Study of a Generic Nonblocking Packet Switch , 1991, IEEE J. Sel. Areas Commun..

[14]  Linda C. Schmidt,et al.  Modeling recirculating conveyors with blocking , 2000, Eur. J. Oper. Res..

[15]  Simonetta Balsamo,et al.  Analysis of Queueing Networks with Blocking , 2010 .

[16]  Yung-Li Lily Jow,et al.  An approximation method for tandem queues with blocking , 1988 .

[17]  F. Cruz,et al.  The buffer allocation problem for general finite buffer queueing networks , 2005 .

[18]  Alexandre Brandwajn,et al.  Equivalence and Decomposition in Queueing Systems - A Unified Approach , 1985, Perform. Evaluation.

[19]  Alan G. Konheim,et al.  Finite Capacity Queuing Systems with Applications in Computer Modeling , 1978, SIAM J. Comput..