基于PCTSP的热轧单元计划模型与算法

被引：13

作者：

刘士新 ^{[1
]}

周山长 ^{[1
]}

宋健海 ^{[2
]}

王梦光 ^{[1
]}

机构：

[1] 东北大学信息科学与工程学院

[2] 上海宝信软件股份有限公司MES事业部

来源：

控制理论与应用 | 2006年 / 01期

关键词：

轧制单元计划; 奖金收集旅行商问题; 蚁群最优化; 遗传算法;

D O I：

暂无

中图分类号：

TG335.11 [热轧];

学科分类号：

080201 ; 080503 ;

摘要：

根据钢铁企业热轧产品生产工艺约束条件,将热轧生产轧制单元计划模型归结为奖金收集旅行商问题,设计了蚁群最优化算法对模型进行求解.引用某钢铁企业热轧生产轧制单元计划编制的实际问题对模型和算法进行了验证,并与遗传算法的求解结果进行了对比.实验结果表明模型和算法的优化效果和时间效率都是令人满意的.该模型和算法经过改进后可应用到包含多个轧制单元计划的轧制批量计划优化问题中.

引用

页码：89 / 92

页数：4