多约束环境下物流配送方法研究
发布时间：2022-07-20 13:20
近年来,网络零售市场一直处于蓬勃发展,传统的配送模式已不满足电商物流配送的多约束业务需求,同时海量交易生成的配送任务对物流配送提出了严峻的要求,如何提高配送效率、降低物流成本、科学规划配送网点等问题是物流公司面临的限时问题,国内外学者对此进行了相关研究,提出了诸多的解决方案。其中,车辆路径问题VRP（Vehicle Routing Problem）和配送网点选址是物流系统优化研究侧重点。目前对于VRP问题的研究是在已知配送网点的基础上建立模型,并没有充分考虑配送资源以及时间约束和个性化配送需求。本文将在传统配送模式下,加入个性化配送需求的同城O2O任务单（具有惩罚时间）,在多约束条件下,降低物流成本、合理且有效的满足企业需求、提高用户满意度。配送网点作为配送系统枢纽,其建设规模（吞吐量）以及覆盖范围直接影响配送成本、效率以及顾客满意度等。本文在已有的客观条件下,在满足需求的情况下,以整体费用最小,优化配送网点的个数和位置。本文在分析了物流系统中配送网点选址,配送路径,以及服务时间、配送资源、满意度等关系的基础上,以降低物流配送成本为基点,提高企业和用户满意度,结合实际应用场景做了如下研...
【文章页数】：74 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 问题背景和意义
1.2 研究现状
1.2.1 车辆路径问题
1.2.2 物流配送中心选址
1.3 本文的工作内容及论文结构安排
1.3.1 本论文所做的工作
1.3.2 论文结构安排
第二章 车辆路径问题和选址问题以及解决方案分析
2.1 VRP问题的分类
2.1.1 VRP问题的基本数学模型
2.1.2 带时间窗车辆路径问题的一般描述与数学模型
2.2 选址的分类
2.2.1 连续设施选址
2.2.2 离散设施选址
2.3 最小费用最大流
2.3.1 最小费用流
2.3.2 最小费用最大流问题的模型和求解
2.4 优化方法介绍
2.4.1 模拟退火
2.4.2 遗传算法
2.4.3 两种优化算法比较和分析
第三章 基于时间阈值及竞争决策的VRP模型研究
3.1 模型的建立
3.1.1 问题描述
3.1.2 符号说明
3.1.3 数学模型
3.2 竞争决策算法
3.2.1 竞争力函数
3.2.2 决策函数
3.3 算法步骤
3.4 实例结果与分析
3.4.1 实例数据
3.4.2 计算结果
3.5 算法灵敏度分析
3.6 本章小结
第四章 面向资源调度的设施选址方法研究
4.1 模型的建立
4.1.1 问题描述
4.1.2 符号说明
4.1.3 数学模型
4.2 基于模拟退火算法和遗传算法的设施选址优化
4.2.1 问题抽象
4.2.2 邻域构造策略
4.2.3 Metropolis准则
4.2.4 禁忌表Tabu
4.2.5 模拟退火的双层算法求解步骤
4.3 遗传算法的设施选址
4.3.1 种群初始化函数
4.3.2 选择函数
4.3.3 交叉函数和变异函数
4.4 实验结果与分析
4.4.1 实验数据
4.4.2 计算结果
4.4.3 结果分析
4.5 本章小结
第五章 总结
5.1 论文总结
参考文献
致谢
附录1 攻读硕士学位期间发表的论文
附录2 攻读硕士学位期间参加的科研项目
【参考文献】：
期刊论文
[1]基于最小费用最大流的大规模资源调度方法[J]. 陈晓旭,吴恒,吴悦文,陆志刚,张文博. 软件学报. 2017(03)
[2]基于最小费用流的应急物资运输问题研究[J]. 李广兴,何珊. 现代商贸工业. 2016(16)
[3]求解TSP的带混沌扰动的模拟退火蚁群算法[J]. 王迎,张立毅,费腾,周修飞. 计算机工程与设计. 2016(04)
[4]考虑时间阈值的铁路运输链分担率模型[J]. 张戎,诸立超. 交通运输系统工程与信息. 2016(02)
[5]考虑公平与效率目标的城乡配送中心排队选址模型[J]. 曾倩,张锦,陈义友. 交通运输系统工程与信息. 2016(02)
[6]基于MPI的最小费用流网络单纯形并行算法设计与实验[J]. 吴立新,刘纪平,江锦成. 地理与地理信息科学. 2016(01)
[7]星形2-hub选址问题的多项式时间算法[J]. 王广明,陈光亭. 计算机工程与应用. 2016(03)
[8]多配送中心物流配送车辆调度问题的分层算法模型[J]. 殷脂,叶春明. 系统管理学报. 2014(04)
[9]基于模糊时间窗的带容积约束选址路径问题[J]. 罗耀波,孙延明. 系统工程. 2014(01)
[10]存在车辆租赁及共享且有时间窗的多配送中心开环VRP[J]. 刘家利,马祖军. 系统工程理论与实践. 2013(03)
博士论文
[1]“一带一路”下物流园区选址研究[D]. 周映筱.北京交通大学 2016
[2]带时间窗车辆路径问题及其算法研究[D]. 潘立军.中南大学 2012
硕士论文
[1]基于模拟退火算法的启发式算法在VRP中的应用[D]. 宋燕子.华中师范大学 2013
本文编号：3664078
【文章页数】：74 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 问题背景和意义
1.2 研究现状
1.2.1 车辆路径问题
1.2.2 物流配送中心选址
1.3 本文的工作内容及论文结构安排
1.3.1 本论文所做的工作
1.3.2 论文结构安排
第二章 车辆路径问题和选址问题以及解决方案分析
2.1 VRP问题的分类
2.1.1 VRP问题的基本数学模型
2.1.2 带时间窗车辆路径问题的一般描述与数学模型
2.2 选址的分类
2.2.1 连续设施选址
2.2.2 离散设施选址
2.3 最小费用最大流
2.3.1 最小费用流
2.3.2 最小费用最大流问题的模型和求解
2.4 优化方法介绍
2.4.1 模拟退火
2.4.2 遗传算法
2.4.3 两种优化算法比较和分析
第三章 基于时间阈值及竞争决策的VRP模型研究
3.1 模型的建立
3.1.1 问题描述
3.1.2 符号说明
3.1.3 数学模型
3.2 竞争决策算法
3.2.1 竞争力函数
3.2.2 决策函数
3.3 算法步骤
3.4 实例结果与分析
3.4.1 实例数据
3.4.2 计算结果
3.5 算法灵敏度分析
3.6 本章小结
第四章 面向资源调度的设施选址方法研究
4.1 模型的建立
4.1.1 问题描述
4.1.2 符号说明
4.1.3 数学模型
4.2 基于模拟退火算法和遗传算法的设施选址优化
4.2.1 问题抽象
4.2.2 邻域构造策略
4.2.3 Metropolis准则
4.2.4 禁忌表Tabu
4.2.5 模拟退火的双层算法求解步骤
4.3 遗传算法的设施选址
4.3.1 种群初始化函数
4.3.2 选择函数
4.3.3 交叉函数和变异函数
4.4 实验结果与分析
4.4.1 实验数据
4.4.2 计算结果
4.4.3 结果分析
4.5 本章小结
第五章 总结
5.1 论文总结
参考文献
致谢
附录1 攻读硕士学位期间发表的论文
附录2 攻读硕士学位期间参加的科研项目
【参考文献】：
期刊论文
[1]基于最小费用最大流的大规模资源调度方法[J]. 陈晓旭,吴恒,吴悦文,陆志刚,张文博. 软件学报. 2017(03)
[2]基于最小费用流的应急物资运输问题研究[J]. 李广兴,何珊. 现代商贸工业. 2016(16)
[3]求解TSP的带混沌扰动的模拟退火蚁群算法[J]. 王迎,张立毅,费腾,周修飞. 计算机工程与设计. 2016(04)
[4]考虑时间阈值的铁路运输链分担率模型[J]. 张戎,诸立超. 交通运输系统工程与信息. 2016(02)
[5]考虑公平与效率目标的城乡配送中心排队选址模型[J]. 曾倩,张锦,陈义友. 交通运输系统工程与信息. 2016(02)
[6]基于MPI的最小费用流网络单纯形并行算法设计与实验[J]. 吴立新,刘纪平,江锦成. 地理与地理信息科学. 2016(01)
[7]星形2-hub选址问题的多项式时间算法[J]. 王广明,陈光亭. 计算机工程与应用. 2016(03)
[8]多配送中心物流配送车辆调度问题的分层算法模型[J]. 殷脂,叶春明. 系统管理学报. 2014(04)
[9]基于模糊时间窗的带容积约束选址路径问题[J]. 罗耀波,孙延明. 系统工程. 2014(01)
[10]存在车辆租赁及共享且有时间窗的多配送中心开环VRP[J]. 刘家利,马祖军. 系统工程理论与实践. 2013(03)
博士论文
[1]“一带一路”下物流园区选址研究[D]. 周映筱.北京交通大学 2016
[2]带时间窗车辆路径问题及其算法研究[D]. 潘立军.中南大学 2012
硕士论文
[1]基于模拟退火算法的启发式算法在VRP中的应用[D]. 宋燕子.华中师范大学 2013
本文编号：3664078
本文链接：https://www.wllwen.com/jingjilunwen/jingjiguanlilunwen/3664078.html
