加工时间不确定炼钢连铸生产调度问题的研究.pdfVIP

第 24 卷 第 10 期 控 　制 　与 　决 　策 　2009 年 10 月 Vol . 24 No . 10 Cont rol an d D ecis ion 　　　Oct . 2009 　　文章编号 : 100 10920 (2009) 加工时间不确定的炼钢连铸生产调度问题研究 俞胜平 , 庞新富 , 柴天佑 , 郑秉霖 (东北大学 流程工业综合 自动化教育部重点实验室 , 沈阳 110004) 摘 　要 : 针对炼钢连铸生产过程中存在的加工时间不确定性问题 ,采用三角模糊数表示不确定性加工时间信息 , 引 入 4 种模糊运算 ,建立了问题的模糊规划调度模型. 采用“中间值最大隶属度”的算法 ,将模糊规划调度模型转化为非 线性规划模型 ,并在多重精炼工序 、多机并行条件下 ,应用遗传算法求解最小完成时间. 最后 ,利用实际生产数据的仿 真实验表明了模型与算法的有效性. 关键词 : 炼钢连铸 ; 生产调度 ; 不确定性 ; 模糊优化 ; 遗传算法 中图分类号 : TP273 　　　　文献标识码 : A Research on production schedul ing f or steel making and continuous casting with processing time uncertainty Y U S hengp i ng , PA N G X i nf u , C H A I T i any ou , Z H E N G B i ngl i n ( Key L aboratory of Process Indu st ry Automation of Mini st ry of Education , Nort hea st ern U niver sit y , Shenyang 110004 , China . Correspondent : YU Shengping , Email : sp yu @mail . neu . edu . cn) Abstract : U ncert ain p rocessing time i s denot ed by t riangular fuzzy number in or der to deal wit h uncert ain p rocessing time in t he st eelmaking and continuou s ca sting p roduction p rocess. Four fuzzy op erator s are int roduced , and fuzzy p ro gramming mo del i s est abli shed , which i s t hen t ran sformed into nonlinear p ro gramming model by u sing t he algorit hm of maximizing t he member ship function of middle value . An genetic algorit hm i s p resent ed to minimize t he makesp an under t he multirefining p rocess and multip arallel machines. The simulation result s show t he effectiveness of t he p ropo sed model and algorit hm by online dat a . Key words : St eelmaking and continuou s ca sting ; Production scheduling ; U ncert aint y ; Fuzzy op timization ; Genetic