物流配送干扰管理问题的知识表示与建模方法

被引量 : 17次 | 上传用户:hnjylwn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送系统具有高度的复杂性和不确定性,经常受到如客户需求量变动,客户时间窗变动,车辆故障等事件的干扰,这些事件被称为干扰事件。干扰事件有可能使正在执行的配送计划变得不可行,使系统变得不正常。干扰事件发生后,如何快速实时地生成应对干扰事件的调整方案,使系统受到的扰动最小,这是干扰管理(Disruption Management)致力解决的问题。因此,干扰事件处理的实时性和科学性是干扰管理的关键和核心问题。对干扰事件进行定性与定量分析,利用模型算法求解出干扰问题的应对方案,这是提高决策科学性的重要手段;利用计算机在线实时、快速高效地建模,是提高决策实时性的重要方法。然而,由于物流配送系统的高度复杂性以及干扰管理问题的动态实时性特征,现有的理论方法难以解决该类问题的实时建模问题。本文以提高物流配送干扰管理决策过程的实时性和科学性为目标,研究物流配送干扰管理问题的知识表示与基于知识的建模方法,由计算机在线实时实现模型自动构建和求解,得到科学有效的决策方案,以辅助支持物流配送干扰管理决策过程。本文的主要研究工作如下:(1)物流配送干扰管理问题知识表示方法研究。剖析物流配送干扰问题及干扰管理决策过程的特点,分析配送系统的构成对象及其状态、干扰事件处理策略的要素;分别从干扰事件的表示、系统配送状态的表示以及扰动分析与判定规则的表示三个方面来研究物流配送干扰管理问题知识表示的三要素,提出基于三元组ESR的物流配送干扰管理问题的知识表示方法;实现了在线的扰动分析与判定过程,为后续模型的自动构建奠定基础。(2)物流配送干扰管理问题基于知识的建模方法研究。剖析干扰处理策略、策略优化过程涉及到的模型与算法的特征;从策略的匹配、算法的选择与构造、模型的构建三个方面研究了建模知识的表示与建模流程的实现问题,提出了物流配送干扰管理问题基于知识的建模方法。(3)物流配送干扰管理建模支持系统的实现。以上述的知识表示方法与基于知识的建模方法为理论基础,设计并实现物流配送干扰管理建模支持原型系统。分析系统的功能、结构等,在Microsoft Windows平台上,使用“Amzi!Prolog"、"Visual C++"、"Access"等开发工具,设计并实现配送状态实时监控子系统、人机交互子系统、知识库子系统、数据库子系统、模型库子系统以及实时建模与问题求解子系统六个子系统;用算例对基于知识的建模方法的效果进行验证;并结合中石油大连销售分公司市内配送业务开展了应用研究,初见成效。本研究是人工智能、知识工程理论与运筹学优化理论的交叉与渗透,对物流配送干扰管理过程的在线实时决策这一难题进行了有益的探索。本项研究集成物流配送车辆的数据实时采集、监控等技术,可以为物流配送过程的实时调度工作提供决策支持,对物流配送企业提高服务质量具有重要的现实意义,对求解与物流配送干扰管理相似的多目标动态规划问题也具有重要的理论意义。
其他文献
在跨域环境保护方面,由于各地经济发展水平差异、环境保护意识不同,跨域环保很难达成一致,导致跨域环境问题日益严重。本文的研究旨在探索中国环境跨域治理的现状、缺失、成
缓刑制度作为刑罚体系的重要组成部分,其非监禁刑的执行特点弥补了短期自由刑的诸多弊端,因而受到世界大多数国家的青睐。目前各国刑法规定的缓刑主要有刑罚暂缓宣告、刑罚暂
<正>引言2007年是我国电力工业继续保持快速发展的一年,也是电力安全监管工作扎实推进、取得实效的一年。一年来,电监会认真贯彻落实党中央、国务院关于安全生产的方针政策,
证券集团诉讼制度是集团诉讼在证券市场上为应对证券不法行为的应用。发源于英国发展在美国的集团诉讼制度自在美国应用以来一直受到广泛的争议,但是因为其独特的社会功用和
在每学期末都要求班主任为每位学生写评语,从各个方面对学生给出文字性评价。本文从评价的目的、原则、内容、过程等方面阐述,力图向读者展示一种客观、公正的评价方式。
<正>对于电商来说,这个时候可能是最难受的时候,谁都不会轻松。根据苏宁电器半年报显示:上半年营业总收入较上年同期增加6.69%,利润总额、归属于上市公司股东的净利润却分别
腰椎间盘突出症是一种常见病、多发病,其主要表现为腰腿痛,脊柱侧弯,并且常常反复发作,严重影响患者的工作、生活学习能力。因此针对腰椎间盘突出症的治疗技术进行成本效果分
氯甲烷是有机硅单体甲基氯硅烷合成的重要原料,在原料成本中占有较大比重。在有机硅生产工艺中,产生的排放尾气中仍含有20~30wt%的氯甲烷,目前对于该部分尾气并没有采取有效地
<正> 一个人曾经为中华民族做过好事,历史是不会忘记他的,人民是不会忘记他的。现生活在台湾省、曾被称为“东北作家”的孙陵,就是曾经为中华民族做过好事的一人。
据国际贸易统计数据库显示的2008年世界主要国家(地区)服务贸易与货物贸易占世界贸易总额的比例情况来看,服务贸易的总金额为72,000亿美元,占世界对外贸易总额的18.1%。在所