上世纪九十年代开始,世界经济的蓬勃发展带来了国际贸易量不断增加,这使得集装箱班轮运输业务迅猛发展,给航运界带来了勃勃生机。据资料显示国际货物的80%左右是通过海运方式来完成的。经济形势大好时,各大航运公司为扩大企业规模、增加企业盈利,不断订造新船或租赁船舶、增设航线、吸纳货源,这使得船舶数量大幅度上升。而2008年下半年爆发的全球经济危机使得国际贸易受到重创,导致航运业低迷,很多船公司吸纳不到足够的货物,这就会发生运力过剩的情况,而且加上航运业的退出机制比较缓慢,这就可能会给船公司带来不小的风险。而航线规划与配船关系到船队运输经济效益、船队整体结构优化,进而影响企业竞争能力,因此合理的进行航线规划与配船对于船公司显得尤为重要。各大型船公司无不面对现实而涉足于这项研究。船公司要全面地、深入地对船舶组织的合理性作系统的分析研究,使船舶最大限度地发挥其效用。在陆上车辆调度问题(Vehicle Routing Problem)理论的基础上,本文建立了集装箱支线班轮运输问题(Feeder Liner Container Shipping Problem)航线规划与航线配船的非线性规划模型。现有的航线规划或配船模型都是相互独立的线性规划问题或整数规划问题,只能局限于某个单一问题求最优解,无法使整个系统达到最优。与VRP问题及其变型相比,集装箱支线班轮船舶调度问题有很大不同。它需要设计一个周期服务的模式来满足服务频率的要求和计划周期内的运输需求,而且需同时考虑航线设计和不同船型的航线配备。集装箱支线运输挂靠港口众多,航线分布密集,船型多样,对于此NP完全问题,本文设计了组合遗传算法,并对实例进行了求解,计算结果证明了模型及算法对于节约船舶资本成本和经营成本具有一定的有效性和可行性。