基于改进遗传算法的带有缓存约束的作业车间调度方法

摘要

本发明公开了一种基于改进遗传算法的带有缓存约束的作业车间调度方法，具体为，首先，建立带有缓存约束的作业车间调度数学模型；然后，利用改进遗传算法优化求解，采用传统的作业车间调度工序和机器的双层编码，设计合理的工序调整方法进行解码；采用自适应交叉变异概率结合良种交叉算子对算法进行改进，优化求解模型。本发明能在同等的缓存容量下获得精度更高的解，提高算法的效率和收敛能力。