最小化板坯盈余问题的约束满足求解算法

• 论文 •

最小化板坯盈余问题的约束满足求解算法

张文学，李铁克，王柏琳,

1.宁夏医科大学理学院，宁夏银川750004;2.北京科技大学东凌经济管理学院，北京100083;3.钢铁生产制造执行系统技术教育部工程研究中心，北京100083

出版日期:2012-09-15 发布日期:2012-09-25

Constraint satisfaction algorithm for minimum slab surplus weight problem

ZHANG Wen-xue, LI Tie-ke,, WANG Bai-lin,

1.School of Sciences, Ningxia Medical University, Yinchuan 750004, China;2.Dongling School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China;3.Engineering Research Center of MES Technology for Iron and Steel Production, Ministry of Education, Beijing 100083, China

Online:2012-09-15 Published:2012-09-25

摘要/Abstract

摘要： 针对热轧薄板生产中板坯设计环节的最小化板坯盈余问题，建立了问题的约束满足优化模型；通过0-1背包问题的多项式归结，证明了问题的NP难复杂性。针对问题的特殊性质，给出了变量选择策略和值选择策略，在此基础上，提出了基于约束满足的求解算法；通过数据实验进一步验证了算法的可行性和有效性。

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

Abstract: 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.

Key words: slab surplus weight, slab design, constraint satisfaction, steel production

中图分类号:

TP273

张文学，李铁克,，王柏琳,. 最小化板坯盈余问题的约束满足求解算法[J]. .

ZHANG Wen-xue, LI Tie-ke,, WANG Bai-lin,. Constraint satisfaction algorithm for minimum slab surplus weight problem[J]. .

[1]	彭琨琨,李新宇,高亮,邓旭东. 可调加工时间炼钢-连铸的灰狼优化调度算法[J]. 计算机集成制造系统, 2020, 26(第1): 58-65.
[2]	王旭亮,柴旭东,张程,赵晓芳. 云制造环境下跨企业协同生产调度算法[J]. 计算机集成制造系统, 2019, 25(第2): 412-420.
[3]	呼万哲,郑忠,龙建宇,高小强. 中厚板考虑母板和板坯规格不确定性的下料问题建模及求解[J]. 计算机集成制造系统, 2017, 23(第11): 2508-2517.
[4]	涂雪平,李铁克. 基于约束满足的产品动态替补模型及算法[J]. 计算机集成制造系统, 2016, 22(第5期): 1288-1296.
[5]	吴子轩,李铁克,王柏琳. 考虑工艺路线的热轧无缝钢管订单排程方法[J]. 计算机集成制造系统, 2016, 22(第10期): 2355-2362.
[6]	钟维宇,闫月晖,汪惠芬,刘庭煜,梁光夏,蔡尚文. 基于量词约束满足及蒙特卡洛仿真的三维极值统计公差分析方法[J]. 计算机集成制造系统, 2015, 21(第3期): 680-693.
[7]	袁际军,黄敏镁. 非二元条件约束满足问题求解[J]. 计算机集成制造系统, 2014, 20(3): 636-.
[8]	陈立1,2,唐秋华1,陈伟明2,Floudas.C.A1,李明1. 融合约束满足和遗传优化的炼钢连铸生产调度[J]. , 2013, 19 (11 ): 0-0.
[9]	张文学,李铁克. 面向多种生产工艺的冶铸轧一体化批量计划优化[J]. 计算机集成制造系统, 2013, 19(06 ): 1296-1303.
[10]	张文学，李铁克,. 基于动态约束满足的连铸热轧一体化滚动计划[J]. , 2011, 17(10): 0-0.
[11]	王柏琳,，李铁克,，张春生,，张文学，孙彬,. 基于动态约束满足的考虑连铸机故障的炼钢连铸调度算法[J]. , 2011, 17(10): 0-0.
[12]	王孜文,，李占山,+，艾阳,，李宏博,. 基于动态值启发式的约束满足求解算法[J]. , 2011, 17(04): 0-0.
[13]	李海波，郭春丽，战德臣. 基于约束满足性的工作流执行成功率提高方法[J]. , 2010, 16(06): 0-0.
[14]	张文学，，，李铁克，. 基于粒子群和约束满足的钢轧一体化批量计划优化[J]. , 2010, 16(04): 0-0.
[15]	阴艳超，孙林夫. 基于广义动态约束满足的产品应用服务构件模型研究[J]. , 2009, 15(06): 0-0.