详情

原文传递基于多Agent和本体的散杂货港口集团船舶调度系统研究

论文题名：	基于多Agent和本体的散杂货港口集团船舶调度系统研究
关键词：	多Agent系统;双层体系;散杂货港口;船舶调度系统;本体集成;蚁群算法;船舶优先级;动态补偿策略
摘要：	随着全球经济的不断发展和港口吞吐量的节节攀升,贸易需求国际化在给港口企业带来机遇的同时也对港口各方面服务质量提出了极大的挑战,传统的船舶调度和生产资源调配方式已经无法满足频繁的船舶进出港和装卸货需求；贸易多样化的需求使得港口不得不在兼顾自身利益的同时,满足客户对货运质量的不断提升的要求。因此,如何实现一种适应于散杂货港口集团的船舶调度系统,使其能够在提升港口散杂货船舶作业效率的基础上,提高港口集团的生产调度整体水平,是实现我国散杂货港口集团船舶调度的信息化、智能化的关键。　　本文通过对散杂货港口集团船舶调度问题的研究,深入分析了散杂货港口集团的生产运营状况,借助多Agent的结构模式和本体知识推理构建了基于多Agent和本体的散杂货港口集团船舶调度系统原型,主要内容和成果如下: 　　 (1)提出了基于多Agent的散杂货港口集团船舶调度双层体系　　散杂货港口集团船舶调度是一个多环节相互作用、多因素相互影响的动态、开放式生产过程,该过程由集团层调度和港务公司调度两阶段组成。本文根据这一特点,充分发挥多Agent系统在分布式计算和协作方面的优势,提出了基于多Agent的散杂货港口集团船舶调度双层体系。　　双层体系由港务公司调度计划编制和集团调度计划审核两部分构成,并构建了6类分别具有外部环境感知、本体知识推理和算法模型计算等能力的Agent完成双层体系的整体功能。　　 (2)构建了多Agent系统的协调机制　　本文在处理多Agent之间的协调机制过程中,引入了基于集团-港务公司组织结构模式的协作机制和基于冲突消解的协商机制。在冲突消解机制中,提出了基于冲突消解的动态补偿策略,该策略为参与协商的各Agent提供一个相对公平的环境,以实现港口集团船舶调度全局目标和局部目标之间的均衡。　　 (3)提出了散杂货港口船舶调度领域本体的构建方法　　合理的应用船舶调度规则和知识经验积累是提高散杂货港口船舶调度质量的有效手段。本文为实现对散杂货港口船舶调度领域知识推理问题的求解,提出了散杂货港口船舶调度领域本体的构建方法。　　构建方法根据散杂货港口船舶调度领域多专业交叉的特点,又进一步提出了领域相关度(Domain Correlation)的概念,详细阐述了多专业本体集成的方法与模型,并针对知识推理构建了本体集成推理体系。　　 (4)建立了基于改进蚁群算法和本体推理相结合的动态泊位指派模型　　泊位指派问题是港口船舶调度中的核心,如何确定船舶的作业顺序、船舶-泊位的靠泊匹配是泊位指派问题的关键。在研究泊位指派问题的过程中,本文将船舶在港时间最小化作为优化的主要指标,基于船舶重要程度的考虑提出了船舶资源使用优先级模型,对传统蚁群算法进行了改进,并将船舶-泊位匹配关系通过本体推理形成约束矩阵。最后,将基于改进蚁群算法和本体推理相结合的模型应用于动态泊位指派问题的求解过程中。　　 (5)构建了基于多Agent和本体的散杂货港口集团船舶调度系统原型　　本文提出了基于多Agent和本体的散杂货港口集团船舶调度系统原型的集成体系结构和技术体系架构,集成体系结构方面主要描述了船舶调度系统与港口生产业务管理系统的集成方式和数据交互方式；技术体系架构描述了实现船舶调度系统原型的各类相关技术组合。　　最后,描述了如何采用J2EE框架,借助JADE、Jess和Protégé等技术,实现基于多Agent和本体的散杂货港口集团船舶调度系统(Multi-Agent and OntologyPort-group Ship—Scheduling System MAOPSS)原型,并对部分重要功能和界面进行了展示和说明。
作者：	宋岩
专业：	信息管理
导师：	黄磊
授予学位：	博士
授予学位单位：	北京交通大学
学位年度：	2011
正文语种：	中文