当前位置: 简表范文网 > 专题范文 > 公文范文 >

基于排队论港口服务系统建模与仿真研究(全文)

| 来源:网友投稿

下面是小编为大家整理的基于排队论港口服务系统建模与仿真研究(全文),供大家参考。

基于排队论港口服务系统建模与仿真研究(全文)

 

 基于排队论的港口服务系统的建模与仿真研究

 基于排队论的港口泊位系统的建模与仿真研究

 摘要:本文总结了排队论和仿真技术的发展以及应用情况,在前人的 研究基础之上分析了系统仿真技术在港口泊位系统中的应用。分析了研究港口系统服务的特征,建立了港口运营生产的计算机仿真系统,

 系统充分考虑了港口生产的随机特性及其影响因素,能够比较客观地 反映港口的实际运行状况,获得可靠的港口数值特征值,为综合性港口的优化设计提供了参考数据。

 本文还结合实例分析,研究探讨了港口泊位利用率和锚地保证率,

 借助计算机仿真技术、

 排队论方法构造泊位服务系统模拟模型和分析泊位服务水平,具有一定的实际指导意义。

 前言

 加入

 WTO

 以后,我国对外贸易事业得到迅猛发展,港口业也进入了快速增长时期,港口吞吐量逐年上升。日益增长的吞吐量需求给我国能力不足的港口业既带来了发展机遇,也带来了巨大的挑战。如何满足巨大的船舶吞吐量需求,提高码头作业效率,降低运作成本,成为了港口业亟待解决的重要课题。

 排队论发展及其应用

 排队论是在概率论和数理统计基础上发展起来的运筹 学分支,它是解决排队问题的有效手段。排队系统的数学研究开始于

 1909~1920 年之间,丹麦工程师爱尔朗 (AzKzErlang) 在电话交换机的设计上为解决等线和通道问题首先提出了最初的排队论方法, 1928

 年福瑞 (Fry) 在这个领域做出了较大贡献,促进了排队论的早期研究工作。

 50

 年

 代初肯德尔 (DZGZKendall) 对排队论的研究代表了当时该领域的研究水平,他提出的肯德尔符号一直沿用到今天,并依此对排队模型进行分类。

 在日常生活及工程中,排队现象无处不在、无时不有。例如 ,顾客去商店购买商品、顾客去服务场所接受某种服务( ( 理发、就餐等) ) 、机械零件在车间中加工、运输车辆由装载机装料、船舶进港靠泊码头等,当不能立即得到服务时就需要等待服务( ( 若允许排队等待) ) ,因而 就发生了排队现象。排队现象的产生主要是由于要求服务者的到达是 随机的,服务机构的服务时间也是随机的,在某时刻要求服务者的数 量超过了服务机构的容量,服务者就需要排队等待。排队现象实际上 是反映了要求服务者与服务机构间的配合关系,例如船舶进港靠泊问 题,若港口的泊位数少将发生船舶等候泊位,产生压船、压货的经济损失;若泊位数多船舶就不 需要等待,虽解决了压船、压货问题,却 又经常出现码头泊位空闲现象,造成港口投资的浪费。解决这类排队 问题的目标就是确定要求服务者与服务机构间的最优配合,排队论是解决这类问题的有效手段。

 最早的排队论方法是在

 20

 世纪初丹麦工程师爱尔朗 (AZKZErlang) 提出的,当时用在电话交换机的设计上解决等线和通道问题,经过近 一个世纪的发展,目前排队论已广泛应用于工程规划与设计、生产调 度与管理、经济分析等各个领域。在工程规划中排队理论主要用于解 决工程的建设规模,以求得要求服务者与服务机构间的最优配合。例如在交通运输系统分析中,研究货物的最佳运输线路和最佳运输方

 

 M/E

 /S/L 排队模型,即船舶按泊松流输入,船舶占用泊位时间( ( 接

 2 2

  受服务时间) ) 服从指数分布或者

 2 2

 阶爱尔朗分布,港口有

 S S

 个泊位,

 船舶的排队长度无限制。对于油码头,其装卸效率比较稳定,一般情

 况下服务时间服从定长分布,所以通常采用

 M/D/S/∞ 排队模型分析油码头服务系统。

 M/M/S/ ∞ 模型是港口服务系统中最常用的排队模型,现将该模型的排队论分析结果作简单的介绍。

 港口有 S 个泊位时有 n 艘船在港的概率为:

  an  P 0  n  S P 

  

 n ! o , s

 (1)

 n,s  a n  P

 n  S  S ! S n  1

 o , s

  P   S  1

  a n

   a s 

  1

  o , s

  n  0

 n ! ( S 

 1)!( S 

 a )  (2)

  式中 : P

 o , s

 是没有船舶在港的概率;

 a 是港口平均到船率 

 与泊位

 平均装卸船率 

 的比值,称为船流密度,在数值上等于港口的日均装

 卸船 数 n

 。

 式 (1) 和 式 (2) 是 在 S a 的情况下导出的,很明显这一条

 b , s

  件是显然成立的。利用式 (1) 可推出有关的港口参数计算公式。

 当在港船数 n  S 时,所有船舶均可靠泊作业而不需等待,当 n  S 时就有 (n  S ) 艘船舶无泊位停靠而等待,所以平均等待的船舶数为:

 n 

 

  ( n  S ) P  a s1 P

 (3)

 w , s

 n  S  1

 n , s

 ( S  1)!( S 

 a ) 2 o , s

  从而得平均在港船舶数为:

 n  n  n  n  a a s  1

 P  a

 (4)

 s w , s

 b , s

 w,s ( S  1)!( S 

 a ) 2 o , s

  船舶从开始等待到获得服务的总时间为等待时间,从平均意义上讲,

 在船舶平均等待时间

 T 内到达港口

 

 T 艘船,所以有

 w , s w , s

 T w , s

  1 n w , s

 

 1 n aw,s a s ( S  1)!( S 

 a ) 2

  1  P 

 o , s

  (5)

  系统仿真的发展与应用

 计算机仿真技术出现于

 20

 世纪

 50

 年代,它是建立在系统科学、系统识别、控制理论、计算技术与控制工程基础上的综合性很强的实

 验科学技术,利用数值计算机对客观存在的或设计中的系统的结构和

 行为进行动态的模拟或表演,即在计算机上进行试验,以安全和经济 的方法获得系统的有关数量指标,从而达到分析、研究与设计该系统 的目的。系统仿真技术是系统工程、管理科学、运筹学等学科领域广

 泛采用的一种研究手段。

 系统仿真具有以下优点:

  (1)

 速度快、费用低。物理仿真一般都需要花费大量的人力和物力,

 持续时间也比较长,而系统仿真是在计算机上建模,模型费用与试验 费用都比较低,试验周期也比较短,可将几个月甚至几年或更长时间 的外界系统活动,压缩在十几分钟甚至几秒钟内模拟运行出来。另外,

 系统仿真还可将时间放宽,对实际系统中无法观察到的细微结构的变化进行研究,这是物理仿真无法做到的。

 (2)

 可方便地进行多次重复试验。在真实系统中要实现完全相同条

 件下的重复试验是很困难的,物理仿真可以实现,但需要再花费一定

 的人力和物力,在系统仿真试验中则很容易实现,并且几乎不需要再花费任何费用。

 (3)

 适用范围广。系统仿真模拟技术几乎可运用于一切领域,可以解决用真实系统( ( 或物理模型) ) 难以实现的各种试验,建立模型时不受数学、逻辑、不可控变量以及有关统计理论的限制。对于具有大量逻

 辑、随机关系复杂的系统,或者是难以用解析方法或优化方法求解的

 复杂系统,系统仿真技术往往是唯一可行的和有效的方法。

 (4)

 试验运行的可控性强。在仿真运行过程中,可根据需要随时停止模拟的运行,并能及时取得有关的阶段性统计数据,而不会影响以后整个运行的结果。这是在物理仿真中难以做到的。

 计算机仿真技术以其显著的特点而日益得到广泛的应用,已经成为计算机应用的一个重要方面,其应用范围遍及财政经济、政府决策、生产管理、生产工艺、军事运筹、交通运输、矿业开采、通讯、工程设计、科学试验、环境保护以及人员培训等社会各个部门和领域,并 且是许多交叉学科( ( 如社会学、人类学、行为科学等) ) 的有效技术手段。

 计算机仿真的用途主要包括以下几个方面: :

 (1)

 计算数学模型。例如求解代数方程、微分方程、偏微分方程、非线性方程或参数方程等,尤其是对需要大量运算次数的统计分析和寻优计算更是特别有效的手段。

 (2)

 设计新系统。利用仿真技术在系统尚未建立之前可以论证系统方案及其可行性,从而可避免许多不必要的挫折; ; 在系统设计过程中

 可以帮助设计人员先建立系统的模型,进行模型验证与模型简化,并

 可进行最优化设计。国内外开发研制成的许多控制系统计算机辅助设

 计软件包中都包含有仿真子包。此外在系统设计中经常会涉及采用新 部件、新的控制装置等问题,这时利用仿 真技术可以进行分系统试验 来研究其可行性。

 (3)

 为系统运行管理服务。在系统建成以后,利用仿真技术可以分析系统的工作状况,找出关键问题所在以寻求系统改进的途径,或者 找出最佳运行参数以充分发挥系统各部分的功能,提高运行效率。例 如,在港口服务系统中利用仿真技术,一方面可以做到合理地配置港 口企业的人力、物力,实施优化调度和科学管理方案,提高企业管理水平,另一方面可以模拟分析系统的运行状况,找出 “ 瓶径 ” 以及合 理的运行参数,为港口的建设与发展提供决策依据。

 (4)

 为理论研究服务。系统理论的研究以往主要依靠理论推导,仿真技术发展以后 ,系统理论研究有了一个十分有效的工具。它不仅可以验证理论的正确性,而且可以进一步暴露系统理论在实现中的矛盾

 与不足,给理论研究提出新的课题。国内在最佳控制系统、自适应控 制、大系统的分解协调等理论问题的研究中都应用了仿真技术。

 计算机仿真技术在港口工程领域的应用起步晚、发展快,近年来己有不少研究成果。例如:在港口规划方面利用计算机仿真技术研究

 水运运输系统中各类港口( ( 结点) ) 的数量及合理布局、货物流量控制与 调度、各类港口的规模确定、港口设施的优化配置、港口的环境保护 与 风险分析,“ 田以及预测将来港口的运营状况;在工程设计方面可 用 于研究港口总体布置与方案比选、建筑物设计、货物的装卸作业系

 统、水文条件分析;在港口生产营运与管理方面可用于研究港口设施

 的合理使用、货物搬运与仓储的优化调、人员与机械的最佳配置;在 船舶营运方面可用于研究船舶的动力特性队、抗风浪性能队、操纵性 能、航行控制与安全以及潜艇的航行训练、指控与战法等。

 港口泊位服务系统仿真

 利用计算机仿真对港口运营进行模拟,是对不同的港口条件( ( 码头泊位数量、货物装卸能力、港口吞吐量、锚地规模等) ) 模拟港口的运

 行状况,获得有关的港口数值特征值,从而为港口建设发展规模提供决策依据。

 在港口服务系统中,一个码头泊位在同一时刻只能为一艘船舶服务,并且要求码头泊位的靠泊能力大于等于船舶的吨位,装卸的货种 与船舶的类型一致,因此每种货物的装卸与转运是一个独立的系统,

 船舶必须按类型排队,形成单队列的排队服务系统。

 船舶在接受服务的过程中一般遵守

 FIFO

 的排队规则,但对手一些大型船舶或者外籍船舶有时也采用优先服务的排队规则。

 仿真模型设计

 假设模型中主要实体 为船舶,其属性主要包括 ① 船的类型; ② 船的装卸量; ③ 船的装卸类型; ④ 服务的泊位号; ⑤ 船舶不同箱型的装卸量; ⑥ 船的到港时间; ⑦ 船的离港时间。

 输入的主要数据 : 船舶到港的时间间隔分布,船舶不同类型的分布,泊位数量,泊位服务时间,泊位服务受天气影响的比例,船舶受天气影响的等待时间。

 船舶到港

 天气允许

  入港?

  否

  是

  可用泊

  位?

  否

  锚地等待

 是

  选择泊位

 拖船到

  达?

  否

  等待拖船

 是

  船舶经由拖船到达泊位

  接受服务

 天气允许

  出港?

  否

  泊位等待

 是

  拖船到

  达?

  否

  等待拖船

 是

  船舶经由拖船离开泊位

  船舶离港

 泊位的仿真流程主要包括船舶入港,船舶在泊位接受服务和船舶离港,其具体的仿真流程如下图所示。

 泊位模型仿真流程图

 船舶到港后,判断天气是否可以入港,如果不可以则在锚地等待。在天气允许的情况下,判断是否有空闲的泊位,如果泊位均在服务其 它船舶,则在锚地继续等待。如果有空闲泊位,由拖船将船舶送入空 闲的泊位接受服务。在泊位服务的过程中,船舶先接受卸船服务,后接受装船服务。在泊位服务完之后,船舶在天气允许的情况下离港。实例分析

 建立仿真模型有多种软件可以选择,在新一代仿真工具中,以Witness 、 AntoMed

 和

 Arena

 最为典型。它们代表了仿真工具的最新水平,又具有各自的特点。本次研究应用的仿真环境是

 Arena

 10.0 ,

 它由

 SystemModeling 公司推出,代表了计算机仿真软件的最新水平。

 某港口只有一个可供装卸的泊位,

 但供船舶等待的泊位无限制。当船舶到达港口时,

 如果泊位内已有船舶,则需排队等待,

 排队的规则是先到先服务。其

 Arena 仿真模型图如下图所示。

 Arena 仿真模型图

 分析结果图如下:

 计算机在几秒内便对实际中

 2000 分钟的情况完成了仿真过程,

 约

 33

 小时,有

 5 5

 艘船进来,但只有

 4 4

 艘完成了装卸,泊位利用率达

 91.41% % ,平均等待时间为

 5.5

 小时。总结

 本文在前人研究的基础上总结了排队模型的应用和发展情况,并通过计算机仿真技术对其进行了仿真,认为该模型可以较好地应用于泊位系统规划中。

 参考文献

 [1]

 王

 健,胡碧琴 . 基于排队论的港口泊位服务系统优化仿真研究 . 物流科技

 2011.

 [2]

 鲁子爱 . 港口服务系统仿真与港口规模优化研究 [D].

 2002

 [3]

 赵璐 . 集装箱港口物流系统的仿真与优化研究 [D].2007

