时变路网条件下模糊需求车辆路径优化研究
发布时间：2020-12-10 22:42
随着全球经济的发展,当前的市场环境也正进行着深刻的转变。现代物流是作为“第三利润”的来源正得到越来越多企业的关注。物流作为连接消费者与生产者的环节,其作用日益凸显,而物流运输是现代物流运作中的重要一环,从中国物流与采购联合会的统计数据来看,近几年的物流流转速率明显上升,运输成本占据了现代物流成本的绝大部分。因此,通过优化物流配送车辆路径来降低物流成本是目前热点问题之一。在传统车辆路径问题的研究中,求解算法和求解策略是国内外研究者的两大主要研究内容,随着现代物流的发展,目前关于车辆路径问题的研究也越来越贴近物流配送活动的实际,传统的车辆路径问题的模型也不能准确的反应和解决实际问题。所以,当前有关车辆路径问题的研究多为传统车辆路径问题的拓展研究。例如有考虑客户需求不确定的车辆路径问题,在这类问题的研究中,许多研究者综合考虑了客户模糊需求和时间窗的约束,但也都只考虑了车辆行驶速度不变的情况,忽视了天气变化、高峰时段、突发事件等因素对交通状况的影响,从而导致基于速度恒定的模糊需求车辆路径问题模型不再适用。还有一种时间依赖型车辆路径问题的研究,这类问题的许多研究基本都视客户的需求是已知的、确定的...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：52 页
【学位级别】：硕士
【部分图文】：
图２．?１邻近交换??Ｆｉｇ．?２．１?Ｐｒｏｘｉｍｉｔｙ?ｅｘｃｈａｎｇｅ??（２）任意交换（Ｓｗａｐ）??如下图２．２所示，此种交换下的邻域操作叫任意交换邻域，这种移动是互换两个任??
索算法的优越性。Ａｈｕｊａｔ４４］等首次度研宄大规模邻域搜索??算法的文献进行总结，这为后来的研究者普及了大规模邻域搜索算法，也意味着关于大??规模邻域搜索算法的研宄成为重要的研究方向。??２．?３．?２传统邻域结构??针对ＴＳＰ问题和ＶＲＰ问题的研宄，．在以往的研宄文献中，主要有邻近交换、任意??交换、插入移动交换三种传统的邻域结构形式。??（１）邻近交换（ｔｒａｎｓｐｏｓｅ）??邻近交换是通过相邻近位置的节点交换位置产生的。此时新的序列即为初始序列的??一个邻域，具体的交换如图２．１所示，交换３、４位置的两个节点，形成新的邻域结构。??／－％?????ｔ??３????????????１?２?３?４?５?６?？＝：?１２４３５６??图２．?１邻近交换??Ｆｉｇ．?２．１?Ｐｒｏｘｉｍｉｔｙ?ｅｘｃｈａｎｇｅ??（２）任意交换（Ｓｗａｐ）??如下图２．２所示，此种交换下的邻域操作叫任意交换邻域，这种移动是互换两个任??意节点的位置。在图２．２中，交换位置２和位置４的两个节点，从而形成新的邻域结构。??当两个交换的位置邻近时，则此时的任意交换即为邻近交换。??＾????＞？???－＜???????｜?????１?２?３?４?５?６?ｉ＝Ｊ＞?１?４?３?２?５?６??图２．?２任意交换??Ｆｉｇ．?２．２?Ａｒｂｉｔｒａｒｙ?ｅｘｃｈａｎｇｅ??（３）插入移动交换（Ｉｎｓｅｒｔ）??这种移动是把位于第ａ位的节点放在第６位上。假设＆２，此时在插入移动??交换下的邻域操作如下图２．３所示，将位于位置４的节点插入到位置１和位置２之间，??从而形成新的邻
图２．?３插入移动交换??－１２－??
【参考文献】：
期刊论文
[1]模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 范厚明,吴嘉鑫,耿静,李阳. 系统管理学报. 2020(01)
[2]时间依赖型同时取送货VRP及超启发式算法[J]. 张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 计算机集成制造系统. 2020(07)
[3]模糊需求下多中心开放式车辆路径优化[J]. 杨翔,范厚明,徐振林,李阳. 计算机集成制造系统. 2019(02)
[4]Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows[J]. DENG Ye,ZHU Wanhong,LI Hongwei,ZHENG Yonghui. Journal of Systems Engineering and Electronics. 2018(03)
[5]不确定条件下速度时变VRPTW问题[J]. 李兵飞,熊智勇,张建业,毛声,赵晓林. 控制与决策. 2017(05)
[6]时变路网下带时间窗的易腐食品生产-配送问题[J]. 吴瑶,马祖军. 系统工程理论与实践. 2017(01)
[7]模糊需求车辆路径优化及实时调整[J]. 张晓楠,范厚明. 上海交通大学学报. 2016(01)
[8]基于并行模拟退火算法求解时间依赖型车辆路径问题[J]. 穆东,王超,王胜春,周圣川. 计算机集成制造系统. 2015(06)
[9]基于混合遗传算法的模糊需求车辆路径问题[J]. 吴天羿,许继恒. 解放军理工大学学报(自然科学版). 2014(05)
[10]基于多目标优化的模糊需求VRPTW动态管理[J]. 王君,李波. 管理学报. 2013(02)
本文编号：2909403
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：52 页
【学位级别】：硕士
【部分图文】：
图２．?１邻近交换??Ｆｉｇ．?２．１?Ｐｒｏｘｉｍｉｔｙ?ｅｘｃｈａｎｇｅ??（２）任意交换（Ｓｗａｐ）??如下图２．２所示，此种交换下的邻域操作叫任意交换邻域，这种移动是互换两个任??
索算法的优越性。Ａｈｕｊａｔ４４］等首次度研宄大规模邻域搜索??算法的文献进行总结，这为后来的研究者普及了大规模邻域搜索算法，也意味着关于大??规模邻域搜索算法的研宄成为重要的研究方向。??２．?３．?２传统邻域结构??针对ＴＳＰ问题和ＶＲＰ问题的研宄，．在以往的研宄文献中，主要有邻近交换、任意??交换、插入移动交换三种传统的邻域结构形式。??（１）邻近交换（ｔｒａｎｓｐｏｓｅ）??邻近交换是通过相邻近位置的节点交换位置产生的。此时新的序列即为初始序列的??一个邻域，具体的交换如图２．１所示，交换３、４位置的两个节点，形成新的邻域结构。??／－％?????ｔ??３????????????１?２?３?４?５?６?？＝：?１２４３５６??图２．?１邻近交换??Ｆｉｇ．?２．１?Ｐｒｏｘｉｍｉｔｙ?ｅｘｃｈａｎｇｅ??（２）任意交换（Ｓｗａｐ）??如下图２．２所示，此种交换下的邻域操作叫任意交换邻域，这种移动是互换两个任??意节点的位置。在图２．２中，交换位置２和位置４的两个节点，从而形成新的邻域结构。??当两个交换的位置邻近时，则此时的任意交换即为邻近交换。??＾????＞？???－＜???????｜?????１?２?３?４?５?６?ｉ＝Ｊ＞?１?４?３?２?５?６??图２．?２任意交换??Ｆｉｇ．?２．２?Ａｒｂｉｔｒａｒｙ?ｅｘｃｈａｎｇｅ??（３）插入移动交换（Ｉｎｓｅｒｔ）??这种移动是把位于第ａ位的节点放在第６位上。假设＆２，此时在插入移动??交换下的邻域操作如下图２．３所示，将位于位置４的节点插入到位置１和位置２之间，??从而形成新的邻
图２．?３插入移动交换??－１２－??
【参考文献】：
期刊论文
[1]模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 范厚明,吴嘉鑫,耿静,李阳. 系统管理学报. 2020(01)
[2]时间依赖型同时取送货VRP及超启发式算法[J]. 张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 计算机集成制造系统. 2020(07)
[3]模糊需求下多中心开放式车辆路径优化[J]. 杨翔,范厚明,徐振林,李阳. 计算机集成制造系统. 2019(02)
[4]Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows[J]. DENG Ye,ZHU Wanhong,LI Hongwei,ZHENG Yonghui. Journal of Systems Engineering and Electronics. 2018(03)
[5]不确定条件下速度时变VRPTW问题[J]. 李兵飞,熊智勇,张建业,毛声,赵晓林. 控制与决策. 2017(05)
[6]时变路网下带时间窗的易腐食品生产-配送问题[J]. 吴瑶,马祖军. 系统工程理论与实践. 2017(01)
[7]模糊需求车辆路径优化及实时调整[J]. 张晓楠,范厚明. 上海交通大学学报. 2016(01)
[8]基于并行模拟退火算法求解时间依赖型车辆路径问题[J]. 穆东,王超,王胜春,周圣川. 计算机集成制造系统. 2015(06)
[9]基于混合遗传算法的模糊需求车辆路径问题[J]. 吴天羿,许继恒. 解放军理工大学学报(自然科学版). 2014(05)
[10]基于多目标优化的模糊需求VRPTW动态管理[J]. 王君,李波. 管理学报. 2013(02)
本文编号：2909403
本文链接：https://www.wllwen.com/kejilunwen/daoluqiaoliang/2909403.html
