期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
生活垃圾收集阶段车辆路径问题研究 被引量：1
1
作者 张燕红 《中国储运》 2022年第12期208-208,共1页
1.引言随着城市规模的不断扩大和经济水平的逐步提高,我国生活垃圾清运量增长迅速[1]。在国内外学者的研究中,有诸多算法[2-5]可用于解决垃圾收集阶段的车辆路径优化问题。本文通过比较扫描算法和遗传算法的计算效果,从两者中选择较优... 1.引言随着城市规模的不断扩大和经济水平的逐步提高,我国生活垃圾清运量增长迅速[1]。在国内外学者的研究中,有诸多算法[2-5]可用于解决垃圾收集阶段的车辆路径优化问题。本文通过比较扫描算法和遗传算法的计算效果,从两者中选择较优的一方,作为将来在研究垃圾收集阶段车辆路径问题的求解算法。其中,本文的优化区域共计10个转运站,它们负责服务多个收集点。求解时,采用两阶段算法,先使用整数规划将收集点指派给转运站,再分别使用扫描算法和遗传算法计算其车辆的运输总路程。 展开更多
关键词 扫描算法 车辆路径问题 遗传算法 垃圾收集 整数规划 转运站 两阶段算法 计算效果
在线阅读 下载PDF
求解配送\收集旅行商问题的启发式算法 被引量：10
2
作者 霍佳震 张磊 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期134-138,共5页
配送\收集旅行商问题大多假定必须在完成所有的配送需求后,才服务收集需求.放松这一约束条件,通过对模型的分析、分解和过滤,结合实际情况,以修正的Clarke-Wright节约启发式算法和最邻近算法为基础进行插入式排序,以解决这类问题,并应... 配送\收集旅行商问题大多假定必须在完成所有的配送需求后,才服务收集需求.放松这一约束条件,通过对模型的分析、分解和过滤,结合实际情况,以修正的Clarke-Wright节约启发式算法和最邻近算法为基础进行插入式排序,以解决这类问题,并应用算例进行分析说明. 展开更多
关键词 第三方物流 节约/插入算法 车辆路径规划 配送\收集旅行商问题
在线阅读 下载PDF
PSO算法求解基于PCVRP的热轧批量计划问题 被引量：9
3
作者 张涛 王磊 张玥杰 《系统工程学报》 CSCD 北大核心 2010年第1期55-61,共7页
将热轧批量计划编制问题归结为奖金收集的车辆路径问题,按照热轧工艺规程,同时考虑轧制计划中钢板宽度、厚度的反跳约束,设计了反跳惩罚表,提出一种多目标数学规划模型,即最小化轧制计划数、最小化惩罚值、最小化未轧制板坯数.应用粒子... 将热轧批量计划编制问题归结为奖金收集的车辆路径问题,按照热轧工艺规程,同时考虑轧制计划中钢板宽度、厚度的反跳约束,设计了反跳惩罚表,提出一种多目标数学规划模型,即最小化轧制计划数、最小化惩罚值、最小化未轧制板坯数.应用粒子群(PSO)算法进行求解,对PSO算法的求解过程进行了改进,使其适用于热轧批量计划问题,在实验中测试了算法的参数(惯性权重、加速因子)对解的影响,并进行了实验分析,获得了满意的结果.实验表明,经过改进的PSO算法所获得的最优解以及平均使用时间上都是有效的. 展开更多
关键词 热轧批量计划 粒子群算法 奖金收集的车辆路径问题
在线阅读 下载PDF
PESAⅡ算法求解基于PCVRP的热轧批量计划问题 被引量：5
4
作者 陈浩 杜斌 黄可为 《控制工程》 CSCD 北大核心 2011年第S1期86-88,120,共4页
根据生产需要,将热轧计划编制问题归结为奖金收集车辆路径问题;并根据生产工艺建立了多目标优化模型,即最小工艺损耗,最小轧制计划数目,最小未排入计划的板坯惩罚值。并没有采取传统的加权方式将其转化成单目标问题;而是采用了一种改进... 根据生产需要,将热轧计划编制问题归结为奖金收集车辆路径问题;并根据生产工艺建立了多目标优化模型,即最小工艺损耗,最小轧制计划数目,最小未排入计划的板坯惩罚值。并没有采取传统的加权方式将其转化成单目标问题;而是采用了一种改进的多目标进化算法(PESAII)进行求解,并对实验结果进行分析。实验表明,该算法的效果和效率都是令人满意的。该模型可以为计划编制人员提供更多的决策支持,更好地为生产服务。 展开更多
关键词 热轧计划 PESAⅡ 多目标 奖金收集车辆路径问题
在线阅读 下载PDF
ALNS算法求解带软时间窗同时取送货的PCVRP问题 被引量：1
5
作者 李琳 陈莹 《沈阳航空航天大学学报》 2021年第3期78-85,共8页
考虑电子商务环境下订单种类多、批量小等特点,在现有奖金收集车辆路径问题(PCVRP)模型的基础上加入时间窗约束和同时取送货需求,建立了带软时间窗同时取送货的PCVRP模型。设计了自适应大邻域搜索算法(ALNS)进行求解,采用插入法生成初始... 考虑电子商务环境下订单种类多、批量小等特点,在现有奖金收集车辆路径问题(PCVRP)模型的基础上加入时间窗约束和同时取送货需求,建立了带软时间窗同时取送货的PCVRP模型。设计了自适应大邻域搜索算法(ALNS)进行求解,采用插入法生成初始解,再用ALNS对初始解进行改进。通过仿真实验将设计的ALSN算法计算结果与使用遗传算法、模拟退火算法、布谷鸟算法、禁忌搜索算法及离散粒子群算法的计算结果进行比较,仿真实验结果验证了模型的合理性及ALNS算法的有效性。实验结果表明所设计的ALNS算法在求解大规模问题方面具有更好的寻优能力。 展开更多
关键词 奖金收集车辆路径问题 自适应大邻域搜索算法 同时取货送货 软时间窗 离散粒子群算法
在线阅读 下载PDF
大规模车辆配送/收集问题的求解框架 被引量：10
6
作者 曲志伟 蔡临宁 +1 位作者 李晨 郑力 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第5期581-584,共4页
大规模车辆配送/收集问题是供应链末端的日常商品配送和逆向物流前端的废品收集过程中的典型问题,存在着车辆载重、工作时间和车辆服务区域固定等约束,属于扩展的有载重约束的车辆路径问题。该文对该类车辆问题进行了描述和特点分析,提... 大规模车辆配送/收集问题是供应链末端的日常商品配送和逆向物流前端的废品收集过程中的典型问题,存在着车辆载重、工作时间和车辆服务区域固定等约束,属于扩展的有载重约束的车辆路径问题。该文对该类车辆问题进行了描述和特点分析,提出了一个3阶段的求解框架:采用基于主干道的网格法对客户进行区域化整合;采用车流模型和C-W、3-opt相结合的算法完成客户区域对车辆的分配;采用旅行商问题求解方法对区域内车辆路径进行优化。案例研究的结果证明了该求解框架的实用性和有效性。 展开更多
关键词 大规模车辆运输 车辆路径问题 配送 收集 网格法 旅行商 运筹学
原文传递
热轧带钢轧制批量计划优化模型及算法 被引量：16
7
作者 刘士新 宋健海 周山长 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第2期243-248,共6页
基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型．模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素．利用加权函数法将多目标优化模型转换为单目标优化模型,针对模型特点设计了蚁群优化... 基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型．模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素．利用加权函数法将多目标优化模型转换为单目标优化模型,针对模型特点设计了蚁群优化求解算法,算法中嵌入了单向插入和2-opt局部搜索过程．引用某钢铁企业热轧生产轧制批量计划编制的实际问题对模型和算法进行了验证,结果表明模型和算法的优化效果和时间效率是令人满意的． 展开更多
关键词 轧制批量计划 奖金收集车辆路径问题 多目标 蚁群最优化 局部搜索过程
在线阅读 下载PDF
热轧批量计划模型及其混合求解算法 被引量：7
8
作者 屠乃威 黄辉 +1 位作者 罗小川 柴天佑 《系统工程学报》 CSCD 北大核心 2011年第1期82-90,120,共10页
分析了热轧批量计划编制问题,建立了基于奖金收集车辆路径问题的计划数不确定的热轧批量计划模型.模型中考虑了热轧生产的多种工艺约束和生产目标.针对该模型提出了一种基于模拟退火算法和蚁群算法的混合算法,混合算法中利用模拟退火算... 分析了热轧批量计划编制问题,建立了基于奖金收集车辆路径问题的计划数不确定的热轧批量计划模型.模型中考虑了热轧生产的多种工艺约束和生产目标.针对该模型提出了一种基于模拟退火算法和蚁群算法的混合算法,混合算法中利用模拟退火算法得到热轧批量计划的一个初始解来生成蚁群算法中的初始信息素分布,利用蚁群算法寻找全局最优解.在蚁群算法中又嵌入了模拟退火算法进行局部搜索,避免蚁群算法陷入局部最优.实验结果表明所提出的模型和算法是有效的. 展开更多
关键词 热轧批量计划 奖金收集车辆路径问题 蚁群算法 模拟退火算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部