带回程取货车辆路径问题的干扰恢复模型 被引量：14

1

作者 王旭坪 阮俊虎 +1 位作者 孙自来 曹海艳 《系统工程学报》 CSCD 北大核心 2013年第5期608-616,共9页

在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,... 在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,提出了带回程取货车辆调度的扰动恢复模型;设计了基于邻近策略和增派策略的启发式算法对模型进行求解;最后结合标准数据集对模型和算法进行了验证. 展开更多

关键词 干扰管理 带回程取货的车辆路径问题 需求变动 恢复策略 启发式算法

在线阅读 下载PDF 职称材料

带时窗回程取货的车辆路径问题的算法 被引量：9

2

作者 郭伏 隆颖 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第5期575-578,共4页

车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综... 车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综合考虑车辆运行成本、人员等待成本及服务成本等因素,实现目标解的真正可行·最后,根据此问题的特点,设计了先通过分枝定界法及遗传算法确定可行路线,再运用整数规划方法求解的算法,并以实例说明了算法的有效性· 展开更多

关键词 车辆路径问题 时窗 分枝定界法 遗传算法 整数规划 可回程取货的车辆路径问题

在线阅读 下载PDF 职称材料

带时间窗可回程取货车辆路径问题的元胞鱼群算法 被引量：8

3

作者 柳毅 沈勤 《系统管理学报》 CSSCI 北大核心 2011年第6期739-743,共5页

在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法。算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进... 在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法。算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进行重构,改善了对解空间的搜索性能。仿真实验结果表明,元胞鱼群算法有良好的寻优能力,具有一定的工程应用价值。 展开更多

关键词 带时间窗可回程取货车辆路径问题 元胞自动机 人工鱼群算法

在线阅读 下载PDF 职称材料

“卡车+无人机”模式下带时间窗的取送货车辆路径问题 被引量：7

4

作者 吴廷映 陶新月 孟婷 《计算机集成制造系统》 EI CSCD 北大核心 2023年第7期2440-2448,共9页

无人机由于成本低、速度快、直线飞行等优势被越来越多地用于物流配送。考虑到无人机的载货量小、续航能力有限等因素,针对“卡车+无人机”模式下的带时间窗的取送货车辆路径问题进行优化,建立了以最小化运输成本为目标的混合整数规划... 无人机由于成本低、速度快、直线飞行等优势被越来越多地用于物流配送。考虑到无人机的载货量小、续航能力有限等因素,针对“卡车+无人机”模式下的带时间窗的取送货车辆路径问题进行优化,建立了以最小化运输成本为目标的混合整数规划模型。设计了自适应大邻域搜索算法对其求解。在该算法中,通过设计基于模型特点的多种高效的破坏算子和修复算子、引入模拟退火接受准则避免陷入局部最优解来提高算法性能。通过算例求解验证了模型和算法的有效性,分析了卡车与无人机联合配送模式对路径成本的影响,为“卡车+无人机”模式的路径规划提供决策依据。 展开更多

关键词 “卡车+无人机”联合配送 自适应大邻域搜索算法 带时间窗的取送货问题 车辆路径问题

在线阅读 下载PDF 职称材料

同时送取货车辆路径问题算法研究综述 被引量：7

5

作者 王科峰 叶春明 李永林 《计算机应用研究》 CSCD 北大核心 2013年第2期334-340,共7页

针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,... 针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。 展开更多

关键词 车辆路径问题 同时送取货 精确算法 构造型启发式算法 现代启发式算法 并行算法

在线阅读 下载PDF 职称材料

适应性禁忌搜索算法求解带回程的时变速度车辆路径问题 被引量：4

6

作者 王正国 刘振元 王红卫 《计算机集成制造系统》 EI CSCD 北大核心 2006年第9期1453-1458,共6页

为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包... 为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包括邻域生成规则定义,采用Hash表存储搜索过程中的解,检测解的重复状态,定义逃离局部搜索区域规则。对改进的标准问题进行测试,同时与最近邻域搜索算法的结果作比较,结果表明算法是有效的。与固定速度情形相比较,时变速度模型得到的调度方案更加合理。 展开更多

