| 基于PCTSP的热轧单元计划模型与算法 |
| |
| 引用本文： | 刘士新,周山长,宋健海,王梦光.基于PCTSP的热轧单元计划模型与算法[J].控制理论与应用,2006,23(1):89-92. |
| |
| 作者姓名： | 刘士新 周山长 宋健海 王梦光 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 上海宝信软件股份有限公司MES事业部,上海,201900 |
| |
| 基金项目： | 国家自然科学基金资助项目(70301007,70431003,70471028); 辽宁省博士启动基金资助项目(20021011) |
| |
| 摘 要： | 根据钢铁企业热轧产品生产工艺约束条件,将热轧生产轧制单元计划模型归结为奖金收集旅行商问题,设计了蚁群最优化算法对模型进行求解.引用某钢铁企业热轧生产轧制单元计划编制的实际问题对模型和算法进行了验证,并与遗传算法的求解结果进行了对比.实验结果表明模型和算法的优化效果和时间效率都是令人满意的.该模型和算法经过改进后可应用到包含多个轧制单元计划的轧制批量计划优化问题中.
|
| 关 键 词： | 轧制单元计划 奖金收集旅行商问题 蚁群最优化 遗传算法 |
| 文章编号： | 1000-8152（2006）01-0089-04 |
| 收稿时间： | 2004-10-13 |
| 修稿时间： | 2004-10-132005-05-19 |
Prize collecting traveling saleman problem based model and algorithm for hot strip rolling unit planning |
| |
| LIU Shi-xin,ZHOU Shan-chang,SONG Jian-hai,WANG Meng-guang.Prize collecting traveling saleman problem based model and algorithm for hot strip rolling unit planning[J].Control Theory & Applications,2006,23(1):89-92. |
| |
| Authors: | LIU Shi-xin ZHOU Shan-chang SONG Jian-hai WANG Meng-guang |
| |
| Affiliation: | School of Information Science & Engineering,Northeastern University,Shenyang Liaoning 110004,China;MES Business Department,Shanghai Baosight Software Limited Company,Shanghai 201900,China |
| |
| Abstract: | According to the process programs and constraints of hot rolling strip production in a steel plant,a prize collecting traveling salesman problem(PCTSP) based model for hot strip rolling unit planning is presented,an ant colony optimization(ACO) algorithm is designed to solve it.A practical instance in a steel plant is cited for testing the effectiveness of the model and algorithm.The plan obtained by the presented algorithm is compared with that obtained by a tested genetic algorithm.Experimental results show that the effectiveness and efficiency of the model and algorithm are satisfactory.With appropriate modifications,the model and algorithm can be applied to hot strip rolling lot planning problem which includes multiple rolling units inside. |
| |
| Keywords: | hot strip rolling unit planning PCTSP(prize collecting traveling salesman problem) ACO(ant colony optimization) GA(genetic algorithm) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
