热轧板坯库出库计划编制模型与算法研究

• 论文 •

热轧板坯库出库计划编制模型与算法研究

李耀华，王伟，胡国奋，宁树实

1.大连理工大学信息与控制研究中心，辽宁大连 116024；2.上海宝信软件股份有限公司，上海 201203

收稿日期:2005-01-21 修回日期:2005-03-18 出版日期:2006-03-15 发布日期:2006-03-25
基金资助:
国家863/CIMS主题资助项目（2004AA412010）；国家自然科学基金资助项目（60474058）。

Research on slab discharge planning model and algorithm for hot-rolling slab-yard

LI Yao-hua,WANG Wei,HU Guo-fen,NING Shu-shi

1.Research Cent. of Info. & Control, Dalian Univ. of Tech., Dalian 116024, China;2.Shanghai Baosight Software Co. Ltd., Shanghai 201203, China

Received:2005-01-21 Revised:2005-03-18 Online:2006-03-15 Published:2006-03-25
Supported by:
Project supported by the National High-Tech. R&D Program for CIMS, China(No.2004AA412010)and the National Natural Science Foundation, China(No. 60474058).

摘要/Abstract

摘要： 为了解决板坯库出库计划的编制问题，提出了将板坯库出库计划分解为板坯出库优化决策和板坯最优倒垛决策组合优化问题，分别建立了板坯出库优化决策模型和板坯最优倒垛决策模型，利用两个模型分层协作完成出库计划的编制。为求解模型，构造了一种离散粒子群优化算法，采用适合模型的粒子取值方式和粒子速度变化方式。实际排产的结果表明,所建立的模型和算法切实可行。

关键词: 出库计划, 板坯库优化管理, 粒子群优化算法, 多模型协作

Abstract: To deal with scheduling of slab discharge planning problem, the slab discharge planning was decomposed as a combinatorial optimization problems: slab discharge optimization decision and optimal turned-out slab pile. Respective slab discharge optimization decision models were proposed for these two problems. The slab discharge planning could be accomplished by layered collaborations between two models. A Discrete Particle Swarm Optimization (DPSO) algorithm was designed to solve the suggested models. The DPSO algorithm used a particles value selection mode and transformation pattern for particles velocity. The optimal result with production data showed that the suggested models and algorithm were feasible and effective.

Key words: slab discharge planning, slab-yard optimization, particle swarm optimization, multi-model cooperation

中图分类号:

TP29

李耀华，王伟，胡国奋，宁树实. 热轧板坯库出库计划编制模型与算法研究[J]. .

LI Yao-hua,WANG Wei,HU Guo-fen,NING Shu-shi. Research on slab discharge planning model and algorithm for hot-rolling slab-yard[J]. .

参考文献

［1］ ZHU Baolin,YU Haibin. Production scheduling model and algorithm for steelmaking-continuous casting-hot rolling processes［J］.Computer Integrated Manufacturing Systems, 2003, 9(1):33-36(in Chinese).［朱宝琳，于海斌. 炼钢-连铸-热轧生产调度模型及算法研究［J］.计算机集成制造系统，2003，9(1):33-36.］

[2] LOPEZ L, CARTER M W, GENDREAU M. The hot strip mill production scheduling problem: a tabu search approach［J］. European Journal of Operational Research, 1998, 106(2/3): 317-335.

[3] LI Sujian, CHEN Zonghai. Optimal model on slab discharge planning form slab-yard in Baosteel［J］. Logistics Technology, 1996,(1),18-21(in Chinese).［李苏剑，陈宗海. 宝钢板坯库出库计划优化模型［J］. 企业物流，1996,(1): 18-21.］

[4] TANG Lixin, YANG Zihou. Integer programming model and modified genetic algorithm for optimal turned-out slab pile for hot rolling schedule［J］. Acta Automatica Sinica，2000, 26(4): 461-469(in Chinese).［唐立新，杨自厚. 热轧实施计划中最优倒垛问题的整数规划模型及遗传算法［J］. 自动化学报，2000, 26(4):461-469.］

