基于排队论港口服务系统建模与仿真研究(全文)
下面是小编为大家整理的基于排队论港口服务系统建模与仿真研究(全文),供大家参考。
基于排队论的港口服务系统的建模与仿真研究
基于排队论的港口泊位系统的建模与仿真研究
摘要:本文总结了排队论和仿真技术的发展以及应用情况,在前人的 研究基础之上分析了系统仿真技术在港口泊位系统中的应用。分析了研究港口系统服务的特征,建立了港口运营生产的计算机仿真系统,
系统充分考虑了港口生产的随机特性及其影响因素,能够比较客观地 反映港口的实际运行状况,获得可靠的港口数值特征值,为综合性港口的优化设计提供了参考数据。
本文还结合实例分析,研究探讨了港口泊位利用率和锚地保证率,
借助计算机仿真技术、
排队论方法构造泊位服务系统模拟模型和分析泊位服务水平,具有一定的实际指导意义。
前言
加入
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 s1 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 aw,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
推荐访问:基于排队论港口服务系统建模与仿真研究 建模 仿真 港口