近年来随着全球化的发展，产品的生产制造和消费更加分散。而技术的发展使得集装箱使用技术更加趋于成熟。这些使得海运在货运尤其是国际货运中占据越来越重要的作用。随着海运市场的迅速增加，关于海运方面的研究也渐渐地引起了更多学者的兴趣。而海运公司之间更加激烈的竞争使得该领域的研究具有重要的现实意义。船型的选择，货船的调度，货船航行线路的规划，货物的安排等这些都成了海运公司关注的重点。　　海运中有不同的运输模式，本文研究的是一种目前常见的，但是目前研究不多的定期海运模式—基于客户选择的定期海运。在这种模式下，海运公司提供可供选择的周期的运输服务在市场上竞争运输需求，而客户根据海运公司所提供的信息选择合适的承运商和运输量。因此对于海运公司而言，在做定期的航线规划时，加入对客户选择的考虑是必要的。本文对所研究的问题进行抽象简化为所研究的问题建立了一个混合整数规划模型。因此本文的假设条件是可转运，客户选择，资源有限，货物不可分批到达等，目的是使得海运公司的利润最大化，所要做的决策是从可供选择的航线中选择合适的航线构成航线网络周期的运行，并且确定应提供的运输服务。　　在建立了一个混合整数规划模型后，本文使用算例用Lindo软件对所建立的混合整数规划模型进行求解，以验证模型的有效性。文章还对几种常用的启发式算法进行简单的描述，分析其在本模型中的适用性后，提出了一种从遗传算法的思路出发，基于所建立的模型的启发式算法，使其能在大规模的问题中求得近似解。