A New Heuristic Statistical Methodology for Optimizing Queuing Networks Using Discreet Event Simulation

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.

• Mohamad Mahdavi

• Estimation
• queuing system
• simulation model
• probability distribution
• non-Markov chain.

[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.