期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
带时间窗可回程取货车辆路径问题的元胞鱼群算法 被引量:8
1
作者 柳毅 沈勤 《系统管理学报》 CSSCI 北大核心 2011年第6期739-743,共5页
在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法。算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进... 在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法。算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进行重构,改善了对解空间的搜索性能。仿真实验结果表明,元胞鱼群算法有良好的寻优能力,具有一定的工程应用价值。 展开更多
关键词 时间可回程车辆路径问题 元胞自动机 人工鱼群算法
在线阅读 下载PDF
考虑软时间窗的同时送取货随机旅行时间车辆路径问题 被引量:4
2
作者 张涛 王楚楚 《同济大学学报(自然科学版)》 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
3
作者 李珺 段钰蓉 +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
4
作者 张颖钰 吴立云 贾胜钛 《系统仿真学报》 CAS CSCD 北大核心 2023年第11期2464-2475,共12页
针对带时间窗的多中心半开放式同时送取货车辆路径问题,构建了配送中心车辆进出平衡且以车辆配送距离最小化为目标的带时间窗的多中心半开放式同时送取货车辆路径问题的数学模型。设计了混沌变异头脑风暴算法求解该问题,采用顺序交叉策... 针对带时间窗的多中心半开放式同时送取货车辆路径问题,构建了配送中心车辆进出平衡且以车辆配送距离最小化为目标的带时间窗的多中心半开放式同时送取货车辆路径问题的数学模型。设计了混沌变异头脑风暴算法求解该问题,采用顺序交叉策略增加种群多样性,设置2种混沌映射进行混沌变异操作,利用混沌变异的多样性、遍历性和随机性,增强算法全局搜索能力。通过多组算例对比,不仅验证所提算法求解多种车辆路径问题的有效性与稳定性,还验证了带时间窗下的多中心半开放同时送取货配送模式优于多中心闭合式同时送取货配送模式。研究成果不仅拓展了车辆路径类的模型,还为相关物流企业提供一种决策参考。 展开更多
关键词 车辆路径问题 多中心 同时送 时间 混沌变异头脑风暴算法
在线阅读 下载PDF
基于改进全局人工鱼群算法的VRPSPDTW研究 被引量:10
5
作者 黄务兰 张涛 《计算机工程与应用》 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 下一页 到第
使用帮助 返回顶部