面向炼钢—连铸的元胞自动机调度模型研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
炼钢-连铸生产过程是现代钢铁企业的核心工序,其生产调度需要协调冶炼、精炼、连铸三个工序的生产节奏,考虑生产平衡,资源平衡及时间平衡问题。建立高效柔性的生产调度仿真系统,有利于多工序生产在时间、空间上的有机配合、生产资源的合理分配,给决策者提供有力的调度依据,实现生产的高效率运行,对增强市场竞争力有着重要的作用。因此,针对混合生产环境下的炼钢-连铸生产调度问题建立仿真模型、进行有效算法研究具有重要的理论意义和实用价值。
     本文以武钢三炼钢炼钢-连铸为基础,建立了炼钢-连铸元胞自动机仿真调度模型,并对模型进行了设计与仿真。模型将元胞映射为附有属性的工位及其连线,将铁水、钢水分别与其容器抽象为生产单元,炼钢-连铸元胞自动机在普通元胞自动机的基础上引入了全局信息、全局目标,并将此转化成对局部演化规则的动态启用条件;通过设定模型空间,边界条件及初始设置,利用模型运行规则的动态选择,以目标“拉”动与演化“推”动作用下的“推拉结合”的自组织演化机制,利用SQLsever数据库技术对调度所需要的数据进行存储和清理,运用VC技术将作业规则编织成软件的功能模块,通过改变元胞属性来表达生产的运行,采用JSP技术显示调度生产时刻表与甘特图,实现炼钢生产运行过程的动态显示。以武钢三炼钢调度数据进行仿真实验,结果表明:调度模型所揭示的铁水到达炼钢-连铸工序的瓶颈与生产实际相符合,三台连铸机同时连浇时转炉前区金属液的均值与生产实际相比误差不超过2.45%,模型有较好的准确性。
The process of steel-making and continuous casting production is the core working procedure of the modern iron and steel enterprises. We need to coordinate production scheduling smelting, refining, continuous casting production processes of the three rhythms, at the same time we must balance the logistics, resources and time. Establishing efficient and flexible scheduling simulation system will help in the organic co-production of time and space and the appropriate allocation of resources, which can provide a strong basis for scheduling, high-efficiency operation for policy-makers and have an important role on enhance market competitive. As a result, establishing the simulation model for the characteristics of the production of a mixed environment of steel-casting production and developing an effective method of study has important theoretical and practical value.
     In this paper, I have established a steel-making and casting cellular automata simulation scheduling model on the basis of steel-making and casting of Wuhan Iron and Steel, then I have designed and simulated for it. Cellular model will be accompanied by a map of property-station and connect to hot metal, molten steel container separately with abstract production unit; steel-making and casting cellular automata has introduced the global information, overall goal and transformed into the evolution of the local rules of the dynamic conditions of the opening on the basis of ordinary cellular automata; by setting a model space, boundary conditions, initial set up and use of the model rules of the dynamic choice, to target "pull" dynamic and evolution of the "push" by action under the "push and pull combination" of the evolution of the self-organizing mechanism, storing and cleaning-up the data that need to Schedule with SQLsever database technology, using VC technology to make the operating rules into software modules, express steel-making operation by changing the attribute of Cellular, display scheduling production schedule and Gantt Map to achieve the production of steel-making operation of the dynamic display the simulation. Experiment is based on the history data in three steel-making of Wuhan Iron and Steel, The results show that, in the Scheduling model, the arrival of hot metal is the bottlenecks of the steelmaking - continuous casting process is revealed with the production actual. The Error compared average value of front converter area pouring liquid metal with production reality is less than 2.45 percent when three continuous casting machine run at the same time. This shows that the model is correct.
