求解加热炉调度的改进修复式约束满足算法

作     者：赵艳艳 李铁克 王柏琳 ZHAO Yanyan;LI Tieke;WANG Bailin

作者机构：北京科技大学东凌经济管理学院北京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-难特性,提出一种改进的修复式约束满足算法求解。松弛炉容约束得到初始调度,在检测冲突变量并构造冲突板坯的可替换加热炉集合的基础上,以开工时间偏移最小规则为冲突板坯重新指派加热炉,得到可行的调度方案。数据实验验证了模型和算法的可行性和有效性。