Simulation And Optimization Of Queuing System Based On Large Deviation And Flexsim

The large deviation theory has been widely used in many fields.As an important branch of the limit theory of probability theory,it has attracted the attention of scholars at home and abroad.This thesis mainly uses the theory of large deviation to optimize different queuing systems,then uses the Flexsim simulation system software to simulate different queuing systems in real time,verifying the accuracy and feasibility of the large deviation optimization results.The comprehensive introduction to the large deviation theory and queuing system is provided by the first and second chapters.In the first chapter,the introduction introduces the current research status of the large deviation theory in the queuing system,as well as the significance and main research contents of this thesis.The second chapter briefly summarizes the professional knowledge required by the research content of this thesis,which is the theoretical support and technical support for drawing corresponding conclusions from different queuing models in the subsequent thesis.The third chapter expounds the large deviation conclusion of the classical single server queue,which has been reached by numerous scholars.Based on the above basic model,the single queue with multi servers is emphatically introduced,and the exponential asymptotic distribution of queue length overflow probability is obtained.Subsequently,the determination of the optimal number of servers are obtained.The large deviation results of the single queue with multi servers will be applied to the optimization process of different queuing models,and it can determine the specific number of servers that the queuing model needs to increase or decrease.Finally,a concrete example of the bank queuing system is given.The fourth chapter introduces the multi queues and servers,which is the parallel form of the single server queue.The mean form of the multi queues and servers is the large deviation result of the single server queue.This thesis also gives an application example of the system-train station ticket queuing system and obtains the optimization results.The fifth chapter describes the d-node tandem queue.The entire system of this model is complex and intricate,so this chapter does not consider the optimization results of the entire system.In the application example of physical examination queue,only the optimization results of each department obtained by using the single queue with multi servers are given.