一种多载量AGVS防死锁任务调度方法

摘要

本发明提供一种多载量AGVS防死锁任务调度方法，属于自动导引车系统技术领域。首先，统计系统中各工位挂车缓存空间信息和空闲AGV集；接着，根据工位补料顺序生成规则生成数个工位补料顺序方案，根据个体生成规则对初始种群进行补全；然后，根据AGV分组策略对空闲AGV进行分组；再然后，基于空置挂车回库任务调度决策、死锁避免策略及满载挂车配送任务调度决策对种群中个体进行评价；最后，利用智能优化算法产生新一代工位补料顺序种群，当达到预设迭代次数时，通过折中策略输出最优个体作为最优调度方案。本方法可有效避免多载量AGVS第一类死锁问题，同时基于对生成初始种群的优化及种群进化中的算法改进，在获得优秀解的同时提升了算法的收敛速度。