基于本体和进化算法的散杂货港口堆场智能调度系统研究

被引量 : 15次 | 上传用户:cslxml
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济一体化、全球化趋势的发展,我国国民经济和对外贸易迅速增加,散杂货运输量呈现较高的增长态势。快速上升的散杂货输运要求和客户需求的日趋多样化在给港口企业带来机遇的同时也给港口服务能力带来了极大的挑战。因此,如何利用港口现有的设施资源,采用现代化物流管理模式,增强港口信息化建设和应用水平,以缓解港口吞吐量压力,提高装卸作业效率、服务能力将成为我国散杂货港口进一步发展的关键。堆场调度是港口企业生产作业的核心业务之一,特别对于我国南方散杂货港口,由于堆场资源极度紧缺以及货物堆存地点选择的多样性,根据货物的属性和堆场特点,合理进行堆位分配可以有效提高港口作业效率和优势堆场利用率,降低港口作业复杂度和转栈作业量。本文面向多限制条件下的南方散杂货港口堆场多目标优化调度问题,以广东省教育部产学研项目《广州港集团生产业务管理系统及通用软件产业》(2008B090500244)、《基于RFID的港口汽车滚装管理系统应用示范工程》(2009B090300467)和国家自然科学基金重点项目《物流资源整合与调度优化研究》(71132008)等为支持,深入分析了以广州港集团为代表的我国南方散杂货港口堆场调度的特点和现状,综合应用本体、本体推理、神经网络和遗传算法等理论和方法,设计并构建了基于本体和进化算法的散杂货港口堆场智能调度系统,主要研究内容和成果如下:(1)提出了基于本体和进化算法的散杂货港口堆场智能调度系统框架本文在对我国南方散杂货港口堆场调度业务规则、优化目标充分分析的基础上,针对目前港口堆场调度过分依赖人工经验,缺乏优化标准、计划性和反馈机制等问题,提出了基于本体和进化算法的散杂货港口堆场智能调度系统(Ontology and Evolutionary Algorithm Based Bulk-Port Stack-Scheduling System, OEABSS)体系框架,采用定性推理和定量计算相结合的方式,解决多限制条件、多影响因素下的堆场多目标优化调度问题。应用本体作为系统的知识描述语言,并实现基于本体的货物和堆场约束推理;应用神经网络和遗传算法等进化方法实现堆场智能调度系统中的疏运量预测和堆位分配问题求解。(2)提出了基于多项改进BP神经网络的散杂货港口月疏运量预测模型本文在对反向传播(BP)神经网络存在问题以及改进策略深入分析的基础上,根据散杂货港口月疏运量预测问题不确定性高、样本波动大等特点,从样本选择和预处理、BP网络结构确认、权值阈值初始化、网络训练仿真等多个方面引入多种优化策略,提出了一种基于多项改进BP神经网络的预测模型构建方法(Multi-Improved BP-ANN Forecast Model Building,MBPFB),为堆位智能分配提供依据。通过应用补偿策略、比对法、遗传算法、滑动窗口法等多种优化策略和改进方法,较好地解决了预测过程中由于样本波动、训练顺序等原因而引起的过拟合问题,提高了神经网络算法的收敛效率,以及模型对样本以外数据的预测精度。(3)提出了港口综合物流交叉领域本体构建和集成方法本文在对已有的本体构建和集成方法深入研究的基础上,以实现港口堆场调度推理作为本体构建的最终目标,针对港口综合物流交叉领域本体数据源分散、知识完备性要求低等特点,提出了交叉领域本体构建的4项原则,并在此基础上提出了一种自顶向下的基于本体集成的港口综合物流交叉领域本体构建方法IDOBM (Intersect Domain Ontology Building Method)。并针对其中交叉领域本体集成问题,提出了交叉领域本体集成体系框架,以及基于目标关联度的港口综合物流交叉领域本体集成方法IDOIM (Intersect Domain Ontology Integration Method)。该本体构建和集成方法可以有效提高交叉领域本体构建效率,降低构建复杂度,克服传统本体构建方法中现有本体重用困难和共享词表难以建立等问题。(4)提出了基于改进NSGAⅡ算法的复杂多目标优化问题求解方法本文在对多目标优化问题求解方法充分研究的基础上,针对散杂货港口堆位分配问题搜索空间大、限制条件复杂、影响因素众多等特点,结合港口综合物流本体,提出了基于改进NSGAⅡ算法(带精英策略的快速非支配排序遗传算法)的多目标优化方法。通过应用约束限制矩阵、随机修复算子以及基于遗传代数的自适应交叉、变异概率等改进方法,提高了算法的运算效率和收敛性,并更好地保持了解的多样性。(5)实现了OEABSS原型系统开发在前文研究的基础上,应用J2EE-MVC、Hibernate和Spring联合技术框架,融合RCP、Protege、Jess等关键技术,完成了OEABSS原型系统的构建,实现了基础数据管理、堆位匹配度评价和堆场智能调度等核心功能。
其他文献
依据淮南市三所专科院校不同年级在校大学生问卷调查数据调研结果,利用SPSS软件建立多元线性回归模型对淮南市高校大专学生的就业薪资影响因素进行分析论证。选取了在校学生
目的 :探讨中西医结合治疗泌尿系结石的疗效。方法 :将 5 8例泌尿系结石患者随机分成两组 ,其中中西医结合治疗组 (治疗组 ) 32例 ,单纯西医治疗组 (对照组 ) 2 6例 ,分别观
科学技术的迅速发展促使材料科学向着高性能化、功能化、复合化的方向发展,聚合物基复合材料以其综合性能的优异、应用领域的广泛而备受人们青睐,得到了迅速发展。本论文选择无
混凝土箱梁的温度效应将产生结构应力与变形,影响桥梁的安全运营,对桥梁温度场开展研究具有实际工程意义。基于九江大桥斜拉桥结构健康监测系统,采用不间断连续观测的方法对该桥
作为学校教育和学校体育课程的重要组成部分,运动技能学习永远是体育教学的主流,传授运动技能是体育课堂教学的灵魂核心所在。然而目前学校体育改革中有关于“淡化运动技能”教
液晶,它迷人而又独特的性质吸引着世界各地的科学家和工程师们,成为令科学家和工程师着迷的重要的科研和工程领域之一。芳香酯类液晶在化学工业和电子工业中有着极为重要的应
为研究青藏高原地形对其东侧低空急流的动力影响,本文利用一适合地形复杂地区的有限区域预报模式和FGGEⅢb级及ECMWF的格点资料,设计了包括原地形、半高原地形、无高原地形、
<正>散光是一种比较常见的眼科疾病,常常会与近视、远视相结合,如果治疗不及时,往往视力会急剧下滑,下面对于散光的治疗和症状进行一些简单的介绍。三种散光症状的表现:1.模
中美贸易持续顺差的结果是中国对美元资产的增加,即对美国债权的增加。而美国则借此为其经常账户逆差提供融资,并以贬值的形式降低融资成本。中美贸易顺差是否具有持续性,关
改革开放30多年来,中国的市场与企业同步快速的崛起。现在我国的企业在世界500强中已有60余席,如果加上台湾已近70席,在海内外上市的中资公司超过了3000多家。但是,如果从我们的