欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对热轧薄板生产中板坯设计环节的最小化板坯盈余问题,建立了问题的约束满足优化模型;通过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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：