Stochastic Algorithms for Buffer Allocation in Reliable Production Lines

Mathematical Problems in Engineering

Volumn 5, Issue 6, 2000, Pages 441-458

  Spinellis, Diomidis D ^a   Papadopoulos, Chrissoleon T ^b  

^a UNIVERSITY OF THE AEGEAN   (Greece)

^b UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

Buffer allocation; Genetic algorithms; Simulated annealing

Indexed keywords

EID: 0346856939     PISSN: 1024123X     EISSN: None     Source Type: Journal    
DOI: 10.1155/S1024123X99001180     Document Type: Article

References (36)

1. S.B. Gershwin. An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Oper. Res., 35(2): 291-305, 1987.
2. Y. Dallery and Y. Frein. On decomposition methods for tandem queueing networks with blocking. Oper. Res., 41(2): 386-399, 1993.
3. C. Heavey, H.T. Papadopoulos and J. Browne. The throughput rate of multistation unreliable production lines. European J. Oper. Res., 68:69-89, 1993.
4. Y. Dallery and S.B. Gershwin. Manufacturing flow line systems: A review of models and analytical results. Queueing Systems: Theory and Applications, 12: 3-94, 1992.
5. H.T. Papadopoulos and C. Heavey. Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines. European J. Oper. Res., 92:1-27, 1996.
6. H.T. Papadopoulos, C. Heavey and J. Browne. Queueing Theory in Manufacturing Systems Analysis and Design. Chapman and Hall, London, 1993.
7. R.G. Askin and C.R. Standridge. Modeling and Analysis of Manufacturing Systems. John Wiley, New York, 1993.
8. J.A. Buzacott and J.G. Shanthikumar. Stochastic Models of Manufacturing Systems. Prentice Hall, New Jersey, 1993.
9. S.B. Gershwin. Manufacturing Systems Engineering. Prentice Hall, New Jersey, 1994.
10. H. Perros. Queueing Networks with Blocking. Oxford University Press, 1994.
11. T. Altiok. Performance Analysis of Manufacturing Systems. Springer-Verlag, New York, 1997.
12. F.S. Hillier and K.C. So. The effect of the coefficient of variation of operation times on the allocation of storage space in production line systems. IIE Trans., 23(2): 198-206, 1991.
13. F.S. Hillier, K.C. So and R.W. Boling. Notes: Toward characterizing the optimal allocation of storage space in production line systems with variable processing times. Management Science, 39(1): 126-133, 1993.
14. S.B. Gershwin and J.E. Schor. Efficient algorithms for buffer space allocation. In International Workshop on Performance Evaluation and Optimization of Production Lines, pp. 217-228, Samos, Greece, May 1997. University of the Aegean, Department of Mathematics.
15. A.A. Bulgak, P.D. Diwan and B. Inozu. Buffer size optimization in asynchronous assembly systems using genetic algorithms. Computers Ind. Engng., 28(2): 309-322, 1995.
16. D. Spinellis and C.T. Papadopoulos. A simulated annealing approach for buffer allocation in reliable production lines. Annals of Operations Research, 2000 (to appear).
17. N. Metropolis, A.N. Rosenbluth, M.N. Rosenbluth, A.H. Teller and E. Teller. Equation of state calculation by fast computing machines. J. Chem. Phys., 21(6): 1087-1092, 1953.
18. S. Kirkpatrick, C.D. Gelatt Jr. and M.P. Vecchi. Optimization by simulated annealing. Science, 220:671-679, 1983.
19. V. Cerny. Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. J. Optim. Theory Appl., 45:41-51, 1985.
20. F. Glover. Tabu Search - Part I. ORSA Journal on Computing, 1:190-206, 1990.
21. R. Gupta, S.A. Smolka and S. Bhaskar. On randomization in sequential and distributed algorithms. ACM Comput. Surv., 26(1): 7-86, 1994.
22. P.J.M. Van Laarhoven and E.H.L. Aarts. Simulated Annealing: Theory and Applications. D. Reidel, Dordrecht, The Netherlands, 1987.
23. A. Corana, M. Marchesi, C. Martini and S. Ridella. Minimizing multimodal functions of continuous variables with the "Simulated Annealing" algorithm. ACM Trans. Math. Software, 13(3): 262-280, September 1987.
24. W.H. Press, B.P. Flannery, S.A. Teukolsky and W.T. Vetterling. Numerical Recipes in C, pp. 343-352. Cambridge University Press, 1988.
25. R.W. Eglese. Simulated annealing: A tool for operational research. European J. Oper. Res., 46: 271-281, 1990.
26. C. Koulamas, S.R. Antony and R. Jaen. A survey of simulated annealing applications to operations research problems. Omega International Journal of Management Science, 22(1): 41-56, 1994.
27. J.H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Michigan, 1975.
28. D.E. Goldberg. Genetic Algorithms: In Search of Optimization & Machine Learning. Addison-Wesley, 1989.
29. S. Forrest. Genetic algorithms. ACM Comput. Surv., 28(1): 77-83, March 1996.
30. D.E. Goldberg. Genetic and evolutionary algorithms come of age. Commun. ACM, 37(3): 113-119, March 1994.
31. C.L. Karr. Genetic algorithms for modelling, design, and process control. In CIKM '93. Proceedings of the Second International Conference on Information and Knowledge Management, pp. 233-238. ACM, 1993.
32. G. Tompkins and F. Azadivar. Genetic algorithms in optimizing simulated systems. In WSC '95. Proceedings of the 1995 Conference on Winter Simulation, pp. 757-762. ACM, 1995.
33. D. Spinellis and C.T. Papadopoulos. ExPLOre: A modular architecture for production line optimisation. In D.K. Despotis and C. Zopounidis, Eds., Proceedings of the 5th International Conference of the Decision Sciences Institute, DSI '99, pp. 1446-1449, Athens, Greece, July 1999. Decision Sciences Institute.
34. L. Wall and R.L. Schwartz. Programming Perl. O'Reilly and Associates, Sebastopol, CA, USA, 1990.
35. J.J. Grefenstette. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 16(1): 122-128, 1986.
36. D.E. Knuth. The Art of Computer Programming, Vol. 2/Seminumerical Algorithms, pp. 171-173. Addison-Wesley, second edition, 1981.