引用本文:刘士新,周山长,宋健海,王梦光.基于PCTSP的热轧单元计划模型与算法[J].控制理论与应用,2006,23(1):89~92.[点击复制]
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 and Technology,2006,23(1):89~92.[点击复制]
基于PCTSP的热轧单元计划模型与算法
Prize collecting traveling saleman problem based model and algorithm for hot strip rolling unit planning
摘要点击 1596  全文点击 1579  投稿时间:2004-10-13  修订日期:2005-05-19
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  
  2006,23(1):89-92
中文关键词  轧制单元计划  奖金收集旅行商问题  蚁群最优化  遗传算法
英文关键词  hot strip rolling unit planning  PCTSP(prize collecting traveling salesman problem)  ACO(ant colony optimization)  GA(genetic algorithm)
基金项目  国家自然科学基金资助项目(70301007,70431003,70471028); 辽宁省博士启动基金资助项目(20021011)
作者单位
刘士新,周山长,宋健海,王梦光 东北大学信息科学与工程学院,辽宁沈阳110004
上海宝信软件股份有限公司MES事业部,上海201900 
中文摘要
      根据钢铁企业热轧产品生产工艺约束条件,将热轧生产轧制单元计划模型归结为奖金收集旅行商问题,设计了蚁群最优化算法对模型进行求解.引用某钢铁企业热轧生产轧制单元计划编制的实际问题对模型和算法进行了验证,并与遗传算法的求解结果进行了对比.实验结果表明模型和算法的优化效果和时间效率都是令人满意的.该模型和算法经过改进后可应用到包含多个轧制单元计划的轧制批量计划优化问题中.
英文摘要