1、集装箱船舶设计 集装箱船到来的定量分析规划策略-尼尔斯朗艾伯特Veenstra摘要:在海上集装箱运输,船舶到达和终端服务过程的随机性质往往会导致重大的处理延迟和/或资源未充分利用。到来规划策略(APS)承诺减轻这种不良的影响通过管理终端到来的变化过程中,考虑到不同的成本组件和态势动态。我们提出一个定量的到来调度仿真分析对比APS,为了识别有前途的战略设计的方向。结果提出了中部和decentral策略,在高和低的燃料价格制度。重要的定量和定性的分析结果之间的差异的策略。关键词:海上集装箱装卸船计划Vessel-terminal到来1协调优化调度船舶延误是今天的海上集装箱码头操作的现实。Notte
2、boom(2006)报告满载船只被推迟10天在加州南部,在2004年的夏天。联合国贸易和发展会议(2005年,ch。5 b)报告队列的33个深海船为同一地区和时期和最大等待时间的24小时为深海船在鹿特丹港。除了终端延迟,定期班轮也延迟发生。分析海事顾问德鲁里显示有一群运营商,几乎从不准时,和容易延误2或3天。类别的航空公司排名前20名的大多是在50 - 60%的时间(2007年德鲁里的)。集装箱运输系统的特点是高capital-intensity航运公司和码头运营商都面临着相当大的压力,以最优的方式来利用他们的资源。这只能通过终端资源和班轮运输利益之间的一种微妙的平衡。终端要定期船舶到达模式,
3、符合之前或同意宣布的航运公司。这些公司反过来想减少他们的船只等待时间,即使他们被推迟。为什么这种平衡目前难以实现终端和航运公司只有计划他们的活动共同在合同谈判阶段。在那个时间点,航运公司请求一定处理能力随着时间的推移,和终端调查时段可以提供这种能力。在日常操作中,几乎没有共同规划和航运公司就宣布他们将抵达固定时间间隔没有预先约定时间的引用。一个可能的解决方案是把船的业务规划和终端操作。本文将研究一种可能的方法,是基于控制的速度接近船只。这种分析必须加速和减速的经济后果考虑在内,因为燃料账单为航运公司成本的一个主要组件。本文描述了一个集成分析船舶到达和终端操作的仿真模型,在到达船只是由一个优化程
4、序的行为。我们测量的影响集中船到达规划策略通过广义成本方法并比较其性能与information-poor分散到达规划策略。本文的其余部分的结构如下。首先,我们提出一个理论讨论船舶和码头之间的关系。然后,我们描述我们的实验的设计。在随后的章节中,我们目前的仿真模型和优化方法的更多细节。然后,我们报告结果,并完成一些结束语。2理论框架目前分析的起点是港口(终端)不应孤立地计划,但他们的尺寸和操作策略应该考虑他们的用户的操作效率,航运公司。这个想法是铰接在许多港口开发手册(见例如,联合国贸发会议港口成本包括固定成本与增加组件,减少交通港口,和一个可变成本组件,在不同层次的交通本质上是不变的,但可能会
5、增加很高的交通由于使用更复杂的或昂贵的货物装卸设备。结果是一个u型港口总成本曲线。船的时间表示成本的结合船舶timewaiting之前 码头和船舶在泊位的时间。每吨船舶等待时间随着流量的增加而增加,当船舶在泊位,原则上,独立的流量,但可能降低略高水平的交通。每吨联合总成本曲线是港口总成本的总和,船的总成本每吨的时间。这条曲线的最小,将不同的最低每吨港口总成本曲线。这意味着港口规划者必须包括船东的利益,为了为用户开发一个有效的端口。图说明情况可能发生在港口的最低成本曲线,而不是最低的联合port-ship成本曲线的例子可以发现在完全私有化港口,港口能力往往明显滞后于流量增长。因此,衬垫通常面对港
6、口操作在交通量水平相对较高,这给他们带来显著的成本。探讨共同到达计划作为工具来降低班轮的成本曲线在这样的交通水平。定量工具研究港口与航运业务共同排队理论,服务安排之间的关系和系统中的队列研究以系统的方式。排队论(金曼1970)结果表明,一个系统或多或少的随机到达,实质性的服务延迟可以结果。更加结构化,甚至确定性到达模式,例如通过联合规划到来,因此将导致服务延迟和减少队列大小。在航运业,联合分析船舶和码头操作研究很少。看到Stahlbock Vo(2008)或应用程序的精心设计的审查在集装箱码头。Notteboom(2006)提出了一种主要定性分析延迟航运和港口,但不提供一个集成的分析。起亚et
7、 al。(2002)提供一个模拟研究上的贡献数量的终端,但他们只考虑一个标准船到达过程(符合负指数分布)。Daganzo(1990)研究在到达过程的交互终端操作计划内衬垫和计划外的流浪汉。Hepresented近似为排队条件下特定启发式任务规则。Imai et al。(2001)集中在泊位分配问题(分配一组给定的船舶的泊位长度,同时最小化等待服务时间)。他们提出一个动态制定这个问题,但他们不考虑移民的时间表。集装箱运输外,贡献了大部分终端的例如,Zrnic et al。(1999),Radmilovich(1992)。这些贡献更多的积分方法(看船只和端口),但描述不同于集装箱运输的运输系统。最
8、后,基于主体或分布式的内河驳船交通规划方法已经提出鹿特丹港(穆南et al . 2005年)。这一研究表明,分布式规划、基于更复杂的终端之间的信息共享和内河驳船是否导致更好的旋转内陆港驳船。信息共享对泊位可用性和驳船运营商的反应是开发一个可行的安排,最大限度地减少总在旋转等待时间。然而,在研究穆南et al .(2005),驳船运营商并不要求加快或放慢速度,以使特定的装载/卸载槽。我们得出结论,分析船舶到达模式out-of-schedule移民,和使用终端的优化控制机制来提高移民是一个新的集装箱运输物流对文学的贡献。这种分析基础上提出了一个初步分析,通过Veenstra和朗(2005)。3例:
9、一个虚构的西欧集装箱码头我们考虑一个虚构的来自鹿特丹集装箱码头,作为第一停靠港Hamburg-Le勒阿弗尔范围大班轮体积。衬管流量被认为由大型(10 kTEU范围)集装箱船,洲际航线服务。终端能力约为每年100万移动假定,大约一公里的码头服务与九船岸(STS)起重机。虚构的集装箱码头将全面运行一天24小时,一个常见的情况在鹿特丹港。终端能够同时停泊三船。四个STS起重机,假定常数起重机生产力30每小时移动,可以处理大约25小时的船叫。假设剩余终端操作有足够的能力支持STS起重机操作。在这些假设下,终端操作可以确定性计划。我们的分析认为到来的模式安排船只,通常在他们到达预定到达槽。为了生成这些移
10、民,我们使用仿真模型。这个模型生成一个初始调度船舶抵达终点站,考虑到随机延迟。此外,simulationmodels船的航行轨迹在不同的速度。我们的泊位规划方法假定可以与船舶泊位的可用性。假设通信基础设施(如海事卫星通信)已经到位,可变的沟通成本可以忽略不计。我们的模型表明,船货到加速或延迟到达在一个可用的泊位。船东,所涉及的因素是燃料消耗储蓄或支出,减少等待时间和服务时间。终端将受益于移民更容易预测。加速和减速燃料账单有相当大的影响,因为船的速度和燃料消耗量之间的关系是三次方多项式。此外,船舶速度变化的潜力是有限的,由于施工船舶和最小化的压力和船体振动。计划选项如果船到达码头的时间表,有各种
11、各样的选择:第一,船舶必须等到一个泊位是免费的。这个等待时间是在一个相当大的代价,由于高成本投资和操作一艘船,和其他货物的机会成本。第二个场景是,船延迟可能会立即提供,但要求提前离开,为另一预定船。船主有时喜欢这个选项的船回其进度。这意味着,然而,卸载和加载的容器可能没有完成计划,这也导致的收入损失。这被称为“叫差距成本”。第三个选项是为另一艘船的船在槽部分,导致其他船的等待时间。这样一个选项可以更好的从系统成本优化的观点。计划成本的影响处理延迟船只可以测量与广义成本函数,包括燃料成本、等待时间、服务时间,终端成本。这些成本元素,Veenstra和朗(2005)发现,在相对高流量的情况下,事实
12、上终端成本几乎不变,无论船舶到达模式(我们假设固定起重机生产力和有限船流需要一个固定数量的起重机小时处理,不管确切的到达和分配的决定)。因此,我们将忽略终端成本广义成本分析。此外,服务时间也几乎不变,鉴于我们假设调用大小(见下文)。广义成本分析,因此,我们专注于船舶延误成本、燃料成本,并调用差距成本,所有的帆船的角度规划下一个终端访问。船延迟成本产生当船和终端无法及时完成电话预定终端。船延迟成本包含各种组件,如良好的折旧成本,失去了机会成本,和终端out-ofwindow处理处罚。在这种情况下,只考虑商品折旧成本,这是假定数量每船100000 e每天。这对应每年的折旧成本约3500 e / T
13、EU。我们假设每年约35%的折旧率和10吨每TEU加载,每公斤价值1 e。我们注意到显著延迟成本在实践中可能会有所不同,这取决于所涉及的货物的确切性质。我们收取延迟成本假设下的全船加载延迟进行直到最后船(循环)的计划。假设vessel-delay引起的额外折旧成本完全归因于邮轮运营商,如罚款条款的形式各自的运输合同。我们隐含地假设计划包含足够的松弛时间开始下一个循环delay-free(时间表松弛时间可以考虑是一个固定的船机会成本)。在实际业务实践中,安排有关延迟传播处理和处罚定价可能,当然有所不同。燃料成本在很大程度上取决于船的速度。因此,燃料价格直接影响规划的灵活性。在高燃料价格水平,船的
14、速度增量的成本将会很高,产生更少的选择船速度调整。在低油价,预计相反。从实践中,众所周知,燃油价格波动严重。例如,2008年7月到2009年2月之间,地堡鹿特丹IFO380采购价格波动每吨200至670美元(2009年BunkerWorld)。叫差距相关成本费用需要重路由的容器,要么无法加载容器,或无法卸载的容器,因为船是没有时间在一个特定的终端。我们将假定这些容器的固定成本分析。在实践中,集装箱码头的特点是联合使用深海船只,近海船只和内陆的驳船。我们的分析集中在深海船,为了清晰的分析。衬衬交通行为假定输入终端的规划周期在距离地球约5400海里(10000公里)。这大致对应于航行距离Rotte
15、rdam-Santos(巴西)Europe-South美国贸易路线,Rotterdam-Angola南北贸易路线和Rotterdam-Indian海洋(印度和亚丁湾之间)在东西方贸易路线。在大约10天内可以航行的距离在22.5节。我们假设船可以航行速度,从20至25节(虽然可能在燃料成本过高),收益率到达终端自由约2天。船只被假定遵循一个均匀分布的4-call计划在欧洲,收益率鹿特丹调用大小2500 TEU,装卸。假设TEU系数约为1.7,我们获得的平均总叫大小约3000,每艘船的举动。填补每年100万移动终端的能力,平均每天约1船将到达。假设衬交通将进入随机规划周期,即血管根据泊松过程到达。
16、规划策略,以分析联合到来计划的潜在好处,我们对比中央(APS)和decentral到达规划策略。中央APS分析,我们假设完全可见性相关船舶属性,如速度、调用大小和距离。(资源规划和终端条件产生的)也同样可见。假设船只总是可以将遵守任何(合理的)速度和方向计划发行的实体,即使显著(燃料)成本班轮。由于新船的到来可能改变到达最优条件,规划应该re-optimized每船的到来。规划过程的目标是最小化广义成本。decentral APS分析,我们假设船的速度是由血管,没有知识的实际终端条件。假设船只估计他们的决定完全基于终端资源的可用性。在这些规则下,船只进入时选择一个固定的航行速度规划周期,然后坚
17、持下去。因为我们考虑一个相当同质的船只,“decentral”可能会相当类似的速度决定。因此,预计指数模式到达规划周期也将出现在终端。这个high-variance到达模式可能会导致大量交通拥堵影响终端。自中央APS性能将严重依赖可用计划的灵活性,我们已经完成了分析和low-fuel高价政权的统治。在燃油价格高企的情况下,一个掩体的价格每吨260 e。在较低的燃料价格情况下,燃料价格要低35%。图2总结生动地总结了上述情况。操作系统说明了简化终端和船舶航行操作假定。规划系统,由APS之一,被认为获得相关的船和终端属性,如距离(d)、速度(v)和剩余的大小(s)。根据规划策略,规划系统动态地重新
18、发出船速度和终端资源分配。在decentral APS的情况下,大多数动态信息会被忽略的规划体系。的系统性描述图2是我们开发的蓝图仿真模型来评估APS的影响。在下一节我们提出这个仿真模型。4模型描述我们模拟船舶的到达模式和行为。船的速度和终端分配决策是由一个特定的规划模型,并重新计算。船只和码头都认为严格遵守方向发布的规划模型。实施中央和decentral APS计划模型,提出了其配方在接下来的部分。因为我们制定中央APS为了保持驯良的,需要时间离散化仿真模型已被实现为一个周期step-based模拟器。选择步长为2 h,这符合APS模型的时间分辨率。仿真过程表现为图3所示。图3仿真过程,在U
19、ML活动图的格式仿真初始化成本参数和选择一个基于场景的规划模型建模。一代到达每个时期的开始,大量的移民是根据泊松过程生成的。船只进入系统规划周期,距离10000公里的终端。一个叫大小通常是分布式的,平均3000箱和方差。正常起飞时间分配给每个船通过计算最早可能终端名义帆船和终端处理条件下起飞时间。延迟时间相对于计算这个规范起飞时间。计划如果移民发生在当前时期,simulationwill触发重新规划。否则,之前的计划仍被视为最优。执行计划过程的规划模型,实现一个特定的APS。规划模型在下一节中详细描述。规划过程的结果是一个完整的(重新)船舶作业速度和终端资源分配。船舶状态更新最新的规划模型的方
20、向是用来更新所有容器的状态。船的速度更新,终端将达到精确分配的时间。容器的剩余距离减少航行期间的距离,和剩余的大小减少箱子的数量由终端处理期间。统计信息收集的船只离开终端的系统一旦调用已经完成。当时,几个统计数据收集分析,包括船舶的航行速度,起飞时间,实现调用大小。获得统计上相关的结果,统计数据需要收集大量的船只。我们的分析是进行加热时间为1000小时,因此紧随其后我们的实现实际上是比这里描述更复杂。船第一次进入“预案”模式,在那里他们已经看到,但不可控的规划模型。这允许规划模型来预测即将到来的拥挤。图4中的一些实现船操作燃料低/速度固定的场景10复制2000 h。为特定的模拟运行,这导致约8
21、00 875船到达再计划操作。实现simulationmodel使用基于java的DSOL库(Jacobs et al .,2002)。可视化工具,支持仿真过程的动态监测。图4展示了一个可视化的快照。竖直维度代表在码头停泊的位置。单杠表明次2-h步骤。过去两次(即实现访问)以及未来时间(即计划访问)可以显示。在这个特定的快照,一些船访问实现显示在过去。集装箱船访问在一个特定的停泊的地点为矩形形状的特定行。左边和右边的矩形显示终端抵达和起飞时间。每个矩形由描述性的行(描述符)和轨迹显示起重机的数量随着时间的分配。描述符从船ID(例如“19”)。的颜色描述符表示终端访问的“质量”。青色的颜色显示“
22、成功”的号召,在能够处理的船完成调用大小和能准时出发(即。起飞前或在规范)。红色(这里:血管20和22日至25日)表明该船不得不减少调用大小与延迟和/或离开。此外,该描述符显示了船的到达时间规划周期(一个),当前终端的距离(D,在公里),期望之间的差距,实现调用大小(G,在盒子里),起重机总容量分配给调用crane-periods(C),推迟出发时间(D)和平均航行速度(v,公里/小时)。在这种特殊情况下,decentral规划模型使用。多个容器(20、22 - 24)和延迟离开即使靠泊能力是可用的。这在一定程度上可以解释为减少平均起重机可用性的存在多个容器。在我们的模型中,五个起重机可以分配
23、给一个容器。然而,在完整的泊位利用率,只有三个,每艘船的起重机是可用的。这就是为什么船24日计划的延迟7期。它可能会早到,但是会发现没有可用的起重机。船25,规划师除了不得不处理泊位能力有限。大部分船只都计划接受延迟,而不是减少调用的大小。这是一个显著的例外是船23日计划跳过7容器为了放弃anotherperiod延迟。这个例子引发了一个问题,是否这些延迟不同APS本是可以避免的。船20经历延迟自名义起重机可用性假设在实践中不可用。实际的终端情况被考虑在一个动态的方式,船可能选择加速为了防止延迟。船22似乎阻碍后续船舶的数量。中央APS,它可能会被证明有利于加快这艘船(以燃料成本冲击)为了能更
24、好地适应后续船。这些例子清楚地说明更动态的潜在好处,联合APS。在下一节中,中央和decentral APS计划模型详细解释。此后,分析结果。5为中央APS MIP配方规划模型实现中央APS假设完整信息的可见性和动态规划负责船的速度和终端资源分配。它最大限度地减少系统成本,包括延迟、燃料成本,并调用差距和需要船舶航行的可行性约束和终端处理操作。它被制定为aMixed整数程序(MIP,例如Nemhauser和沃尔西(1988),它允许使用常见of-the-shelf优化软件进行优化。规划模型的输入包括所有船舶状态和终端状态。特别是船舶状态包括速度、剩余的距离,和剩余的大小。终端状态的数量由起重机
25、和起重机生产力和码头位置可用。策划的输出模型由一组最优的未来船舶速度和终端资源分配。决策变量的数量在我们制定线性依赖于模型涵盖的时间段的数量。温顺的原因,因此模型可规划时期2-h时期。5.1变量定义表1、2和3定义与时间相关,allocation-related,分别和剩余的变量。此外,表1定义了下标我一般是指船舶在V的船只。时间相关变量规划分为T | |时间周期T。期间系列始于T = 0,代表了当前计划的时刻。所有其他时期代表时刻(计划)的未来。每个时期都有一个小时的持续时间。时间的距离相对于当前时刻,因此,等于t。t是受规划期的长度。我们使用一个计划200期(即超过16天)。这证明足以容纳
26、最大发生延迟(不到2天,看到教派。7)。qt变量bt的时候,我,我,我反映一些船的过程。首先,船航行到终端。我这些时间都是有积极的bt,。然后船进入tsi的终端。Fromtsi + 1起,该船可用于终端处理,包括tei时期。在这段处理时间内,时间是有积极的qt,我。小时的窗口长度等于(te我tsi)。处理后,船离开tei + 1。我这些时间都是有积极的,。tsi可以转让的特殊值1允许停港的资源分配船只从t = 0开始。常态时期完成的船(i)基准确定延迟的船离开。在我们的分析中,计算i船舶进入系统时,假设同质名义帆船和处理条件,即45公里/小时的航行速度和可用性四个STS起重机(连续)。然而,更
27、重要的是制定支持船到达不同完成规范(例如一些船只可能已经进入实质性的规划周期延迟,一些衬垫可能比其他人更严格的服务水平下经营)。最后,作业指导书定义了所有的设置时间构成船舶处理窗口这个定义只会简化一些约束的配方。分配相关变量的终端资源可以分配给船舶码头位置和STS起重机。对码头分配,我们假设10000 TEU船只而均匀大小的,介于350和400米长。这意味着大约1200米的码头总是提供准确三船槽,这是价值选择问:泊位位置可能位于不同距离terminal-side集装箱堆栈部分支持船的电话。我们假设quay-stack运输组织,STS鹤是有效地服务,即使在一个重要的存在vessel-stack距
28、离。所以我们不考虑实际靠泊位置在我们的配方,但只有警卫泊位的最大容量。STS起重机分配受制于起重机的总数(C)和起重机的最大数量并发分配到一个容器(Ci)。船有区别的起重机作业限制可以反映liner-terminal服务水平协议的差异。起重机生产力假定常数。具体起重机配置规划结果实现数量的盒子在船的调用(si)处理。这可能是小于原始调用大小班轮所期望的(i)。在这种情况下,一个叫大小差距大小isi盒子会结果。变量i和mxi与船的速度分配。mxi应该定义在一个相对较小的乐队在额定速度。我们假设在我们的配方,约10%的幅度相对于名义时速45公里/小时(24.3节)是可能的,尽管可能禁止燃料费用(F
29、i)。其他变量的变量包括L、辅助常数用来表达各种逻辑约束包括二进制变量。各种成本参数澄清教派。5.2。5.2目标函数表4总结了组件,这些组件构成了成本规划模型的目标函数。正如上面所讨论的,不包括终端成本组件。燃料成本在一般情况下,所需的推进力量和相关的燃料消耗船是一个函数的速度提高到第三力量(休斯1996)。然而,包括theMIP配方将导致非线性的关系制定难解决的最优。因此,我们决定线性化燃料消耗速度政权的利益为我们的分析,即40之间和50公里/小时。我们这种线性化基于电力推进数据报告的人(2005)大(容器)的船舶。方程1礼物感兴趣的数量模型如何制定、dFct / dT,变化的边际影响航行时
30、间旅行燃料费用,可以从speed-fuel消费估计线性化。 V代表固定的船速度,D航行距离,旅行时间,即航行期间,Fct(V)真正的旅行燃料成本,作为船舶速度的函数,FcT(T)估计燃料成本,航行时间的线性函数,C(V)每小时燃油成本,作为船舶速度的函数,的回归系数回归C(V)关系,CN规范每小时燃油成本,在一些标准速度素食新闻吗我们认为旅行燃料成本(交通)航行的距离D .速度恒定时,这一过程可以表达为C D V(V)。函数C(V)随后被线性化对诉这导致估计线性交通函数Fct(V)可以改写成Fct(t),估计线性交通t的函数。分化收益率dFct / dT(边际交通效应)。这个估计只有有意义的V
31、(T)和相应的政权进行线性化。表达量变化的交通影响航行时间和用于与船舶的交通终端到达时间(见教派。5.3)。线性化燃料成本数量关系产生了一个恒定值边际交通的影响。简单立方speed-power关系,(绝对)边际交通效应会增加速度间隔。我们估计的回归建模,在50公里/小时,效果约两倍40公里/小时。线性化常数的值在1%的最大边际交通效应发现立方speed-power关系。这意味着我们明显高估的边际在交通的影响较低的速度。更复杂的燃料成本模型,结合详细的推进和水动力模型,为进一步的研究应考虑。估计为规范每小时燃油消耗的速度约2.3克在24节,我们到达一个边缘11.3克每时期的交通影响。即在航行距离
32、考虑在模型中(10000公里),每个时期上涨增加航行速度将伴随着11.3柯额外的燃料费用。低燃料成本的情况下,燃油价格被认为低35%,导致相应的边际交通7.4克每周期的影响。叫差距成本费用叫转移包括额外的处理和传输,这是设定在每箱200 e,基于估计容器转移成本从鹿特丹到安特卫普。病人的异常是空的容器,并没有固定的目的地。然而,跳过空集装箱可能会影响后续船叫大小随着全球必须保持平衡。空集装箱跳过不被认为是在我们的配方。延迟成本基于提出的假设情况描述(见教派。3),我们到达估计船延迟的成本每天100克,相当于约4克每小时延迟。5.3约束表5和6总结所有包含在我们的ormulation时间和分配相关约束。除非另有指示,适用于所有的约束值t和我。时间约束指标之前,相关的“后指标”和“独家时期”约束定义阶段通过船。在指标的约束是所有船时间tsi或之前发生前(处理)的时间。后指标的约束是所有船船离开后发生的时期(处理)后的时期。独家时期的约束表示为每个容器,一段是“前”、“后”或“码头”。正如前
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1