# US 2022/0044172 A1 · Method, system and terminal device for operation management of aircrew

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0044172 A1
- Document ID: US20220044172A1
- Status: Published application
- Kind: A1
- Application number: 17/204,821
- Filed: 2021-03-17
- Published: 2022-02-10
- Earliest claimed: 2020-08-06
- Assignees: Hangzhou Pi-solution Information Technology Co.,Ltd
- Applicants: Hangzhou Pi-solution Information Technology Co.,Ltd
- Inventors: Qiang GONG; Zheming ZHANG; Zhiyong RUAN; Chunping LIU; Dubing XIANG; Ziheng XU
- Web page: https://patentgrep.com/patent/US20220044172A1

## CPC

- G06Q 10/06312: {Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling}
- G06F 17/11: for solving equations {, e.g. nonlinear equations, general mathematical optimization problems (optimization specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- G06Q 10/063118: {Staff planning in a project environment}
- G06Q 10/06314: {Calendaring for a resource}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for operation management of aircrew includes: determining multiple initial duties composed of a number of flights according to an obtained flight schedule, determining multiple initial pairings each including a start half pairing and an end half pairing according to the initial duties, selecting multiple candidate pairings from the multiple initial pairings with the objective of minimum total flight operating cost, and determining a roster schedule of the aircrew with a series of pairings according to the candidate pairings and obtained information of the aircrew. A process of generating the pairings includes: first, building two half pairings, namely a start half pairing and an end half pairing, and then combining the half pairings with tasks of an other base to flexibly connect the pairings of the other base through half pairing bridging.

## Claims

### Claim 1

A method for an operation management of aircrew, comprising:
determining a plurality of initial duties comprising a number of flights according to an obtained flight schedule, wherein the obtained flight schedule comprises a flight number, a flight departure airport, a flight arrival airport, a flight departure time, and a flight end time;
determining a plurality of initial pairings according to the plurality of initial duties, wherein each of the plurality of initial pairings comprises a start half pairing and an end half pairing; the start half pairing and the end half pairing are duties with different departure airports and different arrival airports; a departure base of the start half pairing is the same as an end base of the end half pairing, and the aircrew belong to the departure base of the start half pairing;
determining a plurality of candidate pairings from the plurality of initial pairings by taking a minimum total flight operating cost as an objective function; and
determining a schedule of the aircrew in the plurality of candidate pairings according to the plurality of candidate pairings and information of the aircrew.

### Claim 2 (depends on 1)

The method according to claim 1, wherein
the step of determining the plurality of initial pairings according to the plurality of initial duties comprises:
selecting a plurality of pairs of initial duties from the plurality of initial duties, wherein in each pair of the plurality of pairs of initial duties, a departure base of a first initial duty is the same as an end base of a second initial duty;
using a pair of initial duties in the plurality of pairs of initial duties as the start half pairing and the end half pairing of an initial pairing of the plurality of initial pairings; and
using a pairing comprising the start half pairing and the end half pairing as the initial pairing, wherein the initial pairing comprises the start half pairing, a plurality of intermediate duties, and the end half pairing, and the plurality of intermediate duties are initial duties comprising non-departure bases.

### Claim 3 (depends on 1)

The method according to claim 1, wherein
the step of determining the plurality of candidate pairings from the plurality of initial pairings by taking the minimum total flight operating cost as the objective function comprises:
calculating the plurality of initial pairings by taking the minimum total flight operating cost as the objective function; and
calculating the plurality of candidate pairings by minimizing the objective function.

### Claim 4 (depends on 3)

The method according to claim 3, wherein
the objective function is expressed as:
P
=
min
⁢
∑
i
∈
F
⁢
∑
j
∈
G
⁢
B
ij
⁢
x
ij
;
constraint conditions of the objective function comprise:
∑
j
∈
G
⁢
x
ij
+
y
i
=
1
,
∀
i
∈
F
;
x
ij
+
x
m
⁢
⁢
j
≤
1
,
∀
(
i
,
m
)
∈
S
T
⁢
O
⁢
L
,
∀
j
∈
G
;
x
ij
+
x
m
⁢
⁢
j
≤
1
,
∀
(
i
,
m
)
∈
S
Fleet
,
∀
j
∈
G
;
∑
j
∈
B
k
⁢
x
ij
≤
M
Limit
,
∀
j
∈
G
;
∑
j
∈
D
⁢
x
ij
≤
D
Limit
,
∀
j
∈
G
;
∑
j
∈
E
c
⁢
x
ij
≤
N
Limit
,
∀
j
∈
G
;
∑
j
∈
p
⁢
x
ij
≤
P
Limit
,
∀
j
∈
G
;
wherein, P represents the minimum total flight operating cost; F represents a set of the flights; G represents a set of the plurality of candidate pairings; βij represents an operating cost of a flight allocated to a candidate pairing of the plurality of candidate pairings; xij indicates whether a flight i is allocated to a candidate pairing j of the plurality of candidate pairings, when the flight i is allocated to the candidate pairing j, xij is 1, and when the flight i is not allocated to the candidate pairing j, xij is 0; yi is a slack variable, when the flight i is allocated to the candidate pairing j, yi is 1, and when the flight i is not allocated to the candidate pairing j, yi is 0; xmj indicates whether a flight m is allocated to the candidate pairing j; STOL represents a set of pairwise flights overlapping in time; SFleet represents a set of mismatched flight aircraft types; Bk represents a set of pairings belonging to a base k; MLimit represents a resource limit of the base k; D represents a set of pairings comprising deadheads; DLimit represents a limit of a number of the deadheads in an optimization period; Ec represents a half pairing starting from a base E on a cth day; NLimit represents a resource limit of supporting bases excluding the base E by the base E on a single day; p represents a set of intercontinental route-containing half pairings starting from a base p; and PLimit represents a limit of a total number of the intercontinental route-containing half pairings allowed to be generated by the base p in the optimization period.

### Claim 5 (depends on 1)

The method according to claim 1, wherein
the step of determining the schedule of the aircrew in the plurality of candidate pairings according to the plurality of candidate pairings and the information of the aircrew comprises:
determining the schedule of the aircrew with the minimum total flight operating cost according to the plurality of candidate pairings and the information of the aircrew;
determining whether the schedule of the aircrew obeys flight regulation parameters; and
determining a current schedule as the schedule of the aircrew in the plurality of candidate pairings when the schedule of the aircrew obeys the flight regulation parameters.

### Claim 6 (depends on 5)

The method according to claim 5, wherein
the step of determining the schedule of the aircrew with the minimum total flight operating cost according to the plurality of candidate pairings and the information of the aircrew comprises:
determining positions of the aircrew in the plurality of candidate pairings according to the information of the aircrew, wherein the positions comprise positions in the start half pairing, positions in the plurality of intermediate duties or positions in the end half pairing; and
determining the schedule of the aircrew with the minimum total flight operating cost according to the minimum total flight operating cost.

### Claim 7 (depends on 6)

The method according to claim 6, further comprising:
when the schedule of the aircrew violates the flight regulation parameters, selecting a part of the aircrew to exchange schedules until an exchanged legal schedule does not violate the flight regulation parameters; and
using the exchanged legal schedule as the schedule of the aircrew in the plurality of candidate pairings.

### Claim 8

A system for an operation management of aircrew, comprising:
a first determination module, configured to determine a plurality of initial duties comprising a number of flights according to an obtained flight schedule, wherein the obtained flight schedule comprises a flight number, a flight departure airport, a flight arrival airport, a flight departure time, and a flight arrival time;
a second determination module, configured to determine a plurality of initial pairings according to the plurality of initial duties, wherein each of the plurality of initial pairings comprises a start half pairing and an end half pairing; the start half pairing and the end half pairing are duties with different departure airports and different arrival airports; a departure base of the start half pairing is the same as an end base of the end half pairing, and the aircrew belong to the departure base of the start half pairing;
a pairing determination module, configured to determine a plurality of candidate pairings from the plurality of initial pairings by taking a minimum total flight operating cost as an objective function; and
an aircrew determination module, configured to determine a schedule of the aircrew in the plurality of candidate pairings according to the plurality of candidate pairings and information of the aircrew.

### Claim 9 (depends on 8)

The system according to claim 8, wherein
the second determination module is configured to:
select a plurality of pairs of initial duties from the plurality of initial duties, wherein in each pair of the plurality of pairs of initial duties, a departure base of a first initial duty is the same as an end base of a second initial duty;
use a pair of initial duties in the plurality of pairs of initial duties as the start half pairing and the end half pairing of an initial pairing of the plurality of initial pairings; and
use a pairing comprising the start half pairing and the end half pairing as the initial pairing, wherein the initial pairing comprises the start half pairing, a plurality of intermediate duties, and the end half pairing, and the plurality of intermediate duties are initial duties comprising non-departure bases.

### Claim 10 (depends on 1)

A terminal device, comprising:
a memory, a processor, and a computer program; wherein
the computer program is stored on the memory and running on the processor, and the computer program is executed by the processor to implement the steps of the method according to claim 1.

### Claim 11 (depends on 10)

The terminal device according to claim 10, wherein
the step of determining the plurality of initial pairings according to the plurality of initial duties comprises:
selecting a plurality of pairs of initial duties from the plurality of initial duties, wherein in each pair of the plurality of pairs of initial duties, a departure base of a first initial duty is the same as an end base of a second initial duty;
using a pair of initial duties in the plurality of pairs of initial duties as the start half pairing and the end half pairing of an initial pairing of the plurality of initial pairings; and
using a pairing comprising the start half pairing and the end half pairing as the initial pairing, wherein the initial pairing comprises the start half pairing, a plurality of intermediate duties, and the end half pairing, and the plurality of intermediate duties are initial duties comprising non-departure bases.

### Claim 12 (depends on 10)

The terminal device according to claim 10, wherein
the step of determining the plurality of candidate pairings from the plurality of initial pairings by taking the minimum total flight operating cost as the objective function comprises:
calculating the plurality of initial pairings by taking the minimum total flight operating cost as the objective function; and
calculating the plurality of candidate pairings by minimizing the objective function.

### Claim 13 (depends on 12)

The terminal device according to claim 12, wherein
the objective function is expressed as:
P
=
min
⁢
∑
i
∈
F
⁢
∑
j
∈
G
⁢
B
ij
⁢
x
ij
;
constraint conditions of the objective function comprise:
∑
j
∈
G
⁢
x
ij
+
y
i
=
1
,
∀
i
∈
F
;
x
ij
+
x
m
⁢
⁢
j
≤
1
,
∀
(
i
,
m
)
∈
S
T
⁢
O
⁢
L
,
∀
j
∈
G
;
x
ij
+
x
m
⁢
⁢
j
≤
1
,
∀
(
i
,
m
)
∈
S
Fleet
,
∀
j
∈
G
;
∑
j
∈
B
k
⁢
x
ij
≤
M
Limit
,
∀
j
∈
G
;
∑
j
∈
D
⁢
x
ij
≤
D
Limit
,
∀
j
∈
G
;
∑
j
∈
E
c
⁢
x
ij
≤
N
Limit
,
∀
j
∈
G
;
∑
j
∈
p
⁢
x
ij
≤
P
Limit
,
∀
j
∈
G
;
wherein, P represents the minimum total flight operating cost; F represents a set of the flights; G represents a set of the plurality of candidate pairings; βij represents an operating cost of a flight allocated to a candidate pairing of the plurality of candidate pairings; xij indicates whether a flight i is allocated to a candidate pairing j of the plurality of candidate pairings, when the flight i is allocated to the candidate pairing j, xij is 1, and when the flight i is not allocated to the candidate pairing j, xij is 0; yi is a slack variable, when the flight i is allocated to the candidate pairing j, yi is 1, and when the flight i is not allocated to the candidate pairing j, yi is 0; xmj indicates whether a flight m is allocated to the candidate pairing j; STOL represents a set of pairwise flights overlapping in time; SFleet represents a set of mismatched flight aircraft types; Bk represents a set of pairings belonging to a base k; MLimit represents a resource limit of the base k; D represents a set of pairings comprising deadheads; DLimit represents a limit of a number of the deadheads in an optimization period; Ec represents a half pairing starting from a base E on a cth day; NLimit represents a resource limit of supporting bases excluding the base E by the base E on a single day; p represents a set of intercontinental route-containing half pairings starting from a base p; and PLimit represents a limit of a total number of the intercontinental route-containing half pairings allowed to be generated by the base p in the optimization period.

### Claim 14 (depends on 10)

The terminal device according to claim 10, wherein
the step of determining the schedule of the aircrew in the plurality of candidate pairings according to the plurality of candidate pairings and the information of the aircrew comprises:
determining the schedule of the aircrew with the minimum total flight operating cost according to the plurality of candidate pairings and the information of the aircrew;
determining whether the schedule of the aircrew obeys flight regulation parameters; and
determining a current schedule as the schedule of the aircrew in the plurality of candidate pairings when the schedule of the aircrew obeys the flight regulation parameters.

### Claim 15 (depends on 14)

The terminal device according to claim 14, wherein
the step of determining the schedule of the aircrew with the minimum total flight operating cost according to the plurality of candidate pairings and the information of the aircrew comprises:
determining positions of the aircrew in the plurality of candidate pairings according to the information of the aircrew, wherein the positions comprise positions in the start half pairing, positions in the plurality of intermediate duties or positions in the end half pairing; and
determining the schedule of the aircrew with the minimum total flight operating cost according to the minimum total flight operating cost.

### Claim 16 (depends on 15)

The terminal device according to claim 15, wherein
when the schedule of the aircrew violates the flight regulation parameters, selecting a part of the aircrew to exchange schedules until an exchanged legal schedule does not violate the flight regulation parameters; and
using the exchanged legal schedule as the schedule of the aircrew in the plurality of candidate pairings.
