排队论的应用 排队论在汽车修理问题中的应用
引言:汽车修理是一个随机服务系统,如果顾客到达后需要排长队,就会造成顾客流失。因此,应考虑如何组织好修理生产提高服务效率,以缩短顾客排队等候的时间,为尽可能多的顾客服务。 某汽车维修点有三个工作台,共有九个维修技术工人。修理点的排队规则为顾客到达服务机构时,若所有服务台都被占用,则按先后次序单列排队等候服务,服务规则为先到先服务。
一、问题分析 根据某汽车维修点一年内每天修车数量和每辆车修理时间样本数据样本确定顾客流服从泊松分布,服务时间服从指数分布,则可确定此问题为一个(M/M/C):(GD/∞/∞)系统的排队问题。 服务规则为先来先服务规则,系统内能容纳的顾客人数为无穷,顾客来源为无穷的排队模型,可以计算出来汽车需要排队等待的可能性、等待修理与正在修理的汽车平均水平。 二、数据处理 根据某汽车维修点一年内每天修车数量和每辆车修理时间样本数据绘图,预测并验证出每天修车数量服从泊松分布、每辆车修理服从指数分布。运用Matlab对所有数据进行拟合,求出拟合函数并得平均值和。则可确定此问题为一个(M/M/C):(GD/∞/∞)系统的排队问题。 三、排队论模型 1.顾客泊松流输入 在时间区间[0,)内到达系统的顾客数个顾客来到服务系统的概率服从Poisson分布,即: M/M/n/K代表顾客输入为Poisson流,服务时间为负指数分布,有n个并联服务站,系统空间为K个的排队服务系统。 2.工作台利用率 当系统中顾客的平均到达率为常数时,记,当系统中每个服务台的平均服务率为常数u时,则当≥,有=。因此,顾客相继到达的平均时间间隔为,平均服务时间为。令,则为系统的服务强度(其中,为系统中并行的服务台数)。由Matlab拟合已知顾客流服从参数=0.75的泊松分布,服务时间服从参数=0.45的指数分布,工作台数=3。所以,工作台的利用率为: =55.42% 3.正修和待修水平 正在修理的汽车平均水平:=1.6625 等待修理汽车平均水平: =0.3705 4.排队候修概率 表示某时刻有i个顾客的概率: 其中=0.1735 需排队候修的可能性概率为: 0.17350.2885 0.23980.1329=0.1652 四、结论及建议 由以上计算结果可知此维修点工作台利用率并不高,但需排队候修的可能性仍较大,汽车修理点可以对排队系统的改善,服务时间、等待时间的缩短上进行有效的改进。可以采取一下政策建议: 实行服务台弹性数量和多元服务台制度。根据顾客的到达率和平均服务率,计算出合理等待时间内的工作台数量,维修工人进行弹性作业。此外,还要设置不同的工作台,每个工作台有不同水平的专业人员组成,负责不同的修车任务。这样可以降低服务成本,提高效益,使整个系统达到最佳运行状态。 增设检车技工及时疏导。检车工人的作用,一是对要修理的汽车,较快较准的确定其故障,从而分配到不同的工作台;二是可以根据自己的经验给出顾客汽车修理所需的时间。这样可以更好地组织修理生产,提高服务效率。 [1]姜启源等.数学模型(第三版)[M].高等教育出版社,2004. [2]刘卫国.MATLAB程序设计与应用[M].高等教育出版社,2006.
更多阅读
SCL-90在心理健康研究中应用的争议 研究生心理健康
(边俊士 井西学 庄 娜) http://www.100md.com 2008年2月1日 《中国健康心理学杂志》【摘要】 目的 分析SCL-90量表在心理健康研究中的应用争议。方法 搜集相关文献,采用内容分析法对相关研究的对象、方法和结果进行综述。结果 SCL
转载 拉格朗日中值定理在解高考试题中的简单应用 拉格朗日微分中值定理
原文地址:拉格朗日中值定理在解高考试题中的简单应用作者:阿强哥新课程中,高中数学新增加了许多近、现代数学思想,这为中学数学传统的内容注入了新的活力,也为解决一些初等数学问题的方法提供了更多的选择.尤其在近几年,以高等数学为背景的
行政指导在工商执法办案中使用的思考 - - 中国红盾论坛 - |工商论 工商执法办案心得体会
行政指导在工商执法办案中使用的思考近几年来,各级工商机关已不同程度地运用行政指导方式,创造性地解决了监管实践中的一些问题。重庆市工商行政管理局于2009年4月13日出台《重庆市工商行政管理局关于在执法办案工作中开展行政指导的
毕业论文 论博客及其在企业网络营销中的应用 网络营销毕业论文范文
毕业论文论博客及其在企业网络营销中的应用"On the blog and its application in networkmarketing"
中国传统吉祥图案在现代平面设计中的应用 中国传统十大吉祥图案
中国传统吉祥图案在现代平面设计中的应用李丽目录绪言第一章 中国传统吉祥图案论述.............................................11.1 中国传统吉祥图案的定义........................................11.2 中国传统吉祥图