| 基于约束满足的板坯设计模型与求解方法 |
| |
| 引用本文： | 张文学,李铁克.基于约束满足的板坯设计模型与求解方法[J].北京科技大学学报,2011,33(5):641-646. |
| |
| 作者姓名： | 张文学 李铁克 |
| |
| 作者单位： | 张文学,ZHANG Wen-xue(北京科技大学经济管理学院,北京,100083;钢铁生产制造执行系统技术教育部工程研究中心,北京,100083;宁夏医科大学理学院,银川750004);李铁克,LI Tie-ke(北京科技大学经济管理学院,北京,100083;钢铁生产制造执行系统技术教育部工程研究中心,北京,100083) |
| |
| 基金项目： | 国家自然科学基金资助项目，中央高校基本科研业务费专项，宁夏医科大学特殊人才科研启动基金 |
| |
| 摘 要： | 针对客户订单的重量需求为固定值、客户订单分配过程中有最小重量限制的板坯设计问题,建立了以最小化板坯数量为目标的约束满足模型.通过三划分问题的多项式归结,证明了该问题是强NP难的;针对问题的特殊性质,给出了变量选择策略和值选择策略;提出了基于约束满足技术的求解算法,并证明了算法的收敛性;通过数据实验对算法的有效性进行了验证.
|
| 关 键 词： | 热轧 板坯 生产计划 约束满足 变量选择 值选择 |
Modelling and algorithm for the slab designing problem based on constraint satisfaction |
| |
| ZHANG Wen-xue,LI Tie-ke.Modelling and algorithm for the slab designing problem based on constraint satisfaction[J].Journal of University of Science and Technology Beijing,2011,33(5):641-646. |
| |
| Authors: | ZHANG Wen-xue LI Tie-ke |
| |
| Institution: | 1, 2)1) School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China2) Engineering Research Center of MES Technology for Iron & Steel Production, Ministry of Education of China, Beijing 100083, China3) School of Sciences, Ningxia Medical University, Yinchuan 750004, China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
