基于并行策略的冶铸轧一体化组批模型及算法.docxVIP

第21卷第9期 第21卷第9期 控 制 与 决 策 2006年9月 V01．21 No．9 Control and Decision Sep．2006 文章编号：1001—0920(2006)09—0979—05 基于并行策略的冶铸轧一体化组批模型及算法 许剑，吕志民，徐金梧 (北京科技大学高效轧制国家工程研究中心，北京100083) 摘要：针对直接热装和直轧工艺的特点，提出在冶铸轧一体化组批时用组合批代替传统的连铸作业计划和热轧作 业计划，并建立了时序条件多收益旅行商MPCTSP—TC模型．该模型基于并行策略，一次可以求出若干个组合批．构 造了分组协同蚁群算法，并用该算法对所提出的模型进行求解．结果表明，所建立的模型和算法可以最大化地求出较 优的组合批，每个组合批都能满足模型的约束条件，而且排出一个组合批的平均时间为9．6 S，远远低于人工排产所 需的时间． 关键词：直接热装；直轧；并行策略；一体化组批；蚁群算法 中图分类号：TG76；F237 文献标识码：A Model and Algorithm of Integrative Batch Planning Based on Parallel Strategy for Steelmaking-continuous Casting-hot Rolling XU Jian，LV Zhi—rain，XU Jin—WU (National Engineering Research Center for Advanced Roiling Technology，University of Science and Technology Beijing，Beijing 100083，China．Correspondent：XU Jian，E·mail：xujian0259@163．corn) Abstract：According characteristics of direct hot charging rolling(DHCR)and direct rolling(DR)process，the of combinational batchs is proposed replace the traditional casting work planning and hot rolling work planning during integrative batch planning for steelmaking-continuous casting-hot rolling．Then，multiple prize- collecting travelling salesman problem-temporal constraint(MPCTSP—TC)model is given，which bases parallel and synchronously produce several combinational batchs．Finally，a grouping coordination colony algorithm is proposed for solving the model．The result shows that applying the proposed model and algorithm yield optimal combinational batchs high degree and each combinational batch satisfies the constraints of the model，and the computation time of productting combinational batch is 9．6 seconds，which is obviously less than the time of manual work． Key words：Direct hot charging rolling；Direct rolling；Parallel Strategy；Integrative batch planning；Ant colony algorithm 1引 言 统．这对于生产管理，特别是冶铸轧一体化组批提出 直接热装(DHCR)和直轧(DR)工艺作为现代 了更高的要求． 化钢铁企业节能降耗、缩短工艺流程、降低库存和提 近年来，国内外大型钢铁企业和研究机构对热 高成材率的重要途径，越来越受到人们的关注．由于 轧计划和调度[1~3