【摘要】 排队规则是排队系统的重要组成部分,直接关系到排队系统的运行效率.本文以具有复杂结构的排队系统为研究对象,构建了排队系统仿真模型;进一步地,考虑排队规则的多样性特征,提出了基于排队系统仿真建模的排队规则遗传优化算法,并进行了算法的优化设计.基于眼科医院实际数据的分析结果表明,与先来先服务(FCFS)排队规则相比,本文提出的方法所得到的排队规则可以将平均住院等待人数减少1/2以上,并可实现系统的长期稳定性.论文工作实现了系统仿真与遗传优化算法的有效结合.对优化复杂系统的排队规则、提高排队系统的运行效率具有积极意义.更多还原

【Abstract】 Queue rules are an important component of the queuing system.They directly influence the operational efficiency of the queue system.This paper constructs the queue system simulation model with the complicated queue system as a research object.Further,considering the diversity of queue rules,we propose a genetic optimization algorithm based on queuing system simulation model,which is further modified.Analyzing the eye hospital actual data,it shows that comparing with first come first service (FCFS) rule,the queue rule designed in this paper can reduce more than half of the average hospital waiting patients and ensure the long-term stability of the system.This paper effectively combines the simulation model and the genetic optimization algorithm.It is of decisive significance to optimize queue rules of a complex system and improve the operational efficiency of a queue system.更多还原