王硕　刘增森

摘 要： 针对飞机维修过程中拆装任务的多样性，而维修人员能力不同的问题，提出一种基于多Agent的改进合同网的协同任务分配方法。通过建立拆装过程评估模型和对拆装任务的描述，考虑人员负载情况下，利用合同网的思想建立了协同拆装任务分配模型。该模型可实现多人拆装任务的实时动态分配，并有针对性的提高维修环境中拆装人员的拆卸装配能力，为实现多人协同拆装过程奠定了基础。

关键词： 维修拆装； 过程评估； 合同网； 任务分配

中图分类号：TP391 文献标志码：A 文章编号：1006-8228（2017）09-05-04

Abstract： Aiming at the problem of the diversity of the disassembly task and the different capabilities of maintenance personnel in the process of aircraft maintenance， a collaborative task allocation method based on multi-agent improved contract net protocol is proposed. In this paper， through the establishment of the disassembly process evaluation model and the description of the disassembly task， and considering the personnel load situation， the contract net protocol is used to establish a collaborative disassembly task allocation model. The model can realize the real-time dynamic allocation of multi-person disassembly tasks， and improve the disassembly and assembly ability of disassembly and disassembly staff in the maintenance environment， which lays the foundation for the multi-person coordination and dismantling process.

Key words： maintenance disassembly； process evaluation； contract net； task allocation

0 引言

多人维修拆装环境中， 拆装任务分配是研究的重点[1]，任务分配影响整个维修系统的效率，也会关系到各个拆装人员能否最大程度发挥自身能力，避免维修资源无效占用。多人协同拆装过程在时间和空间上是分散的，构成了一个复杂分布式维修环境[2]。由于构成飞机的组件种类繁多，组件拆装工序复杂，执行拆装任务维修人员的能力不同，多人协同拆装任务的分配过程是一个复杂的实时任务分配的问题。

多个Agent组成的系统（MAS）具有协作性、并行性、健壮性、易扩展性和分布性等特点[3]，因此 ，可用多Agent系统描述维修拆装环境。在维修拆装环境中服务器端作为任务分配的管理者和分配者（MagAgent），客户端作为拆装任务的执行者（MenAgent）。在任务分配的招标阶段，MagAgent通过查询建立的黑板模型中MenAgent上一次拆装过程的评估分数、当前负载量和维修状态进行评估，选取MenAgent并向其发送标书。……