一种基于蚁群算法和多代理技术的维修供应链集成机制

摘要

本发明涉及一种基于蚁群算法和多Agent(代理)技术的维修供应链集成机制，用以提高装备维修信息化建设中维修供应链的集成合作效率。任务导调Agent将总任务分解后，将各个子任务分配给相应的资源Agent。代理Agent首先收集初始解决方案，然后通过时间、成本等因素的比较，进行方案过滤，并通过建立相邻Agent间的联系，减小解的搜索范围；在搜索最优方案的过程中，根据相邻Agent中解的连通性、空闲时间的大小，并且考虑成本因素，设计蚁群优化算法，提高方案搜索的效率，从而解决大规模维修保障任务选择问题；最后在得到的最优任务完成序列中，根据相邻Agent之间空闲时间的大小，调整其完成任务的开始和结束时间，赋予子任务在完成时间上更大的自由度。