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