A fast algorithm for buffer allocation problem

References

• Altiok, T. 1997. Performance Analysis of Manufacturing Systems. New York: Springer-Verlag.10.1007/978-1-4612-1924-8
   Google Scholar
• Altiok, T., and S. Stidham. 1983. “The Allocation of Interstage Buffer Capacities in Production Lines.” IIE Transactions 18: 251–261.
   Web of Science ®Google Scholar
• Askin, R. G., and C. R. Standridge. 1993. Modeling and Analysis of Manufacturing Systems. New York: Wiley.
   Google Scholar
• Battini, D., A. Persona, and A. Regattieri. 2009. “Buffer Size Design Linked to Reliability Performance: A Simulative Study.” Computers & Industrial Engineering 56: 1633–1641.
   Web of Science ®Google Scholar
• Bihan, H. L., and Y. Dallery. 2000. “A Robust Decomposition Method for the Analysis of Production Lines with Unreliable Machines and Finite Buffers.” Annals of Operations Research 93: 265–297.10.1023/A:1018996428429
   Web of Science ®Google Scholar
• Buzacott, J. A., and J. G. Shanthikumar. 1993. Stochastic Models of Manufacturing Systems. Englewood Cliffs, NJ: Prentice Hall.
   Google Scholar
• Curry, G. L., and R. M. Feldman. 2011. Manufacturing Systems Modeling and Analysis. Berlin, Heidelberg: Springer-Verlag.10.1007/978-3-642-16618-1
   Google Scholar
• Dallery, Y., and S. B. Gershwin. 1992. “Manufacturing Flow Line Systems: A Review of Models and Analytical Results.” Queueing Systems 12: 3–94.10.1007/BF01158636
   Google Scholar
• Dallery, Y., R. David, and X. L. Xie. 1989. “Approximate Analysis of Transfer Lines with Unreliable Machines and Finite Buffers.” IEEE Transactions on Automatic Control 34: 943–953.10.1109/9.35807
   Web of Science ®Google Scholar
• Dallery, Y., Z. Liu, and D. Towsley. 1994. “Equivalence, Reversibility, Symmetry and Concavity Properties in Fork-join Queuing Networks with Blocking.” Journal of the ACM 41 (5): 903–942.10.1145/185675.185776
   Web of Science ®Google Scholar
• Demir, L., S. Tunali, and A. Løkketangen. 2011. “A Tabu Search Approach for Buffer Allocation in Production Lines with Unreliable Machines.” Engineering Optimization 43 (2): 213–231.10.1080/0305215X.2010.481022
   Web of Science ®Google Scholar
• Demir, L., S. Tunali, and D. T. Eliiyi. 2014. “The State of the Art on Buffer Allocation Problem: A Comprehensive Survey.” Journal of Intelligent Manufacturing 25 (3): 371–392.10.1007/s10845-012-0687-9
   Web of Science ®Google Scholar
• Diamantidis, A. C., and C. T. Papadopoulos. 2004. “A Dynamic Programming Algorithm for the Buffer Allocation Problem in Homogeneous Asymptotically Reliable Serial Production Lines.” Mathematical Problems in Engineering 2004 (3): 209–223.10.1155/S1024123X04402014
   Web of Science ®Google Scholar
• Dolgui, A., A. Eremeev, A. Kolokolov, and V. Sigaev. 2002. “A Genetic Algorithm for the Allocation of Buffer Storage Capacities in a Production Line with Unreliable Machines.” Journal of Mathematical Modelling and Algorithms 1: 89–104.10.1023/A:1016560109076
   Google Scholar
• Dolgui, A., A. Eremeev, M. Y. Kovalyov, and V. Sigaev. 2013. “Complexity of Buffer Capacity Allocation Problems for Production Lines with Unreliable Machines.” Journal of Mathematical Modelling and Algorithms in Operations Research 12 (2): 155–165.10.1007/s10852-012-9199-z
   Google Scholar
• Dolgui, A., A. Eremeev, and V. Sigaev. 2007. “HBBA: Hybrid Algorithm for Buffer Allocation in Tandem Production Lines.” Journal of Intelligent Manufacturing 18 (3): 411–420.10.1007/s10845-007-0030-z
   Web of Science ®Google Scholar
• Gershwin, S. B. 1987. “An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking.” Operations Research 35: 291–305.10.1287/opre.35.2.291
   Web of Science ®Google Scholar
