混合差分进化算法求解柔性作业车间调度问题

摘要

针对柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSP)的求解特点,提出了一种混合差分进化算法,该方法以最小化最大完工时间为目标,采用双向变异策略,以一定的概率采用差分变异和遗传变异,同时在变异过程中采用特殊的解码方式;在交叉的过程中采用改进的随机变位交叉的方式,提高了算法的性能。最后用该算法对经典算例进行了测试并与已有算法进行了比较,结果表明,提出的方法具有很好的稳定性和鲁棒性,是求解FJSP的一种有效方法。