期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到108篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种带时间窗和容量约束的车辆路线问题及其TabuSearch算法 被引量：12
1
作者 魏明 高成修 胡润洲 《运筹与管理》 CSCD 2002年第3期49-54,共6页
本文提出一种带时间窗和容量约束的车辆路线问题 (CVRPTW ) ,并利用TabuSearch快速启式算法 ,针对Solomon提出的几个标准问题 ,快捷地得到了优良的数值结果。
关键词 时间窗 容量约束 车辆路线问题 tabu search算法 VRPTW 巨集启发式算法
在线阅读 下载PDF
车船协同的洪灾被困人员搜救路径鲁棒优化
2
作者 周愉峰 龚英 +1 位作者 刘晓聪 何珺阳 《安全与环境学报》 北大核心 2025年第4期1455-1465,共11页
优化车船协同搜救路径,以提高洪灾被困人员搜救效率。首先,引入洪水模拟系统和匮乏成本函数,以总匮乏成本最小为目标,采用0-1混合整数规划,构建救援时间不确定且有公平性约束的被困人员搜救路径优化模型。之后,引入鲁棒优化方法,将模型... 优化车船协同搜救路径,以提高洪灾被困人员搜救效率。首先,引入洪水模拟系统和匮乏成本函数,以总匮乏成本最小为目标,采用0-1混合整数规划,构建救援时间不确定且有公平性约束的被困人员搜救路径优化模型。之后,引入鲁棒优化方法,将模型转化为等价的鲁棒优化模型。再根据模型约束特征设计若干修复算子,提出一种改进的禁忌搜索(Improved Tabu Search, ITS)算法。最后,设计两组算例验证模型和算法的有效性和可靠性。结果表明:考虑被困人员救援时间的不确定性有利于决策者优化救援方案;ITS性能优于传统禁忌搜索算法、遗传算法与模拟退火算法,对真实算例的平均优化效果分别为3.10%、15.76%与10.27%。研究成果可为应急管理部门优化被困人员搜救策略提供决策参考。 展开更多
关键词 公共安全 洪灾救援 车船协同 车辆路径问题 禁忌搜索算法
在线阅读 下载PDF
基于改进ALNS算法的多交付选项路径规划
3
作者 雷勤 高颜兵 +1 位作者 周煜丰 吴志彬 《系统工程与电子技术》 北大核心 2025年第1期173-181,共9页
针对城市物流中日益凸显的客户个性化交付需求问题,提出考虑交付满意度的路径规划问题。首先,以客户对交付方式的个性化偏好排序作为客户满意度的度量,建立旨在最小化运营总成本的优化模型,其中涵盖电动汽车固定成本、旅途成本、充电成... 针对城市物流中日益凸显的客户个性化交付需求问题,提出考虑交付满意度的路径规划问题。首先,以客户对交付方式的个性化偏好排序作为客户满意度的度量,建立旨在最小化运营总成本的优化模型,其中涵盖电动汽车固定成本、旅途成本、充电成本以及因未能满足客户最早开始服务时间惩罚成本和地点偏好惩罚成本。其次,针对大规模客户场景,设计一种融合自适应大邻域搜索与禁忌搜索的混合启发式算法。最后,运用基准数据分析验证模型的正确性和算法的有效性。结果表明,基于多交付选项模型规划配送方案能帮助企业节省成本,且只需要付出较小的成本就能实现较高的服务质量,提高客户满意度。 展开更多
关键词 城市物流 电车路径问题 交付选项 客户满意度 自适应大邻域搜索算法 禁忌搜索
在线阅读 下载PDF
考虑众包场景的电动车动态需求车辆路径问题 被引量：3
4
作者 杜千 南丽君 陈彦如 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2588-2607,共20页
针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数... 针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型。考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法(IALNS-TS),增加了新的删除算子和修复算子,同时提出了加速策略。分别与两种算法——自适应大规模邻域搜索算法(ALNS)以及禁忌搜索算法(TS)进行对比,通过大量算例验证了IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用。 展开更多
关键词 众包模式 分时电价 电动车车辆路径问题 动态需求 改进的禁忌自适应大规模邻域搜索算法
在线阅读 下载PDF
考虑冷链-常温货品混合配送的路径优化问题 被引量：1
5
作者 邓发珩 梁卓斌 +1 位作者 秦虎 王恺 《系统工程学报》 CSCD 北大核心 2024年第2期258-271,共14页
针对冷链-常温货物混合配送问题,建立了以总配送成本最小为目标的车辆路径优化模型,模型综合考虑了区域客户拥挤度,多车型,多服务时间窗的现实情况.提出了带有两种邻居解评价机制的禁忌搜索算法对问题进行求解,机制1综合解的各个指标为... 针对冷链-常温货物混合配送问题,建立了以总配送成本最小为目标的车辆路径优化模型,模型综合考虑了区域客户拥挤度,多车型,多服务时间窗的现实情况.提出了带有两种邻居解评价机制的禁忌搜索算法对问题进行求解,机制1综合解的各个指标为其设置了一个目标值向量,机制2则在目标值向量上增加了一个惩罚目标值.实验结果表明,禁忌搜索+机制2的优化效果最好,冷链混合配送模式能有效降低配送总成本.提出的模型和算法对于电商企业构建更低成本更高质量的新型冷链混合配送网络有一定指导作用. 展开更多
关键词 混合配送 车辆路径问题 禁忌搜索 多车型 多时间窗
在线阅读 下载PDF
随机需求车辆路径问题及混合变邻域分散搜索算法求解 被引量：20
6
作者 李阳 范厚明 +1 位作者 张晓楠 杨翔 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第12期1594-1604,共11页
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基... 随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳. 展开更多
关键词 车辆路径问题 随机需求 点重优化策略 分散搜索算法 变邻域搜索算法
在线阅读 下载PDF
一种新的求解多目标随机需求车辆路径问题的算法 被引量：19
7
作者 赵燕伟 李川 +2 位作者 张景玲 陆游 王万良 《计算机集成制造系统》 EI CSCD 北大核心 2012年第3期523-530,共8页
为优化带时间窗的随机需求车辆路径问题,建立了基于模糊满意度的多目标数学规划模型,并提出了一种基于量子进化算法和粒子群算法分段优化的方法求解Pareto解。第一阶段使用量子进化算法获得一定规模和精度的Pareto候选解,提出了概率选... 为优化带时间窗的随机需求车辆路径问题,建立了基于模糊满意度的多目标数学规划模型,并提出了一种基于量子进化算法和粒子群算法分段优化的方法求解Pareto解。第一阶段使用量子进化算法获得一定规模和精度的Pareto候选解,提出了概率选择最优解和可变旋转角改进变异算子;第二阶段通过转换将候选解映射到连续空间,利用粒子群算法继续搜索Pareto最优解。引入了节点交换策略进行邻域搜索,避免算法早熟。为保持Pareto解的分散性,提出了一种自适应网格算子。通过对benchmark仿真与非支配排序的遗传算法的比较,验证显示了算法的有效性。 展开更多
关键词 随机需求 PARETO最优解 车辆路径问题 量子旋转门 自适应网格
在线阅读 下载PDF
不确定计划数的轧制批量计划的模型和算法 被引量：37
8
作者 张涛 王梦光 杨建夏 《系统工程学报》 CSCD 2000年第1期54-60,共7页
根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算... 根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解 ,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意 . 展开更多
关键词 轧制批量计划 遗传算法 热轧 生产工艺 钢板
在线阅读 下载PDF
不确定需求和旅行时间下的车辆路径问题 被引量：16
9
作者 侯玲娟 周泓 梁春华 《计算机集成制造系统》 EI CSCD 北大核心 2011年第1期101-108,共8页
针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法。该算法引入自适应选择机制,采用了新的交叉算子。选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重... 针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法。该算法引入自适应选择机制,采用了新的交叉算子。选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重组的改进遗传算法进行求解,并通过对计算结果进行对比分析,分别针对自适应选择机制和新的交叉算子做了讨论。结果表明,所提算法不仅取得了更好的优化结果,而且具有更快的收敛速度。 展开更多
关键词 随机需求 随机旅行时间 随机规划模型 车辆路径问题 遗传算法 自适应机制
在线阅读 下载PDF
模糊需求信息条件下的车辆路径问题研究 被引量：26
10
作者 张建勇 郭耀煌 李军 《系统工程学报》 CSCD 2004年第1期74-78,共5页
在对模糊需求信息条件下的车辆路径问题进行简单描述的基础上,通过引入决策者主观偏好的概念,提出了解决该问题的一种基于模糊可能性的混合遗传算法.同时,在最小化车辆使用数与车辆行驶距离的目标下,通过随机模拟方法研究了决策者的主... 在对模糊需求信息条件下的车辆路径问题进行简单描述的基础上,通过引入决策者主观偏好的概念,提出了解决该问题的一种基于模糊可能性的混合遗传算法.同时,在最小化车辆使用数与车辆行驶距离的目标下,通过随机模拟方法研究了决策者的主观偏好对最终决策目标的影响作用,并通过与其它计算方法的比较证明了基于模糊可能性的混合遗传算法的优越性. 展开更多
关键词 车辆路径问题 模糊可能性 混合遗传算法 模糊需求 随机模拟 决策问题
在线阅读 下载PDF
需求可拆分的开放式车辆路径问题研究 被引量：13
11
作者 李三彬 柴玉梅 王黎明 《计算机工程》 CAS CSCD 北大核心 2011年第6期168-171,共4页
传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划... 传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本。 展开更多
关键词 禁忌搜索算法 开放式车辆路径问题 需求拆分 车辆路径问题
在线阅读 下载PDF
车辆路径问题的禁忌搜索算法研究 被引量：77
12
作者 郎茂祥 胡思继 《管理工程学报》 CSSCI 2004年第1期81-84,共4页
论文在对车辆路径问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的禁忌搜索算法求解车辆路径问题,不仅可以取得很好的计算结果,而且算法... 论文在对车辆路径问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的禁忌搜索算法求解车辆路径问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定。 展开更多
关键词 车辆路径问题 禁忌搜索算法 优化
在线阅读 下载PDF
一种基于时空距离的带时间窗车辆路径问题算法 被引量：9
13
作者 戚铭尧 丁国祥 +1 位作者 周游 缪立新 《交通运输系统工程与信息》 EI CSCD 2011年第1期85-89,共5页
带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法.传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求.本文同时考虑顾客的时间和空间特性... 带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法.传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求.本文同时考虑顾客的时间和空间特性,提出了一种基于时空度量的顾客分组方法.在路径优化阶段,本文提出了一种禁忌搜索算法来进行求解,该算法中禁忌的对象不是解,而是这些解的目标函数值的区间,以便于提高收敛效率.作为验证,本文以Solomon标杆问题集为算例进行演算,结果表明,在窄时间窗约束下,基于时空距离的两阶段启发式算法明显优于基于空间距离的算法,且部分算例的解达到了国内外已发表的最好解. 展开更多
关键词 物流工程 时空距离 禁忌搜索算法 车辆路径问题 两阶段启发式算法 广义指派问题
在线阅读 下载PDF
具有固定车辆数的多车型低碳路径问题及算法 被引量：37
14
作者 李进 傅培华 《计算机集成制造系统》 EI CSCD 北大核心 2013年第6期1351-1368,共18页
为研究基于能耗和碳排放的具有固定车辆数的多车型低碳路径问题,提出了考虑车辆运量和速度的能耗和碳排放量计算方法,建立了非满载运输方式下具有固定车辆数的多车型低碳路径优化模型。基于问题的性质,设计了基于划分的多起点禁忌搜索... 为研究基于能耗和碳排放的具有固定车辆数的多车型低碳路径问题,提出了考虑车辆运量和速度的能耗和碳排放量计算方法,建立了非满载运输方式下具有固定车辆数的多车型低碳路径优化模型。基于问题的性质,设计了基于划分的多起点禁忌搜索算法对问题进行求解,该算法引入一种新颖的路径编码与解码算法———具有固定车辆数的多车型路径划分算法,采用了多起点策略增强算法的多样化搜索能力。通过基准测试实例验证了算法的有效性和可行性,实验分析表明,采用具有固定车辆数的多车型低碳路径安排比传统的车辆路径安排更加经济和环保。 展开更多
关键词 车辆路径问题 能耗 碳排放 禁忌搜索算法 环境保护
在线阅读 下载PDF
多产品分批次采购的供应商选择模型及优化算法 被引量：7
15
作者 王雪莲 钟石泉 刘伟华 《计算机集成制造系统》 EI CSCD 北大核心 2010年第8期1726-1732,共7页
提出了多产品分批次采购的供应商选择模型,针对模型的特点设计了禁忌算法。通过比较与开放式车辆路径问题解的相似性,将模型的四维决策变量转化为一维的开放式车辆路径问题的解,简化了求解的复杂度。基于节点的p邻域,设计了交换、移动... 提出了多产品分批次采购的供应商选择模型,针对模型的特点设计了禁忌算法。通过比较与开放式车辆路径问题解的相似性,将模型的四维决策变量转化为一维的开放式车辆路径问题的解,简化了求解的复杂度。基于节点的p邻域,设计了交换、移动和自增/减三种邻域操作。对供应商数量限制和单种物资采购次数约束采用"硬"限制方法,初始解产生和邻域操作都在满足此约束的前提下进行;对于单种物资采购量约束和单种物资每月使用量约束,采用惩罚函数的方式进行处理,并设计动态系数将约束逐渐由软约束过渡到硬约束。采用所提禁忌算法对算例进行优化求解,并对采用不同解结构、不同启发式算法的算例结果进行了比较,结果表明了所提模型和算法的有效性。 展开更多
关键词 采购 供应商选择 车辆路径问题 禁忌搜索 p邻域 模型
在线阅读 下载PDF
一类非确定性车辆路径问题模型及其算法设计 被引量：8
16
作者 陈森 姜江 +1 位作者 陈英武 沈永平 《计算机工程》 CAS CSCD 北大核心 2011年第14期186-188,共3页
提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型... 提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型及其求解算法的合理性和有效性。 展开更多
关键词 非确定性车辆路径问题 随机需求 车辆调度 动态加速
在线阅读 下载PDF
基于混合禁忌搜索算法的动态车辆路径研究 被引量：16
17
作者 陈晓眯 孟志青 徐杰 《浙江工业大学学报》 CAS 北大核心 2009年第5期580-585,共6页
为解决需求不确定下的带时间窗车辆调度问题,提出将新需求点收集、路径优化、路径执行时间分开的实时优化策略.对需求的特点进行分类,提出一种预处理机制处理紧急需求,确保所有的需求点都能得到满足.以在较短的时间内得到近似最优解为目... 为解决需求不确定下的带时间窗车辆调度问题,提出将新需求点收集、路径优化、路径执行时间分开的实时优化策略.对需求的特点进行分类,提出一种预处理机制处理紧急需求,确保所有的需求点都能得到满足.以在较短的时间内得到近似最优解为目标,在将结点插入可行位置并进行局部优化的基础上,运用带交叉算子的禁忌搜索算法进行优化.通过实验,验证了该方法的有效性和优越性. 展开更多
关键词 车辆路径问题 预处理机制 禁忌搜索算法
在线阅读 下载PDF
多车次同时集散货物路线问题研究 被引量：12
18
作者 李建 达庆利 何瑞银 《管理科学学报》 CSSCI 北大核心 2010年第10期1-7,62,共8页
研究了配送车辆数和车辆工作时间内有限的多车次同时集散货物路线问题,以车辆数和运输里程最小为目标建立了多目标模型,提出了允许不可行解的禁忌搜索法.该方法能同时解决路线安排和路线分配的问题,其中路线安排采用了4种邻域搜索方法... 研究了配送车辆数和车辆工作时间内有限的多车次同时集散货物路线问题,以车辆数和运输里程最小为目标建立了多目标模型,提出了允许不可行解的禁忌搜索法.该方法能同时解决路线安排和路线分配的问题,其中路线安排采用了4种邻域搜索方法和重起策略,路线分配采用了初次分配和二次调整策略.算例分析表明,该方法能有效地找到满意解,且采用多车次安排路线比单车次安排路线更加经济合理. 展开更多
关键词 车辆路线问题 同时集散 多车次 禁忌搜索算法
在线阅读 下载PDF
基于核心路径禁忌算法的开放式车辆路径问题研究 被引量：19
19
作者 钟石泉 杜纲 《计算机集成制造系统》 EI CSCD 北大核心 2007年第4期827-832,共6页
描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法。该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单... 描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法。该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单条路径配送点数,采用惩罚函数处理距离约束。应用该算法求解了多个开放式车辆路径问题算例,并与参考文献中的算例进行了比较。经分析表明,该算法可以更有效地求得开放式车辆路径问题的优化解,是解决有能力约束和距离约束车辆路径问题的有效方法。 展开更多
关键词 开放式车辆路径问题 核心路径 能力约束 禁忌算法
在线阅读 下载PDF
依订单拆分的多自动导引车物料配送路径规划 被引量：21
20
作者 夏扬坤 符卓 谢九勇 《计算机集成制造系统》 EI CSCD 北大核心 2017年第7期1520-1528,共9页
为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路... 为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路长、载重、需求依订单拆分及时间窗满足率限制,建立了相应的数学模型,并设计了一种自适应禁忌搜索算法求解该问题。为了增强禁忌搜索能力,在算法中嵌入了自适应性、随机禁忌长度和禁忌表重新初始化策略。给出了自适应禁忌搜索算法对Solomn测试算例的求解结果,并与文献中的其他方法进行比较,结果表明该算法在自动导引车使用数和行驶费用方面都有较多节省,且达到或接近已知最好解,体现了该算法的有效性。 展开更多
关键词 自动导引车 配送路径规划 车辆路径问题 禁忌搜索 需求依订单拆分 软时间窗
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部