期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
ALNS算法求解带软时间窗同时取送货的PCVRP问题 被引量：1
1
作者 李琳 陈莹 《沈阳航空航天大学学报》 2021年第3期78-85,共8页
考虑电子商务环境下订单种类多、批量小等特点,在现有奖金收集车辆路径问题(PCVRP)模型的基础上加入时间窗约束和同时取送货需求,建立了带软时间窗同时取送货的PCVRP模型。设计了自适应大邻域搜索算法(ALNS)进行求解,采用插入法生成初始... 考虑电子商务环境下订单种类多、批量小等特点,在现有奖金收集车辆路径问题(PCVRP)模型的基础上加入时间窗约束和同时取送货需求,建立了带软时间窗同时取送货的PCVRP模型。设计了自适应大邻域搜索算法(ALNS)进行求解,采用插入法生成初始解,再用ALNS对初始解进行改进。通过仿真实验将设计的ALSN算法计算结果与使用遗传算法、模拟退火算法、布谷鸟算法、禁忌搜索算法及离散粒子群算法的计算结果进行比较,仿真实验结果验证了模型的合理性及ALNS算法的有效性。实验结果表明所设计的ALNS算法在求解大规模问题方面具有更好的寻优能力。 展开更多
关键词 奖金收集车辆路径问题 自适应大邻域搜索算法 同时取货送货 软时间窗 离散粒子群算法
在线阅读 下载PDF
基于约束与路径优化的NSGA-Ⅲ热轧批量计划方法
2
作者 李少斌 张勇军 +2 位作者 肖雄 孙彦广 顾佳晨 《钢铁》 北大核心 2025年第12期111-124,159,共15页
钢铁制造中,热轧计划的质量直接影响生产效率、成本及交货期。针对现有热轧批量计划模型存在目标覆盖不全及算法难以有效解决多目标冲突等问题,将热轧批量计划多目标编制问题建模为奖金收集车辆路径问题(prize-collecting vehicle routi... 钢铁制造中,热轧计划的质量直接影响生产效率、成本及交货期。针对现有热轧批量计划模型存在目标覆盖不全及算法难以有效解决多目标冲突等问题,将热轧批量计划多目标编制问题建模为奖金收集车辆路径问题(prize-collecting vehicle routing problem, PCVRP),并提出基于约束与路径优化改进的第3代非支配遗传算法(non-dominated sorting genetic algorithm Ⅲ, NSGA-Ⅲ)实现问题求解。模型以连铸计划产出的虚拟板坯和库存实体板坯为输入对象,综合考虑热轧计划相邻板坯属性变化、轧制单元长度和批量计划长度、热坯数所占比例等关键评价要素,并构建形成了3个核心评价值与综合评价值结合的优化评价体系。算法采用约束满足和路径近邻池随机策略初始化种群,在保证多样性的前提下提高初始解的质量;设计了融合模型约束和路径优化的交叉变异操作算子,提高算法收敛效率并避免陷入局部最优。通过上述模型与算法的协同设计,实现了对多目标冲突的有效平衡与问题的高效求解。最后,使用某钢厂的实际生产数据进行试验,结果表明,相较于MOEA/D(multiobjective evolutionary algorithm based on decomposition)、NSGA-Ⅱ和GA(genetic algorithm),该优化算法综合评价值优化幅度分别提升2.3%、5.1%、35.4%。此外,在迭代过程中,所提方法将初始解的综合评价值提高了57.5%,这表明模型和算法能显著提高热轧批量计划的求解效率和质量。 展开更多
关键词 热轧批量计划 多目标优化 pcvrp NSGA-Ⅲ 路径优化 约束满足 随机近邻初始化 扭转变异算子
原文传递
热轧带钢轧制批量计划优化模型及算法 被引量：16
3
作者 刘士新 宋健海 周山长 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第2期243-248,共6页
基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型．模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素．利用加权函数法将多目标优化模型转换为单目标优化模型,针对模型特点设计了蚁群优化... 基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型．模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素．利用加权函数法将多目标优化模型转换为单目标优化模型,针对模型特点设计了蚁群优化求解算法,算法中嵌入了单向插入和2-opt局部搜索过程．引用某钢铁企业热轧生产轧制批量计划编制的实际问题对模型和算法进行了验证,结果表明模型和算法的优化效果和时间效率是令人满意的． 展开更多
关键词 轧制批量计划 奖金收集车辆路径问题 多目标 蚁群最优化 局部搜索过程
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部