The Schedulable Problem for Tasks with Utility in Multi-agent System

Tasks scheduling is a key problem in multi-agent system, traditional tasks scheduling methods canpsilat be applied to new application areas of the MAS such as emergency system. In order to apply agent method to these new areas, this paper proposes a new variant of task scheduling method considering utility. Based on our MAS model, we construct a flow network according to instance of task scheduling problem and add utility to it. We show that minimum cost flow algorithm can be use to task scheduling problem to maximize the utility of the system. Moreover, we use a mathematical method to ensure tasks are schedulable when maximizing the utility. Finally, a conclusion which can be used to determine whether there exists an efficient task scheduling is gained.