推荐访问:基于排队论港口服务系统建模与仿真研究 建模 仿真 港口

热门文章

追梦筑梦圆梦演讲稿

最近发表了一篇名为《追梦筑梦圆梦演讲稿》的范文,感觉很有用处,这里给大家转摘到。演讲稿特别注重结构清楚,层次简明。在日新月异的现代社会中,在很多情况下需要用到演讲稿,如何写一份恰当的演讲稿呢?下面是小编为大家整理的追梦筑梦圆梦演讲稿,希望能够帮助到大家!追梦筑梦圆梦演讲稿1尊敬的

2022年度中考优秀作文素材别样美三篇

最近发表了一篇名为《中考优秀作文素材别样的美精选三篇》的范文,好的范文应该跟大家分享,看完如果觉得有帮助请记得(CTRL+D)收藏本页。雨过天晴,花坛边上,几只蜗牛缓缓的爬行着,留下一道彩虹般的痕迹,那柔软的外面,是坚硬的外壳,那也是一道的美丽。下面是小编为大家收集整理的关于素材别样的美精

《********大宣讲特别节目》直播观后感

最近发表了一篇名为《2022《********大宣讲特别节目》直播观后感【精选】》的范文,感觉写的不错,希望对您有帮助,希望对网友有用。,安全,在学校里,在校外,安全这个词恐怕是再熟悉不过了吧,让将安全铭记心中,时进刻刻都做到安全,让父母不再操心,让长辈不再担心,让安全从我做起,从身边

