Aircraft crew scheduling method and system realizing the same

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...

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.

Images