基于混合动态规划的集装箱装船顺序优化

发布时间：2018-04-18 07:48

本文选题：集装箱 + 装船顺序　；参考：《大连海事大学》2012年硕士论文

【摘要】：随着经济全球化、贸易自由化的深入发展,我国逐步融入世界经济大潮之中,对外贸易迅速发展。大规模的贸易产生了大规模的物流,港口是国际物流网络的枢纽结点,集装箱运输是现代航运的主要方式,建设现代化的集装箱港口,是我国物流基础设施建设的重要组成部分。配载是集装箱码头管理不可或缺的环节。集装箱船舶在不同的港口装卸集装箱时,应在遵循配载的基本原则并保证船舶稳性、强度的前提下,进一步确定集装箱在船舶上的具体位置,生成集装箱的装卸顺序,以达到最小化中途港倒箱作业,增强码头机械设备运作的快捷性与便利性,提高集装箱船舶运输效率的目的。配载问题本质上是带有复杂约束的多目标组合优化问题,可以简化为定序定位问题,本文所关注的集装箱装船顺序问题即配载中的定序问题。集装箱码头堆场是进出口集装箱进行交换、保管和堆存的场所。随着集装箱吞吐量大幅度增加,倒箱问题对堆场作业效率的影响日益突出。在多数情况下,集装箱到来顺序的随机性以及集装箱被提走顺序的不确定性,致使提箱时不可避免地出现一定数量的倒箱,如何有效避免或减少倒箱已成为提高堆场作业效率的关键问题。本文也正是从这个角度考虑,基于产业界的通行做法并在分析集装箱堆场操作实际情况的基础上,考虑了装船作业的现实约束与优化目标,对集装箱装船顺序优化问题进行建模。鉴于状态数随着问题规模的“组合爆炸”式的增长,将启发式规则嵌入到动态规划算法中,开发了两阶段混合动态规划算法,并通过仿真算例,借助与基于实际调度规则所得到的装船方案的对比,验证了模型以及优化算法的有效性与实用性。
[Abstract]:With the development of economic globalization and trade liberalization , our country is gradually integrated into the tide of world economy , and foreign trade develops rapidly . Large - scale trade produces large - scale logistics , the port is the hub node of international logistics network , container transportation is the main way of modern shipping , and the construction of modern container port is an important part of logistics infrastructure construction in China .

The stowage is an indispensable part of container terminal management . In different port loading and unloading containers , the container ship shall further determine the specific position of the container on the ship under the precondition of complying with the basic principle of stowage and guarantee the stability and strength of the container .

Container dock yard is the place where the import and export container is exchanged , stored and stored . As the container throughput is greatly increased , the impact of the reverse box problem on the efficiency of the yard operation is increasingly prominent . In most cases , the randomness of the arrival sequence of the container and the uncertainty of the order in which the container is lifted can inevitably lead to a certain number of inverted boxes in the case of the suitcase , so that it is a key problem to effectively avoid or reduce the inversion box to improve the efficiency of the storage yard operation .

In this paper , it is also from this point of view , based on industry - bound traffic practices and the analysis of the actual situation of container yard operation , considering the actual constraints and optimization objectives of the loading operation , the optimization problem of the container loading sequence is modeled . In view of the fact that the number of states increases with the " combined explosion " of the problem scale , the heuristic rules are embedded into the dynamic programming algorithm , and the two - stage hybrid dynamic programming algorithm is developed , and the validity and practicability of the model and the optimization algorithm are verified by comparison with the ship loading scheme based on the actual scheduling rules .

【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：U695.22

【引证文献】