集装箱航线规划,集装箱的配置及调运问题是集装箱海运研究的两个主要方向,在以往大多数研究中这两大类问题通常是孤立处理的;在船舶容量较小,船队规模不大的情况下是可行的。然而伴随着近年来集装箱船舶大型化和集装箱的广泛使用,孤立研究已经不能解决以下两大问题:首先,集装箱相关固定成本已逐渐成为集装箱航线的主要固定成本之一,如何合理控制和使用集装箱的数量是控制航线固定成本的关键;其次,如何在大量集装箱的使用和航线涉及港口增多的情况下,合理分配舱位及保持集装箱平衡调拨。上述问题的解决需要集装箱分配和航线规划的统筹规划,因此有必要重新审视集装箱航线规划方法和集装箱相关问题的关系,提出一个综合考虑各种因素的新方法。首先本文阐述了集装箱航线规划设计,集装箱配置,集装箱调运相关因素、特征、以及这些因素之间关系,在简要介绍并证明了集装箱均衡运行原则的基础上将上述问题简化为三个子问题(航线选择的TSP问题、靠泊港和辐射港选择的KP问题、各个港口集装箱作业量和空箱运输量的LP问题)统一于一个三重复合模型。该模型采用遗传算法和线性规划的混合算法以期求解出最佳的靠泊港口集,靠泊顺序,辐射港口,各个港口作业量,集装箱空箱调运计划和船队规模问题。最后,将该方法应用于某公司在东北亚航线的优化,由实验数据结果得知,该方法对航线的规划和运行有着重要的借鉴意义。