随着集装箱码头吞吐量快速增加和集装箱船舶在港作业时间越来越长,如何合理调度码头现有资源,并提升集装箱码头整体调度水平,对减少船舶靠泊时间、降低码头作业成本以及提高码头作业效率至关重要。本文研究集装箱码头航道与泊位资源的集成调度问题,针对问题场景建立数学模型,并设计算法对问题进行求解。首先,考虑潮汐、进出港时段和偏好泊位的影响,建立了 0-1整数线性规划模型,并以泊位偏离成本和船舶滞期成本之和为优化目标,确定计划期内每艘船舶的进出港时刻和靠泊位置。其次,针对问题情境和其特有的约束条件,将原数学模型通过Dantzig-Wolfe分解进行重构,划分为主问题模型与子问题模型,提出了满足问题特性的分支定界和列生成相结合的精确型分支定价算法,并给出了适合本问题的列选取策略、分支策略、广度优先搜索策略。最后,将通过本文模型与算法得到的方案和码头实际作业规则得到的方案进行对比,从而验证方案的有效性;将本文算法与LP_SOLVE求解器得到的结果进行对比,从而验证算法的有效性;分析进出港时段的长度对调度方案的影响,为码头实际作业安排提供参考。