Multi-Agent Based Duty Scheduling System Design And Implementation

Duty scheduling is one of the most significant parts of the management of airlines. The effect of the assignment directly influences the profit of the airlines. Therefore, how to realize the duty scheduling which is more intelligent and effective is one of essential tasks for domestic Airlines to enhance competition and to control cost.On the application background of duty scheduling, this thesis firstly analyzes the related research of both home and abroad and the development status. Then, the basic theory of duty scheduling is introduced and the rules of duty scheduling is also given, On this basis above, this thesis design the Mathematical model of duty scheduling under the rules and constraints. What's more, Agent as a entity with autonomy, initiative and interactive, MAS which is created by Agent has the characteristics such as good performance, open, distributed and so on, MAS is good for Scheduling and specification checks. The key of this thesis is duty scheduling and the problem of specification checks.On the basis of the character of duty scheduling system, this thesis gives an improved blackboard model, which can solve the problem of mission distribution, coordination and auxiliary communications. What's more, this thesis Highlights a coordination mechanisms based on Sliding window and its application in specification checks. Then this thesis discusses the design of the system structure and performance evaluation. Finally, duty scheduling based on Multi-Agent is summarized and further improvement is given.