IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0397280
(2012-02-15)
|
등록번호 |
US-8626429
(2014-01-07)
|
발명자
/ 주소 |
- Santos, Cipriano A
- Lopez Sanchez, Ivan Adrian
- Zhang, Xin
- Herrick, Glenn W
- Raper, Mark D
|
출원인 / 주소 |
- Hewlett-Packard Development Company, L.P.
|
인용정보 |
피인용 횟수 :
0 인용 특허 :
12 |
초록
▼
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 work
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.
대표청구항
▼
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
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; andassigning, 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; anda 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; andallocate 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; andallocating 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; andallocating 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, andsolving 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.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.