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

Model and Algorithm of Integrative Batch Planning Based on Parallel Strategy for Steelmaking-continuous Casting-hot Rolling

针对直接热装和直轧工艺的特点,提出在冶铸轧一体化组批时用组合批代替传统的连铸作业计划和热轧作业计划,并建立了时序条件多收益旅行商M PCTSP-TC模型.该模型基于并行策略,一次可以求出若干个组合批.构造了分组协同蚁群算法,并用该算法对所提出的模型进行求解.结果表明,所建立的模型和算法可以最大化地求出较优的组合批,每个组合批都能满足模型的约束条件,而且排出一个组合批的平均时间为9.6 s,远远低于人工排产所需的时间.

According to characteristics of direct hot charging rolling（DHCR） and direct roiling （DR） process, the concept of combinational batchs is proposed to replace the traditional casting work planning and hot rolling work planning during integrative batch planning for steelmaking-continuous casting-hot rolling. Then, multiple prizecollecting travelling salesman problem-temporal constraint （MPCTSP-TC） model is given, which bases on parallel strategy and can synchronously produce several combinational batchs. Finally, a grouping coordination ant colony algorithm is proposed for solving the model. The result shows that applying the proposed model and algorithm can yield optimal combinational batchs to high degree and each combinational batch satisfies the constraints of the model, and the average computation time of productting a combinational batch is 9.6 seconds, which is obviously less than the time of manual work.