R企业拖车配送路径优化问题研究
发布时间：2021-09-22 02:07
随着精益物流思想的广泛推广,企业内部配送物流成本作为制造业成本的重要组成部分,逐渐成为成本控制的重点。车辆配送物流问题作为物流运输规划的基础性问题,其最优方案的设计及选取一直是国内外学者的研究热点。但是针对企业内部的实际情况,同一客户节点或物料缓存点,经常会同时存在取货及送货需求,若分别安排配送,则大大浪费了人力财力,影响企业效率。同时带取货和送货的车辆路径问题（Vehicle Routing Problem with Simultaneous Delivery and Pickup,VRPSDP）可以将取货和送货这两个阶段的任务看作一个整体,同时进行服务,减少运输车辆,缩短运输距离,从而降低企业物流成本。因此本文着重研究制造型企业内部生产物料配送路径优化问题,针对R企业厂区内的拖车配送路径问题进行优化。本文基于遗传算法求解的简便性及有效性,建立符合企业实际背景的数学模型以求出车辆配送的最优路径方案。首先针对VRP问题的定义、组成部分、分类以及常用求解方法进行了论述,分析VRPSDP的研究背景及研究意义,针对企业追求成本最小的优化目标,设计了适合求解的数学模型,通过对各种求解方法及算法...
【文章来源】：东南大学江苏省 211工程院校 985工程院校 教育部直属院校
【文章页数】：65 页
【学位级别】：硕士
【部分图文】：
本文技术路线
(c)图 2-1 带取送货的车辆路径问题(a).VRP_B; (b).VRP_PD; (c).VRPSDP针对同时带取货送货的车辆路径问题ξVehicle Routing Problems Delivery and Pickup，VRPSDPο这类问题进行具体的介绍 P 问题定义及基本组成述，可以用数学定义描述 VRPSDP 问题：在某个或某些配送中心所有n 个不同地点的客户节点1,2,3, ,n，其中，第i个客户节点的取送货需求量为id ， i 1, 2, , n 配送中心共配备 k 辆车，每次服务可灵活配备一定数量的具有最大载容量为Q 的拖车来承运，满足各
图 4.2 客户节点分布示意图与算法参数设置研究的实际问题需要解决的是，如何有效合理地安排配送中心的 10 辆约束条件的前提下，同时满足每个物料缓存区的需求，以获得运输成本送路径图 因此，模型及算法的参数设置如下：型参数设置最大容量为 Q _ max 100；拖车的单位距离成本为 10；每辆拖车的启用成本为 50 传算法参数设置
【参考文献】：
期刊论文
[1]多车场多车型装卸混合车辆路径问题研究[J]. 王晓博,李一军. 控制与决策. 2009(12)
[2]基于混合算法的具有硬时间窗口约束的VRPSPD问题[J]. 马庆国,孟丽君. 西安电子科技大学学报(社会科学版). 2009(02)
[3]求解同时取货和送货车辆路径问题的改进遗传算法[J]. 彭春林,梁春华,周泓. 系统仿真学报. 2008(09)
[4]求解卸装一体化的车辆路径问题的混合启发式算法[J]. 陈萍,黄厚宽,董兴业. 计算机学报. 2008(04)
[5]带车辆行程约束的VRPSPD问题的改进蚁群算法[J]. 张涛,田文馨,张玥杰,刘士新. 系统工程理论与实践. 2008(01)
[6]基于自感应蚁群算法的VRPSDP问题研究[J]. 陆琳,谭清美. 中国管理科学. 2007(02)
[7]带集货和配送的多站点VRP优化算法研究[J]. 胡大伟,陈诚,郭晓汾. 数学的实践与认识. 2007(02)
[8]车辆路径规划问题及其求解方法研究进展[J]. 孙丽君,胡祥培,王征. 系统工程. 2006(11)
[9]群体智能与人工生命[J]. 康琦,汪镭,吴启迪. 模式识别与人工智能. 2005(06)
[10]CPLEX在优化调度中的应用[J]. 孙岚. 福建电脑. 2005(11)
博士论文
[1]装卸一体化车辆路径问题优化模型及算法研究[D]. 周蓉.合肥工业大学 2016
[2]带时间窗车辆路径问题及其启发式算法研究[D]. 马华伟.合肥工业大学 2008
[3]开放式车辆路径问题及其应用研究[D]. 符卓.中南大学 2003
硕士论文
[1]带同时取货和送货的车辆路径优化问题研究[D]. 刘岩.北京交通大学 2009
[2]具有同时配送和收集需求的车辆路径问题研究[D]. 衷志远.上海海事大学 2007
本文编号：3402921
【文章来源】：东南大学江苏省 211工程院校 985工程院校 教育部直属院校
【文章页数】：65 页
【学位级别】：硕士
【部分图文】：
本文技术路线
(c)图 2-1 带取送货的车辆路径问题(a).VRP_B; (b).VRP_PD; (c).VRPSDP针对同时带取货送货的车辆路径问题ξVehicle Routing Problems Delivery and Pickup，VRPSDPο这类问题进行具体的介绍 P 问题定义及基本组成述，可以用数学定义描述 VRPSDP 问题：在某个或某些配送中心所有n 个不同地点的客户节点1,2,3, ,n，其中，第i个客户节点的取送货需求量为id ， i 1, 2, , n 配送中心共配备 k 辆车，每次服务可灵活配备一定数量的具有最大载容量为Q 的拖车来承运，满足各
图 4.2 客户节点分布示意图与算法参数设置研究的实际问题需要解决的是，如何有效合理地安排配送中心的 10 辆约束条件的前提下，同时满足每个物料缓存区的需求，以获得运输成本送路径图 因此，模型及算法的参数设置如下：型参数设置最大容量为 Q _ max 100；拖车的单位距离成本为 10；每辆拖车的启用成本为 50 传算法参数设置
【参考文献】：
期刊论文
[1]多车场多车型装卸混合车辆路径问题研究[J]. 王晓博,李一军. 控制与决策. 2009(12)
[2]基于混合算法的具有硬时间窗口约束的VRPSPD问题[J]. 马庆国,孟丽君. 西安电子科技大学学报(社会科学版). 2009(02)
[3]求解同时取货和送货车辆路径问题的改进遗传算法[J]. 彭春林,梁春华,周泓. 系统仿真学报. 2008(09)
[4]求解卸装一体化的车辆路径问题的混合启发式算法[J]. 陈萍,黄厚宽,董兴业. 计算机学报. 2008(04)
[5]带车辆行程约束的VRPSPD问题的改进蚁群算法[J]. 张涛,田文馨,张玥杰,刘士新. 系统工程理论与实践. 2008(01)
[6]基于自感应蚁群算法的VRPSDP问题研究[J]. 陆琳,谭清美. 中国管理科学. 2007(02)
[7]带集货和配送的多站点VRP优化算法研究[J]. 胡大伟,陈诚,郭晓汾. 数学的实践与认识. 2007(02)
[8]车辆路径规划问题及其求解方法研究进展[J]. 孙丽君,胡祥培,王征. 系统工程. 2006(11)
[9]群体智能与人工生命[J]. 康琦,汪镭,吴启迪. 模式识别与人工智能. 2005(06)
[10]CPLEX在优化调度中的应用[J]. 孙岚. 福建电脑. 2005(11)
博士论文
[1]装卸一体化车辆路径问题优化模型及算法研究[D]. 周蓉.合肥工业大学 2016
[2]带时间窗车辆路径问题及其启发式算法研究[D]. 马华伟.合肥工业大学 2008
[3]开放式车辆路径问题及其应用研究[D]. 符卓.中南大学 2003
硕士论文
[1]带同时取货和送货的车辆路径优化问题研究[D]. 刘岩.北京交通大学 2009
[2]具有同时配送和收集需求的车辆路径问题研究[D]. 衷志远.上海海事大学 2007
本文编号：3402921
本文链接：https://www.wllwen.com/jingjilunwen/jingjiguanlilunwen/3402921.html
