A Genetic Algorithm for the Allocation of Buffer Storage Capacities in a Production Line with Unreliable Machines

Journal of Mathematical Modelling and Algorithms

Volumn 1, Issue 2, 2002, Pages 89-104

  Dolgui, A ^a   Eremeev, A ^b   Kolokolov, A ^b   Sigaev, V ^c  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^b SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^c OMSK STATE UNIVERSITY   (Russian Federation)

Author keywords

buffer allocation; flow line; genetic algorithms; Markov models

Indexed keywords

EID: 84888617978     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1023/A:1016560109076     Document Type: Article

References (24)

1. Ancelin, B. and Semery, A.: Calcul de la productivite dune ligne integre de fabrication, RAIRO APII21 (1987), 209-238.
2. Buzacott, J. A. and Shanthikumar, J. G.: Stochastic Models of Manufacturing Systems, Prentice-Hall, New Jersey, 1993.
3. Coillard, P. and Proth, J. M.: Effet des stocks tampons dans une fabrication en ligne, Rev. Belge Statist. Inform. Rech. Opérat. 24(2) (1984), 3-27.
4. Cramér, H.: Mathematical Methods of Statistics, Princeton Univ. Press, 1946.
5. Dallery, Y., David, R. and Xie, X. L.: An efficient algorithm for analysis of transfer lines with unreable machines and finite buffers, IIE Trans. 20(9) 1988, 280-283.
6. Davis, L.: Handbook of Genetic Algorithms, van Nostrand-Reinhold, New York, 1991.
7. Dolgui, A.: A set of models for design and analysis of production lines in electronics industry, PhD thesis, Institute of Engineering Cybernetics, Academy of Sciences of Belarus, 1990 (in Russian).
8. Dolgui, A.: Analyse des performances dun atelier de production discontinue: méthode et logiciel, Rapport de recherche INRIA, No. 1949, 1993.
9. Dolgui, A. B. and Svirin, Y. P.: Models of evaluation of probabilistic productivity of automated technological complexes, Vesti AN Belarusi, No. 1 (1995), 59-67 (in Russian).
10. Dubois, D. and Forestier, J. P.: Productive et en-cours moyens dun ensemble de deux machines separées par une zone de stockage, RAIRO Automatique16(12) (1982), 105-132.
11. Gershwin, S. B.: Analysis of transfer lines consisting of two unreliable machines and finite storage buffers, AIIE Trans. 13(1) (1979), 2-11.
12. Gershwin, S. B.: An efficient decomposition method for the approximate evaluation of tandem queues with finite storage and blocking, Oper. Res. 35(2) (1987), 291-305.
13. Goldberg, D. E.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York, 1989.
14. Heavey, C., Papadopoulos, H. T. and Browne, J.: The throughput rate of multistation unreliable production lines, Europ. J. Oper. Res. 68 (1993), 69-89.
15. Jafari, M. A. and Shanthikumar, J. G.: Determination of optimal buffer storage capacities and optimal allocation in multistage automatic transfer lines, IIE Trans. 21(2) (1989), 130-135.
16. Levin, A. A. and Pasko, N. I.: Calculating the output of transfer lines, Stanki i Instrument, No. 8 (1969), 8-10 (in Russian).
17. Smith, J. M. and Chikhale N.: Buffer allocation for a class of nonlinear stochastic knapsack problems, Ann. Oper. Res. 58 (1995), 323-360.
18. Spinellis, D. and Papadopoulos, C.: Stochastic algorithms for buffer allocation in reliable production lines, Math. Probl. Eng. 5 (2000), 441-458.
19. Suri, R., Sanders, J. L. and Kamath, M.: Performance evaluation of production networks, In: S. C. Graves, A. H. G. Rinooy Kan and P. H. Zipkin (eds), Handbook in Operations Research and Management Science: Logistics of Production and Inventory, North-Holland, 1993, pp. 199-286.
20. Terracol, C. and David, R.: Performance dune ligne composée de machines et de stocks intermédiaires, RAIRO APII21 (1987), 239-262.
21. Vladzievskii, A. P.: The probability law of operation of automatic lines and internal storage in them, Avtomatika i telemekhanika, No. 13 (1952), 227-281 (in Russian).
22. Vladzievskii, A. P.: Transfer Lines in Mechanical Industry, Mashgiz, 1958 (in Russian).
23. Vouros, G. A. and Papadopoulos, H. T.: Buffer allocation in unreliable production lines using a knowledge based system, Comput. Oper. Res. 25(12) (1998), 1055-1067.
24. Yamashita, H. and Altiok, T.: Buffer capacity allocation for a desired throughput in production lines, IIE Trans. 30 (1998), 883-891.