The state of the art on buffer allocation problem: a comprehensive survey

The buffer allocation problem is an NP-hard combinatorial optimization problem and it is an important research issue in designing manufacturing systems. The problem deals with finding optimal buffer sizes to be allocated into buffer areas in a production system to achieve a specific objective. This paper presents a comprehensive survey on buffer allocation problem in production systems. To provide a systematic review of current relevant research, first studies are grouped in two categories: 1. Reliable production lines, 2. Unreliable production lines. Next, the studies in each group are reviewed based on topology of the production line, the solution methodologies suggested and the objective function employed. The aim of this review is twofold. First, it provides an overview of recent advances in the field in order to highlight the new trends in solution methodology. Second, it presents ideas for future research by identifying gaps in the current literature.

[1]  H. T. Papadopoulos,et al.  A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines , 2001 .

[2]  D. C. Page,et al.  Queuing network analysis approach for estimating the sizes of the time buffers in Theory of Constraints-controlled production systems , 2004 .

[3]  Chrissoleon T. Papadopoulos,et al.  A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines , 2004 .

[4]  Cathal Heavey,et al.  Sequential metamodelling with genetic programming and particle swarms , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[5]  Mustapha Nourelfath,et al.  Optimal design of series production lines with unreliable machines and finite buffers , 2005 .

[6]  We-Min Chow,et al.  Buffer capacity analysis for sequential production lines with variable process times , 1987 .

[7]  Stefan Helber,et al.  Cash-flow-oriented buffer allocation in stochastic flow lines , 2001 .

[8]  Nasim Nahavandi,et al.  BUFFER ALLOCATION PROBLEM, A HEURISTIC APPROACH , 2003 .

[9]  Yushin Hong,et al.  The Buffer Allocation with Linear Resource Constraints in a Continuous Flow Line , 1995 .

[10]  Stanley B. Gershwin,et al.  Efficient algorithms for buffer space allocation , 2000, Ann. Oper. Res..

[11]  Cathal Heavey,et al.  A comparison of genetic programming and artificial neural networks in metamodeling of discrete-event simulation models , 2012, Comput. Oper. Res..

[12]  E. Koenigsberg.  Production Lines and Internal Storage—A Review , 1959 .

[13]  Tom Van Woensel,et al.  Buffer allocation in general single-server queueing networks , 2008, Comput. Oper. Res..

[14]  Yushin Hong,et al.  Heuristic algorithms for buffer allocation in a production line with unreliable machines , 1995 .

[15]  David S. Kim,et al.  A new method for the placement of buffers in serial production lines , 2009 .

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[17]  Leyuan Shi,et al.  Optimal buffer allocation in production lines , 2003 .

[18]  B. Atkinson.  Queuing Theory in Manufacturing Systems Analysis and Design , 1995 .

[19]  Mustapha Nourelfath,et al.  Selecting machines and buffers in unreliable series-parallel production lines , 2009 .

[20]  Ihsan Sabuncuoglu,et al.  Analysis of serial production lines: characterisation study and a new heuristic procedure for optimal buffer allocation , 2006 .

[21]  Fulya Altiparmak,et al.  Buffer allocation and performance modeling in asynchronous assembly system operations: An artificial neural network metamodeling approach , 2007, Appl. Soft Comput..

[22]  Akif Asil Bulgak,et al.  Analysis and design of split and merge unpaced assembly systems by metamodelling and stochastic search , 2006 .

[23]  J. Shanthikumar,et al.  Concavity of the throughput of tandem queueing systems with finite buffer storage space , 1990, Advances in Applied Probability.

[24]  Semyon M. Meerkov,et al.  How lean can lean buffers be? , 2005 .

[25]  Anton V. Eremeev,et al.  HBBA: hybrid algorithm for buffer allocation in tandem production lines , 2007, J. Intell. Manuf..

[26]  Yoon-Hyun Kim,et al.  Heuristics for selecting machines and determining buffer capacities in assembly systems , 2000 .

[27]  H. T. Papadopoulos,et al.  Optimal buffer storage allocation in balanced reliable production lines , 1998 .

[28]  Lionel Amodeo,et al.  Efficient combined immune-decomposition algorithm for optimal buffer allocation in production lines for throughput and profit maximization , 2010, Comput. Oper. Res..

[29]  In-Sup Um,et al.  Determination of buffer sizes in flexible manufacturing system by using the aspect-oriented simulation , 2007, 2007 International Conference on Control, Automation and Systems.

[30]  Naveen Ravela,et al.  DETERMINATION OF BUFFER SIZE IN SINGLE AND MULTI ROW FLEXIBLE MANUFACTURING SYSTEMS THROUGH SIMULATION , 2011 .

[31]  Minghe Sun,et al.  Determining buffer location and size in production lines using tabu search , 1998, Eur. J. Oper. Res..

[32]  Masayuki Matsui,et al.  A management design approach to assembly line systems , 2003 .

[33]  Cathal Heavey,et al.  A comparative study of genetic algorithm components in simulation-based optimisation , 2008, 2008 Winter Simulation Conference.

