Research on optimization of queuing system based on computer simulation

Abstract

This paper firstly introduces the queuing theory and discrete event system simulation of the basic knowledge, including queuing theory basic concept, the basic composition, research contents, performance metrics and several classical queueing system model, the discrete event system simulation steps. Then the characteristics, modeling principles and basic steps of several commonly used modeling methods are studied, mainly DFD diagram, IDEF0 diagram and Petri net, and the UML language based on the object-oriented thought. Then introduces the simulated annealing algorithm, tabu search algorithm and genetic algorithm, such as the characteristics of the heuristic algorithm, the basic idea, the main operation, and 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 characteristics of the optimization problem of the queuing system, an optimization strategy is proposed. Simulation optimization software was designed and developed. With appropriate service station opened number as the target of genetic algorithm optimization, queuing system simulation model based on the established, C + + language is used to write the simulation program, simulate the system operation, obtained with the system are closely related to the performance parameters of the customer queuing length and customer waiting time, compared with predefined metrics, as genetic algorithm of the adaptive function, and reproduction, crossover and mutation operation, after a certain number of iterations, finally obtained optimal solution.