Abstract
An approximation method for modelling a manufacturing system is introduced. The system is considered as a queueing network, where each queue is limited in size, and interarrival and processing times are exponentially distributed. The birth-death approach is considered and an approximation method to reduce the dimension of the model is developed. The results are the marginal probability distribution of the number of units in each queue; other performance indices, such as mean queue lengths, utilizations of the working stations, and throughput can be easily obtained. The general procedure is applied to model, for example, queues in tandem, a split node, and a more complex network of queues. Simulation and, when possible, comparison with the exact solution show an acceptable error level of the proposed method.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Perros, H.G. and Altiok, T., 1986, Approximate analysis of open networks of queues with blocking: tandem configuration, IEEE Trans. Soft. Eng. No. 3.
Gelembe, E. and Mitrani, I., 1980, Analysis and Synthesis of Computer Systems, Academic Press, London.
Buyukkoc, C., 1986, An approximation method for feedforward queueing networks with finite buffers: a manufacturing perspective, Proc. 1986 IEEE Int. Conf. on Robotics and Automation, San Francisco, pp. 965–972.
Denning, P.J. and Buzen, J.P., 1988, The operational analysis of queueing network models, Computing Surveys 10, 225–262.
Donatiello, L. and Iazeolloa, G., Modelli matematici esatti per la soluzione di sistemi distribuiti, Rivista di informatic XI, 3.
Dubois, D., 1983, A mathematical model of a flexible manufacturing system with limited in-process inventory, Eur. J. Oper. Res. 66–78.
Hillier, F.S. and Lieberman, G.J., 1967, Introduction to Operations Research, Holden Day, San Francisco.
Lloyd, E., 1980, Handbook of Applicable Mathematics: Probability Vol. 2, Wiley, New York.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Buttarazzi, B., Ficola, A. Modelling manufacturing systems: A birth-death approach. J Intell Robot Syst 3, 379–392 (1990). https://doi.org/10.1007/BF00439425
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00439425