[5] JAMES K, RUSSELL E. Particle swarm optimization［A］.IEEE International Conference on Neural Networks［C］.USA：IEEE Press,1995.1942-1948.

[6] LI Aiguo,QIN Zheng, BAO fumin, et al. Particle swarm optimization algorithms［J］. Computer Engineering and Application, 2002,37(21):1-4(in Chinese).［李爱国, 覃征, 鲍复民,等. 粒子群优化算法［J］. 计算机工程与应用,2002,37(21):1-4.］

[7] HUANG Lan, WANG Kangping, ZHOU Chunguang, et al. Particle swarm optimization for traveling salesman problems［J］. Journal of Jilin University(Science Edition), 2003, 41(3): 477-480(in Chinese).［黄岚，王康平，周春光，等. 粒子群优化算法求解旅行商问题.吉林大学学报（理学版）,2003,41(3):477-480.］

[1]	冯国奇,崔东亮,代学武,俞胜平. 数据视角下神经网络增量学习支持的涡轮盘多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2393-2404.
[2]	李永湘,姚锡凡,刘敏. 基于可靠性可信性分析的云制造服务组合优化[J]. 计算机集成制造系统, 2021, 27(6): 1780-1798.
[3]	杨延璞,余进,王刚锋. 基于不完全互惠偏好关系的产品工业设计方案决策[J]. 计算机集成制造系统, 2021, 27(3): 878-886.
[4]	李浩君,张鹏威,郭海东. 基于种群曼哈顿距离的自适应多目标粒子群优化算法[J]. 计算机集成制造系统, 2020, 26(第4): 1019-1032.
[5]	田长乐,周光辉,张俊杰,王闯. 碳排放约束下基于特征的刀具选配与切削参数集成优化[J]. 计算机集成制造系统, 2020, 26(8): 2060-2072.
[6]	曹小华,朱孟. 基于冲突预测的多自动导引小车避碰决策优化[J]. 计算机集成制造系统, 2020, 26(8): 2092-2098.
[7]	李万清,刘辉,李忠金,袁友伟. 移动边缘计算环境下面向安全和能耗感知的服务工作流调度方法[J]. 计算机集成制造系统, 2020, 26(7): 1831-1842.
[8]	陈久梅,张松毅,但斌. 求解多隔室车辆路径问题的改进粒子群优化算法[J]. 计算机集成制造系统, 2019, 25(第11): 2952-2962.
[9]	吴泽斌,吴立珺,许菱. 基于0-1背包策略改进离散粒子群算法的产业链金融产品双边匹配优化模型[J]. 计算机集成制造系统, 2019, 25(12): 3279-3288.
[10]	李莉,程发新,程显钦,王广东,潘婷. 基于改进多目标粒子群优化算法的企业再制造物流网络优化[J]. 计算机集成制造系统, 2018, 24(第8): 2122-2132.
[11]	许荣斌,王业国,王福田,何明慧,汪梦龙,谢莹. 基于改进PSO-BP算法的快递业务量预测[J]. 计算机集成制造系统, 2018, 24(第7): 1871-1879.
[12]	王武礼,段黎明,王浩宇,白洋. 基于动态误差控制和PSO的三角网格模型简化优化方法[J]. 计算机集成制造系统, 2018, 24(第1): 63-71.
[13]	王亚辉,余隋怀. 基于多目标粒子群优化算法的汽车造型设计决策模型[J]. 计算机集成制造系统, 2017, 23(第4期): 681-688.
[14]	吴永明,戴隆州,李少波,罗利飞. 基于改进粒子群优化算法的混流装配线演进平衡[J]. 计算机集成制造系统, 2017, 23(第4期): 781-790.
[15]	郭健全,王心月. 碳交易下生鲜电商跨区域闭环物流网络及路径[J]. 计算机集成制造系统, 2017, 23(第4期): 874-882.