牛丹丹，董增寿

(太原科技大学电子信息工程学院，太原 030024)

随着科学技术的不断发展，企业设备越来越复杂，功能越来越多样化，大幅度地增加了维修难度。但是由于每个维修人员所拥有的技能各不相同，维修能力存在差异。因此，选择合适的维修人员去高效的执行维修任务是极其重要的[1]。

维修人员选派问题[2-3]是指维修人员为客户提供维修服务，每个各户的服务任务需求各不相同，一个服务任务由多个不同技能的服务组成，每个维修人员所专注的维修技能是各不相同的，企业安排维修人员执行这些任务以正确匹配客户需求，快速提供服务，满足客户需求。

维修人员选派问题是一个典型的NP-Hard问题，国内外很多学者对服务调度进行了广泛研究。文献[4]假设只有两种类型的故障，而维修员工分为三类。故障类型少，这和实际情况是不相符的。文献[5]提出故障维修分配分两步实现，首先通过求解模型得到一个优化的维修人员首次分配方案，再用最大优先度原则进行再分配，直到全部的故障设备都得到维修。这种方法要求每次腾出的维修人员的信息必须及时，才能进行再分配。文献[6-7]提出了一种面向MRO服务的维修人员分派方法，采用遗传算法进行团队智能组合。但服务任务和服务团队的不匹配度模型复杂，计算量大。本文针对维修服务人员的选派问题进行了研究，建立了任务-团队技能不匹配度模型，采用一种基于遗传算法的智能选派方法进行求解。……