Abstract
In this paper, we consider a flow-line manufacturing system organized as a series of workstations separated by finite buffers. The failure and repair times of machines are supposed to be exponentially distributed. The production rate of each machine is deterministic, and different machines may have different production rates. The buffer allocation problem consists in determining the buffer capacities with respect to a given optimality criterion, which depends on the average production rate of the line, the buffer acquisition and installation cost, and the inventory cost. For this problem we propose a genetic algorithm where the tentative solutions are evaluated with an approximate method based on the Markov-model aggregation approach.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ancelin, B. and Semery, A.: Calcul de la productivite dune ligne integre de fabrication, RAIRO APII 21 (1987), 209–238.
Buzacott, J. A. and Shanthikumar, J. G.: Stochastic Models of Manufacturing Systems, Prentice-Hall, New Jersey, 1993.
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.
Cramér, H.: Mathematical Methods of Statistics, Princeton Univ. Press, 1946.
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.
Davis, L.: Handbook of Genetic Algorithms, Van Nostrand-Reinhold, New York, 1991.
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).
Dolgui, A.: Analyse des performances dun atelier de production discontinue: méthode et logiciel, Rapport de recherche INRIA, No. 1949, 1993.
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).
Dubois, D. and Forestier, J. P.: Productive et en-cours moyens dun ensemble de deux machines separées par une zone de stockage, RAIRO Automatique 16(12) (1982), 105–132.
Gershwin, S. B.: Analysis of transfer lines consisting of two unreliable machines and finite storage buffers, AIIE Trans. 13(1) (1979), 2–11.
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.
Goldberg, D. E.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York, 1989.
Heavey, C., Papadopoulos, H. T. and Browne, J.: The throughput rate of multistation unreliable production lines, Europ. J. Oper. Res. 68 (1993), 69–89.
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.
Levin, A. A. and Pasko, N. I.: Calculating the output of transfer lines, Stanki i Instrument, No. 8 (1969), 8–10 (in Russian).
Smith, J. M. and Chikhale N.: Buffer allocation for a class of nonlinear stochastic knapsack problems, Ann. Oper. Res. 58 (1995), 323–360.
Spinellis, D. and Papadopoulos, C.: Stochastic algorithms for buffer allocation in reliable production lines, Math. Probl. Eng. 5 (2000), 441–458.
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.
Terracol, C. and David, R.: Performance dune ligne composée de machines et de stocks intermédiaires, RAIRO APII 21 (1987), 239–262.
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).
Vladzievskii, A. P.: Transfer Lines in Mechanical Industry, Mashgiz, 1958 (in Russian).
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.
Yamashita, H. and Altiok, T.: Buffer capacity allocation for a desired throughput in production lines, IIE Trans. 30 (1998), 883–891.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dolgui, A., Eremeev, A., Kolokolov, A. et al. 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 (2002). https://doi.org/10.1023/A:1016560109076
Issue Date:
DOI: https://doi.org/10.1023/A:1016560109076