期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
考虑软时间窗的同时送取货随机旅行时间车辆路径问题 被引量:5
1
作者 张涛 王楚楚 《同济大学学报(自然科学版)》 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
2
作者 张杨 黄庆 卜祥智 《管理工程学报》 CSSCI 2006年第3期82-84,103,共4页
人们在生活中会经常遇到随机旅行时间的局内车辆路径问题,如现实物流配送中的交通堵塞现象。文章在Laporte等的研究基础上,提出了一个考虑堵塞点动态产生、一个个遇到,堵塞时间为随机变量的模型,并构造了求解该模型的算法。
关键词 车辆路径问题 局内问题 随机旅行时间 模型 算法
在线阅读 下载PDF
随机旅行时间车辆路径问题的模型及其算法 被引量:30
3
作者 郭强 谢秉磊 《系统工程学报》 CSCD 2003年第3期244-247,共4页
随机旅行时间的车辆路径问题在实际中经常会出现,然而由于问题本身的难度以及人们重视不足,目前对该问题的研究还很少.文章在Laporte等的研究基础上,提出了一个考虑车辆容量的机会约束模型,并构造了求解该模型的遗传算法.
关键词 车辆路径问题 遗传算法 随机旅行时间 机会约束模型 组合优化问题
在线阅读 下载PDF
不确定需求和旅行时间下的车辆路径问题 被引量:16
4
作者 侯玲娟 周泓 梁春华 《计算机集成制造系统》 EI CSCD 北大核心 2011年第1期101-108,共8页
针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法。该算法引入自适应选择机制,采用了新的交叉算子。选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重... 针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法。该算法引入自适应选择机制,采用了新的交叉算子。选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重组的改进遗传算法进行求解,并通过对计算结果进行对比分析,分别针对自适应选择机制和新的交叉算子做了讨论。结果表明,所提算法不仅取得了更好的优化结果,而且具有更快的收敛速度。 展开更多
关键词 随机需求 随机旅行时间 随机规划模型 车辆路径问题 遗传算法 自适应机制
在线阅读 下载PDF
求解随机旅行时间的C-VRP问题的混合遗传算法 被引量:15
5
作者 李锋 魏莹 《系统管理学报》 CSSCI 2014年第6期819-825,831,共8页
现实中,行驶在道路上的车辆由于车流量等因素导致车辆通过时间随着时间的变化而波动较大。因此,标准车辆路径问题中关于车辆在道路上的行驶速度或通过时间恒定的假设前提通常不能得到满足。以标准的带容量约束的车辆路径问题为基准,研... 现实中,行驶在道路上的车辆由于车流量等因素导致车辆通过时间随着时间的变化而波动较大。因此,标准车辆路径问题中关于车辆在道路上的行驶速度或通过时间恒定的假设前提通常不能得到满足。以标准的带容量约束的车辆路径问题为基准,研究当道路的通过时间随着时间的变化而变化,并综合考虑行驶距离、行驶时间等多项目标下车队的最佳路线安排。为了求解所提出的扩展问题,设计了一个模拟退火与遗传算法相结合的多目标混合遗传算法,用于计算得到研究问题的最优Pareto集合。通过对多个基准问题的算法测试,验证了算法的有效性。 展开更多
关键词 带容量约束的车辆路径问题 随机旅行时间 遗传算法 模拟退火 多目标
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部