基于仿真模型的排队规则遗传优化算法研究.pdfVIP

第 33 卷第 8 期 系统工程理论与实践 Vo 1.33 , No.8 2013 年 8 月 Systems Engineering - Theory Practice Aug. , 2013 文章编号: 1000-6788(2013)08-2080-07 中图分类号 TP391.9 文献标志码 A 基于仿真模型的排队规则遗传优化算法研究 叶峰，赵秋纽闪四清 (北京航空航天大学经济管理学院，北京 100191) 摘要排队规则是排队系统的重要组成部分，直接关系到排队系统的运行效率.本文以具有复杂 结构的排队系统为研究对象?构建了排队系统仿真模型;进一步地7 考虑排队规则的多样性特征，提 出了基于排队系统仿真建模的排队规则遗传优化算法，并进行了算法的优化设计.基于眼科医院实 际数据的分析结果表明，与先来先服务 (FCFS) 排队规则相比7 本文提出的方法所得到的排队规则 可以将平均住院等待人数减少 1/2 以上，并可实现系统的长期稳定性.论文工作实现了系统仿真与 遗传优化算法的有效结合，对优化复杂系统的排队规则、提高排队系统的运行效率具有积极意义. 关键词排队系统;仿真模型;排队规则;遗传优化算法;实例分析 Research on genetic optimization algorithm of queue rules based on simulation model YE Feng , ZHAO Qiu-hong , SHAN Si-qing (School of Economics and Management , Beiha吨 University， Beijing 100191, China) 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 t