考虑碳排放的废钢铁再制造多目标调度降维模型及算法

Multi-objective Scheduling Dimensional Reduction Model and Algorithm for Iron and Steel Scrap Remanufacturing with Carbon Emissions Considered

针对废钢铁再制造生产调度问题,在考虑废钢铁再制造特殊生产工艺的前提下,构建了碳排放最小、设备利用率最高、客户满意度最优的废钢铁再制造多目标生产调度模型,并设计遗传算法进行了求解。在第一阶段对生产调度中部分变量、约束和目标函数之间的关系进行了分析,从而对模型进行简化,突出影响调度问题的主要因素,并构造了原调度问题的对称问题。第二阶段结合算例,计算了不同权重下的废钢铁再制造生产调度问题,比较分析了碳排放等目标函数对生产调度的影响,结论表明:设备利用率和碳排放在生产调度问题中具有显著的正相关关系,节能和减排具有一致性,可以其中之一作为节能减排的目标函数;为了尽快响应客户要求钢铁企业要付出更大的碳排放代价;碳排放作为目标函数并不总能显著影响生产调度问题,某些情况下,作为约束条件对生产调度的作用更显著。

Considering the scheduling in iron and steel scrap remanufacturing with special production process,this paper constructs a new model with the objectives of minimizing carbon emission,maximizing capacity utilization and customer satisfaction.We also design a genetic algorithm to solve this problem.Firstly,the relations of some variables,constraints and objective functions are analyzed in order to simplify the model and highlight the main factors affecting the scheduling problem,and the problem in mirror symmetry have been built as well.Secondly,the scheduling problem is simulated with different weights of objective functions.A comparative analysis about the impact of objective functions like carbon emissions on the production schedule is done.Finally,the simulation shows that energy conservation and carbon emission reduction have a significant positive correlation.which means one of them can represent both,and the higher the utilization rate of equipment,the less carbon emission.Further more,in order to responde to customer requests as soon as possible,iron and steel enterprises have to pay a higher cost of carbon emission.However,carbon emission does not always significantly affect production scheduling problem as a target function.In some cases,it is more efficient as a constraint condition.