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

Authors: Mohamad Mahdavi

Abstract:

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): doi.org/10.5281/zenodo.1062960

References:

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