Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31836
A New Heuristic Statistical Methodology for Optimizing Queuing Networks Using Discreet Event Simulation

Authors: Mohamad Mahdavi


Most of the real queuing systems include special properties and constraints, which can not be analyzed directly by using the results of solved classical queuing models. Lack of Markov chains features, unexponential patterns and service constraints, are the mentioned conditions. This paper represents an applied general algorithm for analysis and optimizing the queuing systems. The algorithm stages are described through a real case study. It is consisted of an almost completed non-Markov system with limited number of customers and capacities as well as lots of common exception of real queuing networks. Simulation is used for optimizing this system. So introduced stages over the following article include primary modeling, determining queuing system kinds, index defining, statistical analysis and goodness of fit test, validation of model and optimizing methods of system with simulation.

Keywords: Estimation, queuing system, simulation model, probability distribution, non-Markov chain.

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1481


[1] Jerry Banks, John S. Carson; Discrete-Event System Simulation, Prentice-Hall INC., 1984.
[2] Albert H. Bowker, Gerald J. Lieberman; Engineering Statistics, 2nd Edition, Prentice-Hall INC., 1972.
[3] Gross, D., C. M. Harris; Fundamentals of Queuing Systems, 2nd edition, John Wiley, New York, 1984.
[4] Kleinrock, L., Queuing systems, (Vol. 1: Theory), John Wiley, New York, 1975.
[5] Law, A. M., W. D. Kelton; Simulation Modeling and Analysis, McGraw-Hill, New York, 1982
[6] Box, G. E. P., M. F. Muller; "A Note on the Generation of Random Normal Deviates", Annals of Mathematical Statistics, 610-11, Vol.29, 1958.
[7] Marse, K., Roberts; "Implementing a Portable FORTRUN Uniform (0, 1) Generator", Simulation,Vol. 41, 135-139, 1983
[8] Naylor, T.H., J. M.Finger, "Verification of Computer Simulation Model", Management Science, Vol. 14, PP.92 -101, 1967.
[9] Schruben, L. W., "Establishing the Credibility of Simulations", Simulation, Vol. 34, PP. 101-5, 1980.
[10] Son, Y., Wysk, R. A., Jones, A. T.; "Simulation-based shop floor control: Formal model, model generation and control interface", IIE Transactions on Design and Manufacturing, Vol. 35, PP. 29-48, 2003.