版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:北京科技大学东凌经济管理学院北京100083 钢铁生产制造执行系统技术教育部工程研究中心北京100083
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2012年第48卷第18期
页 面:23-26,56页
核心收录:
学科分类:0711[理学-系统科学] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 0811[工学-控制科学与工程] 071102[理学-系统分析与集成] 081103[工学-系统工程]
基 金:国家自然科学基金(No.70771008) 教育部博士学科点专项科研基金(No.20100006110006) 中央高校基本科研业务费专项资金资助
摘 要:针对钢铁生产中加热炉调度问题,考虑炉容受限的情况,以最小化板坯的Makespan和最小化总在炉加工时间为目标建立问题的多目标优化模型,将其归结为多旅行商问题。针对问题的NP-难特性,提出一种改进的修复式约束满足算法求解。松弛炉容约束得到初始调度,在检测冲突变量并构造冲突板坯的可替换加热炉集合的基础上,以开工时间偏移最小规则为冲突板坯重新指派加热炉,得到可行的调度方案。数据实验验证了模型和算法的可行性和有效性。