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

Volumn 51, Issue 14, 2013, Pages 4175-4199

  Papadopoulos, C T ^a   Okelly, M E J ^b   Tsadiras, A K ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b South East Technological University   (Ireland)

Author keywords

buffer allocation problem; comparative efficiency; decision support system; production lines; search algorithms

Indexed keywords

BUFFER ALLOCATION; COMPARATIVE EFFICIENCIES; DECISION SUPPORT SYSTEM (DSS); MEASURES OF PERFORMANCE; PRODUCTION LINE; SEARCH ALGORITHMS; SIMULATED ANNEALING ALGORITHMS; WINDOWS XP PROFESSIONALS;

ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEMS; FUNCTIONS; LEARNING ALGORITHMS; RESERVATION SYSTEMS; SIMULATED ANNEALING; THROUGHPUT;

EXPERIMENTS;

EID: 84880569649     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2012.752585     Document Type: Article

References (63)

1. Alkaff, A., and, Muth, E. J. 1987. The Throughput Rate of Multistation Production Lines with Stochastic Servers. Probability in the Engineering and Informational Sciences, 1: 309-326.
2. Alon, G., Kroese, D. P., Raviv, T., and, Rubinstein, R. Y. 2005. Application of the Cross-Entropy Method to the Buffer Allocation Problem in a Simulation-Based Environment. Annals of Operations Research, 134: 137-151.
3. Altiok, T. 1982. Approximate Analysis of Exponential Tandem Queues with Blocking. European Journal of Operational Research, 11: 390-398.
4. Altiok, T. 1997. Performance Analysis of Manufacturing Systems, Springer.
5. Altiok, T., and, Stidham, S. 1983. The Allocation of Interstage Buffer Capacities in Production Lines. IIE Transactions, 15 (4): 292-299.
6. Anderson, D. R., and, Moodie, C. L. 1989. Optimal Buffer Storage Capacity in Production Line Systems. International Journal of Production Research, 7 (3): 233-240.
7. Andijani, A. A., and, Anwarul, M. 1997. Manufacturing Blocking Discipline: a Multi-Criterion Approach for Buffer Allocations. International Journal of Production Economics, 51: 155-163.
8. Buzacott, J. A. 1967. Automatic Transfer Lines with Buffer Stocks. International Journal of Production Research, 5 (3): 182-200.
9. Buzacott, J. A., and, Hanifin, L. E. 1978. Models of Automatic Transfer Lines with Inventory Banks-a Review and Comparison. AIIE Transactions, 10: 197-207.
10. Buzacott, J. A., and, Shanthikumar, J. G. 1993. Stochastic Models of Manufacturing Systems, Prentice Hall.
11. Chiang, S.-Y., Hu, A. B., and, Meerkov, S. M. 2008. Lean Buffering in Serial Production Lines with Nonidentical Exponential Machines. IEEE Transactions on Automation Science and Engineering, 5: 298-306.
12. Conway, R. W., Maxwell, W. L., McClain, J. O., and, Thomas, L. J. 1988. The Role Work-in-Process Inventories in Series Production Lines. Operations Research, 36: 229-241.
13. Dallery, Y., David, R., and, Xie, X. L. 1988. An Efficient Algorithm for Analysis of Transfer Lines with Unreliable Machines and Finite Buffers. IIE Transactions, 20: 280-283.
14. Dallery, Y., and, Gershwin, S. B. 1992. Manufacturing Flow Line Systems: A Review of Models and Analytical Results. Queueing Systems Theory and Applications, 12: 3-94.
15. De Koster, M. B. M. 1987. Estimation of Line Efficiency by Aggregation. International Journal of Production Research, 25 (4): 615-626.
16. Demir, L., Tunali, S., and, Eliiyi, D. T. 2012. An Adaptive Tabu Search Approach for Buffer Allocation Problem in Unreliable Non-Homogeneous Production Lines. Computers & Operations Research, 39 (7): 1477-1486.
17. Demir, L., Tunali, S., and, Løkketangen, A. 2011. A Tabu Search Approach for Buffer Allocation in Production Lines with Unreliable Machines. Engineering Optimization, 43 (2): 213-231.
18. Diamantidis, A. C., and, Papadopoulos, C. T. 2004. A Dynamic Programming Algorithm for the Buffer Allocation Problem in Homogeneous Asymptotically Reliable Serial Production Lines. Mathematical Problems in Engineering, 3: 209-223.
19. Diamantidis, A. C., Papadopoulos, C. T., and, Heavey, C. 2006. Approximate Analysis of Serial Flow Lines with Multiple Parallel-Machine Stations. IIE Transactions, 39 (4): 361-375.
20. Dolgui, A., Eremeev, A., Kolokolov, A., and, Sigaev, V. 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 (2): 89-104.
21. Dolgui, A., Eremeev, A. V., and, Sigaev, V. S. 2007. HBBA: Hybrid Algorithm for Buffer Allocation in Tandem Production Lines. Journal of Intelligent Manufacturing, 18 (3): 411-420.
22. Donohue, K. L., Hopp, W. J., and, Spearman, M. L. 2002. "Optimal Design of Stochastic Production Lines: A Dynamic Programming Approach." IIE Transactions, 34: 891-903.
23. Enginarlar, E., Li, J., and, Meerkov, S. M. 2005a. How Lean Can Lean Buffers Be?. IIE Transactions, 37: 333-342.
24. Enginarlar, E., Li, J., and, Meerkov, S. M. 2005b. Lean Buffering in Serial Production Lines with Non-Exponential Machines. OR Spectrum, 27: 195-219.
25. 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.
26. Gershwin, S. B. 1994. Manufacturing Systems Engineering, Englewood Cliffs, NJ: Prentice-Hall.
27. Gershwin, S. B., and, Schor, J. E. 2000. Efficient Algorithms for Buffer Space Allocation. Annals of Operations Research, 93: 117-144.
28. Glover, F., and, Laguna, M. 1998. Tabu Search, Kluwer Academic Publishers.
29. Grefenstette, J. 1986. Optimization of Control Parameters for Genetic Algorithms. IEEE Transactions on Systems, Man and Cybernetics, 16 (1): 122-128.
30. Helber, S. 1999. Performance Analysis of Flow Lines with Non-Linear Flow of Material, in Volume 473 of Lecture Notes in Economics and Mathematical Systems, Springer-Verlag.
31. Hillier, F. S., and, Boling, R. W. 1967. Finite Queues in Series with Exponential or Erlang Service Times-A Numerical Approach. Operations Research, 15: 286-303.
32. Hillier, F. S., So, K. C., and, Boling, R. W. 1993. Toward Characterizing the Optimal Allocation of Storage Space in Production Line Systems with Variable Operation Times. Management Science, 39 (1): 126-133.
33. Ho, Y. C., Eyler, M. A., and, Chien, T. T. 1979. A Gradient Technique for General Buffer Storage Design in a Production Line. International Journal of Production Research, 17 (6): 557-580.
34. Holsapple Clyde, W., and P.Jay 2006. Decision Support Systems-A Knowledge-Based Approach. Thomson.
35. Kerbache, L., and, MacGregor Smith, J. 1987. The Generalized Expansion Method for Open Finite Queueing Networks. European Journal of Operational Research, 32: 448-461.
36. Kouikoglou, V. S., and, Phillis, Y. A. 2001. Hybrid Simulation Models of Production Networks, Kluwer Academic Publishers.
37. Li, J., Blumenfeld, D. E., Huang, N., and, Alden, J. M. 2009. Throughput Analysis of Production Systems: Recent Advances and Future Topics. International Journal of Production Research, 47 (14): 3823-3851.
38. Li, J., and, Meerkov, S. 2009. Production Systems Engineering, Springer.
39. Lim, J.-T., Meerkov, S. M., and, Top, F. 1990. Homogeneous, Asymptotically Reliable Serial Production Lines: Theory and a Case Study. IEEE Transactions on Automatic Control, 35 (5): 524-534.
40. Lutz, C. M., Davis, K. R., and, Sun, M. 1998. Determining Buffer Location and Size in Production Line Using Tabu Search. European Journal of Operational Research, 106: 301-316.
41. Nikita, M. 2010. "Optimization Algorithms in Production Systems. Development and Implementation of Myopic Algorithm, in C++ Language and Comparison with Other Design Algorithms." Master Thesis at the Master Program Computer Science and Management, Aristotle University of Thessaloniki, Dept. of Economics and Dept. of Computer Science (in Greek).
42. Neuts, M. F. 1981. Matrix-Geometric Solutions in Stochastic Models-An Algorithmic Approach, The Johns Hopkins University Press.
43. Papadopoulos, H. T., and, Heavey, C. 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.
44. Papadopoulos, H. T., Heavey, C., and, OKelly, M. E. J. 1989. Throughput Rate of Multistation Reliable Production Lines with Inter-Station Buffers (I) Exponential Case. Computers in Industry, 13 (3): 229-244.
45. Papadopoulos, H. T., Heavey, C., and, OKelly, M. E. J. 1990. Throughput Rate of Multistation Reliable Production Lines with Inter Station Buffers: II Erlang Case. Computers in Industry, 13 (4): 317-335.
46. Papadopoulos, H. T., and, Karagiannis, T. I. 2001. A Genetic Algorithm Approach for the Buffer Allocation Problem in Unreliable Production Lines. International Journal of Operations and Quantitative Management, 7 (1): 23-35.
47. Papadopoulos, C. T., OKelly, M. E. J., Vidalis, M. J., and, Spinellis, D. 2009. Analysis and Design of Discrete Part Production Lines, Springer.
48. Perros, H. 1994. Queueing Networks with Blocking-Exact and Approximate Solutions, Oxford University Press.
49. Pistofidis, N. 2010. "Buffer Allocation in Reliable Production Lines Using Tabu Search Algorithm, Master Thesis at the Master Program "Computer Science and Management, Aristotle University of Thessaloniki, Greek: Dept. of Economics and Dept. of Computer Science.
50. Sabuncuoglu, I., Erel, E., and, Gocgun, Y. 2006. Analysis of Serial Production Lines: Characterization Study and a New Heuristic Procedure for Optimal Buffer Allocation. International Journal of Production Research, 44 (13): 2499-2523.
51. Seong, D., Chang, S. Y., and, Hong, Y. 1995. Heuristic Algorithms for Buffer Allocation in a Production Line with Unreliable Machines. International Journal of Production Research, 33 (7): 1989-2005.
52. Shi, C., and, Gershwin, S. B. 2009. An Efficient Buffer Design Algorithm for Production Line Profit Maximization. International Journal of Production Economics, 122: 725-740.
53. Shi, C., and Gershwin, S. B. 2011. The Segmentation Method for Long Line Optimization, Presented at the SMMSO 2011, 8th International Conference on Stochastic Models of Manufacturing and Service Operations, 128-135 Kusadasi, Turkey, 28th May-2nd June, 2011, Conference Proceedings.
54. Shi, L., and, Men, S. 2003. Optimal Buffer Allocation in Production Lines. IIE Transactions, 35 (1): 1-10.
55. Seref Michelle, M. H., A. Ahuja Ravindra and L. Winston Wayne. 2007. Developing Spreadsheet-Based Decision Support Systems. Dynamic Ideas.
56. Sevastyanov, B. A. 1962. Influence of Storage Bin Capacity on the Average Standstill Time of a Production Line. Theory of Probability and Its Applications, 7: 429-438.
57. Smith, MacGregor, and, Daskalaki, J. S. 1988. Buffer Space Allocation in Automated Assembly Lines. Operations Research, 36 (2): 343-357.
58. Spinellis, D. D., and, Papadopoulos, C. T. 2000. A Simulated Annealing Approach Forbuffer Allocation in Reliable Production Lines. Annals of Operations Research, 93: 373-384.
59. Spinellis, D. D., Papadopoulos, C. T., and, MacGregor Smith, J. 2000. Large Production Line Optimization Using Simulated Annealing. International Journal of Production Research, 38 (3): 509-541.
60. Steele Julie and Iliinsky Noah 2010. Beautiful Visualization: Looking at Data through the Eyes of Experts (Theory in Practice). OReilly Media.
61. Turban E., R. Sharda, and D. Delen. 2010. Decision Support and Business Intelligence Systems, 9th ed., Prentice Hall.
62. Yamashita, H., and, Altiok, T. 1998. Buffer Capacity Allocation for a Desired Throughput in Production Lines. IIE Transactions, 30: 883-891.
63. Zimmern, B. 1956. Etudes De La Propagation Des Arrets Aleatoires Dans Les Chaines De Production. Review Statistical Applications, 4: 85-104.