[发明专利]基于改进SPEA2求解车间节能调度问题的方法

摘要

本发明公开了一种基于改进SPEA2求解车间节能调度问题的方法，首先构建多目标柔性作业车间节能调度问题模型：包括多目标柔性作业车间节能调度问题描述、模型假设；采用基于自然数两段式编码，然后适应度赋值、环境选择，对下一代外部档案中的所有个体计算稀疏度，找出稀疏解，并对稀疏解执行局部搜索操作，从而生成局部搜索子代种群；然后终止判断：如果t大于等于最大迭代次数，利用加权法，从下一代外部档案中选出一个最优妥协解，作为车间生产最终执行的节能调度方案，并输出；反之如果t小于最大迭代次数，执行遗传选择，本发明解决了现有车间生产过程中能源消耗过高的问题。