数学建模港口船只排队.doc

数学建模课程设计论文 蒙特卡罗法港口船只排队问题 姓 名： 李志强 专 业： 土木工程一班 学 号: 指导教师: 韩海涛 2010年12月9日 蒙特卡罗法港口船只排队问题 摘要：蒙特卡罗(Monte Carlo)方法，或称计算机随机模拟方法，是一种基于“随机数”的计算方法这一方法源于美国在第二次世界大战进研制原子弹的“曼哈顿计划”。该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城摩纳哥的首都 Monte Carlo 来命名这种方法。蒙特卡罗分析，是一种使用随机抽样统计来估算数学函数的计算方法它需要一个良好的随机数源。这种方法往往包含一些误差，但是随着随机抽取样本数量的增加，结果也会越来越精确。 Excel上对卸货泊位的服务状态和排队等待问题建立动态模型，模拟港口船只排队问题。用蒙特卡罗模拟算法统计港口排队及服务情况，对各种管理模式进行估价，如果在某种模式下等待的时间较长，这对船主来说是一种资金的浪费，顾客就会对设备不满意，码头设备管理人员就得提高他们的服务质量，可以通过雇佣更多的劳动力，或者换来更好的卸货设备来提高服务质量，从而缩短等待时间，以满足客户的要求，从而增加客户量，双方利益都会增加。 本文考察一个带有船只卸货设备的港口排队问题：单泊位，一艘轮船卸货的时间服从40分钟到100分钟的均匀分布。根据调查，轮船到达海港的间隔时间独立，服从25分钟到160分钟的均匀分布。排队规则为单队且对队长没有限制，先到先服务。轮船到达时如果停泊处有船卸货，排队等待，先进先出。首先在Excel上以相邻俩艘到达时间间隔为25～160分钟，每艘船卸货时间为45～100分钟的模型进行模拟计算；为缩短等待时间，可以改进设备，使每艘船的卸货时间减少为25～80分钟，再次对模式进行计算；在新模式下客户量相对提升，相邻两艘船的到达时间间隔也相应缩短，又一次建立模型进行计算，得到新一组考察数据。 关键词：蒙特卡罗法 港口船只 排队问题 模拟 正文： 用蒙特卡罗法对一个带有船只卸货设备的港口建立港口排队模型，此港口为单泊位服务形式，任何时候也只能为一艘船只卸货，相邻两艘船到达港口的时间间隔在25分钟到160分钟之间变化，港口卸货设备为船只卸货服务的时间在45分钟到100分钟之间变化。根据以上情况建模，计算出每艘船只在港口的平均时间和最长时间是多少？若一艘船只的等待时间是从到达到开始卸货的时间，每艘船只的平均等待时间和最长等待时间是多少？卸货设备空闲时间的百分比是多少？ 为得到以上问题的合理答案，需对船只卸货过程中的一些时间关系进行分析： (1)船只到达时间：第一艘船在时钟于t=0分钟开始计时，所以第一艘船只的到达时间 = 其到达间隔；第二艘船只的到达时间 = 前一艘船只的到达时间 + 第二个船只的到达间隔，以此类推。用δt 表示船只到达间隔，则 t1 =δ1 ，ti = ti-1 + δi ,(i2)。ti为第i个船只的到达时刻；δi 为第i个船只的到达间隔，它通常是一个随机数，在Excel表中输入“=rand()*(b—a)+a”函数即可产生[a，b]区间随机数。 (2)开始服务时刻tiK ：第一艘船只的开始服务时刻 = 其到达时刻；第二艘船只的开始服务时刻为第一艘船只的完成时刻和第二艘船只的到达时刻的最大值，以此类推。用tiK 表示第i个船只的服务开始时刻，则t1 = δ1，tiK = max(ti-1F ,ti)，(i2)。其中ti-1F为第i-1个船只的服务完成时刻，tiF为第i个船只的服务完成时刻。船只开始服务时间为到达时间和上一船只服务完成时间的较大者。即泊位闲时到达即开始服务，泊位忙时则等到上一船只服务完成。 (3)等待时间tiD ：每艘船只的等待时间 = 开始服务时刻 一 到达时刻。用tiD 表示第i个船只等待时间，则tiD = tiK - ti 。 (4)完成时刻tiW ： 每艘船只的完成时刻=开始服务时刻+服务时间。用tiS 表示第i个船只的服务时间，它通常是一个随机数，则tiW = tiK + tiS 。 (5)停留时间tiT ：每艘船只的停留时间 = 完成时刻 一 到达时刻，即tiT = tiW - ti 。 对港口船只排队Excel模拟实现：首先在第A列输入模拟的船只编号，本例从1到100。在第B2输入函数=rand()*130+20形成的随机数，同理在F列也产生服务时间的随机数。然后用Excel向下填充功能形成100艘船只的随机数据。利用所述的算法再