考虑船舶稳性的集装箱码头岸桥调度优化

发布时间：2018-01-20 12:16

本文关键词： 船舶稳性岸边桥式起重机调度优化遗传算法集装箱码头　出处：《上海交通大学》2014年硕士论文　论文类型：学位论文

【摘要】：自上世纪60年代以来，集装箱运输凭借其在装卸效率和运输质量方面的优势而成为不可替代的主要运输形式，集装箱码头也因此得到了快速发展。岸边桥式起重机是完成集装箱码头装卸任务的关键资源，其工作效率是影响码头营运效益的重要因素，因此具有极其重要的研究价值。本文以集装箱码头岸桥调度问题为研究对象，首次提出在制定调度计划时应考虑船舶的稳定状态，并在此基础上开展研究工作。本文首先提出了一个纳入船舶稳性约束的混合整数规划模型，着重分析了新约束的重要意义和作用机理。随后，，通过对比各类启发式算法，选用并设计了加入经验规则的遗传算法进行求解，且对不同编码方式的优劣进行了探讨。最后，设计了4大类共300组算例，通过与通用数学规划软件的求解结果进行对比，验证了本研究开发的算法能高效地求解调度问题并得出高质量的满意解。算例结果显示，加入经验规则的染色体编码、加入船舶稳性约束的数学模型以及稳态遗传算法为进行大规模调度问题求解的最佳组合。本研究具有一定的创新性和潜在应用价值。新提出的船舶稳性约束，能有效避免现有模型有时将带来不可行调度计划的缺陷，提高码头运营效益。算例结论对工程实际中调度问题自动化求解程序的设计也具有参考价值。
[Abstract]:Since -40s, container transportation has become an irreplaceable main form of transportation by virtue of its advantages in loading and unloading efficiency and transportation quality. The quayside bridge crane is the key resource to complete the loading and unloading task of container terminal, and its working efficiency is an important factor that affects the efficiency of the terminal operation. Therefore, it has very important research value. This paper takes the container terminal shore bridge scheduling problem as the research object, and proposes for the first time that the stable state of the ship should be considered when making the scheduling plan. On this basis, the research work is carried out. In this paper, a hybrid integer programming model with ship stability constraints is proposed, and the significance and mechanism of the new constraints are analyzed. Then, the heuristic algorithms are compared. The genetic algorithm with empirical rules is selected and designed to solve the problem, and the advantages and disadvantages of different coding methods are discussed. Finally, 300 groups of examples are designed. By comparing with the results of general mathematical programming software, it is verified that the algorithm developed in this paper can efficiently solve the scheduling problem and obtain a high quality satisfactory solution. The example shows that the proposed algorithm can solve the scheduling problem efficiently. Chromosome coding with empirical rules, mathematical model with ship stability constraints and steady-state genetic algorithm are the best combinations for solving large-scale scheduling problems. This study has some innovative and potential application value. The new ship stability constraints can effectively avoid the existing model will sometimes bring about infeasible scheduling plan defects. The conclusion of the example is also valuable for the design of the automatic solution program of the dispatching problem in engineering practice.
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U691.3

【参考文献】