Allocation of flight legs to dispatcher positions

• US 8,626,429 B2
• Filed: 02/15/2012
• Issued: 01/07/2014
• Est. Priority Date: 02/15/2012
• Status: Active Grant

• Current Assignee: Ent Services Development Corporation LP (DXC Technology Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Zhang, Xin, Santos, Cipriano A, Lopez Sanchez, Ivan Adrian, Herrick, Glenn W, Raper, Mark D
• Primary Examiner(s): CHEUNG, CALVIN K
• Application Number:
  US13/397,280
• Publication Number:
  US 20130211702A1
• Time in Patent Office: 692 Days
• Field of Search: 701120-122
• US Class Current: 701/120
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

A method includes receiving flight leg data and dispatcher position data for a planning horizon and identifying cycle flight legs and extraordinary flight legs based on the flight leg data. The method includes allocating each cycle flight leg to at least one dispatcher position while minimizing workload deviations between the dispatcher positions. The method includes allocating, after allocating each cycle flight leg, each extraordinary flight leg to at least one dispatcher position while minimizing workload deviations between the dispatcher positions.

Claims

1. A method for distributing workload to dispatcher positions, the method comprising:

receiving, via a processing system, a plurality of flight leg attributes for each flight leg within a planning horizon, each flight leg having effort to be assigned;

receiving, via the processing system, a plurality of position attributes for each position available to be assigned effort within the planning horizon;

aggregating, via the processing system, flight legs within the planning horizon that repeat during the planning horizon into a meta-period;

assigning, via the processing system, effort of the aggregated flight legs within the meta-period to positions within the meta-period;

deaggregating, via the processing system, the assigned effort of the aggregated flight legs within the meta-period to the respective positions throughout the planning horizon; and

assigning, via the processing system, effort of flight legs within the planning horizon that do not repeat during the planning horizon to the positions.

2. The method of claim 1, wherein assigning effort of the aggregated flight legs within the meta-period to positions within the meta-period comprises minimizing a workload deviation between all positions assigned effort at each hour of each day.

3. The method of claim 1, wherein assigning effort of the aggregated flight legs within the meta-period to positions within the meta-period comprises minimizing a number of positions assigned to each flight leg.

4. The method of claim 1, wherein assigning effort of the aggregated flight legs within the meta-period to positions within the meta-period comprises maximizing the consistency of the assignments of repeated flight legs to each position.

5. The method of claim 1, wherein each flight leg has a pre-flight period and an in-flight period, and

wherein assigning effort of the aggregated flight legs within the meta-period to positions within the meta-period comprises assigning, for each flight leg, the pre-flight period to one position and the in-flight period to a maximum of two positions.

6. A system comprising:

a processor; and

a memory communicatively coupled to the processor, the memory storing instructions causing the processor, after execution of the instructions by the processor, to;

receive flight leg data for each flight leg within a planning horizon,

receive position data for each position available to be assigned flight legs within the planning horizon;

fold flight legs within the planning horizon that repeat during the planning horizon into a meta-week;

allocate each flight leg within the meta-week to at least one position within the meta-week;

unfold the allocated flight legs within the meta-week to the respective positions throughout the planning horizon; and

allocate flight legs within the planning horizon that do not repeat during the planning horizon to at least one position within the planning horizon.

7. The system of claim 6, wherein the memory stores instructions causing the processor, after execution of the instructions by the processor, to assign each flight leg within the meta-week to at least one position within the meta-week by:

ordering the flight legs within the meta-week from higher repetition to lower repetition; and

allocating the flight legs to positions in order from higher repetition to lower repetition.

8. The system of claim 6, wherein the memory stores instructions causing the processor, after execution of the instructions by the processor, to allocate flight legs within the planning horizon that do not repeat during the planning horizon by:

ordering the flight legs from longer duration to shorter duration; and

allocating the flight legs to positions in order from longer duration to shorter duration.

9. The system of claim 6, wherein the memory stores instructions causing the processor, after execution of the instructions by the processor, to further:

pre-assign a specified flight leg to a specified position prior to assigning each flight leg within the meta-week to at least one position within the meta-week.

10. The system of claim 6, wherein the memory stores instructions causing the processor, after execution of the instructions by the processor, to assign each flight leg within the meta-week to at least one position within the meta-week by:

generating input files for a mixed integer programming problem for the flight legs within the meta-week, and

solving the mixed integer programming problem using the input files.

11. The system of claim 6, wherein each position may be over utilized up to a specified number of minutes.