基于混合灰狼优化算法的柔性作业车间调度问题求解

简介：
本研究提出了一种创新性的混合灰狼优化算法来解决复杂的柔性作业车间调度问题，旨在提高生产效率和资源利用率。通过模拟灰狼社会行为中的狩猎策略，结合其他优化技术，该算法能够有效探索解空间，避免陷入局部最优解，并成功应用于多个实际案例中，展示了其优越的求解性能和广泛的适用性。 本段落提出了一种混合灰狼优化算法（HGWO），用于解决柔性作业车间调度问题(FJSP)并以最小化最大完工时间为目标。首先，通过采用两段式编码方式建立了GWO连续空间与FJSP离散空间之间的映射关系；其次，设计了初始种群生成方法来保证算法开始阶段解的质量；然后，在算法中嵌入了一种变邻域搜索策略以增强其局部搜索能力，并引入遗传算子以提升全局探索效率。最后，通过实验数据验证了HGWO在解决FJSP问题中的有效性。