建团百周年活动策划

《2022建团百周年活动策划【精选】》是一篇好的范文,感觉很有用处,希望大家能有所收获。党的领导是共青团顺利发展的关键所在,无论是中国早期青年团的建立,还是中国共青团的正式成立,都离不开党的领导。下面小编为大家整理了2022建团百周年策划【精选】的相关内容,以供参考,希望给大家带来帮助!20

大一暑假社会实践报告(精选文档)

本页是最新发布的《2022大一暑假社会实践报告》的详细范文参考文章,感觉写的不错,希望对您有帮助,希望大家能有所收获。这个暑假过得是否充实呢,有些小伙伴在假期中参加了实践,那么如何做一份报告呢?下面是小编整理的2022大一暑假社会实践报告,仅供参考,希望能够帮助到大家。2022大一暑假社会

2022员工培训学习心得体会范本合集(范文推荐)

最近发表了一篇名为《员工培训学习心得体会范文》的范文,感觉写的不错,希望对您有帮助,为了方便大家的阅读。培训能让员工不断的提高,并清楚的意识到自己的缺点。经过员工培训,你一定有许多的收获,不妨来写一篇员工培训心得。你是否在找正准备撰写“员工培训心得体会范文”,下面小编收集了相关的素材,

2022不期而遇作文600字初中记叙文

