集装箱码头堆场出口箱翻箱作业调度优化
发布时间：2018-11-27 08:35
【摘要】：随着集装箱码头吞吐量的迅速增长,码头堆场资源的稀缺属性愈加显著,如何提高堆场的作业效率,加快集装箱在场内的流转,最大限度地利用堆场现有的空间资源与设备资源,成为码头管理者迫切解决的问题。针对影响堆场作业效率的翻箱问题,本文系统地归纳和评述了大量的国内外相关文献,发现目前对此问题的研究仍旧不够全面,考虑动态性的研究还比较匮乏。围绕上述问题,本文主要做了以下工作：(1)考虑了出口集装箱进场的不确定因素,以后续可能产生的翻箱量最少为目标,建立了整数规划模型,研究了在既定堆存状态下的集装箱静态提取问题,并在此基础上解决动态问题。运用求解软件与启发式算法进行求解,结合了精确算法与启发式规则的优点,达到改进现有优化算法、更好地指导实际操作的目的。(2)基于堆场实际情况与现实约束,构建了以翻箱量最少为目标的出口箱装船顺序优化模型,开发了基于动态规划的两阶段混合优化算法,为避免状态数“组合爆炸”式的增长,进一步将启发式规则嵌入到动态规划算法中。数值实验验证了所提出算法较之实际调度规则与现有研究的优越性。(3)构建了两阶段混合优化算法对预倒箱问题进行求解,第一阶段,运用基于阈值接受算法的邻域搜索算法,求得末终堆存状态压箱数较少的预倒箱序列；第二阶段,运用整数规划模型求解预倒箱序列邻域中的最优解。两个阶段循环交替进行,以快速求得最优的预倒箱序列。实验结果表明了算法的可行性。(4)研究了如何以最少的集装箱搬移次数及最短的龙门吊工作时间,处理单台单吊、单台多吊及两台单吊取箱问题,并针对此三种问题分别提出了启发式算法进行求解,实验结果表明较于现有研究,提出的算法有效性及优化程度更高。
[Abstract]:With the rapid growth of container terminal throughput, the scarcity of terminal yard resources becomes more and more significant. How to improve the efficiency of yard operation and speed up the circulation of containers in the yard, It is an urgent problem for wharf managers to make full use of the existing space and equipment resources in the yard. In this paper, a large number of related literatures at home and abroad are systematically summarized and reviewed, and it is found that the current research on this problem is still not comprehensive enough, and the study of considering dynamics is still relatively scarce. The main work of this paper is as follows: (1) considering the uncertain factors of the entry of export containers, the integer programming model is established. In this paper, the static extraction problem of container in a certain storage state is studied, and the dynamic problem is solved on the basis of it. Using solving software and heuristic algorithm, combining the advantages of exact algorithm and heuristic rule, the purpose of improving the existing optimization algorithm and guiding the practical operation better is achieved. (2) based on the actual situation and practical constraints of the yard, In order to avoid the "combined explosion" growth of state number, the optimal model of loading sequence of export container is constructed, and the two-stage hybrid optimization algorithm based on dynamic programming is developed. Furthermore, the heuristic rules are embedded into the dynamic programming algorithm. Numerical experiments verify the superiority of the proposed algorithm over the actual scheduling rules and existing research. (3) A two-stage hybrid optimization algorithm is constructed to solve the pre-empting box problem. The neighborhood search algorithm based on threshold acceptance algorithm is used to obtain the preemptive box sequence with fewer pressure-box numbers in the terminal storage state. In the second stage, the integer programming model is used to solve the optimal solution in the preemptive box sequence neighborhood. The two stages are alternately carried out in order to obtain the optimal preemptive box sequence quickly. The experimental results show that the algorithm is feasible. (4) how to deal with the problems of single crane, single crane and two single hoists with the least number of times of moving containers and the shortest working time of gantry crane is studied. The heuristic algorithm is proposed to solve these three problems respectively. The experimental results show that the proposed algorithm is more effective and optimized than the existing research.
【学位授予单位】：大连海事大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：U691.3
本文编号：2360065
[Abstract]:With the rapid growth of container terminal throughput, the scarcity of terminal yard resources becomes more and more significant. How to improve the efficiency of yard operation and speed up the circulation of containers in the yard, It is an urgent problem for wharf managers to make full use of the existing space and equipment resources in the yard. In this paper, a large number of related literatures at home and abroad are systematically summarized and reviewed, and it is found that the current research on this problem is still not comprehensive enough, and the study of considering dynamics is still relatively scarce. The main work of this paper is as follows: (1) considering the uncertain factors of the entry of export containers, the integer programming model is established. In this paper, the static extraction problem of container in a certain storage state is studied, and the dynamic problem is solved on the basis of it. Using solving software and heuristic algorithm, combining the advantages of exact algorithm and heuristic rule, the purpose of improving the existing optimization algorithm and guiding the practical operation better is achieved. (2) based on the actual situation and practical constraints of the yard, In order to avoid the "combined explosion" growth of state number, the optimal model of loading sequence of export container is constructed, and the two-stage hybrid optimization algorithm based on dynamic programming is developed. Furthermore, the heuristic rules are embedded into the dynamic programming algorithm. Numerical experiments verify the superiority of the proposed algorithm over the actual scheduling rules and existing research. (3) A two-stage hybrid optimization algorithm is constructed to solve the pre-empting box problem. The neighborhood search algorithm based on threshold acceptance algorithm is used to obtain the preemptive box sequence with fewer pressure-box numbers in the terminal storage state. In the second stage, the integer programming model is used to solve the optimal solution in the preemptive box sequence neighborhood. The two stages are alternately carried out in order to obtain the optimal preemptive box sequence quickly. The experimental results show that the algorithm is feasible. (4) how to deal with the problems of single crane, single crane and two single hoists with the least number of times of moving containers and the shortest working time of gantry crane is studied. The heuristic algorithm is proposed to solve these three problems respectively. The experimental results show that the proposed algorithm is more effective and optimized than the existing research.
【学位授予单位】：大连海事大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：U691.3
【引证文献】
相关会议论文 前1条
1 冯美玲;岳文英;孙俊清;;进出口集装箱在堆场中堆存空间分配问题的研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
，本文编号：2360065
本文链接：https://www.wllwen.com/kejilunwen/daoluqiaoliang/2360065.html