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

作     者：杨海东 郑庆仁 刘国胜 郭建华 

作者机构：广东工业大学机电工程学院广东广州510006 华南理工大学自动化科学与工程学院广东广州510641 广东工业大学信息管理工程系广东广州510520 广东技术师范学院计算机科学学院广东广州510665 

出 版 物：《中南大学学报（自然科学版）》 (Journal of Central South University:Science and Technology)

年 卷 期：2013年第44卷第11期

页      面：4554-4560页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 080201[工学-机械制造及其自动化] 

基　　金：国家科技支撑计划项目(2012BAF12B10) 教育部人文社科青年项目(12YJCZH129) 广东省教育部产学研结合项目(2011A090200050) 广东省重大科技专项(2012A080104022) 广东省科技计划项目(2011B01070052 2012B010500027 2012B010900064) 

主　　题：置换流水车间 能效优化 遗传算法 差分策略 轮胎生产 

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