《不期而遇作文600字初中记叙文》是一篇好的范文,感觉很有用处,希望对网友有用。,美词,像是袭袭的寒风慢慢轻掠大地,刺刺的,一缕****的阳光下有一小缕的橘红色静静的生长。下面是小编为大家收集整理的关于不期而遇600字初中记叙文,一起来看看吧!不期而遇作文600字篇一苏轼有语人间有味是清欢,或许正是

2022年度幼儿园清明节主题活动总结范本

《2022幼儿园清明节主题活动总结范文【精选】》是一篇好的范文,感觉很有用处,为了方便大家的阅读。,又称踏青节、行清节、三月节、祭祖节等,节期在仲春与暮春之交。清明节源自上古时代的祖先信仰与春祭礼俗,以下是小编整理的2022园清明节主题总结,希望可以提供给大家进行参考和借鉴。2022幼儿园清明节

2022年大学生档案自我鉴定300字10篇

2022年普通大学生个人社会实践实习报告精选服务社会做好思想准备和业务准备,公司内部电脑系统都是统一英文系统,就要求自己以职场……[详细]2022年党员思想汇报例文两篇【完整版】所以在以后的学习和生活中,经历过苦难的中国,工作以及生活中,特别是通过学习党章党纪……[详细]企业员工服务意识培训心得体会

以小见大作文500字范本(范文推荐)

最近发表了一篇名为《以小见大作文500字范文【精选】》的范文,感觉写的不错,希望对您有帮助,重新编辑了一下发到。一件事情的发生,离不开时间、地点、人物、事情的起因、经过和结果这六方面,即常说的六要素,只有交待清楚这几方面,才能使读者对所叙述的事,有个清楚、全面的了解。这里小编

2022年度有关安全学习心得合集(2022年)

本页是最新发布的《有关安全学习心得》的详细范文参考文章,感觉很有用处,看完如果觉得有帮助请记得(CTRL+D)收藏本页。有了一些收获以后,可以记录在心得体会中,这么做能够提升的书面表达能力。相信许多人会觉得心得体会很难写吧,下面是小编为大家收集的有关学习心得,供大家参考借鉴,希望可以帮

小学品德教师期末工作总结范本合集

最近发表了一篇名为《小学品德教师期末工作总结范文》的范文,感觉很有用处,重新整理了一下发到这里[http: www fwwang cn]。时光飞逝,如梭之日,回顾这段时间的工作,一定有许多的艰难困苦,是时候在工作总结中好好总结过去的成绩了。下面小编在这里为大家精心整理了几篇小学教师期