面向矩阵式制造车间AGV调度的改进模拟退火算法

随着客制化和大规模生产需求的不断增长,矩阵制造车间的重要性日益凸显。同时,多台自动导引车(AGV)的有效调度可提高矩阵制造车间的运行效率。以矩阵制造车间内的AGV运输过程为研究对象,提出一种改进的模拟退火(ISA)算法,旨在找到降低运输成本的最佳调度方案。ISA算法通过Metropolis准则来提高算法跳出局部最优解的能力;利用顺序交叉算子和前置交叉算子更新种群,以提高ISA算法寻找全局最优解的收敛速度和精度;提出一种种群重生机制,避免ISA算法陷入局部最优解。为了评估ISA算法的有效性,在某工厂100个真实实例的数据集上进行了仿真测试,并与FCFS算法、HFOA、IHS算法进行对比实验。实验结果表明,ISA算法更适合解决矩阵制造车间的AGV调度问题。