基于差分遗传算法的置换流水车间低碳调度模型

摘要

研究置换流水车间(permutation flow shop,PFS)中的能效优化问题,考虑串行生产线中机器功率、空闲时间等因素对能源消耗的影响,建立以高效低碳为目标的PFS模型.给出问题的数学规划形式,并采用遗传算法对其求解,所给出的遗传算法通过启发式规则、随机规则和翻转规则产生初始种群,根据任务的能耗差分来计算种群中个体的进化概率和进化方向,同时提出非等长LOX交叉算子.对华南地区某大型轮胎制造企业进行实例分析,研究结果表明:所采用的改进策略可提高遗传算法整体性能50％以上;采用文中模型和方法可降低轮胎生产过程能耗8％左右.