面向鱼雷罐车运输模式的铁水生产罐次调度方法及应用
|
摘要
铁水生产过程中普通类型铁水生产工艺路径存在不确定性,常规优化方法难以解决该生产调度问题,以人工为主的调度方法速度慢、优化程度低、造成冗余等待时间过长,为了解决这些问题,提出了铁水生产罐次优化调度方法。对TPC罐次铁水调度问题的目标与约束条件进行数学描述,建立了数学模型;提出由TPC罐次批次的划分、特殊类型铁水TPC罐次的设备指派、特殊类型铁水TPC罐次的开工时间优化和普通类型铁水TPC罐次的设备及开工时间调度组成的调度策略,并给出了相应的调度算法。将所提方法应用于该钢铁企业铁水生产调度,显著降低了平均日冗余等待时间,验证了所提方法的有效性。
Owing to the uncertainty of common hot metal process path existed in hot metal production process,the conventional optimization was hard tackle the problem,and the manual-based scheduling method had defects of long redundant waiting time between different machines or utilization affect of bottleneck equipments.For these problems,a mathematical model for Torpedo Car(TPC)pots hot metal scheduling was proposed,and the pots were distinguished between Hot Metal of Special Type(HMST)pots and Hot Metal of Normal Type(HMNT)pots with rules.The allocation machine was determined by using heuristic algorithm in every process for HMST pots,and the start time in each process of HMST pots was determined with linear programming method.The HMNT pots were scheduled by using the heuristic algorithm based on rule of first come first service.The proposed method was applied to the hot metal production in the large iron and steel enterprises.The real-time application showed that the re-dundant waiting time had been dramatically shortened,and the production efficiency had been improved.
Owing to the uncertainty of common hot metal process path existed in hot metal production process,the conventional optimization was hard tackle the problem,and the manual-based scheduling method had defects of long redundant waiting time between different machines or utilization affect of bottleneck equipments.For these problems,a mathematical model for Torpedo Car(TPC)pots hot metal scheduling was proposed,and the pots were distinguished between Hot Metal of Special Type(HMST)pots and Hot Metal of Normal Type(HMNT)pots with rules.The allocation machine was determined by using heuristic algorithm in every process for HMST pots,and the start time in each process of HMST pots was determined with linear programming method.The HMNT pots were scheduled by using the heuristic algorithm based on rule of first come first service.The proposed method was applied to the hot metal production in the large iron and steel enterprises.The real-time application showed that the re-dundant waiting time had been dramatically shortened,and the production efficiency had been improved.
引文
[1]TANG Qiuhua,ZHENG Peng,ZHANG Liping,et al.Multibuffered steelmaking production scheduling with heuristic rules and memetic algorithm[J].Computer Integrated Manufacturing Systems,2015,21(11):2955-2963(in Chinese).[唐秋华,郑鹏,张利平,等.融合启发式规则和文化基因算法的多缓冲炼钢—连铸生产调度.计算机集成制造系统,2015,21(11):2955-2963.]
[2]MA Xin,XU Jing,CUI Jianjiang.Study on route choice and auto avoidance in molten iron transportation of iron and steel enterprise[J].Journal of system Simulation,2003,15(12):1814-1817(in Chinese).[马馨,徐璟,崔建江.钢铁企业铁水运输路径选择及自动避碰算法的研究[J].系统仿真学报,2003,15(12):1814-1817.]
[3]ZHOU Ming,LUO Shouzhang,LIU Feng,et al.Application of a hierarchical intelligent scheduling strategy in molten iron transportation simulation[J].Journal of Jilin University:Engineering and Technology,2004,34(S1):290-293(in Chinese).[周明,罗首章,刘峰,等.分层递阶的智能调度策略在铁水运输仿真中的应用[J].吉林大学学报:工学版,2004,34(S1):290-293.]
[4]LONG De,YAO Jianshi,XU Xinhe.Intelligent simulation model of molten iron transport system[J].Journal of Northeastern University(Natural Science),2005,26(6):523-526(in Chinese).[龙德,么健石,徐心和.铁水运输系统智能仿真模型[J].东北大学学报(自然科学版),2005,26(6):523-526.]
[5]CUI Jianjiang,HU Kunyuan,XU Xinhe.Modeling and simulation of iron melt transport system[J].Information and Control,2007,36(4):493-500(in Chinese).[崔建江,胡琨元,徐心和.铁水运输系统的建模与仿真研究[J].信息与控制,2007,36(4):493-500.]
[6]WANG G S,TANG L X.A column generation for locomotive scheduling problem in molten iron transportation[C]∥Proceedings of the IEEE International Conference on Automation and Logistics,New York,N.Y.USA:IEEE Computer Society,2007:2227-2233.
[7]CONG D H,WANG J,LIU X G,et al.Intelligent scheduling method of molten iron transportation of steel enterprise[C]//Proceedings of the International Conference on Transportation Engineering.Reston,Va.,USA:ASCE,2007:37-42.
[8]QI Mingming,WANG Li,YUAN Chao,et al.Em-plant based simulation model for hot metal transportation in steel plant[J].Industrial Engineering Journal,2010,13(2):76-81(in Chinese).[祁明明,王力,袁超,等.基于eM-Plant的铁水铁路运输物流系统建模与仿真[J].工业工程,2010,13(2):76-81.]
[9]XU Xuelong.Train dispatching modeling and simulation of metal transportation system for iron station[D].Wuhan:Wuhan University of Technology,2011(in Chinese).[许雪龙.炼铁站铁水运输系统行车调度建模及仿真[D].武汉:武汉理工大学,2011.]
[10]YANG Xiaoyan,CUI Bingmou.Molten iron transportation scheduling optimization and simulation of iron and steel enterprises[J].Journal of Computer Applications,2013,33(10):2977-2989(in Chinese).[杨小燕,崔炳谋.钢铁企业铁水运输调度优化与仿真[J].计算机应用,2013,33(10):2977-2989.]
[11]TANG L X,WANG G S,LIU J Y.A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry[J].Computers&Operations Research,2007,34(10):3001-3015.
[12]ZHOU Song.Design and scheduling model of hot metal scheduling management system in Baosteel[D].Shenyang:Northeastern University,1997(in Chinese).[周颂.宝钢铁水调度管理系统设计与调度模型研究[D].沈阳:东北大学,1997.]
[13]WANG F,LIU Y,XU A J,et al.Modeling and calculation for the molten iron preparation problem based on production scheduling of steelmaking area[C]//Proceedings of the 2nd International Conference on Modelling and Simulation,Edgbaston,UK:World Academic Union,2009:308-313.
[14]GOMES D A,DE MIRANDA J G,DE SOUZA M C,et al.Optimizing the scheduling of torpedo cars to feed steelmaking with hot metal[C].2008 Third International Meeting on Ironmaking and Second International Symposium on Iron Ore,BRA:ABM,2008,1021-1028.
[15]QIU Jian,TIAN Naiyuan,XU Anjun,et al.Development of transport scheduling application software for iron-steel interface in Baosteel[J].Iron and Steel,2003,38(5):73-76(in Chinese).[邱剑,田乃媛,徐安军,等.宝钢铁钢界面运输调度应用程序的开发[J].钢铁,2003,38(5):73-76.]
[16]CHEN Zaigen,LI Ziyang,LU Min,et al.Research on dynamic balance and real-time scheduling of HM logistics in large steel enterprise[J].Computer Applications and Software,2012,29(8):115-117(in Chinese).[陈在根,李子阳,卢敏,等.大型钢铁企业铁水物流动态平衡与实时调度技术研究[J].计算机应用与软件,2012,29(8):115-117.]
[17]SHI Yongtao.Study on simulation model of workshop scheduling for transportation of molten iron in new steel manufacturing process[D].Chongqing:Chongqing University,2011(in Chinese).[史永涛.钢铁生产新流程中的车间铁水转运调度仿真研究[D].重庆:重庆大学,2011.]
[18]HUANG Hui,LUO Xiaochuan,CHAI Tianyou,et al.Hot metal rescheduling method and its application between the iron-making and steel-making stages[J].Journal of Systems Engineering,2013,28(2):234-247(in Chinese).[黄辉,罗小川,柴天佑.炼铁—炼钢区间铁水重调度方法及其应用[J].系统工程学报,2013,28(2):234-247.]
[19]BLACKSTONE J H,PHILLIPS D T,HOGG G L.A stateof-the-art survey of dispatching rules for manufacturing job shop operation[J].International Journal of Production Research,1982,20(1):27-45.
[2]MA Xin,XU Jing,CUI Jianjiang.Study on route choice and auto avoidance in molten iron transportation of iron and steel enterprise[J].Journal of system Simulation,2003,15(12):1814-1817(in Chinese).[马馨,徐璟,崔建江.钢铁企业铁水运输路径选择及自动避碰算法的研究[J].系统仿真学报,2003,15(12):1814-1817.]
[3]ZHOU Ming,LUO Shouzhang,LIU Feng,et al.Application of a hierarchical intelligent scheduling strategy in molten iron transportation simulation[J].Journal of Jilin University:Engineering and Technology,2004,34(S1):290-293(in Chinese).[周明,罗首章,刘峰,等.分层递阶的智能调度策略在铁水运输仿真中的应用[J].吉林大学学报:工学版,2004,34(S1):290-293.]
[4]LONG De,YAO Jianshi,XU Xinhe.Intelligent simulation model of molten iron transport system[J].Journal of Northeastern University(Natural Science),2005,26(6):523-526(in Chinese).[龙德,么健石,徐心和.铁水运输系统智能仿真模型[J].东北大学学报(自然科学版),2005,26(6):523-526.]
[5]CUI Jianjiang,HU Kunyuan,XU Xinhe.Modeling and simulation of iron melt transport system[J].Information and Control,2007,36(4):493-500(in Chinese).[崔建江,胡琨元,徐心和.铁水运输系统的建模与仿真研究[J].信息与控制,2007,36(4):493-500.]
[6]WANG G S,TANG L X.A column generation for locomotive scheduling problem in molten iron transportation[C]∥Proceedings of the IEEE International Conference on Automation and Logistics,New York,N.Y.USA:IEEE Computer Society,2007:2227-2233.
[7]CONG D H,WANG J,LIU X G,et al.Intelligent scheduling method of molten iron transportation of steel enterprise[C]//Proceedings of the International Conference on Transportation Engineering.Reston,Va.,USA:ASCE,2007:37-42.
[8]QI Mingming,WANG Li,YUAN Chao,et al.Em-plant based simulation model for hot metal transportation in steel plant[J].Industrial Engineering Journal,2010,13(2):76-81(in Chinese).[祁明明,王力,袁超,等.基于eM-Plant的铁水铁路运输物流系统建模与仿真[J].工业工程,2010,13(2):76-81.]
[9]XU Xuelong.Train dispatching modeling and simulation of metal transportation system for iron station[D].Wuhan:Wuhan University of Technology,2011(in Chinese).[许雪龙.炼铁站铁水运输系统行车调度建模及仿真[D].武汉:武汉理工大学,2011.]
[10]YANG Xiaoyan,CUI Bingmou.Molten iron transportation scheduling optimization and simulation of iron and steel enterprises[J].Journal of Computer Applications,2013,33(10):2977-2989(in Chinese).[杨小燕,崔炳谋.钢铁企业铁水运输调度优化与仿真[J].计算机应用,2013,33(10):2977-2989.]
[11]TANG L X,WANG G S,LIU J Y.A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry[J].Computers&Operations Research,2007,34(10):3001-3015.
[12]ZHOU Song.Design and scheduling model of hot metal scheduling management system in Baosteel[D].Shenyang:Northeastern University,1997(in Chinese).[周颂.宝钢铁水调度管理系统设计与调度模型研究[D].沈阳:东北大学,1997.]
[13]WANG F,LIU Y,XU A J,et al.Modeling and calculation for the molten iron preparation problem based on production scheduling of steelmaking area[C]//Proceedings of the 2nd International Conference on Modelling and Simulation,Edgbaston,UK:World Academic Union,2009:308-313.
[14]GOMES D A,DE MIRANDA J G,DE SOUZA M C,et al.Optimizing the scheduling of torpedo cars to feed steelmaking with hot metal[C].2008 Third International Meeting on Ironmaking and Second International Symposium on Iron Ore,BRA:ABM,2008,1021-1028.
[15]QIU Jian,TIAN Naiyuan,XU Anjun,et al.Development of transport scheduling application software for iron-steel interface in Baosteel[J].Iron and Steel,2003,38(5):73-76(in Chinese).[邱剑,田乃媛,徐安军,等.宝钢铁钢界面运输调度应用程序的开发[J].钢铁,2003,38(5):73-76.]
[16]CHEN Zaigen,LI Ziyang,LU Min,et al.Research on dynamic balance and real-time scheduling of HM logistics in large steel enterprise[J].Computer Applications and Software,2012,29(8):115-117(in Chinese).[陈在根,李子阳,卢敏,等.大型钢铁企业铁水物流动态平衡与实时调度技术研究[J].计算机应用与软件,2012,29(8):115-117.]
[17]SHI Yongtao.Study on simulation model of workshop scheduling for transportation of molten iron in new steel manufacturing process[D].Chongqing:Chongqing University,2011(in Chinese).[史永涛.钢铁生产新流程中的车间铁水转运调度仿真研究[D].重庆:重庆大学,2011.]
[18]HUANG Hui,LUO Xiaochuan,CHAI Tianyou,et al.Hot metal rescheduling method and its application between the iron-making and steel-making stages[J].Journal of Systems Engineering,2013,28(2):234-247(in Chinese).[黄辉,罗小川,柴天佑.炼铁—炼钢区间铁水重调度方法及其应用[J].系统工程学报,2013,28(2):234-247.]
[19]BLACKSTONE J H,PHILLIPS D T,HOGG G L.A stateof-the-art survey of dispatching rules for manufacturing job shop operation[J].International Journal of Production Research,1982,20(1):27-45.