期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到145篇文章
< 1 2 … 8 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
遗传算法和3-opt结合求解带有能力约束的VRP 被引量：26
1
作者 张涛 王梦光 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1999年第3期254-256,共3页
描述了带有能力约束的车辆路径问题（ＶＲＰ），在预先不固定车辆数的情况下，把聚类和排序有机地结合起来，并用遗传算法和３ｏｐｔ算法相结合的混合算法对问题进行求解，实验结果表明算法获得的最好解、平均负荷率和计算成本都比较... 描述了带有能力约束的车辆路径问题（ＶＲＰ），在预先不固定车辆数的情况下，把聚类和排序有机地结合起来，并用遗传算法和３ｏｐｔ算法相结合的混合算法对问题进行求解，实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意· 展开更多
关键词 车辆路径问题 遗传算法 3-opt算法 能力约束 vrp
下载PDF
基于改进蚁群算法的车辆路径优化问题研究 被引量：82
2
作者 陈迎欣 《计算机应用研究》 CSCD 北大核心 2012年第6期2031-2034,共4页
物流活动中需要找出各个配货节点之间的最短路径,用以指导物流车辆调度,进而节约物流成本。提出解决车辆路径优化问题的方法,针对蚁群算法的缺点,分别对信息素更新策略、启发因子进行改进,并引入搜索热区机制,有效解决了蚁群算法的缺陷... 物流活动中需要找出各个配货节点之间的最短路径,用以指导物流车辆调度,进而节约物流成本。提出解决车辆路径优化问题的方法,针对蚁群算法的缺点,分别对信息素更新策略、启发因子进行改进,并引入搜索热区机制,有效解决了蚁群算法的缺陷。最后,以哈尔滨市局部地图为原型,应用MATLAB软件对改进蚁群算法求解车辆路径优化问题的性能进行仿真,并与基本蚁群算法对比分析,验证了改进蚁群算法的有效性和可行性。 展开更多
关键词 蚁群算法 车辆路径优化 信息素 物流
下载PDF
定位-运输路线安排问题的两阶段启发式算法 被引量：44
3
作者 张潜 高立群 +1 位作者 刘雪梅 胡祥培 《控制与决策》 EI CSCD 北大核心 2004年第7期773-777,共5页
重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先... 重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先,采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个选中的设施所要提供服务的客户群;其次,运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线.提出利用两阶段启发式算法求解LRP问题,此方法实现容易、运算简单,一定程度上避免了遗传算法中的"局部最优现象".仿真实验证明了该算法求解单目标LRP的有效性和准确性. 展开更多
关键词 定位-运输路线安排问(LRP) 两阶段启发式算法 物流系统优化 定位一配给问题(LA) 运输-路线安排 问题(vrp) 遗传算法(GA)
下载PDF
不确定车辆数的车辆路径问题模型和混合算法 被引量：33
4
作者 张涛 张玥杰 王梦光 《系统工程理论方法应用》 2002年第2期121-124,130,共5页
提出用遗传算法 ( Genetic Algorithms,GA)和禁忌搜索算法 ( Tabu Search Algorithm,TSA)结合求解不确定车辆数的车辆路径问题。首先描述了带有能力约束的 VRP的数学模型 ,由于车辆数不确定 ,因此提出另一目标函数 ,即最小化车辆数 ,与... 提出用遗传算法 ( Genetic Algorithms,GA)和禁忌搜索算法 ( Tabu Search Algorithm,TSA)结合求解不确定车辆数的车辆路径问题。首先描述了带有能力约束的 VRP的数学模型 ,由于车辆数不确定 ,因此提出另一目标函数 ,即最小化车辆数 ,与最小化距离同为目标函数建立了双目标数学规划模型。在车辆数不确定的情况下 ,把聚类和排序有机地结合起来 ,并用 GA和 TSA相结合的混合算法对问题进行求解 ,即以 GA为主 ,把 TSA用在 GA的变异操作中 ,增强算法的爬山能力。实验结果表明 ,混合算法获得的最好解。 展开更多
关键词 不确定车辆数 车辆路径问题 混合算法 禁忌搜索算法 遗传算法 双目标数学规划模型 聚类 排序
原文传递
不确定计划数的轧制批量计划的模型和算法 被引量：37
5
作者 张涛 王梦光 杨建夏 《系统工程学报》 CSCD 2000年第1期54-60,共7页
根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算... 根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解 ,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意 . 展开更多
关键词 轧制批量计划 遗传算法 热轧 生产工艺 钢板
下载PDF
集成化物流中的定位运输路线安排问题(LRP)优化算法评述 被引量：33
6
作者 张潜 高立群 胡祥培 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期31-34,共4页
总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排... 总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径· 展开更多
关键词 集成化物流 定位-运输路线安排问题 LRP 定位配给问题 优化算法 遗传算法 物流系统
下载PDF
混沌扰动模拟退火蚁群算法低碳物流路径优化 被引量：44
7
作者 张立毅 王迎 +1 位作者 费腾 周修飞 《计算机工程与应用》 CSCD 北大核心 2017年第1期63-68,102,共7页
低碳物流是目前物流配送领域的热点研究课题,也是群体智能优化算法的重要应用方向。针对物流配送中碳排放的度量方法,以VRP问题为基本模型,以碳排放成本为目标函数,建立了低碳物流配送路径优化模型。为了避免基本蚁群算法出现停滞及早... 低碳物流是目前物流配送领域的热点研究课题,也是群体智能优化算法的重要应用方向。针对物流配送中碳排放的度量方法,以VRP问题为基本模型,以碳排放成本为目标函数,建立了低碳物流配送路径优化模型。为了避免基本蚁群算法出现停滞及早熟现象,提出了带混沌扰动的模拟退火蚁群算法来求解低碳物流配送路径优化模型。该算法将混沌系统及模拟退火机制引入基本蚁群算法,避免了算法陷入局部最优,增强了全局搜索能力,提高了求解效率。通过实验仿真及对比分析可知,带混沌扰动的模拟退火蚁群算法的求解结果明显优于基本蚁群算法,表明了该算法的有效性和合理性。 展开更多
关键词 低碳物流 车辆路径问题(vrp) 蚁群算法 模拟退火算法 混沌扰动
下载PDF
车辆路线问题研究现状及发展方向 被引量：23
8
作者 张强 荆刚 陈建岭 《交通科技》 2004年第1期60-62,共3页
随着现代物流在我国的迅猛发展 ,车辆运输路线规划对于降低物流成本显得越来越重要。总结车辆路线问题 (VRP)的研究状况 。
关键词 现代物流 公路交通 车辆路径阆题 物流配送 启发式算法 人工智能 路线规划
下载PDF
带货物权重的车辆路径问题及遗传算法 被引量：29
9
作者 潘震东 唐加福 韩毅 《管理科学学报》 CSSCI 北大核心 2007年第3期23-29,共7页
考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于... 考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型——WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较. 展开更多
关键词 车辆路径问题(vrp) 货物权重 柔性车辆能力 遗传算法
下载PDF
基于改进遗传算法的物流配送路线优化研究 被引量：18
10
作者 李仁安 袁际军 《武汉理工大学学报》 CAS CSCD 2004年第12期99-101,共3页
在分析车辆路径问题 (VRP)现有启发式算法的基础上 ,建立了考虑路线安排的物流配送方案模型 ,并提出了求解该问题的一种改进遗传算法 (IGA)。方法的核心在于针对遗传算法的局部搜索能力的不足 ,在选择、交叉、变异等遗传操作之后 ,引入... 在分析车辆路径问题 (VRP)现有启发式算法的基础上 ,建立了考虑路线安排的物流配送方案模型 ,并提出了求解该问题的一种改进遗传算法 (IGA)。方法的核心在于针对遗传算法的局部搜索能力的不足 ,在选择、交叉、变异等遗传操作之后 ,引入逆转换位算子 ,根据适应度是否增加 ,对新产生的染色体进行多次逆转操作。应用 C语言编程进行模拟计算 ,结果表明该改进遗传算法明显增强了群体演化的质量 ,提高了算法收敛速度 ,较好地解决了“早熟收敛”问题。 展开更多
关键词 改进遗传算法 物流配送 车辆路线问题(vrp) 逆转换位算子
下载PDF
物流配送车辆路径问题(VRP)算法综述 被引量：25
11
作者 方金城 张岐山 《沈阳工程学院学报（自然科学版）》 2006年第4期357-360,共4页
物流配送车辆路径问题(VRP)属于NP-hard问题,对这类问题如何求解,学术界提出了多种算法,这些算法可归结为2大类:精确算法和启发式算法.通过对这2类算法中最具代表性的几种算法的分析、比较和总结,指出了各种算法的优缺点、适用范围和场... 物流配送车辆路径问题(VRP)属于NP-hard问题,对这类问题如何求解,学术界提出了多种算法,这些算法可归结为2大类:精确算法和启发式算法.通过对这2类算法中最具代表性的几种算法的分析、比较和总结,指出了各种算法的优缺点、适用范围和场合、存在的问题以及改进的方案,为物流配送车辆路径问题求解过程中算法的选择提供了依据和参考. 展开更多
关键词 物流配送 车辆路径问题 算法
下载PDF
考虑货损和碳排放的生鲜产品配送路径优化 被引量：34
12
作者 沈丽 李成玉 +1 位作者 甘彦 赵刚 《上海海事大学学报》 北大核心 2021年第1期44-49,70,共7页
为减少生鲜产品运输过程中的价值损耗和碳排放量,考虑生鲜产品易腐性和冷链物流高排放的特点,对货损和碳排放来源进行细化分析,发现货损主要包括物理损伤、呼吸作用引起的腐败损失和冷藏车开门导致生鲜产品加速腐败的损失,碳排放主要由... 为减少生鲜产品运输过程中的价值损耗和碳排放量,考虑生鲜产品易腐性和冷链物流高排放的特点,对货损和碳排放来源进行细化分析,发现货损主要包括物理损伤、呼吸作用引起的腐败损失和冷藏车开门导致生鲜产品加速腐败的损失,碳排放主要由车辆行驶和制冷机组在运输和卸货过程中运行所消耗的燃油产生。以固定成本、货损成本、燃油成本、碳排放成本和时间惩罚成本之和最小为目标,构建生鲜产品配送路径优化模型,并用遗传算法进行求解。算例分析表明,当总成本在可接受范围内变动时,物流企业可以为客户提供更优质的服务。 展开更多
关键词 冷链物流 车辆路径问题(vrp) 货损 碳排放 遗传算法
下载PDF
基于改进混合蛙跳算法的CVRP求解 被引量：31
13
作者 骆剑平 李霞 陈泯融 《电子与信息学报》 EI CSCD 北大核心 2011年第2期429-434,共6页
该文提出基于实数编码模式的混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)求解容量约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP);把具有极强局部搜索能力的幂律极值动力学优化(PowerLaw Extremal Optimization,... 该文提出基于实数编码模式的混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)求解容量约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP);把具有极强局部搜索能力的幂律极值动力学优化(PowerLaw Extremal Optimization,τ-EO)融合于SFLA,针对CVRP对τ-EO过程进行设计和改进。改进的τ-EO采用新颖的组元适应度计算方法;采用幂律概率分布来挑选需要变异的组元;根据最邻近城市表,采用幂律概率分布挑选变异组元的最佳邻近城市,执行线路间或线路内的变异。求解测试库中的实例,证明该改进算法有效。 展开更多
关键词 智能优化 进化算法 混合蛙跳算法 极值动力学优化 车辆路径问题 收敛性
下载PDF
带时间窗车辆路径问题的混合粒子群算法 被引量：20
14
作者 张丽艳 庞小红 +2 位作者 夏蔚军 吴智铭 梁硕 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第11期1890-1894,1900,共6页
将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法.
关键词 车辆路径问题 离散粒子群算法 模拟退火算法 混合粒子群优化算法
下载PDF
带时间窗车辆路径问题的改进粒子群算法研究 被引量：24
15
作者 吴耀华 张念志 《计算机工程与应用》 CSCD 北大核心 2010年第15期230-234,共5页
设计了一种引入局部近邻机制并且能够优化不可行解的粒子群算法。该算法将粒子群分成相互重叠的子群,在各个子群内寻找近邻,提高了粒子的学习功能和寻找近邻的速度;同时将产生的不可行解进行局部优化,增强了粒子寻找最优的能力。实验结... 设计了一种引入局部近邻机制并且能够优化不可行解的粒子群算法。该算法将粒子群分成相互重叠的子群,在各个子群内寻找近邻,提高了粒子的学习功能和寻找近邻的速度;同时将产生的不可行解进行局部优化,增强了粒子寻找最优的能力。实验结果表明:该算法可以快速求得带时间窗车辆路径问题的满意解。 展开更多
关键词 局部近邻 粒子群算法 车辆路径问题
下载PDF
物流配送车辆路径优化问题的仿真研究 被引量：26
16
作者 吴洁明 《计算机仿真》 CSCD 北大核心 2011年第7期357-360,共4页
研究物流配送车辆路径优化问题,由于物流行业要求货物及时配送,又要降低物流运输成本。物流配送车辆路径选择是重点解决的问题,传统优化方法搜索时间长,难以找到最优路径,造成物流配送成本高。为了降低物流配送成本,提高车辆路径优化效... 研究物流配送车辆路径优化问题,由于物流行业要求货物及时配送,又要降低物流运输成本。物流配送车辆路径选择是重点解决的问题,传统优化方法搜索时间长,难以找到最优路径,造成物流配送成本高。为了降低物流配送成本,提高车辆路径优化效率,提出一种蚁群算法的物流配送车辆路径优化算法。首先对物流配送车辆路径问题进行分析,然后建立相应的数学模型,最后采用蚁群算法对车辆路径问题的数学模型进行求解。通过具体实例对算法进行实验,实验结果表明,蚁群算法提高寻优效果,找到的物流配送车辆路径的最优解短于其它算法,降低物流配送成本,并为物流配送车辆路径选择提供了一种有效算法。 展开更多
关键词 车辆路径问题 蚁群算法 物流配送
下载PDF
基于粒子群算法的单仓储多车物流配送优化 被引量：21
17
作者 胡小宇 刘庆 +1 位作者 贺文宁 马炫 《计算机应用》 CSCD 北大核心 2018年第A02期21-26,共6页
为解决单仓储多车物流配送中的带时间窗车辆路径问题(VRP),提出了一种基于粒子群优化(PSO)算法框架的优化算法。针对多数PSO求解算法中普遍存在的编码取整和排序问题,构造了一种基于后继的排位编码方法,并结合编码特点设计了基于"... 为解决单仓储多车物流配送中的带时间窗车辆路径问题(VRP),提出了一种基于粒子群优化(PSO)算法框架的优化算法。针对多数PSO求解算法中普遍存在的编码取整和排序问题,构造了一种基于后继的排位编码方法,并结合编码特点设计了基于"学习"和"变异"的粒子更新方法。首先,种群中的部分粒子发生变异,在解空间进行勘探;然后每个粒子向个体最优和全局最优学习,完成对解空间的开采;最后在反复勘探和开采后种群收敛至最优解。仿真实验中,在适应度值越小越好的前提下,针对相同算例该算法求得最优解的适应度值为979. 98,明显优于参考文献中PSO算法的最优解1 025. 77。同时通过实验分析了参数对算法收敛精度的影响。实验结果表明,所提算法能够有效求解单仓储多车物流配送情境下的带时间窗车辆路径问题,且算法对参数不敏感,可在相对宽泛的区间内自由选取。 展开更多
关键词 物流配送 车辆路径问题 粒子群算法 粒子编码 时间窗
下载PDF
混合优化算法求解同时送取货车辆路径问题 被引量：18
18
作者 李珺 段钰蓉 +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
集货送货一体化的物流配送车辆路线问题的标号算法 被引量：7
19
作者 张燕 周支立 翟斌 《运筹与管理》 CSCD 2007年第3期12-19,共8页
本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C++编程语言实现了该算法,最后用一个示例表明本文的算法是有效的。
关键词 工业工程 多属性标号算法 车辆路线问题 集货送货一体化
下载PDF
应急物流车辆调配问题的研究 被引量：19
20
作者 陈明华 李迎秋 罗耀琪 《计算机工程与应用》 CSCD 北大核心 2009年第24期194-197,245,共5页
对于应急物流配送车辆调度优化问题的研究可以在满足应急物流时间要求的前提下,更合理地安排车辆的调度运行,可以最大程度地节省物流成本。通过分析应急物流车辆调度问题的特点,结合实际情况,确立了一般性非满载应急物流车辆调度优化的... 对于应急物流配送车辆调度优化问题的研究可以在满足应急物流时间要求的前提下,更合理地安排车辆的调度运行,可以最大程度地节省物流成本。通过分析应急物流车辆调度问题的特点,结合实际情况,确立了一般性非满载应急物流车辆调度优化的数学模型,并采用人工免疫算法对该问题进行求解。仿真结果表明,该算法是可行和有效的。 展开更多
关键词 应急物流 车辆配送 人工免疫
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 8 下一页 到第 页
使用帮助 返回顶部