Research Of Crew Parallel Scheduling Technology Based On Multi-Agents

Parallel scheduling unit is a technical problem which has been troubled airline development for a long time,because of many related restrictions.It is of great significance to reduce the operation costing and improve the comprehensive competitive power of the airlines.At present,many domestic airlines do not go far enough in the aspects of theory and software development,especially in the degree of information of crew scheduling problem,a lot of airlines still take manual layout mode to solve the problem,so it is very important to study a theory of unit scheduling problem and develop a scheduling system according to the actual situation of China's airlines.In this paper,based on the previous theory,research on the algorithm and software development of parallel scheduling is improved,and a optimal allocation method is applied in crew grouping,in unit shift link is proposed based on task assigned to balanced Information,in the stage of design system the technology of multi-Agents are be introduced.Then to design an efficient software model,scheduling unit will be divided into several modules to complete,finally the central management of Agent unified management of each independent module.This paper introduces the background and significance of the subject,describes the research parallel scheduling technique based on multi-Agents unit,analyzes the unit parallel scheduling processes for the problem of service orchestration,crew pairing and crew shifts.To set mathematic models for service orchestration,crew pairing and crew shifts.Through effective algorithm to solve the established mathematical model,this article also introduces how to match a crew reasonably through concrete examples,it provides a new idea for allines to solve the problem of crew grouping,in the development of software system based on the actual situation,unit parallel scheduling problem will actually be divided into three different modules,use the technology of multi-Agent to dispatch each model,last this article on the function of the system to do a detailed description and also this article do summary and outlook to wish the latter make greater contribution to the problem of crew scheduling.