知识驱动的模因算法求解分布式绿色柔性调度
作者:李瑞; 王凌; 龚文引
更新时间:
为了解决以最大完工时间和总能耗最小为目标的多目标分布式柔性作业车间调度问题,提出了一种混合多目标模因算法,该算法有三个创新点:1设计了集成过程优先级交叉,一般交叉和两点交换交叉的全局搜索算子。2 提出了一种基于析取图和临界块的可变邻域搜索算子,以增强算法的收敛能力。3 以总能耗为目标,提出了从半主动译码到主动译码再到全主动译码的节能策略。为了验证算法的有效性,设计了大量实验,包括田口正交实验、分离实验和对比实验。实验结果表明,在分布式绿色柔性作业车间调度问题中,该算法优于比较算法。
