Role-based approaches for operational task-resource flexible matching model and algorithm

In order to solve the problem that previous relation researches in operational task-resource matching are hard to flexible computing for generating a new matching scheme from the existing scheme under the condition of operational tasks or resources adjusted in uncertainty cases, role-based approaches to operational task-resource flexible matching model and algorithm are proposed in the paper for flexible matching operational tasks with resources. Firstly, through introducing the concept of roles, the role-based calculation framework of operational task-resource flexible matching is constructed. Secondly, two aspect indexes about resource utilization ratio (RUR) and time utilization ratio (TUR) are given to reflect operational task-resource matching quality (TRMQ), which can be regarded as the objective function for modeling role-based operational task-resource flexible matching mathematical formulation. On the basis of this, the role-based artificial bee colony (RABC) algorithm, including five specific calculating operators, is put forward for solving the flexible matching problem with double encoding on operational tasks and resources by roles. Finally, via comparing with the previous methods in application cases, it can be validated that role-based model and proposed algorithm are more effective, which can be used to obtain a new incremental scheme from the existing matching scheme for adopting the operational tasks or resources adjustment. Moreover, there are flexible computation advantages of the approaches proposed in this paper to solve the problem about operational task-resource matching in large-scale. © 1990-2011 Beijing Institute of Aerospace Information.