基于启发式能耗优化的电力仓储分布式多AGV路径规划方法

针对电力仓储环境下多自动导引车(AGV)系统的任务效率较低、能耗较高的问题,提出一种基于启发式能耗优化的电力仓储分布式多AGV路径规划方法。首先,提出两轮差速驱动AGV运动模型,引入驱动电机参数;然后,通过分析AGV车载锂电池的放电特性,建立AGV能耗模型;接着,分析AGV的主要能耗环节与路径网络特性,提出增加有限路径网络资源利用率、减少AGV移动时间的节能策略,并在AGV运动规划过程中引入时间约束;最后,提出一种改进时间约束的启发式路径规划方法,将能耗转化为路径网络占用时间,以实现系统能耗最小。数值模拟实验数据表明,该方法提高了多AGV系统的任务效率,有效降低了系统能耗。

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

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