基于多Agent的集装箱码头泊位调度系统的建模与优化

来源 :天津理工大学 | 被引量 : 12次 | 上传用户:kuuldor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化进程的加快,世界各国经贸往来日趋频繁,国际集装箱物流得到了很大的发展,集装箱码头作为集装箱海上运输与陆路运输的交汇点,在国际运输网络中扮演着重要角色。集装箱码头物流运作过程呈现出动态、随机和复杂的特性,并且越发突出,出现了许多迫切需要解决的问题。尤其是泊位调度子系统的优化以及泊位调度子系统与其他子系统协调优化一直没有得到很好解决。为提高集装箱码头运作效率和服务水平,这些问题已成为物流优化领域研究的热点问题。本文主要开展了基于多智能体(Multi-agent System,简记为MAS)的集装箱码头泊位调度问题的建模与优化的研究,主要内容如下:研究建立了基于MAS的集装箱码头物流运作调度管理系统的框架模型。系统分析了集装箱码头物流运作系统的基本组成成分、系统结构和作业工艺流程,对集装箱码头物流运作MAS模型的体系架构进行设计和分析,确定了集装箱码头物流运作MAS模型主要由五类Agent组成:任务计划Agent、动态单元Agent、船舶Agent、资源管理Agent和资源Agent。定义了五类Agent的基本功能、基本结构、通讯模式和交互协作模式。通过动态单元Agent实现了Agent之间的动态隶属关系和动态控制结构,分别设计了任务计划阶段和任务实际运行阶段MAS系统模型中Agent之间的交互协作机制。研究建立了基于蚁群算法的鲁棒泊位分配模型。在建立的基于MAS的集装箱码头物流运作调度管理系统的框架模型基础上,在任务计划阶段,针对船舶实际到港时刻的不确定性,在传统的以船舶计划延误时间为服务性指标的泊位分配模型的基础上,引入以缓冲时间长度为测度的鲁棒性指标,对离散型泊位分配方案的最优性与鲁棒性进行权衡。同时,为了使模型更加符合实际情况,加入了对泊位物理条件和作业能力的判断。模型设计了一种并行的蚁群算法进行求解,通过仿真实验表明鲁棒泊位分配方案在不确定环境下的抗干扰能力相对于传统方法得到了明显的提高。研究建立了基于CNP协商机制的岸桥动态实时调度模型。由于鲁棒泊位分配方案的鲁棒性即使再强,也不可避免地会产生船舶延时情况。针对这种情况,为保证码头作业能够按照正常计划执行,进一步提高系统的抗干扰能力,本文在集装箱码头MAS的框架基础上,在任务执行阶段设计了一种岸桥动态实时调度模型。该模型考虑到岸桥可以做水平移动的原则,充分利用码头的闲置岸桥资源,部分解决了随机因素对码头作业计划的扰动问题,该岸桥动态调度模型采用CNP的招投标协商机制,实现了岸桥在泊位间的实时调度,仿真实验说明任务执行阶段这种动态实时调度方法可以进一步提高泊位调度子系统的鲁棒性。
其他文献
数据网格是近年来兴起的一种技术,它将Internet上存在着的大量分散的、独立的、异构的储存系统组织成一个可靠、安全的逻辑意义上的整体,从而为用户提供高效的、高可靠的、可扩
Internet已经成为最重要的信息库。浏览Internet会看到网页中会包含大量和我们关心内容无关的导航条、广告信息、版权信息、以及调查问卷等。这些不相关的内容严重影响了Web
图像是典型的非结构化数据,特征上具有难以用有限规则刻画且动态变化,内容上常常不完整,解译上依赖信息利用主体等问题。边缘是图像的最基本特征,在边界检测、图像分割、模式识别
尿沉渣中的有形成分形状结构复杂,种类繁多,同时尿沉渣图像还存在着聚焦不清、光照不均、模糊、背景复杂等问题,容易造成尿沉渣图像上的有形成分呈现出不同的形状和纹理,因此
随着信息技术飞速发展给人们的生活各方面带来很大的方便,但同时也会带来一些问题,最明显的就是信息安全问题,而现在要实时准确地判断个人身份认证尤为主要。针对计算机网络
随着我国经济的迅速发展,我国软件研发企业不断涌现,但我国软件企业的研发的过程管理相比国际上的软件公司还较落后,这是因为我国的软件过程建模技术落后,所以要想提高我国软
近年来,多光谱成像技术在一些对颜色重现要求较高的领域得到了广泛的应用。多光谱图像技术很好的克服了同色异谱现象,能够精确的获取和显示颜色信息。但是多光谱图像具有波段
无线传感网络通常具有如下特点:大规模、自组织、传感器节点能量受限、部署环境恶劣等。这些特点决定了必须设计能量有效的协议来减少传感器节点的能耗以延长无线传感网络的寿
Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个多跳临时性自治系统。网络中的每个移动终端是主机也是路由器,根据路由算法参与路由的建立和分组转发工作。基于位置
设计工作往往是变型或系列化设计,新的设计常常用到己有的设计结果。据不完全统计,零件的结构要素90%以上是通用或标准化的,零件有70%-80%是相似的。在产品的设计中,体现产品