一种分布式约束优化模型求解AGV调度系统任务分配的方法

摘要

本发明属于调度方法技术领域，涉及一种AGV调度系统任务分配的方法，具体涉及一种分布式约束优化模型求解AGV调度系统任务分配的方法，本发明不需要像集中式求解方法那样把各自agent的知识和子问题集中到一个核心agent上，而是与其它agent协作，通过本地决策获取问题的全局最佳方案。这种方式有效提高了解决问题的效率，同时不要求agent对外暴露所有的个体信息，增强了隐私性。应用分布式求解方法，局部求解过程往往局限在某个agent息传递的开销，减少了系统负荷。集中式求解方法通常对系统结构不具备容错性，一个agent出现问题就会导致求解失败。而在分布式系统中，单个agent出现问题不会影响到整个agent系统的求解，具有很好的鲁棒性。