外文翻译-滚装船舶的路径规划与调度配载.docxVIP

滚装船舶的路径规划与调度配载

伯恩特奥拉夫

产业经济与技术管理系，挪威科技大学，挪威

挪威海洋技术研究所（MARINTEK），挪威

文章信息

摘要

滚装船是用于车辆和其他滚动设备的国际运输。假设有一艘船在两个地区之间航行，在第一处拾取货物并将其运送至第二处。可选货物的种类，货物数量，以及船舶稳定性限制都有差异，要根据该船舶的航线和时间表，以及货物上板的装载方法来决定。该问题被建模为一个混合整数规划问题，用Xpress可以解决。此外，量身定制的启发式程序建立于禁忌搜索和吱吱作响的轮子优化的要素上。大量的计算结果表明，启发式能够处理实际大小的问题实例。

2011Elsevier有限公司保留所有权利。

1.引言

滚装船（RORO）船在有轮子的设备上运输货物，如汽车，卡车，农耕设备，以及军事装备。洲际贸易涉及超过1700万辆，自2004年起，每年增长5％，而区域贸易参与总数超过26万辆，每年增长3-4％（MDSTransmodal，2006）。几乎所有贸易的进行都会用到滚装货船。深海舰队用它来提供车辆运输，由一些容量超过3000的CEU（相当于汽车单位）的船舶组成，2006年已拥有355艘船，并附带了容量高达3000CEU的区域性船舰152艘。

在国际汽车贸易中，滚装船在世界不同地区之间根据预先制定好的计划航行。操作计划在海运业的制定主要可以分为三