排队论开题报告

基于Matlab的排队论问题

仿真模拟研究

一、选题意义

排队论(queuing theory), 或称随机服务系统理论, 是通过对服务对象到来及服务时间的统计研究，得出这些数量指标（等待时间、排队长度、忙期长短等）的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象，使得服务系统既能满足服务对象的需要，又能使机构的费用最经济或某些指标最优。它是数学运筹学的分支学科。也是研究服务系统中排队现象随机规律的学科。广泛应用于计算机网络, 生产, 运输, 库存等各项资源共享的随机服务系统。排队论研究的内容有3个方面：统计推断，根据资料建立模型；系统的性态，即和排队有关的数量指标的概率规律性；系统的优化问题。其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。日常生活中存在大量有形和无形的排队或拥挤现象，如旅客购票排队，市内电话占线等现象。排队论的应用非常广泛。它适用于一切服务系统。尤其在通信

系统、交通系统、计算机、存贮系统、生产管理系统等发面应用得最多。排队论的产生与发展来自实际的需要，实际的需要也必将影响它今后的发展方向。

二、论文综述

基于现实生活，我选取用餐高峰时间的高校的食堂某摊位的窗口数量和用餐学生排队等候情况为研究对象，采集数据，分析整理。首先采用排队论理论知识进行推断，建立模型，确定输入过程，服务规则，和服务台。理论计算出顾客流的概率分布，损失制，等待制，服务台数量及构成，最后确定顾客等待时间及合理的窗口数量。再采用Matlab 软件进行仿真模拟，产生随机数模拟顾客流，运用语言确定服务规则，进行模拟，仿真出顾客流概率，顾客等待时间，窗口设置情况。最后理论和模拟实验一同对比分析，得出结论提出合理建议。

三、论文提纲

一、文献综述

1、研究背景及意义

2、国内外发展状况

3、研究内容及目标

·

二、排队论模型的理论支撑

1、排队论模型的概念及特征

2、排队论模型计常用公式及模型方法

三、基于蒙特卡罗方法的排队论模型随机模拟

1、基本思想

2、算法

3、程序清单

4、运行与调试结果

四、结果与分析

1、分析结果

2、提出合理性意见

五、论文写作进度安排

2011年12月20日-2011年12与26日写开题报告

2011年12月26日-2011年3月15日查阅相关资料

2011年3月16日-2011年4月20日理论分析和系统总体设计 2011年4月21题-2011年5月13日系统实现

2011年5月14日-2011年5月31日撰写毕业论文

2011年6月1日-2011年6月18日修改论文，毕业答辩