论文部分内容阅读
本文论述了智能码头复杂系统的若干问题和算法,全文分为四章:
第一章先介绍集装箱码头的发展状况、作业流程,然后从最优化方面对作业流程中存在的问题进行简单分析,并提出利用图论理论的解决办法,最后简单介绍图论的相关理论。
第二章有五部分内容,第一部分讲述完美匹配(PerfectMatching)和最大匹配(MaximumMatching)的内容及其寻找最大匹配的算法;第二部分先详细分析集装箱码头配载作业流程中存在的问题,然后从中抽象出二部图的图论模型,并描述对一一匹配(Matching)的推广,最后提出从二部图(BipartiteGraph)中找这种推广匹配的算法(Algorithm)的问题;第三部分分别从匹配和网络流(NetworkFlows)方面考虑这个问题,并从匹配的角度和网络流的角度提出寻找推广匹配的算法,并证明了算法的有效性;第四部分讨论寻找最大权的推广匹配的算法;第五部分讲述得出的新理论在码头开发的对作业流程进行优化的软件中的运用。
第三章对集装箱码头应用性较强的装船方式进行研究,并建立起矩阵模型对集装箱的上船顺序进行优化,最后论证了它们在实际操作中的可行性。
第四章从分析堆场的翻箱问题开始,然后对此问题建立图论模型,最后提出一种受限制广度优先搜索(BreadthFirstSearch)算法和算法中的剪枝优化方案。