关键词 带回程的车辆路径问题 时变速度 启发式方法 适应性禁忌搜索

在线阅读 下载PDF 职称材料

基于剩余装载能力的蚁群算法求解同时送取货车辆路径问题 被引量：3

7

作者 张涛 田文馨 +1 位作者 张玥杰 刘士新 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第5期546-549,共4页

建立了带车辆最大行程约束的同时送取货车辆路径问题的混合整数规划模型;采用了基于排序的蚂蚁系统和最大最小蚂蚁系统的信息素更新策略;设计了基于车辆剩余装载能力的启发信息策略,可在满足车辆负载的限制下,提高车辆的负载利用率;并... 建立了带车辆最大行程约束的同时送取货车辆路径问题的混合整数规划模型;采用了基于排序的蚂蚁系统和最大最小蚂蚁系统的信息素更新策略;设计了基于车辆剩余装载能力的启发信息策略,可在满足车辆负载的限制下,提高车辆的负载利用率;并在改进阶段使用了节点交换的局部搜索策略,以提高算法收敛速度.仿真结果表明本文算法能够在可接受的计算时间内得到满意解. 展开更多

关键词 系统工程 同时送取货的车辆路径问题 蚁群系统 混合整数规划

在线阅读 下载PDF 职称材料

考虑软时间窗的同时送取货随机旅行时间车辆路径问题 被引量：4

8

作者 张涛 王楚楚 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2023年第8期1278-1287,共10页

考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求,研究带有软时间窗的同时送取货随机旅行时间车辆路径问题(STT‒VRPSPD),建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合,构建混合分散禁忌搜索(HSTS)算法,... 考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求,研究带有软时间窗的同时送取货随机旅行时间车辆路径问题(STT‒VRPSPD),建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合,构建混合分散禁忌搜索(HSTS)算法,并采用C‒W节约算法生成初始解。基于经典的Dethloff算例和Solomon时间窗生成方法,分别生成包括50个客户、200个客户各20组算例,算例测试结果验证了混合分散禁忌搜索算法的有效性。 展开更多

关键词 随机旅行时间车辆路径问题(STT‒VRP) 同时送取货车辆路径问题(VRPSPD) 软时间窗 混合分散禁忌搜索(HSTS)算法

在线阅读 下载PDF 职称材料

混合优化算法求解同时送取货车辆路径问题 被引量：24

9

作者 李珺 段钰蓉 +1 位作者 郝丽艳 张维维 《计算机科学与探索》 CSCD 北大核心 2022年第7期1623-1632,共10页

为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题(VRPSDPTW),建立以总配送成本最小化为目标的数学模型。根据模型的特征,提出基于模拟退火(SA)与自... 为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题(VRPSDPTW),建立以总配送成本最小化为目标的数学模型。根据模型的特征,提出基于模拟退火(SA)与自适应大规模邻域搜索(ALNS)相结合的混合优化算法(SA-ALNS)。采用基于时间与距离加权的插入启发式算法构造问题的初始解;引入多种删除、插入算子,以自适应选择策略进行路径优化,并通过反馈机制,逐渐调整各操作算子被选择的概率,使算法更倾向于选择寻优效果较好的算子;使用模拟退火机制的Metropolis准则控制解的更新。仿真实验中测试了56个大规模算例,对比了p-SA算法、DCS算法和VNS-BSTS等其他智能优化算法并进行统计分析,结果证明该算法在求解带时间窗约束的同时送取货车辆路径问题的可行性和优越性,研究成果极大丰富了车辆路径问题(VRP)的相关研究。 展开更多

关键词 车辆路径问题(VRP) 同时送取货 模拟退火算法(SA) 自适应大规模邻域搜索算法(ALNS) 时间窗

在线阅读 下载PDF 职称材料

带时间窗的多中心半开放式VRPSDP问题研究 被引量：2

10

作者 张颖钰 吴立云 贾胜钛 《系统仿真学报》 CAS CSCD 北大核心 2023年第11期2464-2475,共12页

