Multi-Agent Based Crew Scheduling System Design And Implementation

Crew is a most valuable resource of airline, crew scheduling is a important links of the airline’sproduction plan, crew scheduling system is a important part of flight operations management system.The scientific, reasonable and efficient crew scheduling system can reduce the cost of airlines andimprove the airline’s operation efficiency and competitiveness. Crew scheduling problems hascharacteristics of multiple targets, Multi-Task, calculation of complicated, at the present most domesticairlines still rely on manual scheduling. Some foreign airline crew scheduling system’s operation cycleis long, and the efficiency is not high. Therefore improving the crew scheduling automation levelbecome the core of the of airline’s information construction.This paper introduced the Multi-Agent system theory, the Key research of this paper is applied themulti-Agent System theory to the crew schedule’s Multi-Task scheduling. we designed a high efficientand reliable Multi-Agent Scheduling model, we invented the dynamic Multi-Task scheduling algorithmbased on credit reputation and priority to coordinate all the communication between agent, thisalgorithm have improved the efficiency of the crew scheduling system. The specific service layout andcrew arrangement algorithm is call by crew arrangement’s agent, so the specific algorithm will not bestudied as focus.This paper first introduced the concept and features of Multi-Agent System, division of labor andcooperation model, communication mechanism. Then the crew scheduling problem’s concept,constraint conditions, mathematical model is divided into three stages to description and analysis. Onthe basis of the description and analysis, the system is divided into three modules for detailed design, inthe crew arrangement module we designed a kind of Multi-Agent Scheduling model, in this model weused the communication mode of point to point, blackboard and intermediary agent. In this model weused Multi-Task scheduling algorithm based on priority and credit reputation. At last we described therealization of entire crew scheduling system, and we have analyzed the experimental result’s efficiencyand reliability of crew scheduling system, then we summarized this paper, and we put forwardexpectation on this project’s future development.