最小化板坯盈余问题的约束满足求解算法 |
| |
引用本文: | 张文学,李铁克,王柏琳.最小化板坯盈余问题的约束满足求解算法[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 |
本文献已被 万方数据 等数据库收录! |
|