建模论文-港口系统在排队论中的应用.docxVIP

----宋停云与您分享---- ----宋停云与您分享---- 数学建模课程论文设计 港口系统在排队论中的应用 姓 专 名： 业： **** 自动化 学 号: 00*** 指导教师: 2010 年 12 月 06 日 ----宋停云与您分享---- ----宋停云与您分享---- 随着经济的发展，国内外贸易迅速增长，港口运输业务也日趋繁忙，港口拥堵现象常有发生，以致许多船舶不得不把时间浪费在等待服务上。为了减少船舶的等待时间，在原来的港口上进行扩建时十分必要的，为此提出了港口扩建的资源配置协调优化模型，提出在原有港口资源的基础上增加泊位数和提高服务率两种方案，并针对一个实例来说明港口扩建的资源协调优化的实用性和有效 性.[2] 关键字：港口物流；排队系统；设备配置；泊位数 一、概述 泊位利用率是反映港口生产运营的重要指标。泊位利用率高，表明港口设施利用充分，但由于船舶到港的不平衡，泊位利用率越高，船舶等待的可能性就越大，若船等待泊位的情况严重，就会增加航运公司就货主的成本。反之，如果泊位利用率过低，发生太多的泊位等待现象，则会严重影响港口的经济效益。所以合理的泊位利用率应该是建立在平衡港口双方利益基础上的。最为理想的情况是港口的全部泊位始终被使用，而所有到港船舶不需要等待靠泊便直接进港装卸货物，此时泊位的利用率是最高的。但是，在实际问题中，理想状态是无法达到的， 显然，港口泊位数越多，则到达港船舶排队等待靠泊的机会就越少。反之，港口泊位数越多，则港口建设费用以及港口管理费用就越大。另一个方面，如果泊位数太少，将导致到港船舶等待靠泊时排队过长，造成船舶和货物的大量积压，这同时会给港口带来经济损失。[4] 二、模型的应用实例分析 考察一个带有船只卸货设备的小港口，任何时间仅能为一艘船只卸货，船只进港是为了卸货，相邻两艘船到达的时间间隔在 15 分钟到 145 分钟之间变化， 一艘船只的卸货时间由所卸货物的类型决定，，在 45 分钟到 90 分钟之间变化。随之而来的问题是：1、每艘船只在港口的平均时间和最长时间是多少？2、若一艘船只的等待时间是从到达到开始卸货的时间，每艘船只得平均等待时间和最长等待时间是多少？3、卸货设备空闲时间的百分比是多少？4、船只排队最长的长度是多少？[1] 三、港口排队问题的分析 ----宋停云与您分享---- ----宋停云与您分享---- 一般来说，在港口扩建中，增加的泊位数和装卸设备越多，则到港船舶排队等待服务的时间就越短，而港口建设费用以及港口管理费用则越高，反之，会导致到港船舶等待服务时间过长，造成船舶和货物的大量积压，同样会给港口带来经济损失，因此在港口扩建规划中，一个突出的问题就是在原来的泊位数量和服务速度的基础上，建设增加多撒个泊位或者服务速度增加几倍才恩给你减少船舶的逗留问题，并使港口的运作费用和船方的损失达到最低，为了解决这个问题， 可以进行一系列的建模，以分析出那种优化最有效。[3] 为了得到一些合理的答案，利用计算机或可编程计算器来模拟港口的活动。假定相邻两艘船到达的时间间隔和每艘船只卸货的时间在它们各自的时间区间 内平均分布，例如两艘船到达的时间间隔可以是 15 到 145 之间的任何整数，且这二个区间内的任何整数等可能地出现。在给出模拟这个港口系统的一般算法之前，考虑有 5 艘船只的假象情况。 船 船 1 船 2 船 3 船 4 船 5 相邻两艘船到达的时间间隔 30 40 35 90 40 卸货时间 65 50 75 85 90 因为船 1 在时钟于 t=0 分钟开始计时后 30 分钟到达，所以港口卸货设备在开始时空闲了 30 分。船 1 立即开始卸货，卸货用时 65 分钟，期间船 2 在时钟开始计时后 t=30+40=70 分钟到达。在船 1 于 t=30+65=95 分钟卸货完毕之前，船 2 不能开始卸货，这意味着船 2 在卸货前必须等待 95-70=25 分钟。这种情况在下面的标记图中表示： 空闲船1到达船2到达 空闲 船1到达 船2到达 船1卸货完毕 船2开始卸货 图 1 时间标记 1 在船 2 开始卸货之前，船 3 于 t=70+35=105 分钟到达。因为船 2 在 t=95 分钟开始卸货，并且卸货需时 50 分钟，所以在船 2 于 t=95+50=145 分钟卸货完毕之前，船 3 不能开始卸货。这样。船 3 必须等待 145-105=30 分钟。这种情况在下面的标记图中表示： ----宋停云与您分享---- ----宋停云与您分享---- 空闲 船3到达 船 空闲 船3到达 船2卸货完毕船3开始卸货 图 2 时间标记 2 空闲船3卸货完毕船4到达船 4 在 t=105+90=205 分钟之前没有到达，因此船 3 已经在 t=145+75=220 分钟卸货完毕