【作者】 卫家骏；

【导师】 贾传荧；

【作者基本信息】 大连海事大学 ， 交通信息工程与控制， 2012， 博士

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

【Abstract】 Container ship’s stowage is a key stage to container sea transportation. The problem of container ship’s stowage optimization is getting more difficult due to the increasing of container ship’s size and the number of containers loaded at calling ports. The problem is a multi-objectives combinatorial optimization with several operational and safety constraints. And different objectives are often in conflict. It is unrealistic to solve this problem through sole optimization algorithm. Based on analyzing the influencing factors to container ship’s stowage, the problem is divided into three sub-problems:general plan problem, position optimization for export containers in yard and container position optimization on board.At first, container ship’s general plan problem can be treated as a Bin-packing problem with variable item size and bin capacity, while the items are containers and bins are different bays on board. An improved best fit decreasing algorithm is established by sorting both of items and bins according human planner’s experience.Container yard’s layout also plays an important role on ship’s stowage. But due to the randomicity of each export container’s arrival and weight, it is very difficult to get a sound container yard layout. An optimization model based on heuristic algorithm is proposed to get better container yard layout while the way of handling and handling equipments in yard are taken into consideration.In order to get better stowage result, a mixed Ant Colony Algorithm incorporated with Tabu Search is put up forward to allot each container’s position on board. The mixed algorithm can refine the stowage position arrangement of containers while no hampering to loading efficiency and operation difficulty.Finally, a fuzzy evaluation system is used to assess different stowage plans and select the best one.更多还原