在各国贸易往来日益紧密的时代,航运业的发展显得尤为重要,作为航运业的支撑产业,港口的发展受到越来越多关注。如何提高码头运作效率,减少码头运营成本是一项值得研究的内容。根据集装箱码头的作业内容和流程,本文重点研究了码头作业的第一环节泊位分配,通过设计泊位分配计划,达到合理分配资源,提高整体效益的目的。码头岸线属于不可再生资源,泊位是码头岸线的重要组成部分,因此对泊位问题的研究有理论和实际意义。本文研究的是集装箱码头动态泊位分配问题,分析了集装箱码头的系统组成和生产调度内容。然后主要分析泊位分配的相关理论和方法,重点分析静态和动态泊位分配问题,离散型泊位和连续型泊位问题,为下面章节的建模和算法求解做基础。本文的主要研究工作包括以下几部分:(1)本文考虑所有船舶进港活动中等待时间加权和,岸桥装卸时间和相比船舶预期出港时间延误的时间加权和建立目标函数,其中结合了岸桥分配问题,使模型更丰富。(2)本文采用数学规划的启发式算法,设计基于列生成算法求解泊位分配问题,并运用CPLEX软件对算法进行编程求解。(3)设计集装箱码头算例,对本文建立的泊位分配数学模型和列生成算法做可行性分析,结果验证了模型和算法的有效性。并通过与智能搜索的启发式算法进行对比分析,验证了算法的合理性,在求解方法上提供了一种新的思路。