为了解决炼钢-连铸生产动态调度中调度约束繁杂、多变的问题, 分析了炼钢-连铸动态调度约束集, 提出了约束联动的方法来实现快速的人机交互动态调度, 并在此基础上建立了约束联动的动态调度数学模型和调度算法, 最后结合实例说明了约束联动动态调度方法的有效性.
Abstract
In order to solve dynamic disturbance in steel making-continuous casting, the restrict muster of steel making-continuous casting was analyzed firstly. Group adjustment orienting restrict was built to ensure schedule result timely and correctness in interactive schedule. Dynamic schedule model and schedule algorithm were built orienting this method. Finally, an example was showed to prove the efficiency of group adjustment orienting restrict.
关键词
炼钢 /
动态调度 /
约束 /
联动调整
{{custom_keyword}} /
Key words
steel making /
dynamic schedule /
restrict /
group adjust
{{custom_keyword}} /
中图分类号:
TP301
F406.2
{{custom_clc.code}}
({{custom_clc.text}})
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1] 唐立新, 杨自厚, 王梦光. 炼钢-连铸生产的计划与调度结构[J]. 东北大学学报, 1996, 17(6): 664-667. Tang L X, Yang Z H, Wang M G. Research on framework of steelmaking-continuous casting production planning and scheduling[J]. Journal of Northeast University, 1996, 17(6): 664-667.
[2] Tang L X, Liu J Y, Rong A Y. A mathematical programming model for scheduling steelmaking-continuous casting production[J]. European of Operational Research, 2000, 102(2): 423-435.
[3] Ouelhadj D. A multi-agent system for the integrated dynamic schedu1ing of steel production[D]. Nottingham: The University of Nottingham, 2003.
[4] Tang L X, Luh P B, Liu J Y. Steel-making process scheduling using Lagrangian relaxation[J]. International Journal of Production Research, 2002, 40(1): 55-70.
[5] Tang L X, Liu G L. A mathematical programming model and solution for scheduling production orders in Shanghai Baoshan iron and steel complex[J]. European Journal of Operational Research, 2007: 1453-1468.
[6] Pacciarelli D, Pranzo M. Production scheduling in a steelmaking-continuous casting plant[J]. Computers & Chemical Engineering, 2004, 28: 2823-2835.
[7] 李霄峰, 徐立云, 邵惠鹤. 炼钢连铸系统的动态调度模型和启发式调度算法[J]. 上海交通大学学报, 2001, 35(11): 1658- 1662. Li X F, Xu L Y, Shao H H. Dynamic model of steel-making and continuous casting system and hierarchic algorithm of dynamic scheduling[J]. Journal of Shanghai Jiaotong University, 2001, 35(11): 1658-1662.
[8] Tang L X, Guan J, Hu G F. Steelmaking and reefing coordinated scheduling problem with waiting time and transportation[J]. Computers & Industrial Engineering, 2009: 1-24.
[9] Bistline W, Banerjee S, Banerjee A. An interactive decision support system for solving real time scheduling problems considering customer and job priorities with schedule interruptions[J]. Computers and Operations Research, 1998, 25(11): 981-999.
[10] 俞胜平, 陈文明, 庞新富. 基于图形化编辑平台的炼钢连铸动态调度仿真系统[J].系统仿真学报, 2009, 21(16): 5145- 5149. Yu S P, Chen W M, Pang X F. Simulating system of dynamic scheduling for steelmaking and continuous casting based on graphic edit platform[J]. Journal of System Simulation, 2009, 21(16): 5145-5149.
[11] 苏冬平, 陈文明, 罗首章. 人机交互调整炼钢连铸调度计划[J]. 冶金自动化, 2005(3): 17-20. Su D P, Chen W M, Luo S Z. Dynamic schedule of steelmaking and continuous casting based on man-machine cooperation[J]. Metallurgy Automation, 2005(3): 17-20.
[12] Roy R, Adesola B A, Thornton S. Development of a knowledge model for managing schedule disturbance in steel making[J]. International Journal of Production Research, 2004, 42(18): 3975-3994.
[13] 俞胜平, 王秀英, 郑秉霖, 等.基于变约束规划模型的炼钢连铸动态调度[J]. 控制理论与应用, 2009, 26(7): 771-776. Yu S P, Wang X Y, Zheng B L, et al. Dynamic scheduling for steelmaking and continuous casting based on the programming model with varying constraints[J]. Control Theory & Applications, 2009, 26(7): 771-776.
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
基金
国家自然科学基金(61004109); 北京市共建项目专项资助
{{custom_fund}}