客户时间窗变动的配送车辆调度干扰管理研究
发布时间：2021-11-01 17:30
物流配送活动是整个物流体系中必不可少的业务环节,关系到物流企业的运营效益和效率。在实际的物流配送活动中,车辆配送系统往往会受到来自各方面的干扰,如交通拥堵、车辆故障、交通事故、天气突变等,其中有一类来自于客户的不确定性,主要表现为客户需求量的临时改变、时间窗的改变和收货地点的改变。随着人们生活水平的提高和生活节奏的加快,时间的不确定性越来越高。因此,如何快速有效地应对客户时间窗的变动,尽量减少该变动对整个物流配送计划的扰动,已成为物流配送车辆调度中面临的一个重要问题。干扰管理是一种及时处理干扰问题的方法论,其目的是使干扰事件对原配送系统带来的扰动最小。本文运用干扰管理理论,针对有客户时间窗变动的物流配送车辆调度问题展开了研究,主要研究工作如下:（1）当客户发生时间窗变动时,判断了该变动是否对当前配送计划产生干扰,从时间窗提前和延后两个方面,详细分析并确定了造成干扰的时间窗变动辨识条件。从路径、成本和服务时间三个方面分析了时间窗变动的干扰程度,分别加以扰动度量,并详细分析了两种不同路径偏离情况下的扰动度量方法。（2）根据以上扰动度量,提出了广义费用偏离概念,以干扰事件对原计划造成的广义费...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：61 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
第1章 引言
1.1 研究背景
1.2 国内外研究述评
1.3 研究内容与结构
第2章 相关理论概述
2.1 车辆路径问题概述
2.1.1 车辆路径问题的定义及构成主体
2.1.2 车辆路径问题的分类
2.2 干扰管理问题概述
2.2.1 干扰管理问题的概念
2.2.2 干扰管理问题与其他方法的区别
2.2.3 客户时间窗变动的含义
2.3 车辆路径相关问题的算法分类
2.3.1 精确算法
2.3.2 启发式算法
2.4 本章小结
第3章 客户时间窗变动的车辆调度干扰管理模型
3.1 问题描述和界定
3.2 问题分析
3.2.1 客户时间窗变动的干扰辨识
3.2.2 扰动主体及扰动度量分析
3.3 模型建立
3.3.1 变量及参数符号定义
3.3.2 初始车辆路径数学模型
3.3.3 客户时间窗变动的干扰管理模型
3.4 本章小结
第4章 车辆调度算法
4.1 改进的遗传算法
4.2 扰动恢复车辆调度算法设计
4.2.1 总体算法流程
4.2.2 禁忌搜索算法设计
4.3 本章小结
第5章 算例分析
5.1 算例数据
5.2 结果分析
5.2.1 算例结果
5.2.2 对比分析
5.2.3 敏感性分析
5.3 本章小结
第6章 结论与展望
6.1 本文研究总结
6.2 研究展望
参考文献
攻读硕士学位期间发表学术论文情况
致谢
【参考文献】：
期刊论文
[1]基于分支定界法的飞机均衡排班计划求解[J]. 范永俊,吴东华. 统计与决策. 2017(20)
[2]基于改进禁忌搜索算法的车辆路径问题模型[J]. 李明燏,梁丽萍,鲁燕霞. 公路交通科技. 2017(10)
[3]易腐生鲜货品车辆路径问题的改进混合蝙蝠算法[J]. 殷亚,张惠珍. 计算机应用. 2017(12)
[4]有垃圾量变动的生活垃圾收运车辆调度干扰管理研究[J]. 符俊波,马慧民,张爽,雷悦. 上海理工大学学报. 2017(04)
[5]基于人工免疫系统算法的建材企业车辆路径问题优化[J]. 季晓红. 中国管理信息化. 2017(15)
[6]考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究[J]. 颜瑞,朱晓宁,张群,戚耀元,蔺俞铮. 中国管理科学. 2017(07)
[7]带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 符卓,刘文,邱萌. 中国管理科学. 2017(05)
[8]关于存在多组最优解的整数线性规划问题的割平面法的研究[J]. 仝哲,张炳江,李慧. 数学的实践与认识. 2017(05)
[9]求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法[J]. 殷亚,张惠珍. 计算机应用研究. 2017(12)
[10]考虑运载能力与行程约束的绿色车辆路径问题[J]. 董誉文,仉帅. 工业工程与管理. 2017(01)
硕士论文
[1]基于蚁群算法的物流配送车辆路径优化问题的研究[D]. 胡勇.辽宁科技大学 2016
[2]物流配送客户时间窗变动干扰管理研究[D]. 许传磊.大连理工大学 2009
[3]物流配送受扰延迟问题的干扰管理模型研究[D]. 张漪.大连理工大学 2007
本文编号：3470507
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：61 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
第1章 引言
1.1 研究背景
1.2 国内外研究述评
1.3 研究内容与结构
第2章 相关理论概述
2.1 车辆路径问题概述
2.1.1 车辆路径问题的定义及构成主体
2.1.2 车辆路径问题的分类
2.2 干扰管理问题概述
2.2.1 干扰管理问题的概念
2.2.2 干扰管理问题与其他方法的区别
2.2.3 客户时间窗变动的含义
2.3 车辆路径相关问题的算法分类
2.3.1 精确算法
2.3.2 启发式算法
2.4 本章小结
第3章 客户时间窗变动的车辆调度干扰管理模型
3.1 问题描述和界定
3.2 问题分析
3.2.1 客户时间窗变动的干扰辨识
3.2.2 扰动主体及扰动度量分析
3.3 模型建立
3.3.1 变量及参数符号定义
3.3.2 初始车辆路径数学模型
3.3.3 客户时间窗变动的干扰管理模型
3.4 本章小结
第4章 车辆调度算法
4.1 改进的遗传算法
4.2 扰动恢复车辆调度算法设计
4.2.1 总体算法流程
4.2.2 禁忌搜索算法设计
4.3 本章小结
第5章 算例分析
5.1 算例数据
5.2 结果分析
5.2.1 算例结果
5.2.2 对比分析
5.2.3 敏感性分析
5.3 本章小结
第6章 结论与展望
6.1 本文研究总结
6.2 研究展望
参考文献
攻读硕士学位期间发表学术论文情况
致谢
【参考文献】：
期刊论文
[1]基于分支定界法的飞机均衡排班计划求解[J]. 范永俊,吴东华. 统计与决策. 2017(20)
[2]基于改进禁忌搜索算法的车辆路径问题模型[J]. 李明燏,梁丽萍,鲁燕霞. 公路交通科技. 2017(10)
[3]易腐生鲜货品车辆路径问题的改进混合蝙蝠算法[J]. 殷亚,张惠珍. 计算机应用. 2017(12)
[4]有垃圾量变动的生活垃圾收运车辆调度干扰管理研究[J]. 符俊波,马慧民,张爽,雷悦. 上海理工大学学报. 2017(04)
[5]基于人工免疫系统算法的建材企业车辆路径问题优化[J]. 季晓红. 中国管理信息化. 2017(15)
[6]考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究[J]. 颜瑞,朱晓宁,张群,戚耀元,蔺俞铮. 中国管理科学. 2017(07)
[7]带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 符卓,刘文,邱萌. 中国管理科学. 2017(05)
[8]关于存在多组最优解的整数线性规划问题的割平面法的研究[J]. 仝哲,张炳江,李慧. 数学的实践与认识. 2017(05)
[9]求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法[J]. 殷亚,张惠珍. 计算机应用研究. 2017(12)
[10]考虑运载能力与行程约束的绿色车辆路径问题[J]. 董誉文,仉帅. 工业工程与管理. 2017(01)
硕士论文
[1]基于蚁群算法的物流配送车辆路径优化问题的研究[D]. 胡勇.辽宁科技大学 2016
[2]物流配送客户时间窗变动干扰管理研究[D]. 许传磊.大连理工大学 2009
[3]物流配送受扰延迟问题的干扰管理模型研究[D]. 张漪.大连理工大学 2007
本文编号：3470507
本文链接：https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/3470507.html
