行驶时间延迟的物流配送干扰管理模型及算法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:cse_gzzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送作为物流体系中最基本的业务环节,关系到物流企业的效率与效益。物流企业通过制定完善的配送计划来为客户提供及时有效地服务。但是在实际的物流活动中,车辆路径条件往往存在大量不确定因素,如交通事故、交通阻塞、天气变化等,使得原有物流计划无法顺利完成,给物流企业带来负面影响。如何有效的处理系统中的不确定因素,使其对系统的扰动程度最小成为物流配送问题的难点。针对上述问题,本文采用干扰管理思想这一新理念,针对物流配送中经常出现的行驶时间延迟干扰问题进行研究。干扰管理作为一种实时处理干扰事件的方法论,主要针对经常性的干扰事件来进行管理。它根据不同实际问题和干扰事件的性质,建立相应的优化模型及有效的求解算法,为决策者在干扰事件发生后及时地提出最优调整策略。本文的主要研究工作如下:1.在对物流配送行驶时间延迟问题分析的基础上,以带有时间窗的单车场车辆路径问题为研究背景,并引入虚拟客户的概念,将物流配送系统的扰动最小化作为目标函数,构建了物流配送中行驶时间延迟的干扰管理模型,并给出模型的数学表示。其中,目标函数中的对于配送系统的扰动,本文将相关文献中提出的客户角度扰动、道路网络变动和道路配送成本三方面的度量方法进行了改进,并在此基础上提出了整个配送系统的扰动度量方法。2.通过建立数学模型,将问题抽象为线性规划问题,并可以借助计算机对问题进行求解。在模型基础上,本文设计了求解干扰管理模型的遗传算法,实现快速生成行驶时间延迟问题的干扰管理调整策略。并通过解决某物流公司的受扰实例与Solomon标准算例,验证了干扰管理模型及算法的有效性与可行性。本文提出的多目标优化模型同时兼顾客户满意程度、道路网络变化、道路配送成本,有效降低了行驶时间延迟干扰事件对物流配送计划的扰动,使得调整计划更加具有实用性,对实际物流配送干扰管理具有一定的理论意义与参考价值。
其他文献
图像信息形象生动,被人类广泛应用。随着网络技术的迅猛发展,图像信息可以快速方便地在互联网上传播。但由于网络的不安全性,这些信息在传输过程中可能丢失或被破坏,不法分子
大量克隆代码所导致的一系列问题已经成为大规模软件开发、维护的主要障碍之一。为了更有效的检测出大型软件中的克隆代码以解决其带来的各种问题,各种克隆代码的自动检测工
聚类分析作为数据挖掘中的重要技术,具有广泛的应用领域。根据应用领域的不同,聚类算法被分为了四大类,其中包括划分方法、层次方法、基于网格的方法、基于密度的方法等。目
波兰学者Z.Pawlak,于1982年提出了粗糙集理论这种可以应用于众多领域的数学工具,该理论在无先验知识的基础上,通过对数据集的计算来解决实际问题。但该理论是建立在严格的包
计算机性能、网络技术和分布式通讯技术的迅速发展,促使企业信息系统结构呈现出异构、松散耦合、分布式的特点,给工作流管理系统提出了新的业务要求,而传统工作流管理系统中
海洋经济渔业资源是自然资源的重要组成部分,是人类食物的一个重要来源,它为从事捕鱼活动的人们提供了就业机会、经济利益和社会福利。随着“数字渔业”的提出,对经济渔业资源进
在图像处理与模式识别领域,图像数据量正以前所未有的速度增长,图像的维数也越来越高。然而,高维图像中包含大量冗余信息,极大增加了图像数据处理的难度,“维数灾难”由此产
语音增强技术通过去除语音中混杂的噪声干扰信号,提高去噪后的语音质量或可懂度。以往语音增强研究重点关注语音质量,增强算法通过抑制尽可能多的背景噪声来提高语音的听觉舒
发布/订阅系统具有异步、松耦合、多对多通信的特点,非常适合目前Internet大规模分布式应用,有着广泛的应用前景。本文在对发布/订阅系统和面向服务的体系架构技术进行研究的
随着计算机技术的快速发展,特别是微型机的出现,现代科学研究产生了质的飞跃,为嵌入式系统提供了广阔的发展空间。目前,嵌入式系统已经广泛应用到工业、交通、能源、通信、医