针对带时间窗的多中心半开放式同时送取货车辆路径问题,构建了配送中心车辆进出平衡且以车辆配送距离最小化为目标的带时间窗的多中心半开放式同时送取货车辆路径问题的数学模型。设计了混沌变异头脑风暴算法求解该问题,采用顺序交叉策... 针对带时间窗的多中心半开放式同时送取货车辆路径问题,构建了配送中心车辆进出平衡且以车辆配送距离最小化为目标的带时间窗的多中心半开放式同时送取货车辆路径问题的数学模型。设计了混沌变异头脑风暴算法求解该问题,采用顺序交叉策略增加种群多样性,设置2种混沌映射进行混沌变异操作,利用混沌变异的多样性、遍历性和随机性,增强算法全局搜索能力。通过多组算例对比,不仅验证所提算法求解多种车辆路径问题的有效性与稳定性,还验证了带时间窗下的多中心半开放同时送取货配送模式优于多中心闭合式同时送取货配送模式。研究成果不仅拓展了车辆路径类的模型,还为相关物流企业提供一种决策参考。 展开更多

关键词 车辆路径问题 多中心 同时送取货 时间窗 混沌变异头脑风暴算法

在线阅读 下载PDF 职称材料

PSO_ACS混合算法求解VRPSPD问题及仿真 被引量：4

11

作者 张涛 刘洋 +1 位作者 张玥杰 邵志芳 《系统仿真学报》 CAS CSCD 北大核心 2010年第3期777-782,共6页

构造PSO_ACS混合算法求解同时送取货的车辆路径问题(VRPSPD),通过将ACS算法中的信息启发式因子和期望值启发式因子用解空间中的粒子位置动态表示,将PSO算法和ACS算法有机结合起来;利用PSO算法自适应改进ACS中的启发因子,从而提高蚁群算... 构造PSO_ACS混合算法求解同时送取货的车辆路径问题(VRPSPD),通过将ACS算法中的信息启发式因子和期望值启发式因子用解空间中的粒子位置动态表示,将PSO算法和ACS算法有机结合起来;利用PSO算法自适应改进ACS中的启发因子,从而提高蚁群算法的适应性。并用动态改变惯性权重的参数的方法加快PSO收敛速度。最终采用Dethloff的典型算例进行仿真实验,验证了混合算法的可行性和有效性,在求解最优解和收敛性能方面具有一定的优势。 展开更多

关键词 逆向物流 同时送取货的车辆路径问题(VRPSPD) 蚁群系统(ACS) 粒子群优化算法(PSO) 混合整数规划

在线阅读 下载PDF 职称材料

基于改进全局人工鱼群算法的VRPSPDTW研究 被引量：10

12

作者 黄务兰 张涛 《计算机工程与应用》 CSCD 北大核心 2016年第21期21-29,共9页

研究带时间窗的同时送取货车辆路径规划问题(VRPSPDTW),并建立0-1混合整数规划模型。为进一步提高人工鱼群算法的寻优能力和收敛速度,提出一种改进的全局人工鱼群算法,并通过实验确定算法参数。算法将模型中的时间窗和车载量两个强约束... 研究带时间窗的同时送取货车辆路径规划问题(VRPSPDTW),并建立0-1混合整数规划模型。为进一步提高人工鱼群算法的寻优能力和收敛速度,提出一种改进的全局人工鱼群算法,并通过实验确定算法参数。算法将模型中的时间窗和车载量两个强约束纳入适应度函数进行处理,降低算法计算复杂度。以最小化发车数(NV)和路由距离(TD)为优化目标,通过王与陈提供的VRPSPDTW算例与基本人工鱼群算法(AFSA)和并行模拟退火算法(P-SA)进行比较,验证了改进全局人工鱼群算法的有效性。实验结果显示:IGAFSA获得的NV和TD目标值均优于AFSA,TD目标值优于P-SA。 展开更多

关键词 全局人工鱼群算法 组合优化 带时间窗同时送取货车辆路径问题(VRPSPDTW) 逆向物流

在线阅读 下载PDF 职称材料