- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模课程设计论文
蒙特卡罗法港口船只排队问题
姓 名: 李志强
专 业: 土木工程一班
学 号:
指导教师: 韩海涛
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艘船只的随机数据。利用所述的算法再
您可能关注的文档
- 必修一第二章指数对数与幂函数同步练习.doc
- 必修三第22课__孙中山的民主追求学案.doc
- 必修一32大规模的海水运动学霸笔记详细版.doc
- 必修三第三单元第34课时三民主义的形成与发展.doc
- 快速检测技术终极版.doc
- 怎样指导学生介绍艺术品.doc
- 思修题,大一新生必看必考.doc
- 怀化市民办教育协会学前教育分会章程.doc
- 必看小儿推拿常用穴位.doc
- 总经办行政秘书岗位职责工作流程及要求.docx
- 山东省威海市2023-2024学年高一年级下册期末考试语文试题及答案.pdf
- 2024-2025学年绥化市高二数学上学期开学考试卷(附答案解析).pdf
- 2024届贵州省贵阳某中学联考高考模拟预测地理试题(含答案解析).pdf
- 2024年公务员考试行测常识判断复习讲义.pdf
- 2024年广东学法考试试题附答案(考场一).pdf
- 2024年人教版八年级物理复习讲义:功 专项训练【五大题型】原卷版.pdf
- 江苏省泰州市高港区等2地2023-2024学年九年级上学期期中语文试题.pdf
- 酒店概论及酒店管理培训考试题库.pdf
- 湖北省旅游类《酒店服务》技能高考历年考试试题库(含答案).pdf
- 泰安市2025年中考一模考试物理试题(A)含解析.pdf
文档评论(0)