引文
[1] C.A.Mendez,J.Cerd.An efficient MILP continuous time formulation for short-term scheduling of multiproduct continuous facilities.Computers and Chemical Engineering,2002,26:687-695
    [2] Rene Boel,Geert Stremersch.VHS case study 5:timed Petri net model of steel plant at SIDMAR.draft,1999,4.url
    [3] http://www-verimag.imag.fr/VHS/CS5/tpnappendix.ps.gz.
    [4] L.Tang et all Euroupean Journalof O perationalR eserch1 33(2001)1-20
    [5] B.Lally,L.Biegler,H.Henein,Am odelf ors equenceinga continuousc asting operation to minimize costs,Iron and Steelmake 14(10)(1987) 63-70
    [6] X.Tong,Jsilverman,s.Clausen,Acasters equencingo ptimizationp rogramf orGeneva steel's facility modernization project,Pe sented at the annualA ISEconvention,September 1994
    [7] T.takahashi,scheduling for steel making process using mathematicalprogrammingm ethod,kobe steel Engineering R eports,vol,40,N03,1990,29-32
    [8]唐立新,杨自厚,王梦光.炼钢一连铸最优炉次计划模型与算法.东北大学学报.1996,8:439-445
    [9]唐立新,杨自厚,王梦光.炼钢一连铸最优浇次(CAST)计划.东北大学学报.1996,10:553-558
    [10]唐立新,王梦光,杨自厚.炼钢一连铸对于浇次数未知的最优浇次计划模型与算法.东北大学学报.1997,10:19-21
    [11]唐立新,杨自厚,王梦光.基于准时制的炼钢一连铸调度问题研究[J1.自动化学报.1998, 24(1):9-14
    [12] B.Lally,L.Biegler,H.He nein.S olving hybrid flow shop problem using energetic reasoning and global operations.Omega 29 (2001) 501-511
    [13] BrahS A,H unsuckerJ L.B rancha ndb oundm ethodf or thef low shopw ith multiple processors.European Jounal of Operational Research.1991,51:88-99
    [14]帅典勋,刘燕.基于广义细胞自动机的网络信息自组织利用方法.计算机学报.2003,26(8)897-905
    [15]薛方亮,帅典勋.利用广义细胞自动机实现的智能数据聚类.计算机与数字工程2005,33(6)45-47
    [16]谢晋东.面向对象的有限空间内高密度人群流动元胞自动机模型研究与分析.引进与咨询2004(8)47-50
    [17] K.Hamada,T.Baba,K.Sato,etal.Hybridizing a genetic algorithm with rule-base reasoning for production planning.IEEE Expert,1995,10(5):60-67
    [18] J.Dorn,M.Girsch,G.Skele,et al.Comparison of iterative improvement techniques forschedule optimization.Eur.J.Oper.Res.,1996,94(2):349-361
    [19]肖田元,张燕云,陈加栋.系统仿真导论.北京:清华大学出版社.2000,7
    [20] Wolfram S.Computation theory of cellular automata.Communications in Mathematical Physics,1984,96(1):15-57
    [21]赵星,熊范纶,胡包钢等.虚拟植物生长的双尺度自动机模型.计算机学报,2001,24(6):608-615
    [22]黄荧.某些生长系统的数学模型及其单元自动机动态模拟.河南师范大学学报.1997.25(4):17-20
    [23]应尚军,魏一鸣,蔡嗣经.元胞自动机及其在经济学中的应用.中国管理科学,2000,8:272-278
    [24]应尚军,魏一鸣,范英,等.基于元胞自动机的股票市场投资行为模拟.系统工程学报,2001,16(5):382-388
    [25] Ermentrout GB.CA approaches to biological modeling.Journal of Theoretical Biology,1993,160:97-133
    [26] O.Biham,A.A.Middleton,D.Levine.Self-organization and a dynamical transition in traffic flow models.Phys.Rev.A,1992,46(10):86124-86127
    [27]张显峰,崔伟宏.集成GIS和元胞自动机模型进行地理时空过程模拟与预测新方法.测绘学报,2001,30(2):148-155
    [28]郑忠,何腊梅,高小强.炼钢生产物流系统仿真的元胞自动机模型.钢铁.2004,39(11):75-78
    [29]张宇,孙宪鹏.基于多代理机构的Job Shop动态优化调度策略的研究.制造业自动化, 2001.23(3)
    [30] LeeHS,MurthySS,Haider,SWetal Primary production scheduling at steelmaking industries IBM J.Res Develop,1996,40(2),231-252.
    [31] Synchronized hot-end planning and scheduling .Visual8 simulation solutions.http ://www.visual8.com/v8s.html.2006
    [32]刘晓强,顾佳晨,孙彦广.钢铁企业MES中的计划调度系统.冶金自动化,2004,(1):22-25,29
    [33]鄂明成,李建勇,查建中等.基于G2的实时生产调度系统研究.计算机仿真,2001,18(1)
    [34] Imagine That,Inc.Simulation software Products and Solution.http://www.imaginethatinc.com/.2005
    [35] Steven C.Hamoen,Dirk-Jan Moens.Logistic simulator for steel producing factories.Proceedings of the 2002 Winter Simulation Conferenc.2002.1315-1318
    [36]庞新富,俞胜平,刘炜等.炼钢连铸动态智能调度系统的研究与开发.控制工程,2005,12(6):553-556
    [37]徐安军,田乃媛,吴晓东等.宝钢炼钢厂生产调度模拟系统的初步探讨.炼钢,1998,(1):44-48,21
    [38]徐辛天,欧阳昭,张敏祥.全连铸生产计算机调度管理系统.钢铁,1998,33(4):16-19,30
    [39]李英锦,唐立信,王梦光.基于可视化虚拟现实技术的炼钢-连铸生产调度系统.冶金自动化,1999,(4):14-17,49
    [40]孙福权,唐立新,郑秉霖.炼钢-连铸生产调度专家系统.冶金自动化,1998,(6):31-33
    [41]常春光,胡琨元,汪定伟等.钢铁生产动态调度理论研究与工程应用综述.信息与控制,2003,32(6):531-537
    [42] KRRyu,OKLim,HKLee.The advanced production and product scheduling control at the Kwangyang Works.Proceedings of International Conference on Computerized Production Control in Steel Plant.South Korea:Posdata Corp,1993,299-308
    [43] K Stohl,W Snopek.VAI-Schedex:ahybrid expert system for co-operative production scheduling in a steel plant.Proceedings of International Conference on Computerized Production Control in Steel Plant.South Korea:Korea Press,1993,207-217
    [44] http://www.compas.cz/clanky/simaticit.pdf.2005
    [45]方宇炜,韩曾晋.炼钢连铸过程的Petri网实时调度模型.清华大学学报(自然科学版) 199939(1):79- 82
    [46]周永良,何平,刘浏.基于人工智能的转炉-连铸计算机化生产调度.2003,24(3):42-45.
    [47] Khalid Kouiss,et al.Using multi-agent architecture in FMS for dynamic scheduling.Journal of Intelligent Manufacturing,1997,(8):41-47
    [48]傅小华,黎志成.基于多主体的智能调度系统研究.华中科技大学学报.2001,29(10):99-101,105.
    [49] Ouelhadj,D.Cowling,PI.Petrovic.Utility and stability measures for agent-based dynamic scheduling of steel continuous casting.Proceedings of the 2003 IEEE International Conference on Robotics & Automation.Taipei Taiwan:2003,175-180
    [50]李霁坤,彭岩峰,李铁克.基于多代理的炼钢-连铸生产调度方法.计算机系统应用,2002,(10):54-57
    [51] N.Griffel,H.Hoffmann,李亮(译).贯穿于生产过程中的有效的流程仿真.工业工程与管理,1999,(5):20-22
    [52]黄德生.仿真与人工智能技术的结合与发展.华北工学院测试技术学报,2002,16(1):70-72
    [53]田乃媛.钢铁制造流程多维物流管制研究的进展.钢铁研究,2002,(5):1-4
    [54]孙林,李铁克.混合生产环境下的炼钢-连铸生产调度模型研究.电讯技术工业工程版,2003年8月;
    [55]彭志刚,吴广宇,杨艳丽,徐心和.一机两流的连铸生产计划模型与算法.东北大学学报(自然科学版),2000,21(3)
    [56]孙福权,唐立新,郑秉霖.炼钢-连铸生产调度专家系统.人工智能技术应用.1998(6)
    [57] NumaoM,Morishita S.Cooperative scheduling and its application to stellmaking process IEEE Tansactions on Industrial Electronics, 1991,38(2),151-155.
    [58] DornJ, KerrR Co-operative scheduling systems communicating through fuzzy sets In:IFAC IntelligentManufacturing System,Vienna,Austria,October, 1994,449-445
    [59]于胜平,郑秉霖,柴天佑.炼钢连铸混合智能调度方法及其应用.华东理工大学学报(自然科学版).2006年7月,VOL32NO.7;
    [60] Michael Pinedo.Scheduling:theory,Algorithms,and Systems.北京:清华大学出版社,2005
    [61]孙福权,唐立新,郑秉霖,催建江,冯少丽.炼钢-连铸-热扎一体化集成调度管理.钢铁,1998,33(12)
    [62] Lixin Tang,Guoli Liu.A mathematical programming model and solution for scheduling production orders in Shanghai Baoshan Iron and Steel Complex.European Journal of Operational Research,2006
    [63]陈展,范立强,张友山,罗智华,刘青,张志宏.钢铁企业炼钢-连铸生产调度系统的应用.中国冶金, 2006,16(9)
    [64] M.Ozbayrak, M.Akgun.The effects of manufacturing control strategies on the cash conversion cycle in manufacturing systems.Int.J.Production Economics , 2006 (103)535–550
    [65]刘文涛,张群.基于OPT的炼钢-连铸生产调度问题研究.冶金能源,2004年3月, Vol.123.No.12;
    [66]唐立新,杨自厚,王梦光.基于准时制的炼钢-连铸生产调度问题研究.自动化学报,1998,24(1)
    [67]刘光航,李铁克.炼钢-连铸生产调度模型及启发式算法.系统工程, 2002, 20 (6)
    [68] B.M.T.Lin,T.C.E.Cheng,A.S.C.Chou.Scheduling in an assembly-type production chain with batch transfer.Omega ,35 (2007) 143–151;
    [69]崔志华,高慧敏,曾建潮.一种求解连铸生产调度问题的非线性遗传算法.计算机工程与应用,2004,35
    [70] Robert N.Boute , Stephen M.Disney , Marc R.Lambrecht,Benny Van Houdt.An integrated production and inventory model to dampen upstream demand variability in the supply chain.European Journal of Operational Research, 2007(178)121–142;
    [71]庞新富,俞胜平,黄辉,刘炜,郑秉霖,柴天佑.炼钢连铸动态调度子系统及其应用研究.企业信息化技术, 2006.3;
    [72]刘勇,谷寒雨,席裕庚.基于约束理论的混合复杂流水线规划调度算法.计算机集成制造系统,2005, 11(1)
    [73]王秀英,郑秉霖,柴天佑.面向MES的炼钢.连铸协同调度系统.控制工程, 2005,12(6)
    [74]陈展.钢铁企业炼钢-连铸生产调度系统的应用.中国冶金.2006 .9
    [75]何腊梅.基于时间倒推和流程仿真炼钢生产计划的制定.重庆大学学报.2006.9
    [76] Wu,Jingbing;Tang,Qiuhua,Using VBA:3D modeling of the involute-column-bevel gear,Journal of Wuhan University of Technology,2001,25(4) ,393~397(EI收录:04388366708)
    [77] TangLixin,LiuJiyin,RongAiying,etal.AMathematical Programming Model for Scheduling Steelmaking-continuous Casting Production[J].European Journal of Operational Research,2000,120(2):423-435
    [78] Wu,Jingbing;Tang,Qiuhua,Using VBA:3D modeling of the involute-column-bevel gear,Journal of Wuhan University of Technology,2001,25(4) ,393~397(EI收录:04388366708)
    [79] Tang Qiuhua, Yan Yunbing, Xi Zhongmin, Chen Pinghe.Research on Cellular Automata Model for Adaptive Scheduling Mixed Assembly Operation with High Efficiency and Precision.(the 5th Proceeding of IIGSS录用)
    [80]王秀英.炼钢-连铸智能调度软件的开发及应用.计算机集成制造系统.2006.8
    [81] Lixin Tang, Jiyin Liu, Aiying Rong and Zihou Yang.Amultiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex.European[J].Journal of Operational Research .2000.2:267-282
    [82]卫军胡.一种新的制造系统仿真调度规则.系统仿真学报.1999.10
    [83] Bao Li-wei and Lu Yong-zai .Neural network based real-time production scheduling for industrial processes[J].Annual Review in Automatic Programming,Volume15,Part2,1989, Pages 85-90
    [84] Tang Qiuhua,Chen Dingfang, Kong Jianyi,Wei Guoquan.Research into Virtual Assembly System Based on WTK,Journal ofW uhan University of Technology,2005,29(20):323-326(EI收录:05219119248)

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700