对排队模型港口系统的思考.pdfVIP

数学建模课程论文设计 对排队模型港口系统的思考 姓 名： 某某 专 业： 某某 学 号: xxxxx 指导教师: 某某 2010 年 12 月 4 日 对排队模型港口系统的思考 摘 要：考察一个带有船只卸货设备的小港口，任何时间仅能为一艘船卸货， 船只是为了卸货。码头的设备拥有者关心他们提供服务的质量，并 且要评价各种管理模式以确定为了改善服务是否值得增加费用。不 改善的话，船只在港口的等待时间对船主来说是一笔费用，也是顾 客对码头设备不满意的来源。做一些统计可以帮助对服务质量的评 价。本文建立的数学模型就是对排队模型港口系统的浅要分析以求 得优化。 关 键 词：排队模型 港口问题 蒙特卡罗模拟 一、建模思路 港口问题中，如果增加港口工作效率会提高客户的满意程度从而增加客流 量进而增加效益，但是同时会增加设备投资，如何使投资换来的利润最大化就 是问题的关键。我们可以通过Matlab建模调整各方面参数采用蒙特卡罗模拟算 【1】 法做这些统计对各种管理模式进行估价。 二、蒙特卡罗模拟 蒙特卡洛(Monte Carlo)模拟这个术语是二战时期美国物理学家Metropolis 执行曼哈顿计划的过程中提出来的。 蒙特卡洛模拟是一种通过设定随机过程，反复生成随机序列，计算参数估计 量和统计量，进而研究其分布特征的方法。具体的，当系统中各个单元的可靠性 特征量已知，但系统的可靠性过于复杂。在难以建立可靠性预计的精确数学模型 或模型太复杂而不便应用时，可用随机模拟法近似计算出系统可靠性的预计值。 随着模拟次数的增多，其预计精度也逐渐增高。由于涉及到时间序列的反复生成， 蒙特卡洛模拟法是以高容量和高速度的计算机为前提条件的，因此只是在近些年 才得到广泛推广。 蒙特卡洛模拟方法的原理是当问题或对象本身具有概率特征时，可以用计算 机模拟的方法产生抽样结果，根据抽样计算统计量或者参数的值。于是随着模拟 次数的增多，可以通过对各次统计量或参数的估计值求平均值的方法得到稳定结 【2】 论。 三、港口排队模拟的Matlab算法： 在Matlab软件7.1版本中，如下算法可解决本问题： n=100; between=rand(1,n)*70+10; unload=rand(1,n)*40+30; arrive(1)=between(1); HARTIME=unload(1);MAXHAR=unload(1);WAITIME=0;MAXWAIT=0;IDLETIME=arriv e(1); finish(1)=arrive(1)+unload(1); for i=2:1:n arrive(i)=arrive(i-1)+between(i); timediff=arrive(i)-finish(i-1); if(timediff=0) idle(i)=timediff; wait(i)=0; end if(timediff0) wait(i)=-timediff; idle(i)=0; end start(i)=arrive(i)+wait(i); finish(i)=start(i)+unload(i); harbor(i)=wait(i)+unload(i); HARTIME=HARTIME+harbor(i); if(harbor(i)MAXHAR) MAXHAR=harbor(i); end WAITIME=WAITIME+wait(i); IDLETIME