集装箱船在各港口的装载规划对船舶运输成本和效率有着重要影响。如何降低船在整个航程中的翻倒箱次数和减少船的不平衡性是减少航运成本、提升效率的两个关键因素。减少翻倒次数和考虑船不平衡性问题的复杂性的原因主要包括:船在整个航线中经过多个港口、每个港口有大量集装箱被装卸载、船体规模大和甲板约束等。卸载集装箱时,依次从上至下卸载。若某一集装箱到达了其目的港口,而其上方有目的港口不是本港口的集装箱,则要将上方的集装箱临时卸载,卸载完成之后再装载到船上。这种临时卸载的操作称之为“翻倒箱”。实际中,集装箱船船舱分布于甲板上方和下方,若甲板下方的集装箱需要卸载,则该舱甲板上方的所有集装箱均需要被卸载。本文考虑了甲板因素对翻倒箱的影响。另一方面,船舶航行中需要保持稳定性,集装箱装载不当可能导致船体倾斜,解决船体倾斜的方法通常是注入压舱水。而注入压舱水不仅占用运输空间,还会增加能耗。因此在进行装载规划时考虑降低船体的不平衡性对降低运输成本有重要影响。本文将在装载集装箱时通过计算左右、前后力矩的方式考虑船体的不平衡性。本文同步考虑了减少翻倒箱次数和降低船体不平衡性,构建了整数规划模型,在满足给定的不平衡值阈值的条件下,求解最小的翻倒箱次数。分别设计了启发式算法和利用CPLEX线性求解的方法,在每装载一定次数后检验船体不平衡值,根据当前不平衡值调整后续的装载规划。从一系列数值实验的结果看,本文提出的设定不平衡值阈值的方法能够较好地解决考虑甲板约束和船体不平衡性的集装箱船多港口配载规划问题。