自从2008年国际经融危机以来,国际海运市场受到明显影响,贸易量的下降对班轮运输行业造成前所未有的冲击。对于班轮运输企业来说,班轮部署和航线规划的优劣直接关系到航运公司的经营成本和未来的生存发展。为此,班轮运输企业需要结合运营的实际情况,制定出科学、合理的决策方案,以期不断提升航运公司的服务水平和市场竞争力,为自身发展提供智力支持。首先,本文对班轮部署、班期表和集装箱路径选择问题的研究背景、研究目的和研究意义展开论述,归纳了班轮部署和集装箱路径选择相关的国内和国外研究概况,对研究涉及的主要内容进行详细地介绍,同时也介绍了本文所采用的研究方法、研究框架以及研究的创新之处。其次,本文针对班轮部署、班期表和集装箱路径选择集成问题的理论基础进行了较为全面的概述,主要围绕两方面展开,即班轮部署概述和集装箱路径选择概述,同时也说明了班轮部署、班期表和集装箱路径选择集成问题的指导理论,该理论包括班轮航线优化决策和班轮航速优化决策两个方面。再次,结合研究问题,构建班轮部署、班期表和集装箱路径选择集成问题模型,并对所研究的问题进行详细地描述,该模型较为全面地考虑了与船舶部署决策有关的固定运营成本、与班期表决策有关的燃料消耗成本、与集装箱路径选择有关的集装箱转运处理成本、与集装箱路径选择和班期表有关的集装箱转运存储成本和与集装箱路径选择和班期表有关的集装箱延迟惩罚成本。同时申明了模型的假设,构建一个非线性整数规划模型,并采用一些的方法对模型中的非线性部分进行线性化处理,使其转化成便于CPLEX求解的线性化模型。另外,根据转化后的线性化数学模型,本文对班轮部署、班期表和集装箱路径选择问题的特性进行分析。根据问题的规模,设计出三种不同的启发式算法,其中针对中等规模航运问题,设计局部分支算法;针对大规模航运问题,引入粒子群优化算法;针对超大规模航运问题,引入双向调整算法。在本章最后开展大量的数值实验,包括对模型中参数取值进行赋值,对算法的有效性和数学模型的合理性进行验证。最后,根据数值实验结果,对研究发现进行了总结;结合研究现状和本文的局限性,提出未来研究可以进一步探索的方向。