[34]  Jaber Abu Qudeiri,et al.  Definition of FTL with bypass lines and its simulator for buffer size decision , 2008 .

[35]  Maghsoud Amiri,et al.  Buffer allocation in unreliable production lines based on design of experiments, simulation, and genetic algorithm , 2012 .

[36]  Stefan Helber,et al.  Using linear programming to analyze and optimize stochastic flow lines , 2011, Ann. Oper. Res..

[37]  Semyon M. Meerkov,et al.  Buffer capacity for accommodating machine downtime in serial production lines , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[38]  N. Hemachandra,et al.  Performance analysis and buffer allocations in some open assembly systems , 2003, Comput. Oper. Res..

[39]  C. Roser,et al.  Buffer allocation model based on a single simulation , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[40]  Rafail N. Gasimov,et al.  Solving the quadratic assignment problem using F-MSG algorithm , 2007 .

[41]  Diomidis Spinellis,et al.  Analysis and Design of Discrete Part Production Lines , 2009, Optimization and its applications.

[42]  Leonora Fuxman,et al.  OPTIMAL BUFFER ALLOCATION IN ASYNCHRONOUS CYCLIC MIXED‐MODEL ASSEMBLY LINES , 2009 .

[43]  George A. Vouros,et al.  Buffer allocation in unreliable production lines using a knowledge based system , 1998, Comput. Oper. Res..

[44]  Vicente Martinez Delgado.  The buffer allocation problem for general finite buffer queuing networks: A survey , 2015 .

[45]  Tom Van Woensel,et al.  Topological network design of general, finite, multi-server queueing networks , 2010, Eur. J. Oper. Res..

[46]  David K. Harrison,et al.  Buffer capacity allocation using ant colony optimisation algorithm , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

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

[48]  Hsu-Tung Lee,et al.  A Meta-heuristic Approach to Buffer Allocation in Production Line , 2009 .

[49]  Taeho Park,et al.  A two-phase heuristic algorithm for determining buffer sizes of production lines , 1993 .

[50]  Graham Kendall,et al.  Throughput Maximization of Queueing Networks with Simultaneous Minimization of Service Rates and Buffers , 2012 .

[51]  Felix T.S. Chan,et al.  Comparative Evaluations of Buffer Allocation Strategies in a Serial Production Line , 2002 .

[52]  Ihsan Sabuncuoglu,et al.  Analysis of assembly systems for interdeparture time variability and throughput , 2002 .

[53]  Ali Gharbi,et al.  Capacity estimation of a multi-product unreliable production line , 2002 .

[54]  Tullio Tolio,et al.  Analytical methods to support continuous improvements at Scania , 2010 .

[55]  Lionel Amodeo,et al.  Buffers sizing in assembly lines using a Lorenz multiobjective ant colony optimization algorithm , 2010, 2010 International Conference on Machine and Web Intelligence.

[56]  Walid Abdul-Kader,et al.  A nonlinear model for optimizing the performance of a multi-product production line , 2011, Int. Trans. Oper. Res..

[57]  Dong-Jo Park,et al.  Optimal buffer allocation of serial production lines with quality inspection machines , 2002 .

[58]  M. A. Ribeiro,et al.  Joint optimisation of maintenance and buffer size in a manufacturing system , 2007, Eur. J. Oper. Res..

[59]  Arne Løkketangen,et al.  A tabu search approach for buffer allocation in production lines with unreliable machines , 2011 .

[60]  Andrea Matta,et al.  Automated flow lines with shared buffer , 2005, OR Spectr..

[61]  Shin-Der Lee,et al.  Buffer sizing in complex cellular manufacturing systems , 2000, Int. J. Syst. Sci..

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

[63]  C..  The throughput rate of multistation unreliable production lines , 2003 .

[64]  Tom Van Woensel,et al.  Buffer and server allocation in general multi-server queueing networks , 2010, Int. Trans. Oper. Res..

[65]  Diomidis Spinellis,et al.  A simulated annealing approach for buffer allocation in reliable production lines , 2000, Ann. Oper. Res..

[66]  Dong-Won Seo,et al.  Stationary Waiting Times in m-Node Tandem Queues With Production Blocking , 2011, IEEE Transactions on Automatic Control.

[67]  Ben Atkinson,et al.  Queueing theory in manufacturing systems analysis and design , 1993 .

[68]  Surendra M. Gupta,et al.  Near optimal buffer allocation in remanufacturing systems with N-policy , 2010, Comput. Ind. Eng..

[69]  Soo-Tae Kwon,et al.  On the Optimal Buffer Allocation of an FMS with Finite In-Process Buffers , 2006, ICCSA.

[70]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[71]  Mark S. Hillier,et al.  Characterizing the optimal allocation of storage space in production line systems with variable processing times , 2000 .

[72]  Diomidis Spinellis,et al.  Large production line optimization using simulated annealing , 2000 .

[73]  Tayfur Altiok,et al.  Buffer capacity allocation for a desired throughput in production lines , 1998 .

