热轧带钢轧制批量计划优化模型及算法

被引:49
作者
刘士新 [1 ]
宋健海 [2 ]
周山长 [1 ]
机构
[1] 东北大学信息科学与工程学院流程工业综合自动化教育部重点实验室
[2] 上海宝信软件股份有限公司 MES 事业部
关键词
轧制批量计划; 奖金收集车辆路径问题; 多目标; 蚁群最优化; 局部搜索过程;
D O I
暂无
中图分类号
F407.31 []; F224 [经济数学方法];
学科分类号
020104 [西方经济学];
摘要
基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型.模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素.利用加权函数法将多目标优化模型转换为单目标优化模型,针对模型特点设计了蚁群优化求解算法,算法中嵌入了单向插入和2-opt局部搜索过程.引用某钢铁企业热轧生产轧制批量计划编制的实际问题对模型和算法进行了验证,结果表明模型和算法的优化效果和时间效率是令人满意的.
引用
收藏
页码:243 / 248
页数:6
相关论文
共 4 条
[1]
基于PCTSP的热轧单元计划模型与算法 [J].
刘士新 ;
周山长 ;
宋健海 ;
王梦光 .
控制理论与应用, 2006, (01) :89-92
[2]
蚁群最优化——模型、算法及应用综述 [J].
刘士新 ;
宋健海 ;
唐加福 .
系统工程学报, 2004, (05) :496-502
[3]
不确定计划数的轧制批量计划的模型和算法附视频 [J].
张涛 ;
王梦光 ;
杨建夏 .
系统工程学报, 2000, (01) :54-60
[4]
An improved ant system algorithm for the vehicle routing problem [J].
Bullnheimer, B ;
Hartl, RF ;
Strauss, C .
ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) :319-328