Multi-task Scheduling Based Aircraft Scheduling System Design And Implementation

Aircraft scheduling is an important part of airlines flight planning, directly related to the securityand benefit of flight operation, scientific and rational flight scheduling plan can improve the airline’soperational efficiency and competitiveness. Aircraft scheduling is a huge and complex work which hascharacteristics of multi-variable, strong coupling and multi-objective. The aircraft scheduling work ofmost airlines mainly relies on manual scheduling or the introduction of foreign aircraft schedulingsystem. Therefore, raising the level of automation in the process of aircraft scheduling will become theimportant means of cost control and promotion of information in domestic airlines.The article focuses on the study of multi-task scheduling problem in aircraft scheduling system.We will coordinate the agents effectively in aircraft scheduling system through the design of rationaland efficient multi-task scheduling model, which can improve the operating efficiency of aircraftscheduling system. The scheduling algorithm specific to a certain plane type and a certain base will beabstracted to a kind of agent, and the specific algorithm will not be studied as focus.This paper first introduces the concept features, structure and communication mechanismof Multi-Agent System (Multi-Agent System, MAS) and then analyzes the concept of aircraftscheduling problems, basic resources, constraints and the mathematical model used. Then we design amulti-task scheduling model of aircraft scheduling system, we propose the design of overall structure ofthe model based on mixed MAS, the design of agent communication mechanism based on theblackboard and message and task scheduling strategy of feedback and load balancing basedon short-term priority of the active. Finally, we design and implement the aircraft scheduling systembased on the previous model, analyze and evaluate efficiency, transparency, robustness, flexibility,and centralized management of distributed execution and other aspects of the system.