智能码头复杂系统的若干问题和算法

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:jackind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文论述了智能码头复杂系统的若干问题和算法,全文分为四章:   第一章先介绍集装箱码头的发展状况、作业流程,然后从最优化方面对作业流程中存在的问题进行简单分析,并提出利用图论理论的解决办法,最后简单介绍图论的相关理论。 第二章有五部分内容,第一部分讲述完美匹配(PerfectMatching)和最大匹配(MaximumMatching)的内容及其寻找最大匹配的算法;第二部分先详细分析集装箱码头配载作业流程中存在的问题,然后从中抽象出二部图的图论模型,并描述对一一匹配(Matching)的推广,最后提出从二部图(BipartiteGraph)中找这种推广匹配的算法(Algorithm)的问题;第三部分分别从匹配和网络流(NetworkFlows)方面考虑这个问题,并从匹配的角度和网络流的角度提出寻找推广匹配的算法,并证明了算法的有效性;第四部分讨论寻找最大权的推广匹配的算法;第五部分讲述得出的新理论在码头开发的对作业流程进行优化的软件中的运用。 第三章对集装箱码头应用性较强的装船方式进行研究,并建立起矩阵模型对集装箱的上船顺序进行优化,最后论证了它们在实际操作中的可行性。 第四章从分析堆场的翻箱问题开始,然后对此问题建立图论模型,最后提出一种受限制广度优先搜索(BreadthFirstSearch)算法和算法中的剪枝优化方案。
其他文献
本文总结了Hilbert空间上m-等距算子和Banach空间上(m,p)-等距算子的研究结果,并且研究了(m,∞)-等距算子的最小模以及可约最小模,m-可逆算子的幂.  第一章,主要介绍了Hilbert空间
可视化技术指能以用图形的方式观察和认识客观事物,是人类对事物认识的直接方式。随着计算机硬件速度的提高,硬件成本降低,可视化技术得到越来越广泛的应用,已经应用到计算机图形
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
设T∈B(H)是闭值域算子.本文给出了TT(+)-T(+)T的Fredholm性与可逆性的等价条件.主要运用空间分解方法及算子矩阵分块的技巧,再根据Fredholm算子的基本性质刻画出TT(+)-T(+)T
公开课是一种教研形式,是老师展示教学水平,交流教学经验的好时机,可以为教师的专业成长提供坚实的台阶.如何上好公开课也是教师一直在思考和探索的问题.
期刊
期刊
谈到发现,皮亚杰理论认为:“儿童自我发现的东西才能积极地被同化,从而产生深刻的理解。”布鲁纳也指出:“认知是一个过程,而不是一个结果。”发现在于它不是把现成的结论提
期刊
南充陈油化工总厂装卸油车间有56名职工,他们的主要工作任务就是通过铁路专用线发运成品油和接卸原油。职工主要在露天作业,体力消耗很大,可以说得上是“夏天一身汗,冬天一身