How to Troubleshoot Apps for the Modern Connected Worker
Ration-by-Weight of Efficiency and Equity
1. Ration-by-Weight of Efficiency and Equity
A new allocation method in ground delay program
planning
Rong Wang, David J. Lovell, Michael O. Ball
University of Maryland ,College Park
1
2. Agenda
• Introduction: Background
• Introduction: Method of “Ration-by”
• Example of Three “Ration-by” Allocation Methods
• Practical Results of Three “Ration-by” Allocation Methods
• Ration-by-Weight of Efficiency and Equity (RBW) Method
• Practical Results of RBW Method
• Equity-based RBW (E-RBW)
• New Concept: Efficiency-Equity Ratio
• E-RBW Practical Results
• Solutions based on RBW
• Contribution & Conclusion
2
3. Introduction: Background
• Benefit of GDP: safer, costs less
• Scenario: if GDP is cancelled early
• Goal: compromise between efficiency and
equity
• This is a flight assignment problem
3
4. Introduction: Method of “Ration-by”
• The idea of Ration-by Method
1. Set up priority for flights by a certain standard
2. Assign slots to flights according to the priority
• RBS: Ration-by-Scheduled Time of Arrival
• RBD: Ration-by-Distance
• Can we try Ration-by-Scheduled Time of
Departure?
4
5. Example of Ration-by Allocation Methods
• Limit: STA ≤ CTA or the assigned slot time
RBS
f1
f2
f3
8:10
8:20
8:30
f1
f2
f3
8:10
8:20
8:30
RBD Ration-by-STD
f1
f2
f3
8:10
8:20
8:30
Flight STA Length STD
f1 8:00 60 min 7:00
f2 8:05 80 min 6:45
f3 8:10 83 min 6:47
STA Length STD
f1 f3 f2
f2 f2 f3
f3 f1 f1
6. Practical Results of Three Allocation Methods
• 4-hour GDP, 2 hours early cancellation time
• Efficiency: total expected delay
• Equity: total positive deviation from RBS slot time
• Max deviation: maximum deviation from RBS slot time of
a single flight
Methods Efficiency Equity Max deviation
RBD 2072 minutes 2346 minutes 244 minutes
Ration-by-STD 2413 minutes 1688 minutes 82 minutes
RBS 2988 minutes 0 minutes 0 minutes
7. Ration-by-Weight of Efficiency and Equity
(RBW) Method
• STD = STA – Length
w = k * STA – (1-k) * Length
• Give priority to flights with small value of w
• Ration-by-Weight of efficiency and equity
7
k w Method
0 - Length RBD
0.5 0.5*STD Ration-by-STD
1 STA RBS
8. Practical Results of RBW Method
• With increasing k , total
delays increase; equity
and max deviation
decrease monotonically.
• Earlier cancellation
less total delays.
• Max deviation can be 244
minutes
• When k > 0.7, max
deviation ≤ 50 minutes
8
Figure1 Efficiency
Figure2 Equity & Max Deviation
0 0.2 0.4 0.6 0.8 1
0
1000
2000
3000
4000
Totaldelay
k
No early Cnx
1 hr. early Cnx
2 hrs. early Cnx
3 hrs. early Cnx
4 hrs. early Cnx
0 0.2 0.4 0.6 0.8 1
0
500
1000
1500
2000
2500
Equity
0 0.2 0.4 0.6 0.8 1
0
50
100
150
200
250
Equity
Max deviation
MaxDeviation
k
9. Equity Based RBW (E-RBW)
• Max deviation limit δ, slot time ≤ RBS+δ
• f1 , f2 , f3 with increasing scheduled time of arrival.
• w2 < w3 < w1 for a certain k, priority queue: f2 , f3, f1
9
Slot 1
Slot 2
Slot 3
Slot 4
f1
f2
f3
f3
f2
f1
f2
f1
f3
f2
f1
f3
f2
f3
f1
f2
f3
f1
10. Efficiency-Equity Ratio
• R =( dRBS – efficiency)/equity
• How valuable the slot exchanges are:
if flights in a GDP get N minutes additional
delay totally, the delay decrease of the
whole system is R*N minutes
10
11. E-RBW Practical Results
• Keep the same trend
as RBW but total
delays and equity
don’t change
monotonically
• Minimum total delay
does not necessarily
happen at k=0.
11
Figure 3 Efficiency
Figure 4 Equity & Max Deviation
0 0.2 0.4 0.6 0.8 1
0
500
1000
1500
Equity
0 0.2 0.4 0.6 0.8 1
0
10
20
30
k
Maxdeviation
Max deviation (Minutes)
Equity (Minutes)
0 0.2 0.4 0.6 0.8 1
500
1000
1500
2000
2500
3000
3500
4000
k
Totaldelay
No early Cnx
1 hr. early Cnx
2 hrs. early Cnx
3 hrs. early Cnx
4 hrs. early Cnx
k
12. E-RBW Practical Results
• 3 hours early Cnx
Max R = 0.565, k = 0.74
• 2 hours early Cnx
Max R = 0.275, k = 0.85
• When a GDP is cancelled
earlier, the Efficiency-
Equity Ratio is bigger.
• Higher max deviation
limit, better efficiency-
equity ratio.
12
Figure 6 Ratio at different δ
Figure 5 Max Ratio (SFO δ = 30)
0 0.2 0.4 0.6 0.8 1
0.1
0.2
0.3
0.4
k
Efficiency-equityRatio
Max deviation limt = 30
Max deviation limt = 20
Max deviation limt = 50
0 0.2 0.4 0.6 0.8 1
0.2
0.4
0.6
0.8
1
k
Efficiency-equityratio
2 hrs. early Cnx
3 hr. early Cnx
13. Which k Can Give Minimum Delay?
• Total delays decrease
when a GDP is
cancelled early.
• No rules for values of
k which give
minimum delay at
different cancellation
time.
13
Figure 7 k & Minimum Delays
(SFO)
Figure 8 k & Minimum Delays
(EWR)
5050 100 150 200 240
30003000
1000
2000
4000
Minimumdelay
24024050 100 150 200
0.750.75
0.25
0.5
1
k
k
Minimum Delay
Early Cancellation Time (Minutes)
Early Cancellation Time (Minutes)
24050 100 150 200
30003000
1000
0
2000
4000
Minimumdelay
24050 100 150 200
0.750.75
0.25
0.5
1
k
Minimum delay
k
14. Which k Can Give Max Efficiency-Equity Ratio?
• δ = 30 minutes.
• Max Ratios increase with
increasing earlier GDP
cancellation time.
• For SFO airport, the
interval of k is [0.7,1], if
we ignore two jumps.
• For EWR airport, the
interval of k is [0.8 ,1] ,if
we ignore one jump.
• The interval of k depends
on airports.
14
Figure 9 Ratio at difference Cnx (SFO)
Figure 10 Ratio at difference Cnx (EWR)
24050 100 150 200
0.750.75
0.25
0.5
1
MaxRatio
0 50 100 150 200
0.750.75
0.25
0.5
1
k
Max ratio
k
Early Cancellation Time (minutes)
24024050 100 150 200
0.750.75
0.25
0.5
1
Maxratio
0 50 100 150 200
0.750.75
0.25
0.5
1 k
k
Max ratio
Early Cancellation Time (minutes)
15. Solutions based on RBW & E-RBW
• Give weight of equity (k) or weight of efficiency (1-k)
directly.
• Give max deviation limit δ , and choose the solution with
minimum total delay.
• Give max deviation limit δ , and choose the solution with
maximum efficiency-equity ratio.
• Give max deviation limit δ , and choose average delay no
more than a certain value.
15
16. Contributions
• E-RBW provides a robust framework for
designing rationing methods based on a
small parameter space
• A new metric (efficiency-equity ratio) for
measuring rationing method performance
• A more efficient implementation of E-RBD
16
17. Conclusions
• This is an easily implementable framework
for rationing methods
• The design framework has been established,
but further guidance is needed to understand
the consequences of different design options
17
18. Acknowledgement
• I appreciate my parents’ support from
China. Dr. Michael O. Ball and Dr. David J.
Lovell also contributed a lot for the
research.
18
21. RBW vs. E-RBW
• When k = 0.85, we get best efficiency-equity ratio
for 2 hours early cancellation time
21
k=0.85 Efficiency Equity Max
Deviation
Efficiency-
Equity
Ratio
E-RBW 2667 1160 30 0.2753
RBW 2667 1170 42 0.2743
RBW 2673 1160 42 0.2716
RBW 2672 900 32 0.3511
RBW 2672 892 26 0.3543
22. RBW vs. E-RBW
2100 2200 2300 2400 2500 2600 2700 2800 2900 2988
0
500
1000
1500
2000
2364
Efficiency
Equity
• RBW can give some
solution with small
total delay.
• In some part, E-RBW
gives better solution
both in efficiency and
equity.
22
2640 2660 2680 2700 2720 2740 2760
950
1000
1050
1100
1150
1200
1250
1300
Figure 11 Efficiency-Equity Pair
Figure 12 Part of Efficiency-Equity Pair
25. k in Four Quadrant (RBW)
25
2000 2500 3000 3500
0
500
1000
1500
2000
2500
3000
Efficiency
Equity
1st Quadrant
2nd Quadrant 3rd Quadrant
4th Quadrant
Notas del editor
Three allocation methods where we get the idea of ration-by-weight of efficiency and equity method.
What is ground delay program, weather,
Set up priority for flights by a certain standard, sort flight according to the standardSatisfy flights from high priority to lowBefore this research ,we have two allocation methods: RBS, RBD
1.Before this paper, there are already two allocation methods. One is ration-by-scheduled time of arrival. 2. RBS give priority to flights by their scheduled time of arrival , or STA in the table. 3. To simplify the explain, in this example, we assume slot times are bigger than all the flights. 4. We consider flight assignment from the RBS flight sequence, i.e. consider f1, then, f2, then f3.
We define the efficiency of a GDP as the total expected delay of flightsWe are not satisfied with the max deviation 82 minutes, we want 30, 45…
Can we get more? Maybe we can add a parameter into the function…If we change k from 0 to 1…
We are interested in solutions with smallmax deviation, for example, 30 minutes. We concern max deviation of single flight. 1. Total delay(minutes), k , No early Cnx, 1 hr. early Cnx, 2 hrs. early Cnx , 3 hrs.early Cnx , 4 hrs. early Cnx2. Equity(minutes), Equity, Max Deviation, k
We can look RBW as a natural way to control max deviation. We can get more solutions by using some skills.The E-RBW algorithm is based on the idea that we pre-assign each flight to a slot based on its RBS+δ time, then execute RBW operation from the first slot. If a flight is not assigned until the RBS+δ time, it will be permanently assigned to the slot with RBS+δ time.For slot2, from priority queue, it should be assigned to f3 , but it is occupied by f1, we need to check out if f1 can move down, since there is empty slot after f2 is assigned. Here, we assume f1 can move down, then slot2 becomes empty.
Before we see the practical result of RBW, lets take a look of efficiency-equity ratio. We define…
No early Cnx, 1 hr. early Cnx, 2 hrs. early Cnx, 3 hrs. early Cnx, 4 hrs. early Cnx
If some flight get additional delays for example 200mintues total, system decrease delay r*200. Is it worthy to do slot exchanges,which brings inequity to some flights. Ratio difference is 0.06% , equity is more than 1000 minutes, total delay difference is 71 minutes.When k=0.249, equity=1444, efficiency=2596;when k=0.851, equity=1166, efficiency=2667.