期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
PSO算法求解基于PCVRP的热轧批量计划问题 被引量:9
1
作者 张涛 王磊 张玥杰 《系统工程学报》 CSCD 北大核心 2010年第1期55-61,共7页
将热轧批量计划编制问题归结为奖金收集的车辆路径问题,按照热轧工艺规程,同时考虑轧制计划中钢板宽度、厚度的反跳约束,设计了反跳惩罚表,提出一种多目标数学规划模型,即最小化轧制计划数、最小化惩罚值、最小化未轧制板坯数.应用粒子... 将热轧批量计划编制问题归结为奖金收集的车辆路径问题,按照热轧工艺规程,同时考虑轧制计划中钢板宽度、厚度的反跳约束,设计了反跳惩罚表,提出一种多目标数学规划模型,即最小化轧制计划数、最小化惩罚值、最小化未轧制板坯数.应用粒子群(PSO)算法进行求解,对PSO算法的求解过程进行了改进,使其适用于热轧批量计划问题,在实验中测试了算法的参数(惯性权重、加速因子)对解的影响,并进行了实验分析,获得了满意的结果.实验表明,经过改进的PSO算法所获得的最优解以及平均使用时间上都是有效的. 展开更多
关键词 热轧批量计划 粒子群算法 奖金收集的车辆路径问题
下载PDF
热轧批量计划模型及其混合求解算法 被引量:7
2
作者 屠乃威 黄辉 +1 位作者 罗小川 柴天佑 《系统工程学报》 CSCD 北大核心 2011年第1期82-90,120,共10页
分析了热轧批量计划编制问题,建立了基于奖金收集车辆路径问题的计划数不确定的热轧批量计划模型.模型中考虑了热轧生产的多种工艺约束和生产目标.针对该模型提出了一种基于模拟退火算法和蚁群算法的混合算法,混合算法中利用模拟退火算... 分析了热轧批量计划编制问题,建立了基于奖金收集车辆路径问题的计划数不确定的热轧批量计划模型.模型中考虑了热轧生产的多种工艺约束和生产目标.针对该模型提出了一种基于模拟退火算法和蚁群算法的混合算法,混合算法中利用模拟退火算法得到热轧批量计划的一个初始解来生成蚁群算法中的初始信息素分布,利用蚁群算法寻找全局最优解.在蚁群算法中又嵌入了模拟退火算法进行局部搜索,避免蚁群算法陷入局部最优.实验结果表明所提出的模型和算法是有效的. 展开更多
关键词 热轧批量计划 奖金收集车辆路径问题 蚁群算法 模拟退火算法
下载PDF
ALNS算法求解带软时间窗同时取送货的PCVRP问题 被引量:1
3
作者 李琳 陈莹 《沈阳航空航天大学学报》 2021年第3期78-85,共8页
考虑电子商务环境下订单种类多、批量小等特点,在现有奖金收集车辆路径问题(PCVRP)模型的基础上加入时间窗约束和同时取送货需求,建立了带软时间窗同时取送货的PCVRP模型。设计了自适应大邻域搜索算法(ALNS)进行求解,采用插入法生成初始... 考虑电子商务环境下订单种类多、批量小等特点,在现有奖金收集车辆路径问题(PCVRP)模型的基础上加入时间窗约束和同时取送货需求,建立了带软时间窗同时取送货的PCVRP模型。设计了自适应大邻域搜索算法(ALNS)进行求解,采用插入法生成初始解,再用ALNS对初始解进行改进。通过仿真实验将设计的ALSN算法计算结果与使用遗传算法、模拟退火算法、布谷鸟算法、禁忌搜索算法及离散粒子群算法的计算结果进行比较,仿真实验结果验证了模型的合理性及ALNS算法的有效性。实验结果表明所设计的ALNS算法在求解大规模问题方面具有更好的寻优能力。 展开更多
关键词 奖金收集车辆路径问题 自适应大邻域搜索算法 同时取货送货 软时间窗 离散粒子群算法
下载PDF
热轧带钢轧制批量计划优化模型及算法 被引量:16
4
作者 刘士新 宋健海 周山长 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第2期243-248,共6页
基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型.模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素.利用加权函数法将多目标优化模型转换为单目标优化模型,针对模型特点设计了蚁群优化... 基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型.模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素.利用加权函数法将多目标优化模型转换为单目标优化模型,针对模型特点设计了蚁群优化求解算法,算法中嵌入了单向插入和2-opt局部搜索过程.引用某钢铁企业热轧生产轧制批量计划编制的实际问题对模型和算法进行了验证,结果表明模型和算法的优化效果和时间效率是令人满意的. 展开更多
关键词 轧制批量计划 奖金收集车辆路径问题 多目标 蚁群最优化 局部搜索过程
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部