具有集送货需求可拆分的车辆路径问题研究

发布时间：2021-01-25 10:22

　　随着全球化和信息化的发展旋律,目前市场环境正进行着深刻的转变。现代物流作为继减少原材料耗费、提高劳动生产率后的“第三利润来源”正得到越来越多企业关注。物流配送是现代物流运作中的一项重要问题,在很多情况下,运输成本是物流成本最主要的组成部分。因此通过优化车辆路线来降低物流成本是目前热点问题之一。在传统车辆路径问题的研究中,大多问题预先假定了每个客户点的需求量只能由一辆车在一次服务中完成。但是在实际应用中,如果存在相当部分客户点的需求量比较大时,就会有车辆的空载率提高,浪费运输资源的情况发生。在这种情况下,如果将部分客户的需求进行拆分配送就会更好地降低运输成本。需求可拆分的车辆路径问题是传统车辆路径问题的变形,该问题放松了带容量限制的车辆路径问题中一个客户点的需求只能被服务一次的限制。而在实际中,客户需求往往不是单一的,因此,本文就是在此背景下,选择具有集送货需求的可拆分车辆路径问题作为本文的研究主题。本文针对具有集送货需求可拆分的车辆路径问题主要进行了以下几个方面的研究:首先,对需求可拆分问题和取送货一体化问题的研究现状进行了综述,了解这两方面目前的研究进展以及对车辆路径问题进行了基本的... 

【文章来源】：大连海事大学辽宁省 211工程院校

【文章页数】：65 页

【学位级别】：硕士

【部分图文】：

图２．４?ｚ（ＣＦ兄Ｐ）／ｚ（５ＤＦｉ？Ｐ）实验结果示意图??Ｆｉｇ．２．４?Ｔｈｅ?ｆｉｇｕｒｅ?ｏｆ?ｚ（ＣＶＲＰ）?／?ｚ（ＳＤ?ＶＲＰ）?ｔｅｓｔ?ｒｅｓｕｌｔ??

?４９２??参数如上一节设置不变，将程序运行５次，得到最短路程为１６８６．７，所需车??辆数为１０，最佳配送路线如表５．５所示，优化图如图５．１所示：??表５．５最优配送方案结果??Ｔａｂ．５．５?Ｔｈｅ?ｏｐｔｉｍｉｚｅｄ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｒｅｓｕｌｔ??车辆编号￣车辆配送路线车＿辆剩余载重?装载率％￣?

【参考文献】：
期刊论文
[1]带时间窗集送货需求可分车辆路径问题的改进蚁群算法[J]. 杨鹏,邹浩,徐贤浩.  系统工程. 2015(09)
[2]需求可拆分车辆路径问题的三阶段禁忌算法[J]. 熊浩,鄢慧丽.  系统工程理论与实践. 2015(05)
[3]需求可拆分车辆路径问题的蜂群优化算法[J]. 汪婷婷,倪郁东,何文玲.  合肥工业大学学报(自然科学版). 2014(08)
[4]需求可拆分的多周期订货—运输集成优化算法[J]. 刘琼,许金辉,张超勇,李俊.  计算机集成制造系统. 2013(10)
[5]节点具有双重需求车辆路径问题及其解的性质分析[J]. 王科峰,叶春明.  上海理工大学学报. 2013(04)
[6]需求可拆分的应急物资调度问题的蚁群算法[J]. 但兵兵,朱万红,桑杨阳,马千里.  指挥控制与仿真. 2013(04)
[7]需求可拆分的汽车零部件循环取货路径优化研究[J]. 朱玲,吴迪.  计算机应用研究. 2013(06)
[8]需求可拆分车辆路径问题的聚类求解算法[J]. 刘旺盛,杨帆,李茂青,陈培芝.  控制与决策. 2012(04)
[9]需求可拆分的车辆路径问题的分段求解[J]. 刘旺盛,黄娟.  集美大学学报(自然科学版). 2011(01)
[10]求解VRPSDP问题的改进模拟退火遗传算法[J]. 葛洪伟,王银年.  计算机工程与应用. 2010(30)

博士论文
[1]启发式算法及其在车辆路径问题中的应用[D]. 陈萍.北京交通大学 2009

硕士论文
[1]需求可拆分车辆路径问题的迭代局部搜索算法研究[D]. 温真真.北京交通大学 2015



本文编号：2999063