1. 集装箱班轮舱位分配及运输网络优化综述
随着经济贸易全球化的不断推进发展,海运贸易中的集装箱班轮运输的市场也在逐步扩大,发展十分迅速。与其他众多的运输方式相比，集装箱班轮运输存在很多的优势：运输质量高、运输效率高、存在显著的规模经济效应。随着业务数量的稳定增长和运输能力的不断提高，从事集装箱班轮运输的公司也在不断增加，行业的内部竞争也日趋激烈。为了在这样激烈的行业竞争中占据有利地位，班轮运输公司大多选择制定降低价格、压缩成本的策略。为了使这一策略得以实现，一些班轮运输公司提出了一些班轮运输收入管理的网络评价模型，这些模型大多以最大化收益或者是最小化成本为目标，最终通过一些数学方法或是软件进行求解，给班轮运输公司提供动态的航线规划支持。
国外学者从20世纪八九十年带开始对船队航线的规划管理领域进行了深入的研究，并在21世纪初逐渐提出了集装箱班轮运输网络设计模型的建立，并逐步投入应用加以不断改进。
Raymond K. Cheung和Chuen-Yih Chen（1998）基于动态的空集装箱分配问题中出现的空置集装箱重分配问题，提出了通过将这个问题表述为两阶段的随机网络：在第一阶段，空集装箱的供应、需求和班轮船舶容量等参数是确定的；在第二阶段，这些参数是随机的变量，需要在第一阶段做出决策，以使第一阶段成本和于其的第二阶段成本之和达到最小。另外，还提出了这些方法的一些新的改进，使得其在时间冲更快地完成工作。
Shin Chan Ting和Gwo Hshiung Tzeng（2007）提出了班轮运输收益管理（LSRM）的概念模型，并通过数学方法建立制定了舱位分配模型，最大程度地提高了货运贡献率。并以一家台湾班轮运输公司的案例为例，说明了这一舱位分配模型。结果表明，该分配模型的方法比以往传统的方法的使用效益更高，而且适用性更好。
Berit Dangaard Brouer、David Pisinger和Simon Spoorendonk（2011）基于Song等人对空载集装箱重置成本的估算结果，使用Dantzig-Wolfe原理将弧流公式分解为路径流公式，并用延迟列生成法求解线性松弛，并通过实际运输网络中的7个实例计算，最终实现在不到5秒的时间内算尺所需的整数解。
Stefan Guericke和Kevin Tierney（2015）基于货物舱位分配问题提出了一种新颖的混合整数编程模型，该模型引入了运输时间要求的服务水平，并优化了服务的每个航段的船速。持此之外还根据LINER-LIB的真实数据评估模型，并对运输时间与燃油成本进行敏感性分析。并最终展示了班轮运输公司是如何在运营中使用其提出的模型做出以数据为依据的决策。
Christian Vad Karsten、Stefan Ropke和David Pisinger（2018）为班轮运输公司引入了决策支持工具，以最佳方式确定全球网络的航行速度和所需要的班轮数量，并在每个集装箱上都采用了严格的运输时间限制的货运路线决策。除此之外，为了解决速度优化问题，提出了一种基于Benders分解和列生成的精确算法，通过实践计算验证了该方法的实用性，并提出在优化速度时引入货运路线的决策是非常重要的。
国内学者也紧随发达国家的步伐，总结和研究了国外班轮运输网络优化的思想，创造出适合我国的班轮运输网络优化方法模型。
吴文一（2004）首先分析了班轮航线的特点、变化现状，然后运用系统分析的方法，研究运输网络的整体最优有。结合集装箱运输具体的特点，构造了整体最优情况下，集装箱路径选择的模型。并通过一个具体的算例来验证该模型的正确性，并进行了相应的敏感性分析。对班轮公司的日常经营调度，航线规划等有较大的参考意义。
