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

大连嫂乡大学
硕 士 学 位 论 文
五湮
行驶时间延迟的物流配送干扰管理模型及算法
计算机 应用技术
学科 专业
作 者 姓 名 师 嘉
指 导 教师 王 征
答辩日期 三卫丝生卫 旦兰立旦
硕 士 学 位 论 文
行驶时间延迟的物流配送干扰管理模型及算法
作 者 姓 名
学科 、 专业
学 号
指 导 教 师 王 征
完 成 日 期 一 一
大连理工 大学
大连理工大学学位论文独创性声 明
作者郑重声明 所呈交的学位论文, 是本人在导师的指导下进行研 究
工作所取得的成果 。尽我所知, 除文中已经注明引用 内容和致谢的地方外,
本论文不包含其他个人或集体 已经发表的研究成果, 也不包含其他 已申请
学位或其他用途使用过的成果 。 与我一同工作的同志对本研究所做 的贡献
均 已在论文中做 了明确的说明并表示 了谢意 。
若有不实之处, 本人愿 意承担相关法律责任 。
学位论文题 目 弧时司证色洒鞠 礼耻色牙杯啥嵘枝理 瓜真续
作 者 签 名 日期一鲤 李一年止 月止日
大连理工 大学硕 士学位 论文
摘 要
物流配送作 为物流体系 中最基本的业务环 节 , 关系到物流企业 的效率与效益 。物流
企业通过制 定完善 的配送 计划来 为客户提供及 时有效地 服务 。但 是在实 际的物 流活动
中, 车辆路径条件往往存在大量不确 定因素 , 如交通事 故 、 交通 阻塞 、 天气变化等 , 使
得原有物 流计划无法顺利完成 , 给物流企业带来 负面影 响 。如何有 效的处理 系统 中的不
确定因素, 使其对 系统 的扰动程度最小成为物流配送 问题的难 点 。
针对上述 问题 , 本文采用干扰 管理 思想这一新理念 , 针对物流配送中经 常出现 的行
驶时间延迟干扰 问题进行研究 。干扰管理 作为一种 实时处理干扰事件 的方法论 , 主要针
对经常性的干扰 事件来进行管理 。它根据 不同实际问题和干扰事件 的性质 , 建立相应 的
优化模 型及有效 的求解算法 , 为决策者在干扰 事件 发生后及 时地提 出最优调整策略 。
本文的主要研 究工作如下
在对物流 配送行驶 时间延迟 问题分析 的基础 上 , 以带有时间窗 的单车场车辆路
径问题为研 究背景, 并 引入虚拟客户的概念 , 将物流配送系统 的扰动最小化作为 目标函
数, 构建了物流配送 中行驶 时间延迟的干扰 管理模 型, 并给 出模型 的数学表示 。其 中,
目标函数中的对于配送 系统 的扰动 , 本文将相 关文献 中提 出的客户角度扰