[74]  Andrea Matta,et al.  A new Analytical Method for Buffer Space Allocation in Production Lines , 2004 .

[75]  Surendra M. Gupta,et al.  Buffer allocation plan for a remanufacturing cell , 2005, Comput. Ind. Eng..

[76]  Cathal Heavey,et al.  Comparison of experimental designs for simulation-based symbolic regression of manufacturing systems , 2011, Comput. Ind. Eng..

[77]  H. T. Papadopoulos,et al.  The throughput rate of multistation reliable production lines , 1993 .

[78]  Stephen G. Powell,et al.  Buffering unbalanced assembly systems , 1997 .

[79]  Luca Bertazzi,et al.  Determining the optimal dimension of a work-in-process storage area , 2011 .

[80]  Surendra M. Gupta,et al.  Optimal management of remanufacturing systems with server vacations , 2011 .

[81]  Gerrit K. Janssens,et al.  Buffer allocation and required availability in a transfer line with unreliable machines , 2001 .

[82]  Farouk Yalaoui,et al.  Efficient immune algorithm for optimal allocations in series-parallel continuous manufacturing systems , 2012, J. Intell. Manuf..

[83]  Nidhal Rezg,et al.  Joint quality control and preventive maintenance strategy for imperfect production processes , 2010, J. Intell. Manuf..

[84]  Anton V. Eremeev,et al.  A Genetic Algorithm for the Allocation of Buffer Storage Capacities in a Production Line with Unreliable Machines , 2002, J. Math. Model. Algorithms.

[85]  Romulo I. Zequeira,et al.  Optimal buffer inventory and preventive maintenance for an imperfect production process , 2004 .

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

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

[88]  Shine-Der Lee,et al.  Buffer sizing in manufacturing production systems with complex routings , 2002, Int. J. Comput. Integr. Manuf..

[89]  Jaber Abu Qudeiri,et al.  Development of Production Simulator for Buffer Size Decisions in Complex Production Systems Using Genetic Algorithm , 2007 .

[90]  Kumar Rajaram,et al.  Buffer sizing in multi-product multi-reactor batch processes: Impact of allocation and campaign sizing policies , 2007, Eur. J. Oper. Res..

[91]  Dirk P. Kroese,et al.  Application of the Cross-Entropy Method to the Buffer Allocation Problem in a Simulation-Based Environment , 2005, Ann. Oper. Res..

[92]  Deniz Türsel Eliiyi,et al.  AN ADAPTIVE TABU SEARCH APPROACH FOR BUFFER ALLOCATION PROBLEM IN UNRELIABLE PRODUCTION LINES , 2010 .

[93]  Hidehiko Yamamoto,et al.  Genetic algorithm for buffer size and work station capacity in serial-parallel production lines , 2008, Artificial Life and Robotics.

[94]  Deniz Türsel Eliiyi,et al.  An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines , 2012, Comput. Oper. Res..

[95]  Horst Tempelmeier,et al.  Practical considerations in the optimization of flow production systems , 2003 .

[96]  Shahrul Kamaruddin,et al.  Optimal Buffer Allocation For Unpaced Balanced And Unbalanced Mean Processing Time , 2007 .

[97]  Diomidis Spinellis,et al.  Stochastic Algorithms for Buffer Allocation in Reliable Production Lines , 2000 .

[98]  James MacGregor Smith,et al.  Optimal buffer allocation in finite closed networks with multiple servers , 2008, Comput. Oper. Res..

[99]  Sabry Shaaban,et al.  Unpaced production lines with three simultaneous imbalance sources , 2011, Ind. Manag. Data Syst..

[100]  Wenhui Zhou,et al.  A tandem network with a sharing buffer , 2011 .

[101]  Sooyoung Kim,et al.  Allocation of buffer capacity to minimize average work-in-process , 2001 .

[102]  Frederick S. Hillier,et al.  Simultaneous optimization of work and buffer space in unpaced production lines with random processing times , 2006 .

[103]  Gül Gürkan,et al.  Simulation optimization of buffer allocations in production lines with unreliable machines , 2000, Ann. Oper. Res..

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

[105]  James MacGregor Smith,et al.  Combining Routing and Buffer Allocation Problems in Series-Parallel Queueing Networks , 2004, Ann. Oper. Res..

[106]  Christophe Bérenguer,et al.  Optimal Buffer Inventory and Opportunistic Preventive Maintenance Under Random Production Capacity Availability , 2008 .

[107]  S. Gershwin,et al.  An Efficient Buffer Design Algorithm for Production Line Profit Maximization , 2009 .

[108]  J. MacGregor Smith,et al.  Buffer and throughput trade-offs in M/G/1/K queueing networks : a bi-criteria approach , 2010 .

[109]  Norazmein Abdul Raman,et al.  Implementation of Toyota Production System (TPS) in the Production Line of A Local Automotive Parts Manufacturer , 2008 .

[110]  Daria Battini,et al.  Buffer size design linked to reliability performance: A simulative study , 2009, Comput. Ind. Eng..

[111]  Glen Mullineux,et al.  CIRP International seminar on manufacturing systems , 2006 .