航线配船是源于航运生产组织与发展战略优化的实际问题，是航运企业船舶资源优化配置的一项重要内容。随着世界航运规模不断扩大，这项工作的重要性显得更加突出。 　　国外一些大的航运企业和学者从本世纪60年代就着手对这类问题进行研究，力图建立一套解决这类问题的现代化方法和技术。近半个世纪以来，特别是在计算机诞生之后，在这领域的研究工作已取得了一定的进展，但这些研究过于理论化，较难应用到实际航线配船工作中去；并且研究的范围主要是针对油轮船队和干散货船队，而通过定量的方法对班轮运输航线配船进行优化研究的工作较少。近年来，随着全球经济一体化化和国际贸易的进一步发展，总收入占整个航运业50％以上的集装箱班轮运输在整个航运业中的地位越来越突出。建立一套科学的班轮航线系统配船优化的方法，已成为大多数班轮公司的迫切愿望。 　　中远集装箱运输有限公司是全球排名前列的一家国有大型班轮公司。该公司的班轮航线配船决策长期以来一直是基于“大船大线”的经验理论，这已成为制约该公司市场竞争力的瓶颈。为了帮助该公司改变目前这种现状，作者在本课题的研究中突破了过去偏重于理论的基础上而建立起来的航线配船数学模型的框架，转向更侧重于对班轮航线配船的实际工作流程研究，并在此基础上运用线性规划方法和计算机工具建立一套科学性和可操作性强，更主要的是能直接运用于班轮公司的实际航线配船工作的数学模型。