一种基于启发式算法的多载量AMR调度方法

本发明涉及智能制造装备调度算法技术领域，公开一种基于启发式算法的多载量AMR调度方法，旨在解决智能制造场景中物料搬运任务调度效率低下的问题。本方法首先将机组站台及路径转化为加权有向图，权重为AMR运行时间；其次使用K‑means算法对站台进行聚类，以减少计算量，并将聚类中心作为任务起点候选；然后基于贪心算法生成局部最优调度方案，优先选择耗时最短的任务，同时满足容量约束；最后对比不同聚类中心方案的总耗时，选择全局最优解输出。该方法能够显著缩短任务完成时间，减少路径重复与资源浪费，提高AMR的搬运效率和装载率，同时降低能耗，符合绿色制造的发展趋势，实现了高效、合理的调度，适用于多机台联动的生产制造场景。