基于交叉算子改进遗传算法在柔性作业车间的研究

针对柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),该文提出了一种改进的自适应三体交叉算子遗传算法模型.该模型以最小化工件最大完工时间为目标,通过引入三体交叉算子,有效促进了最优解的产生.同时,结合自适应的交叉和变异概率,提高了算法搜索最优解的能力,加速了种群收敛.实验结果表明:与传统的灰狼优化算法和混合量子粒子群优化启发式算法相比,该改进算法在柔性作业车间调度问题中具有更好的性能,显著提升了搜索最优解的能力.

非完美预维护的柔性作业车间调度研究

以柔性作业车间为研究对象,以最小化最大完工时间为目标,协同考虑设备基于加工时间的非完美预防性维护与生产调度,建立一种变周期维护优化调度模型,并引入了一种改进的三体交叉遗传算法进行求解。最后通过基准算例验证改进算法的有效性,并通过与右移维护策略和传统周期性维护模式进行对比,验证了优化调度模型的优越性。