1.1 研究目的及意义

客货滚装船综合了沿海客货轮和滚装船优点，适应沿海干线客货运增长的需要，根据海上客货运的特点，发展的一种航速较快的滚装船船型，可以用于装载成品小型轿车、商务车或大型车辆的汽车运输船。随着世界经济贸易的复苏，科学技术的进步，滚装运输市场前景广阔、潜力巨大。相比较高成本、能力受限、环保性能低的公路运输体系，水路滚装运输体系将会发挥更便捷的作用。港口汽车滚装物流是以滚装为主要运载方式，完成装卸、配送、陆路运输等环节的系统化水陆整车物流方式。^[1]汽车滚装物流是一种新型物流方式，本身具有成本低、容量大、污染小、专业性能极强等特点，广泛应用于渡海车辆的运输。

滚装船配载是指在遵循配载基本原则的基础上，根据滚装船装载的车辆的不同类型，确定车辆在船上的具体位置，帮助形成排车和装车的顺序，配载计划以可视化系统里面的配载图形式来表示。^[2] 滚装船和其他类型的船舶相比，具有更强的特殊性，所以也有了更高的配载要求。由于汽车的积载系数大，船舶的舱容利用率低、载重量系数较低和造价较高，对于滚装船的配载优化问题，主要考虑航次收益和安全性，也就是主要考虑载车量、载重量、甲板的有效载车面积、车辆类型、积载、系固和航行过程中的稳性等。且考虑到渡海车辆到岗时间的不确定性，探讨渡海车辆在客滚船舶中的动态配载方法具有重要意义。

1.2 国内外研究现状

1.2.1船舶配载优化

国内外对船舶配载优化方面的研究主要集中在集装箱船舶的配载优化上：

Mordecai Avriel, Michal Penn, Naomi Shpirer^[3]论述了集装箱船舶集装箱配载图，找到了一种集装箱转移成本最小化的配载计划，证明了移位问题是NP问题，还展示了配载问题与圆图着色问题之间的关系。