最小化板坯盈余问题的约束满足求解算法  

Constraint satisfaction algorithm for minimum slab surplus weigh t problem

作　　者：张文学[1] 李铁克[2,3] 王柏琳[2,3] 

机构地区：[1]宁夏医科大学理学院,宁夏银川750004 [2]北京科技大学东凌经济管理学院,北京100083 [3]钢铁生产制造执行系统技术教育部工程研究中心,北京100083

出　　处：《计算机集成制造系统》2012年第9期1948-1953,共6页Computer Integrated Manufacturing Systems

基　　金：宁夏医科大学特殊人才基金资助项目(XT2011003);国家自然科学基金资助项目(70771008);中央高校基本科研业务费专项资金资助项目(FRF-AS-09-007B)~~

摘　　要：针对热轧薄板生产中板坯设计环节的最小化板坯盈余问题,建立了问题的约束满足优化模型;通过0-1背包问题的多项式归结,证明了问题的NP难复杂性。针对问题的特殊性质,给出了变量选择策略和值选择策略,在此基础上,提出了基于约束满足的求解算法;通过数据实验进一步验证了算法的可行性和有效性。Aiming at the minimum slab surplus weight problem in thin slab continuous casting and rolling process, a constraint satisfaction optimization model was built. Through zero-one knapsack problem polynomial resolution, the NP-hard of problem was proved. Concerning the characteristics of problem, variable selection strategies and value selection strategies were presented. On this basis, a constraint satisfaction based algorithm was proposed. The experiments were used to show the feasibility and effectiveness of proposed algorithm.

关 键 词：板坯盈余 板坯设计 约束满足 钢铁生产 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]