Research On The Optimization Problem Of Queuing System Based On The Computer Simulation

The optimization problem of queuing system is an important research subject in the queuing system. There are two ways to solve this problem: one is the traditional theoretical analysis, the other is the application of computer simulation.Firstly, this thesis introduces the queuing theory and the simulation technique of discrete event system, including fundamental conceptions, methods, performance index and classical model of queuing system, as well as the definition of simulation and the procedure of the simulation of discrete event system. And procedure and parameters set of general modeling methods, including DFD method, IDEF0 and Petrinet, as well as the UML are analysiedSecondly, a general simulation model for queuing system is established based on UML, object-oriented technology. Aiming at the optimizing the queuing system, an optimization strategy is proposed by combining the simulation model and an optimization method, and here GA is used. That is, on the basis of the model of already established, programming language C++ is used to programmed the simulation model. Two parameters, customer queuing length and customer waiting time, and being very closely related system performance, are gained and compared with set point. The result is used to be the adaptive function of genetic algorithms.Finally, taking a supermarket charging system as experiment object, the method is used to calculate the optimum opening numbers of cashier. The simulation optimization results show that compared to the current methods, the queuing system can obtain a faster optimizing speed and get a more stable performance by using this method. Applying this method to queuing system optimizing problem, not only the low efficiency in the simulation but also the poor system description capacity in the traditional analysis method can be avoided.