咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >求解加热炉调度的改进修复式约束满足算法 收藏

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

Improved repair-based CSP algorithm for reheating furnaces sched uling

作     者:赵艳艳 李铁克 王柏琳 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-难特性,提出一种改进的修复式约束满足算法求解。松弛炉容约束得到初始调度,在检测冲突变量并构造冲突板坯的可替换加热炉集合的基础上,以开工时间偏移最小规则为冲突板坯重新指派加热炉,得到可行的调度方案。数据实验验证了模型和算法的可行性和有效性。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分