随机需求下带时间窗的集送货车辆路径优化问题研究

发布时间：2021-11-05 02:31

　　物流网络优化中的车辆路径问题和设施选址问题是物流系统研究中的重要组成部分。在实际应用中,涉及大量的不确定信息以及复杂的约束条件,传统的模型难以描述随机条件下的物流网络优化问题;随着网络规模的扩大,使得物流网络优化问题求解变得越来越困难。因此,有必要进一步研究在随机条件下以及动态条件下的物流网络优化问题,并为问题求解构造出更有效、更符合实际的模型与算法。本文针对随机需求与动态交通影响下的集送货车辆路径优化问题,给出了相应的模型及算法,并进行了应用计算。为实现收益最大化与成本合理化这双重目标,采用集送货车辆配送是现代物流发展的趋势;在此之外,随着消费者的需求趋向个性化、多样化,对服务时间的需求也日渐严苛,因服务时间的延迟而造成客户满意度降低,这类隐性成本的与日俱增更加凸显出时间窗在配送过程中的重要性。本文考虑了在客户随机需求、时间窗的约束下,以最小化车辆在路径上的集送货成本为目标,构建了随机需求下带时间窗的车辆路径规划模型,并基于蚁群算法设计了结合蚁群与变邻域搜索算法相混合的蚁群系统优化算法,还针对现实背景作了算例分析。主要内容如下:通过对前人的文献综述,说明了本研究问题提出的背景,阐述了... 

【文章来源】：浙江工商大学浙江省

【文章页数】：80 页

【学位级别】：硕士

【部分图文】：

008-2016年社会物流总费用与运输费用

随机需求下带时间窗的集送货车辆路径优化问题研究??题渐渐成为企业和政府关注对象，也重新得到学者、专家及管理者的重视。??同时取送货的车辆路径类问题（ＶＲＰＳＰＤ）可以被做如下定义：在符合一定??下（如车辆行驶里程、车辆量、顾客要求的配送时间、车辆荷载能力等），??时具有送货和取货需求的顾客提供服务时，配送车辆的配送路径可构成由中??四周发散的闭合网络图（其中被配送物品按照时间的顺序由中心配送至顾客??，车辆完成任务后返回到中心），设计出配送车辆如何在闭环网络中实现目??优化的运行方案（如车辆运行时间最短、成本最低及车辆行驶距离最短）。??路径问题（ＶＲＰＳＰＤ）的示意图如图２－７所示。??送货点??

点的时间窗口开启的时间段，不能完成对下一个节点的服务一一继而错过后续一??系列的节点的时间窗口。时间窗口规划过于紧密也会引起链式反应，使得车辆错??过某个节点后的一系列节点的服务时间窗口。如图３－３和图３－４所示。??２７??

【参考文献】：
期刊论文
[1]基于洪泛算法的单线校车路径规划问题研究[J]. 薛伟莲,于希,周风,李倩影.  物流技术. 2016(10)
[2]基于级联随机共振系统的微弱故障信息特征获取[J]. 周玉飞,王红军,左云波.  北京信息科技大学学报(自然科学版). 2016(03)
[3]蚁群算法对非致命武器分配模型的求解仿真[J]. 班超.  化学工程与装备. 2016(05)
[4]求解VRPSDP的多邻域导向局部搜索算法[J]. 赵进超,李红婵,朱颢东.  微电子学与计算机. 2015(09)
[5]一类VRPSDP的建模及其算法设计[J]. 吴天智.  科技传播. 2013(10)
[6]同时取送货车辆路径问题的改进粒子群优化算法[J]. 贾方方,孔德成.  物流技术. 2012(19)
[7]网格工作流任务调度策略和算法研究综述[J]. 邓宾.  科技信息. 2011(19)
[8]协同粒子群-模拟退火算法求解VRPSPD问题[J]. 张涛,张春梅,张玥杰.  系统管理学报. 2009(06)
[9]具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法[J]. 龙磊,陈秋双,华彦宁,徐亚,李晨.  系统仿真学报. 2009(07)
[10]求解同时取货和送货车辆路径问题的改进遗传算法[J]. 彭春林,梁春华,周泓.  系统仿真学报. 2008(09)

硕士论文
[1]联邦快递和顺丰快递竞争优势比较分析[D]. 丁雅婷.大连理工大学 2013
[2]计算机网络中的多QoS约束组播路由算法[D]. 侯立东.山东大学 2008



本文编号：3476891