摘要
针对热轧薄板生产中板坯设计环节的最小化板坯盈余问题,建立了问题的约束满足优化模型;通过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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第9期1948-1953,共6页
Computer Integrated Manufacturing Systems
基金
宁夏医科大学特殊人才基金资助项目(XT2011003)
国家自然科学基金资助项目(70771008)
中央高校基本科研业务费专项资金资助项目(FRF-AS-09-007B)~~
关键词
板坯盈余
板坯设计
约束满足
钢铁生产
slab surplus weight slab design constraint satisfactions steel production
