详情

原文传递集装箱堆场智能优化研究

论文题名：	集装箱堆场智能优化研究
关键词：	集装箱码头;堆场;博弈模型;智能优化
摘要：	集装箱提箱效率是影响港口堆场工作效率,服务质量的主要因素,而提箱时的倒箱落箱位的选择直接影响着堆场发箱速度,甚至严重影响着装船系统的整体流畅性。本文对一般性的集装箱取箱中的倒箱问题和出口集装箱的倒箱问题进行了深入研究,对于一般性的倒箱问题本文建立了一个博弈模型,把客户和码头看成博弈过程中的局中人,客户取走集装箱的时间作为局中人的策略,这些策略通过电子交换信息传递到码头,码头得到客户局中人的策略,从而得到码头集装箱被取走的优先级,通过建立码头局中人的效用函数,在未来时段倒箱次数最少和计算时间较少转换成寻求效用函数的最大,并通过启发式算法实现,提出了一种博弈启发式优化算法。实验结果表明该种算法的优化效果与目前国内外的文献的同类优化算法相比较均有明显的改善。对于出口箱的倒箱问题本文以最小化倒箱总次数,尽量均衡每次发箱对应的倒箱次数、最大程度地保证装船系统的流畅性为约束条件,在深入分析倒箱操作实质以及提箱装船时堆存贝内倒箱问题的优化模型的基础上,实现了两种算法,首先利用预期倒箱数数的概念建立了一个出口箱控制优化算法,其次在corridormethod(简称C-M)的基础上提出了一种基于改进的C-M的启发式优化算法,并通过实验对相关算法进行了比较,实验表明所提出的算法均在尽可能的均衡单次提箱倒箱次数的同时很大程度的优化了总倒箱数。
作者：	李保顺
专业：	应用数学
导师：	易正俊
授予学位：	硕士
授予学位单位：	重庆大学
学位年度：	2010
正文语种：	中文