HBBA: hybrid algorithm for buffer allocation in tandem production lines

In this paper, we consider the problem of buffer space allocation for a tandem production line with unreliable machines. This problem has various formulations all aiming to answer the question: how much buffer storage to allocate between the processing stations? Many authors use the knapsack-type formulation of this problem. We investigate the problem with a broader statement. The criterion depends on the average steady-state production rate of the line and the buffer equipment acquisition cost. We evaluate black-box complexity of this problem and propose a hybrid optimization algorithm (HBBA), combining the genetic and branch-and-bound approaches. HBBA is excellent in computational time. HBBA uses a Markov model aggregation technique for goal function evaluation. Nevertheless, HBBA is more general and can be used with other production rate evaluation techniques.

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

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

[3]  H. T. Papadopoulos,et al.  Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines , 1996 .

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

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

[6]  Alain Patchong,et al.  Special Issue: 2002 Franz Edelman Award for Achievement in Operations Research and the Management Sciences: Improving Car Body Production at PSA Peugeot Citroën , 2003, Interfaces.

[7]  Xiaolan Xie,et al.  Approximate analysis of transfer lines with unreliable machines and finite buffers , 1989 .

[8]  Tom V. Mathew.  Genetic Algorithm , 2022 .

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

[10]  Gerrit K. Janssens,et al.  A Petri net model of a continuous flow transfer line with unreliable machines , 2004, Eur. J. Oper. Res..

[11]  Robert R. Inman,et al.  EMPIRICAL EVALUATION OF EXPONENTIAL AND INDEPENDENCE ASSUMPTIONS IN QUEUEING MODELS OF MANUFACTURING SYSTEMS , 1999 .

[12]  Alexandre Dolgui.  Analyse des performances d'un atelier de production discontinue : méthode et logiciel , 1993 .

[13]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

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

[15]  Jingshan Li,et al.  Overlapping decomposition: a system-theoretic method for modeling and analysis of complex manufacturing systems , 2005, IEEE Transactions on Automation Science and Engineering.

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

[17]  Stanley B. Gershwin,et al.  An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking , 1987, Oper. Res..

[18]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[19]  R. David,et al.  An aggregation method for performance evaluation of transfer lines with unreliable machines and finite buffers , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

[21]  J. George Shanthikumar,et al.  Determination of Optimal Buffer Storage Capacities and Optimal Allocation in Multistage Automatic Transfer Lines , 1989 .

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

[23]  Russ Bubley,et al.  Randomized algorithms , 1995, CSUR.

[24]  Thomas Jansen,et al.  UNIVERSITY OF DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Upper and Lower Bounds for Randomized Search Heuristics in Black-Box Optimization , 2004 .

[25]  de Mbm René Koster,et al.  Estimation of line efficiency by aggregation , 1987 .

[26]  David D. Yao,et al.  Structured buffer-allocation problems , 1996, Discret. Event Dyn. Syst..

[27]  J. A. Buzacott,et al.  Models of automatic transfer lines with inventory banks a review and comparison , 1978 .

[28]  PatchongAlain,et al.  Improving car body production at PSA Peugeot Citroën , 2003 .

[29]  Tayfur Altiok,et al.  Performance analysis of manufacturing systems , 1996 .

[30]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[31]  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.