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

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