The aircraft service maintenance process is a multiperson collaborative issue of resource constraint, in which task allocation is the basis of collaboration. Existing studies on service maintenance collaboration are rather limited. Thus, this paper attempts to take tasks of a single aircraft as the study object and construct the dynamic model of aircraft service maintenance tasks based on MAS. By taking multiple factors including the task time window, task executors’ time requirements, aircraft task execution cost and aircraft task needs capacities into account, it aims to complete service tasks of a single aircraft within the shortest time and at the lowest cost and take it as the dual optimization goal. By integrating the genetic algorithm and shortest path algorithm, the optimum allocation scheme and execution order of service tasks can be obtained. It is verified by setting example that the proposed model and algorithms are feasible for the collaborative task allocation of service maintenance. It has the guiding significance for the service maintenance management of the maintenance personnel.