论文部分内容阅读
为达到降低在制品库存及保证生产连续性等目标,将炼钢-连铸-热轧一体化生产过程归结为中间阶段为批处理机的多阶段柔性流水车间调度问题,建立了一体化生产模型。该模型以总加权完成时间和总加权滞留时间之和为优化目标,综合考虑了机器加工能力、浇次处理要求、炉次释放时间等约束条件。将拉格朗日松弛算法应用于模型中,利用该算法的批分解方式和子问题的双向动态规划求解策略,提高了算法的收敛速度和下界。不同规模问题的测试结果表明了模型和算法的有效性。
In order to reduce the inventory of finished products and ensure the continuity of production, the integrated steelmaking-continuous casting-hot rolling production process is attributed to the multi-stage flexible flow shop scheduling problem of batch processing machine in the intermediate stage, and an integrated production model . The model takes the sum of the total weighted completion time and the total weighted residence time as the optimization objective, taking into account the constraints of machining capacity, treatment requirements of pouring, and the release time of the furnace. The Lagrange relaxation algorithm is applied to the model. By using the batch decomposition method and two-way dynamic programming of sub-problems, the convergence speed and lower bound of the algorithm are improved. The test results of different scale problems show the validity of the model and the algorithm.