文档介绍:译文
学
院:
船舶与海洋工程学院
专
业:
船舶与海洋工程学院
学
号:
姓
名:
指导教师:
江苏科技大学
2011年4月10日
船舶互访的调度和分离访问的要求
Mikkel M. Sigurd
Nina L. Ulstein
Bjorn nygreen
David M. Ryan
【摘要】本章讨论了应用先进的规划支持设计海上运输系统。该系统主要为挪威公司设计的,他们主要 依赖挪威与中欧之间的海上运输。他们要实现更快和更频繁的运输吨位相结合。这可能需要建设多达 15个新船和具有约150亿美元的潜在投资。问题是关于普通卸货问题和多时间窗装卸的变量。此外, 它包括经常性互访考察和运输之间的分离的时限要求。它解决了一个启发式分支价格算法。
一、 介绍
陆路交通网络压力的不断增加以及对运输能力需求的快速增长促使许多公司寻求新 的解决方案。这促使产生一项新的船舶航线运输服务。这项创造来自于挪威的企业,它们 需要挪威海岸线的运输,同时还要承担挪威与欧洲大陆的之间运输。然而,较少部分的挪 威本地的制造者能够具有足够的载运能力去支持成本高效并且高频率的海上运输服务,他 们通过结合普通船舶的运载能力可以降低成本同时降低运输交付时间。他们达成了向一些 船舶公司征询过的运输报价。为了集合和交付货物,偿付协议指定每周货物数量和次数的 限制。同时表明关于船型的需要和装运,卸载的方式。为了快速交付,所有的货物必须用 集装箱装运。最后,运输报价规定年支付款,每一个公司将成为这个运输系统里的一部分。 现在,既没有船舶也没有港口装备来支持这个解决方案。因此,大量的投资是必须的。估 算显示,单纯的船舶投资,相当于大约150轧机美元。我们提供了一个模型,对于偿付的 需要它可以计算出最佳的解决方案。这个模型包括船队组成,运行路线和运行时间的选择。 这个问题经一个集合分离模型明确的表达,同时通过一个启发式分支-价格算法来解决。 下一个部分我们将更详细的讨论系统要求。在第三部分,问题是相较于其它船队设计和航 行路径问题。我们的主要选择和价格问题将在第四和第五部分讨论。分支策略将在第六部 分描述。第七部分讨论结果,而第八部分以对模型选择的讨论和结果来结语。
二、 问题描述
在这部分中,我们将首先关注与船舶相关的要求,然后描述客户对运输需求。
为了快速运输,限制运输时间,装货和卸货的时间是必要的。快速的船舶可以充分的 减少航运时间。尽管传统的货船航速大约为16节,但货船航速可设计达到25节。在这个航 速下,一艘船从特隆赫姆到鹿特丹只需35小时。这表明相对于传统货船,在航行时间上减 少约
20小时。尽管高速度增加了可变成本,比如船舶的耗油量以速度的指数增长,但这也 许比减少船舶数量,降低存货成本,以及减轻为了满足顾客对订货和交货时间的要求更有 价值。结合船舶运输吨位导致了港口停靠次数的增加。为了降低装卸货的时间,船舶采用 了滚装技术。这就意味着货物被卡车运上船,而不是采用起吊吊车。目前服务北部海洋地 区的快速船舶不能采用这种技术。因此,系统需要新船的建造。船舶公司于客户合作,被 建议选用一些备用船型。这有可能建造数量众多的每一种候选船型。这些候选船型在成本, 运货能力和航速上面有所不同。
表8. 1替代查访模式是为了客户在每周三访问或至少有一天在期间访问
Nr
星期一
星期二
星期三
星期四
星期五
星期六
星期天
1
X
0
X
0
X
0
0
2
X
0
X
0
0
X
0
3
0
0
0
X
0
X
0
4
0
X
0
X
X
0
0
5
0
0
X
0
0
0
X
6
0
X
0
0
X
0
X
7
0
X
0
X
0
X
X
一些船舶具有防止它们访问特别港口的性能。通过系统,这些建造的船舶可以被充分利用。 船舶每周的固定成本包括船员成本,财务成本和维修成本。一艘船的财务成本相当于来自 建造船舶中的折旧成本。可变成本主要取决于耗油量,作为计算航行距离和速度的功能。
运费包括在21个港口中运输的68种货物,其中的20个在挪威,另一个在鹿特丹。总的 运输量每周接近2000箱。所有的客户指定一个集货港口和交货港口,一周的载运量和次数。 次数表明每周的运货量。每周运载能力被均匀的分散在货物量之间。每次装运,可以单个 或者多样多窗口多时段的收集和交货。举例而言,一种货物可以在港口开放的时间内从星 期一到星期三收集,那么将有三个时间窗口,一天一个。这个最大的集货和交货的时间从 收集到交货的时间限制了货物被收集和被交货的时间。定货和交货的时间间隔需要适应易 于腐烂食物(