随着经济全球化、贸易自由化的深入发展,我国逐步融入世界经济大潮之中,对外贸易迅速发展。大规模的贸易产生了大规模的物流,港口是国际物流网络的枢纽结点,集装箱运输是现代航运的主要方式,建设现代化的集装箱港口,是我国物流基础设施建设的重要组成部分。配载是集装箱码头管理不可或缺的环节。集装箱船舶在不同的港口装卸集装箱时,应在遵循配载的基本原则并保证船舶稳性、强度的前提下,进一步确定集装箱在船舶上的具体位置,生成集装箱的装卸顺序,以达到最小化中途港倒箱作业,增强码头机械设备运作的快捷性与便利性,提高集装箱船舶运输效率的目的。配载问题本质上是带有复杂约束的多目标组合优化问题,可以简化为定序定位问题,本文所关注的集装箱装船顺序问题即配载中的定序问题。集装箱码头堆场是进出口集装箱进行交换、保管和堆存的场所。随着集装箱吞吐量大幅度增加,倒箱问题对堆场作业效率的影响日益突出。在多数情况下,集装箱到来顺序的随机性以及集装箱被提走顺序的不确定性,致使提箱时不可避免地出现一定数量的倒箱,如何有效避免或减少倒箱已成为提高堆场作业效率的关键问题。本文也正是从这个角度考虑,基于产业界的通行做法并在分析集装箱堆场操作实际情况的基础上,考虑了装船作业的现实约束与优化目标,对集装箱装船顺序优化问题进行建模。鉴于状态数随着问题规模的“组合爆炸”式的增长,将启发式规则嵌入到动态规划算法中,开发了两阶段混合动态规划算法,并通过仿真算例,借助与基于实际调度规则所得到的装船方案的对比,验证了模型以及优化算法的有效性与实用性。