Research on Optimization of Queuing System Based on Computer Simulation

This paper firstly introduces the queuing theory and discrete event system simulation of the basic knowledge, including queuing theory basic concept, basic composition, research contents, performance metrics, several classical queuing system models and discrete event system simulation steps. Then the characteristics, modeling principles and basic steps of several commonly used are studied, including DFD diagram, IDEF0 diagram, Petri net, and the UML language based on the object oriented thought. Then it introduces the simulated annealing algorithm, tabu search algorithm and genetic algorithm involving the characteristics of the heuristic algorithm, the basic idea, the main operation, analysis and comparison. On the basis of the above theory, a general simulation model of queuing system is established by using UML modeling language and object-oriented analysis and design method. According to the nature of queuing system, an optimization strategy is proposed. Simulation optimization software is designed and developed. With appropriate service station opened number as the target of genetic algorithm optimization based on queuing system simulation model, C + + language is used to write the simulation program, simulate the system operation, and obtain the performance parameters of the customer queuing length and customer waiting time. Compared with predefined metrics, genetic algorithm's adaptive function, and reproduction, crossover and mutation operation, after a certain number of iterations finally obtains optimal solution.