期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于模糊聚类与车辆协作策略的随机车辆路径问题 被引量:10
1
作者 刘长石 赖明勇 《管理工程学报》 CSSCI 北大核心 2010年第2期75-78,67,共5页
以多辆车协作的随机车辆路径问题为研究对象,设计了通用的随机车辆路径问题机会约束模型,提出了大规模随机车辆路径问题的车辆协作策略,并基于该策略与模型设计了求解大规模随机车辆路径问题的混合启发式算法,计算实验结果说明了该算法... 以多辆车协作的随机车辆路径问题为研究对象,设计了通用的随机车辆路径问题机会约束模型,提出了大规模随机车辆路径问题的车辆协作策略,并基于该策略与模型设计了求解大规模随机车辆路径问题的混合启发式算法,计算实验结果说明了该算法与策略的有效性与实用性。 展开更多
关键词 随机车辆路径问题 车辆协作策略 模糊聚类 禁忌搜索
在线阅读 下载PDF
考虑软时间窗的同时送取货随机旅行时间车辆路径问题 被引量:5
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
随机动态多车辆装卸混合问题及求解策略研究 被引量:2
3
作者 张旭梅 陈久梅 肖剑 《系统工程学报》 CSCD 北大核心 2012年第1期61-68,共8页
将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果... 将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果表明,堆栈策略是一种适用于需求密集情况下随机动态多车辆装卸混合问题的求解策略. 展开更多
关键词 装卸混合问题 动态车辆路径问题 随机车辆路径问题 排队论 仿真
在线阅读 下载PDF
需求稀少情况下随机动态装卸混合问题研究
4
作者 张旭梅 陈久梅 +1 位作者 肖剑 但斌 《系统工程学报》 CSCD 北大核心 2010年第1期79-84,共6页
针对随机动态装卸混合问题中存在的排队现象,运用排队论推导出需求稀少情况下随机动态装卸混合问题期望系统时间的下界;提出了一种实时优化策略——多车场随机队列中位策略;推导出需求稀少情况下,多车场随机队列中位策略和实际应用中广... 针对随机动态装卸混合问题中存在的排队现象,运用排队论推导出需求稀少情况下随机动态装卸混合问题期望系统时间的下界;提出了一种实时优化策略——多车场随机队列中位策略;推导出需求稀少情况下,多车场随机队列中位策略和实际应用中广泛采用的随机队列中位策略的期望系统时间,并分析了期望系统时间的渐近性.模拟计算结果表明,需求稀少情况下,多车场随机队列中位策略明显优于随机队列中位策略;当服务强度趋于零时,多车场随机队列中位策略近似为最优策略. 展开更多
关键词 动态车辆路径问题 随机车辆路径问题 排队论 装卸混合问题
在线阅读 下载PDF
随机需求有时间窗的路径优化及补救策略研究 被引量:6
5
作者 邓烨 朱万红 唐建 《计算机工程与应用》 CSCD 北大核心 2018年第11期241-248,253,共9页
针对城市物流配送中客户需求量不确定且时效性要求较高的特点,考虑客户需求量为随机变量且有时间窗的车辆路径优化问题,同时基于不同的信息化调度水平,考虑了配送失败时的三种补救策略。构建了机会约束混合整数规划数学模型并转化为等... 针对城市物流配送中客户需求量不确定且时效性要求较高的特点,考虑客户需求量为随机变量且有时间窗的车辆路径优化问题,同时基于不同的信息化调度水平,考虑了配送失败时的三种补救策略。构建了机会约束混合整数规划数学模型并转化为等价的确定性模型进行求解。提出了含有多种算子的改进混合进化算法来求解该模型,并基于算例,验证了算法的优越性。同时,对模型的参数敏感性和三种补救策略下的风险成本进行了分析。结果表明,采用提前预测,实时反馈,即时派出新车的补救策略可以最大程度保证满足客户时间约束,同时还具有降低配送路程的经济优势。 展开更多
关键词 城市物流配送 随机需求有时间窗车辆路径问题 补救策略 混合进化算法
在线阅读 下载PDF
仿真环境下随机性VRP的序贯优化策略研究 被引量:1
6
作者 步立新 冯允成 罗文钰 《系统仿真学报》 CAS CSCD 北大核心 2009年第14期4220-4223,4230,共5页
通过融合机会约束优化策略与序贯决策方法,提出了机会约束序贯优化策略。该策略在优化随机性VRP的决策中不但可以利用计算机的优化计算能力,而且可以将决策人的经验和偏好融入其中,这种人为参与的决策可以成功地解决随机性VRP的决策问题... 通过融合机会约束优化策略与序贯决策方法,提出了机会约束序贯优化策略。该策略在优化随机性VRP的决策中不但可以利用计算机的优化计算能力,而且可以将决策人的经验和偏好融入其中,这种人为参与的决策可以成功地解决随机性VRP的决策问题,避免了马尔科夫决策过程中存在的维数灾难问题。通过仿真模型对该策略的实验表明随机性VRP的序贯优化策略优于其它策略。 展开更多
关键词 序贯决策 机会约束 随机车辆路径问题 仿真优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部