摘要

船舶配载直接关系着集装箱船舶的装卸作业效率和航行安全性。本文以最小化堆场取箱翻箱次数与船舶贝位翻箱次数之和为目标,考虑船舶贝位横倾稳定性和重不压轻等约束条件,针对多目的港船舶多贝位配载与堆场取箱顺序协同优化问题进行建模分析。提出一种面向船舶贝位分配的启发式规则,采用与局部搜索相结合的混合演化策略算法对船舶配载问题进行优化计算。最后通过不同规模算例说明,相比粒子群算法和启发式算法,采用启发式规则的混合演化策略算法具有较好的优化性能。