基于时间窗的多配送中心单向车辆路径问题研究
发布时间：2021-10-17 08:54
随着科学技术的不断发展,全球经济的不断进步,物流产业也在全球范围内不断发展壮大,已经成为经济发展的支柱性产业,占据着重要的经济地位。在物流产业链中,车辆路径问题是非常重要的一个环节,是当今物流不断发展的重点。车辆路径问题是一种很典型的组合优化问题,是很多专家学者们探讨的热点与难点,该问题主要是对车辆运输服务中的配送路线进行优化,并且在一定的限制条件下,达到目标函数的最优化。随着运输服务类型的多样化,学者们对其不断深入的研究,车辆路径问题更加符合实际生活中配送服务所遇到的场景。面对当今情形下的配送需求,本文引进了基于时间窗的多配送中心单向车辆路径问题,依据真实的车辆配送情况,考虑了配送中心数量、车辆类型及数目,制定各个配送中心的车辆配送方案。本文还从客户的角度出发,把软时间窗的惩罚函数引入到目标函数模型中,从而达到客户对车辆配送时间与质量的要求,能够提高物流业的竞争力,拥有很强的理论价值与实际意义。本文首先介绍了车辆路径问题的基本概念和扩展问题,简单介绍了常用的基本算法,选择粒子群算法作为本文的求解算法,并简述算法的基本原理,分析其所涉及到的参数;然后,根据车辆配送问题的国内外研究现状,...
【文章来源】：重庆邮电大学重庆市
【文章页数】：85 页
【学位级别】：硕士
【部分图文】：
技术路线图
辆路径问题（vehiclerouteproblem）是由 Dantzig 和 Ram用于解决公路交通运输管理规划问题[1]。在实际的交通运的规划和配置资源，一直受到理论界各学者的关注和研究输资源是减少环境污染，降低营运成本的重要途径。下，经典的车辆路径问题能够这样描述：在一个物流配服务的客户以及提供配送服务的配送中心，配送中心的数需求量是确定且已知的，通过组织配送车辆，按照合理的行服务，满足客户的需求，同时，各个客户点只能有一辆为了使问题与实际运输作业更加符合，配送车辆需要满足送时间限制和车辆容量限制等约束条件，最终实现相应的成本最小、配送车辆行驶路程最短、服务时间最少等。经化为图 2.1。
图 2.2 多配送中心车辆路径图下，多配送中心的配送模式可以划分为传统多配送中心配联合配送模式。多配送中心配送模式物流运输系统中，依据客户点与各个配送中心的地理位置小，将客户分别划在不同的区域，各个配送中心仅对与自进行配送服务，在结束配送任务后，配送车辆返回到各自属于 一对多 的配送模式，配送中心对客户分区负责。送中心联合配送模式送模式，可以很好的满足大批量、小批次客户的运输要求济的不断发展，企业的生产规模渐渐变大，以及网络销售些影响，客户的配送需求已渐渐向多批次、小批量的方向
【参考文献】：
期刊论文
[1]带模糊时间窗的配送问题多目标优化研究[J]. 楼振凯. 模糊系统与数学. 2017(03)
[2]带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 符卓,刘文,邱萌. 中国管理科学. 2017(05)
[3]基于Pareto熵的多目标粒子群优化算法[J]. 胡旺,Gary G. YEN,张鑫. 软件学报. 2014(05)
[4]基于联合配送的开放式动态车辆路径问题及算法研究[J]. 葛显龙,王旭,邓蕾. 管理工程学报. 2013(03)
[5]配送中多车场多任务多车型车辆调度研究[J]. 杨浩雄,胡静,何明珂. 计算机工程与应用. 2013(10)
[6]带硬时间窗模糊车辆路径问题的多目标优化[J]. 王连锋,宋建社,曹继平,叶庆. 计算机工程. 2013(04)
[7]带时间窗的开放式满载车辆路径问题建模及其求解算法[J]. 孙国华. 系统工程理论与实践. 2012(08)
[8]改进的约束多目标粒子群算法[J]. 凌海风,周献中,江勋林,萧毅鸿. 计算机应用. 2012(05)
[9]基于模糊时间窗的车辆调度问题研究[J]. 王旭坪,张凯,胡祥培. 管理工程学报. 2011(03)
[10]多配送中心粮食物流车辆调度混合蚁群算法[J]. 张强,熊盛武. 计算机工程与应用. 2011(07)
硕士论文
[1]多车场多配送中心满载车辆路径问题研究[D]. 孙蕊.沈阳师范大学 2016
[2]基于模糊时间窗的冷链物流配送路径优化[D]. 刘书芳.东华大学 2016
[3]带时间窗快递车辆路径问题模型及算法研究[D]. 刘向彬.中国科学技术大学 2016
[4]基于交通流的多车场动态车辆路径问题研究[D]. 王晨蕾.北京交通大学 2016
[5]半开放式多配送中心多车型车辆路径优化问题研究[D]. 唐小刚.广东工业大学 2015
[6]时间窗约束下的快递车辆动态调度问题研究[D]. 陈波.浙江工商大学 2014
[7]取送一体化多配送中心车辆路径问题的研究[D]. 陈瑞杰.大连海事大学 2015
[8]基于模糊时间窗的同时送取货选址路径规划模型研究[D]. 罗耀波.华南理工大学 2014
[9]带时间窗的冷链物流车辆路径多目标优化问题研究[D]. 段雪凝.东北大学 2014
[10]半开放式多配送中心车辆路径优化问题研究[D]. 张欣钰.大连海事大学 2014
本文编号：3441488
【文章来源】：重庆邮电大学重庆市
【文章页数】：85 页
【学位级别】：硕士
【部分图文】：
技术路线图
辆路径问题（vehiclerouteproblem）是由 Dantzig 和 Ram用于解决公路交通运输管理规划问题[1]。在实际的交通运的规划和配置资源，一直受到理论界各学者的关注和研究输资源是减少环境污染，降低营运成本的重要途径。下，经典的车辆路径问题能够这样描述：在一个物流配服务的客户以及提供配送服务的配送中心，配送中心的数需求量是确定且已知的，通过组织配送车辆，按照合理的行服务，满足客户的需求，同时，各个客户点只能有一辆为了使问题与实际运输作业更加符合，配送车辆需要满足送时间限制和车辆容量限制等约束条件，最终实现相应的成本最小、配送车辆行驶路程最短、服务时间最少等。经化为图 2.1。
图 2.2 多配送中心车辆路径图下，多配送中心的配送模式可以划分为传统多配送中心配联合配送模式。多配送中心配送模式物流运输系统中，依据客户点与各个配送中心的地理位置小，将客户分别划在不同的区域，各个配送中心仅对与自进行配送服务，在结束配送任务后，配送车辆返回到各自属于 一对多 的配送模式，配送中心对客户分区负责。送中心联合配送模式送模式，可以很好的满足大批量、小批次客户的运输要求济的不断发展，企业的生产规模渐渐变大，以及网络销售些影响，客户的配送需求已渐渐向多批次、小批量的方向
【参考文献】：
期刊论文
[1]带模糊时间窗的配送问题多目标优化研究[J]. 楼振凯. 模糊系统与数学. 2017(03)
[2]带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 符卓,刘文,邱萌. 中国管理科学. 2017(05)
[3]基于Pareto熵的多目标粒子群优化算法[J]. 胡旺,Gary G. YEN,张鑫. 软件学报. 2014(05)
[4]基于联合配送的开放式动态车辆路径问题及算法研究[J]. 葛显龙,王旭,邓蕾. 管理工程学报. 2013(03)
[5]配送中多车场多任务多车型车辆调度研究[J]. 杨浩雄,胡静,何明珂. 计算机工程与应用. 2013(10)
[6]带硬时间窗模糊车辆路径问题的多目标优化[J]. 王连锋,宋建社,曹继平,叶庆. 计算机工程. 2013(04)
[7]带时间窗的开放式满载车辆路径问题建模及其求解算法[J]. 孙国华. 系统工程理论与实践. 2012(08)
[8]改进的约束多目标粒子群算法[J]. 凌海风,周献中,江勋林,萧毅鸿. 计算机应用. 2012(05)
[9]基于模糊时间窗的车辆调度问题研究[J]. 王旭坪,张凯,胡祥培. 管理工程学报. 2011(03)
[10]多配送中心粮食物流车辆调度混合蚁群算法[J]. 张强,熊盛武. 计算机工程与应用. 2011(07)
硕士论文
[1]多车场多配送中心满载车辆路径问题研究[D]. 孙蕊.沈阳师范大学 2016
[2]基于模糊时间窗的冷链物流配送路径优化[D]. 刘书芳.东华大学 2016
[3]带时间窗快递车辆路径问题模型及算法研究[D]. 刘向彬.中国科学技术大学 2016
[4]基于交通流的多车场动态车辆路径问题研究[D]. 王晨蕾.北京交通大学 2016
[5]半开放式多配送中心多车型车辆路径优化问题研究[D]. 唐小刚.广东工业大学 2015
[6]时间窗约束下的快递车辆动态调度问题研究[D]. 陈波.浙江工商大学 2014
[7]取送一体化多配送中心车辆路径问题的研究[D]. 陈瑞杰.大连海事大学 2015
[8]基于模糊时间窗的同时送取货选址路径规划模型研究[D]. 罗耀波.华南理工大学 2014
[9]带时间窗的冷链物流车辆路径多目标优化问题研究[D]. 段雪凝.东北大学 2014
[10]半开放式多配送中心车辆路径优化问题研究[D]. 张欣钰.大连海事大学 2014
本文编号：3441488
本文链接：https://www.wllwen.com/jingjilunwen/jingjiguanlilunwen/3441488.html
