论文部分内容阅读
物流配送系统具有高度的复杂性和不确定性,经常受到如客户需求量变动,客户时间窗变动,车辆故障等事件的干扰,这些事件被称为干扰事件。干扰事件有可能使正在执行的配送计划变得不可行,使系统变得不正常。干扰事件发生后,如何快速实时地生成应对干扰事件的调整方案,使系统受到的扰动最小,这是干扰管理(Disruption Management)致力解决的问题。因此,干扰事件处理的实时性和科学性是干扰管理的关键和核心问题。对干扰事件进行定性与定量分析,利用模型算法求解出干扰问题的应对方案,这是提高决策科学性的重要手段;利用计算机在线实时、快速高效地建模,是提高决策实时性的重要方法。然而,由于物流配送系统的高度复杂性以及干扰管理问题的动态实时性特征,现有的理论方法难以解决该类问题的实时建模问题。本文以提高物流配送干扰管理决策过程的实时性和科学性为目标,研究物流配送干扰管理问题的知识表示与基于知识的建模方法,由计算机在线实时实现模型自动构建和求解,得到科学有效的决策方案,以辅助支持物流配送干扰管理决策过程。本文的主要研究工作如下:(1)物流配送干扰管理问题知识表示方法研究。剖析物流配送干扰问题及干扰管理决策过程的特点,分析配送系统的构成对象及其状态、干扰事件处理策略的要素;分别从干扰事件的表示、系统配送状态的表示以及扰动分析与判定规则的表示三个方面来研究物流配送干扰管理问题知识表示的三要素,提出基于三元组ESR的物流配送干扰管理问题的知识表示方法;实现了在线的扰动分析与判定过程,为后续模型的自动构建奠定基础。(2)物流配送干扰管理问题基于知识的建模方法研究。剖析干扰处理策略、策略优化过程涉及到的模型与算法的特征;从策略的匹配、算法的选择与构造、模型的构建三个方面研究了建模知识的表示与建模流程的实现问题,提出了物流配送干扰管理问题基于知识的建模方法。(3)物流配送干扰管理建模支持系统的实现。以上述的知识表示方法与基于知识的建模方法为理论基础,设计并实现物流配送干扰管理建模支持原型系统。分析系统的功能、结构等,在Microsoft Windows平台上,使用“Amzi!Prolog"、"Visual C++"、"Access"等开发工具,设计并实现配送状态实时监控子系统、人机交互子系统、知识库子系统、数据库子系统、模型库子系统以及实时建模与问题求解子系统六个子系统;用算例对基于知识的建模方法的效果进行验证;并结合中石油大连销售分公司市内配送业务开展了应用研究,初见成效。本研究是人工智能、知识工程理论与运筹学优化理论的交叉与渗透,对物流配送干扰管理过程的在线实时决策这一难题进行了有益的探索。本项研究集成物流配送车辆的数据实时采集、监控等技术,可以为物流配送过程的实时调度工作提供决策支持,对物流配送企业提高服务质量具有重要的现实意义,对求解与物流配送干扰管理相似的多目标动态规划问题也具有重要的理论意义。