首页 | 本学科首页   官方微博 | 高级检索  
     

最小化板坯盈余问题的约束满足求解算法
引用本文:张文学,李铁克,王柏琳.最小化板坯盈余问题的约束满足求解算法[J].计算机集成制造系统,2012,18(9).
作者姓名:张文学  李铁克  王柏琳
作者单位:1. 宁夏医科大学理学院,宁夏银川,750004
2. 北京科技大学东凌经济管理学院,北京100083 钢铁生产制造执行系统技术教育部工程研究中心,北京100083
基金项目:宁夏医科大学特殊人才基金资助项目,国家自然科学基金资助项目,中央高校基本科研业务费专项资金资助项目
摘    要:针对热轧薄板生产中板坯设计环节的最小化板坯盈余问题,建立了问题的约束满足优化模型;通过0-1背包问题的多项式归结,证明了问题的NP难复杂性。针对问题的特殊性质,给出了变量选择策略和值选择策略,在此基础上,提出了基于约束满足的求解算法;通过数据实验进一步验证了算法的可行性和有效性。

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

Constraint satisfaction algorithm for minimum slab surplus weight problem
Abstract:
Keywords:slab surplus weight slab design constraint satisfactions steel production
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号