• Gershwin, S. B. 1994. Manufacturing Systems Engineering. Englewood Cliffs, NJ: Prentice Hall.
   Google Scholar
• Gershwin, S. B., and J. E. Schor. 2000. “Efficient Algorithms for Buffer Space Allocation.” Annals of Operations Research 93: 117–144.10.1023/A:1018988226612
   Web of Science ®Google Scholar
• Govil, M. C., and M. C. Fu. 1996. “Queueing Theory in Manufacturing: A Survey.” Journal of Manufacturing Systems 18: 214–240.
   Web of Science ®Google Scholar
• Heavey, C., H. T. Papadopoulos, and J. Browne. 1993. “The Throughput Rate of Multi-station Unreliable Production Lines.” European Journal of Operational Research 68 (1): 69–89.10.1016/0377-2217(93)90077-Z
   Web of Science ®Google Scholar
• Helber, S. 2001. “Cash-flow-oriented Buffer Allocation in Stochastic Flow Lines.” International Journal of Production Research 39 (14): 3061–3083.10.1080/00207540110056144
   Web of Science ®Google Scholar
• Huang, M. G., P. L. Chang, and Y. C. Chou. 2002. “Buffer Allocation in Flow-shop-type Production Systems with General Arrival and Service Patterns.” Computers, Operations Research 29: 103–121.10.1016/S0305-0548(00)00060-5
   Web of Science ®Google Scholar
• Jafari, M. A., and J. G. Shanthikumar. 1989. “Determination of Optimal Buffer Storage Capacities and Optimal Allocation in Multistage Automatic Transfer Lines.” IIE Transactions 21 (2): 130–135.10.1080/07408178908966216
   Web of Science ®Google Scholar
• Kouikoglou, V. S., and Y. A. Phillis. 2001. Hybrid Simulation Models of Production Networks. New York: Kluwer Academic.10.1007/978-1-4757-5438-4
   Google Scholar
• Li, J., and S. M. Meerkov. 2009. Production Systems Engineering. New York: Springer.10.1007/978-0-387-75579-3
   Google Scholar
• Li, J., D. E. Blumenfeld, N. Huang, and J. M. Alden. 2009. “Throughput Analysis of Production Systems: Recent Advances and Future Topics.” International Journal of Production Research 47: 3823–3851.10.1080/00207540701829752
   Web of Science ®Google Scholar
• Lim, J. T., S. M. Meerkov, and F. Top. 1990. “Homogeneous, Asymptotically Reliable Serial Production Lines: Theory and a Case Study.” IEEE Transactions on Automatic Control 35 (5): 524–534.10.1109/9.53518
   Web of Science ®Google Scholar
• Lutz, C. M., K. R. Davis, and M. Sun. 1998. “Determining Buffer Location and Size in Production Lines Using Tabu Search.” European Journal of Operational Research 106 (2–3): 301–316.10.1016/S0377-2217(97)00276-2
   Web of Science ®Google Scholar
• Meester, L. E., and J. G. Shanthikumar. 1990. “Concavity of the Throughput of Tandem Queueing Systems with Finite Buffer Storage Space.” Advances in Applied Probability 22 (3): 764–767.10.2307/1427472
   Web of Science ®Google Scholar
• Nahas, N., D. Ait-Kadi, and M. Nourelfath. 2006. “A New Approach for Buffer Allocation in Unreliable Production Lines.” International Journal of Production Economics 103: 873–881.10.1016/j.ijpe.2006.02.011
   Web of Science ®Google Scholar
• Nahas, N., D. Ait-Kadi, and M. Nourelfath. 2009. “Selecting Machines and Buffers in Unreliable Series-parallel Production Lines.” International Journal of Production Research 47 (14): 3741–3774.10.1080/00207540701806883
   Web of Science ®Google Scholar
• Nourelfath, M., N. Nahas, and D. Ait-Kadi. 2005. “Optimal Design of Series Production Lines with Unreliable Machines and Finite Buffers.” Journal of Quality in Maintenance Engineering 11 (2): 121–138.
   Google Scholar
• Papadopoulos, H. T., and C. Heavey. 1996. “Queueing Theory in Manufacturing Systems Analysis and Design: A Classification of Models for Production and Transfer Lines.” European Journal of Operational Research 92: 1–27.10.1016/0377-2217(95)00378-9
   Web of Science ®Google Scholar
