期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
带时间窗可回程取货车辆路径问题的元胞鱼群算法 被引量:8
1
作者 柳毅 沈勤 《系统管理学报》 CSSCI 北大核心 2011年第6期739-743,共5页
在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法。算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进... 在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法。算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进行重构,改善了对解空间的搜索性能。仿真实验结果表明,元胞鱼群算法有良好的寻优能力,具有一定的工程应用价值。 展开更多
关键词 带时间窗可回程取货车辆路径问题 元胞自动机 人工鱼群算法
在线阅读 下载PDF
带时窗回程取货的车辆路径问题的算法 被引量:9
2
作者 郭伏 隆颖 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第5期575-578,共4页
车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综... 车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综合考虑车辆运行成本、人员等待成本及服务成本等因素,实现目标解的真正可行·最后,根据此问题的特点,设计了先通过分枝定界法及遗传算法确定可行路线,再运用整数规划方法求解的算法,并以实例说明了算法的有效性· 展开更多
关键词 车辆路径问题 分枝定界法 遗传算法 整数规划 可回程车辆路径问题
在线阅读 下载PDF
带回程取货车辆路径问题的干扰恢复模型 被引量:14
3
作者 王旭坪 阮俊虎 +1 位作者 孙自来 曹海艳 《系统工程学报》 CSCD 北大核心 2013年第5期608-616,共9页
在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,... 在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,提出了带回程取货车辆调度的扰动恢复模型;设计了基于邻近策略和增派策略的启发式算法对模型进行求解;最后结合标准数据集对模型和算法进行了验证. 展开更多
关键词 干扰管理 回程车辆路径问题 需求变动 恢复策略 启发式算法
在线阅读 下载PDF
考虑软时间窗的同时送取货随机旅行时间车辆路径问题 被引量:4
4
作者 张涛 王楚楚 《同济大学学报(自然科学版)》 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
“卡车+无人机”模式下带时间窗的取送货车辆路径问题 被引量:7
5
作者 吴廷映 陶新月 孟婷 《计算机集成制造系统》 EI CSCD 北大核心 2023年第7期2440-2448,共9页
无人机由于成本低、速度快、直线飞行等优势被越来越多地用于物流配送。考虑到无人机的载货量小、续航能力有限等因素,针对“卡车+无人机”模式下的带时间窗的取送货车辆路径问题进行优化,建立了以最小化运输成本为目标的混合整数规划... 无人机由于成本低、速度快、直线飞行等优势被越来越多地用于物流配送。考虑到无人机的载货量小、续航能力有限等因素,针对“卡车+无人机”模式下的带时间窗的取送货车辆路径问题进行优化,建立了以最小化运输成本为目标的混合整数规划模型。设计了自适应大邻域搜索算法对其求解。在该算法中,通过设计基于模型特点的多种高效的破坏算子和修复算子、引入模拟退火接受准则避免陷入局部最优解来提高算法性能。通过算例求解验证了模型和算法的有效性,分析了卡车与无人机联合配送模式对路径成本的影响,为“卡车+无人机”模式的路径规划提供决策依据。 展开更多
关键词 “卡车+无人机”联合配送 自适应大邻域搜索算法 时间问题 车辆路径问题
在线阅读 下载PDF
混合优化算法求解同时送取货车辆路径问题 被引量:24
6
作者 李珺 段钰蓉 +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
7
作者 张颖钰 吴立云 贾胜钛 《系统仿真学报》 CAS CSCD 北大核心 2023年第11期2464-2475,共12页
针对带时间窗的多中心半开放式同时送取货车辆路径问题,构建了配送中心车辆进出平衡且以车辆配送距离最小化为目标的带时间窗的多中心半开放式同时送取货车辆路径问题的数学模型。设计了混沌变异头脑风暴算法求解该问题,采用顺序交叉策... 针对带时间窗的多中心半开放式同时送取货车辆路径问题,构建了配送中心车辆进出平衡且以车辆配送距离最小化为目标的带时间窗的多中心半开放式同时送取货车辆路径问题的数学模型。设计了混沌变异头脑风暴算法求解该问题,采用顺序交叉策略增加种群多样性,设置2种混沌映射进行混沌变异操作,利用混沌变异的多样性、遍历性和随机性,增强算法全局搜索能力。通过多组算例对比,不仅验证所提算法求解多种车辆路径问题的有效性与稳定性,还验证了带时间窗下的多中心半开放同时送取货配送模式优于多中心闭合式同时送取货配送模式。研究成果不仅拓展了车辆路径类的模型,还为相关物流企业提供一种决策参考。 展开更多
关键词 车辆路径问题 多中心 同时送 时间 混沌变异头脑风暴算法
在线阅读 下载PDF
基于改进全局人工鱼群算法的VRPSPDTW研究 被引量:10
8
作者 黄务兰 张涛 《计算机工程与应用》 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
上一页 1 下一页 到第
使用帮助 返回顶部