集装箱船智能配研究.pdf

中文摘要 摘要 集装箱船配载是海上集装箱运输的重要环节，随着集装箱船型的不断增大以 及在各挂靠港口所装卸集装箱数量的增加，集装箱船配载问题的难度不断提高。 集装箱船舶配载问题受到的约束条件较多、且不同目标之间相互制约，该问题是 一个复杂的多目标优化问题。由于该问题的空间复杂性和时间复杂性，仅仅通过 单一的优化方法来求解该问题是不现实的。本文在对该问题分析的基础上，将该 问题分解为三个子问题进行研究。即集装箱船配载总图问题、集装箱堆场优化问 题和集装箱箱位布置优化问题。 首先，根据集装箱船配载问题的特点，将集装箱船配载的总图确定问题作为 一个物品尺寸可变、箱子容量可变的装箱问题，对传统的最优降序适应装箱算法 进行了改进，采用对箱子和物品均进行排序的方法，建立了确定集装箱船舶配载 总图的改进装箱算法。 集装箱堆场布置的好坏对集装箱码头的作业效率和装船质量影响很大，由于 集装箱到港的随机性和箱子重量分布的随机性，在通常情况下要获得较好的堆场 布置十分困难。在分析集装箱堆场和码头作业方式的基础上，采用启发式算法建 立了集装箱堆场优化模型，为后续方便集装箱装船和保证装船后有良好的航行性 能奠