Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Aircraft crew scheduling method and system realizing the same

A crew and task technology, which is applied in the field of civil aviation, can solve the problems of aggravated scheduling management department and crew crew, high complexity of manual adjustment, heavy workload and other problems, so as to improve scheduling results and solve air crew The problem of personnel scheduling and the effect of improving the operating speed

Inactive Publication Date: 2012-07-04
中国南方航空股份有限公司
View PDF4 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] (1) Crew scheduling is a human resource scheduling system. Compared with the machine scheduling system, it has extremely complex relationships with other subsystems in the society. Therefore, foreign technologies with Europe and the United States as the main market are not very suitable for my country. The actual environment faced by airlines
[0005] (2) Ten years of practical experience shows that the application effect of foreign related technologies in China is relatively poor. Contradictions between the shift scheduling management department and the crew, and among the crew, which ultimately damage the overall competitiveness of the enterprise
[0006] In addition, two Chinese invention patent applications (application number 200810167327.2 and application number 200610170019.6) respectively disclose scheduling systems and methods. Strong business pertinence, and the prediction results need to be revised repeatedly during the scheduling process, so it is not suitable for mathematical models with huge data or small fluctuations in characteristics
[0007] Crew scheduling technology is a professional system for airlines. Due to the complexity of this technology, it has not been applied in China and is still in a blank state.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Aircraft crew scheduling method and system realizing the same
  • Aircraft crew scheduling method and system realizing the same
  • Aircraft crew scheduling method and system realizing the same

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0112] Such as Figure 1~4 Shown is a kind of unit scheduling method of the present invention, specifically comprises the following calculation steps:

[0113] (1) Obtain raw data that meets user requirements from the user interface and database, and analyze, convert, and organize the raw data to obtain all basic data in a form that meets the requirements;

[0114] (2) Control the basic data according to the scheduling rules, and generate all possible task combinations for each crew member, that is, generate the corresponding task sequence LoW for each crew member, and then evaluate and correct the task sequence LoW;

[0115] (3) Convert all corrected task strings LoW ​​into task columns and establish a constraint matrix;

[0116] (4) Using an algorithm that decomposes a large-scale problem formed by an integer programming problem into sub-problems to solve the constraint matrix;

[0117] (5) Output calculation results.

[0118] The scheduling rules in the above step (2) in...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an aircraft crew scheduling method, which comprises the following steps: (1) acquiring original data meeting requirements of a user from a user interface and a database, and analyzing, converting and arranging the original data to acquire all essential data meeting required forms; (2) carrying constraint control on the essential data according to a scheduling rule, generating all probably scheduled task combinations for each aircraft crew, namely generating a relative task string LoW for each aircraft crew, and evaluating and correcting the task strings LoW; (3) converting all corrected task strings into a task column and establishing a constraint matrix; (4) solving the constraint matrix by utilizing an algorithm of disassembling a large-scale problem formed by integer programming problems into sub problems; and (5) outputting calculation results. The invention further discloses a system for realizing the aircraft crew scheduling method, wherein the system comprises a data input module, a model generation module, a solving module, a control module, a basic module and the like. According to the system for realizing the aircraft crew scheduling method, disclosed by the invention, requirements on equitable distribution of flight number plane, aircraft crew scheduling and flight task are met through cooperation of all modules.

Description

technical field [0001] The invention relates to the technical field of civil aviation, in particular to a crew scheduling method and a system for realizing the crew scheduling method. Background technique [0002] In the past two decades, with the continuous growth of the aviation market and the continuous expansion of airlines, the crew scheduling problem characterized by combinatorial explosion has become an important challenge for the operation and management of large airlines. Traditional manual methods It has been impossible to give a feasible plan within the specified time. [0003] At present, domestic airlines mainly complete the crew scheduling work through the introduction of foreign decision-making support system automatic arrangement technology and manual modification and adjustment. This method effectively alleviates the urgent need for airline company operation and management, but in the long run, there are still the following deficiencies at: [0004] (1) Cr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06G06Q50/00
Inventor 赵明宇于贵桃常先英刘扬帆陈林张志尧
Owner 中国南方航空股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products