求解带有限多负载自动导引车的柔性作业车间问题的历史引导区域划分进化优化

在柔性作业车间环境中，使用自动导引车（AGV）运输工件和加工材料是推动车间智能化的重要途径。与单负载 AGV 相比，多负载 AGV 能够提高 AGV 利用率、减少路径冲突等。因此，本研究提出了一种历史引导区域划分进化优化算法（HRPEO），用于求解带有限多负载 AGV 的柔性作业车间调度问题（FJSPMA）。首先，根据多负载 AGV 的特点设计了编码和解码规则，然后使用基于分支定界法的初始化规则生成初始种群。其次，为防止算法陷入局部最优，该算法采用区域划分策略。该策略将解空间划分为多个区域并评估各区域的潜力。之后，在每次迭代中将区域聚类为多个簇，并基于簇集选择个体进行进化搜索。第三，设计了局部搜索策略以增强算法的深度开发能力，该策略根据 FJSPMA 的特点，采用贪心方法优化机器选择和运输顺序。最后，在基准测试上进行了大量实验以测试算法性能。与多种先进算法相比，结果表明 HRPEO 在求解 FJSPMA 方面具有更好的优势。