• Papadopoulos, H. T., and M. I. Vidalis. 2001. “A Heuristic Algorithm for the Buffer Allocation in Unreliable Unbalanced Production Lines.” Computers & Industrial Engineering 41 (3): 261–277.
   Web of Science ®Google Scholar
• Papadopoulos, H. T., C. Heavey, and M. E. J. O’Kelly. 1989. “Throughput Rate of Multistation Reliable Production Lines with Inter-Station Buffers (I) Exponential Case.” Computers in Industry 13 (3): 229–244.10.1016/0166-3615(89)90113-9
   Web of Science ®Google Scholar
• Papadopoulos, H. T., C. Heavey, and M. E. J. O’Kelly. 1990. “Throughput Rate of Multistation Reliable Production Lines with Inter-Station Buffers (II) Erlang Case.” Computers in Industry 13 (4): 317–335.10.1016/0166-3615(90)90004-9
   Web of Science ®Google Scholar
• Papadopoulos, H. T., C. Heavey, and J. Browne. 1993. Queueing Theory in Manufacturing Systems Analysis and Design. London: Chapman & Hall.
   Google Scholar
• Papadopoulos, C. T., M. E. J. O’Kelly, and A. K. Tsadiras. 2013. “A DSS for the Buffer Allocation of Production Lines based on a Comparative Evaluation of a Set of Search Algorithms.” International Journal of Production Research 51 (14): 4175–4199.10.1080/00207543.2012.752585
   Web of Science ®Google Scholar
• Papadopoulos, C. T., M. E. J. O’Kelly, M. I. Vidalis, and D. Spinellis. 2009. Analysis and Design of Discrete Part Production Lines, New York: Springer.
   Google Scholar
• Park, T. 1993. “A Two-phase Heuristic Algorithm for Determining Buffer Sizes of Production Lines.” International Journal of Production Research 31 (3): 613–631.10.1080/00207549308956747
   Web of Science ®Google Scholar
• Sabuncuoglu, I., E. Erel, and Y. Gocgun. 2006. “Analysis of Serial Production Lines: Characterisation Study and a New Heuristic Procedure for Optimal Buffer Allocation.” International Journal of Production Research 44 (13): 2499–2523.10.1080/00207540500465535
   Web of Science ®Google Scholar
• Seong, D., S. Y. Chang, and Y. Hong. 1995. “Heuristic Algorithms for Buffer Allocation in a Production Line with Unreliable Machines.” International Journal of Production Research 33 (7): 1989–2005.10.1080/00207549508904794
   Web of Science ®Google Scholar
• Shi, C., and S. B. Gershwin. 2009. “An Efficient Buffer Design Algorithm for Production Line Profit Maximization.” International Journal of Production Economics 122: 725–740.10.1016/j.ijpe.2009.06.040
   Web of Science ®Google Scholar
• Shi, L., and S. Men. 2003. “Optimal Buffer Allocation in Production Lines.” IIE Transactions 35: 1–10.10.1080/07408170304431
   Web of Science ®Google Scholar
• Smith, J. M., and S. Daskalaki. 1988. “Buffer Space Allocation in Automated Assembly Lines.” Operations Research 36 (2): 343–358.10.1287/opre.36.2.343
   Web of Science ®Google Scholar
• Spinellis, D., and C. T. Papadopoulos. 2000. “A Simulated Annealing Approach for Buffer Allocation in Reliable Production Lines.” Annals of Operations Research 93: 373–384.10.1023/A:1018984125703
   Web of Science ®Google Scholar
• Spinellis, D., C. T. Papadopoulos, and J. M. Smith. 2000. “Large Production Line Optimization using Simulated Annealing.” International Journal of Production Research 38 (3): 509–541.10.1080/002075400189284
   Web of Science ®Google Scholar
• Tempelmeier, H. 2003. “Practical Considerations in the Optimization of Flow Production Systems.” International Journal of Production Research 41 (1): 149–170.10.1080/00207540210161641
   Web of Science ®Google Scholar
• Viswanadham, N., and Y. Narahari. 1992. Performance Modeling of Automated Manufacturing System. Englewood Cliffs, NJ: Prentice Hall.
   Google Scholar
• Yamashita, H., and T. Altiok. 1998. “Buffer Capacity Allocation for a Desired Throughput in Production Lines.” IIE Transactions 30: 883–891.
   Web of Science ®Google Scholar