optimizing the aerodynamic efficiency of intermodal freight trains
DESCRIPTION
Optimizing the Aerodynamic Efficiency of Intermodal Freight Trains. Yung-Cheng Lai Chris Barkan Hayri Ö nal University of Illinois at Urbana - Champaign November 13, 2005. As of 2004, fuel costs had increased by more than 88% since 1998. ~. Average Cost Per Gallon (Cents). ?. - PowerPoint PPT PresentationTRANSCRIPT
Optimizing the Aerodynamic Efficiency of Intermodal Freight Trains
Yung-Cheng LaiChris BarkanHayri Önal
University of Illinois at Urbana - Champaign
November 13, 2005
2
3
57.0 55.5
87.5 85.5
73.3
89.3
107.0
160.0
98 99 00 01 02 03 04 05
As of 2004, fuel costs had increased by more than 88% since 1998
Average Cost Per Gallon(Cents)
?
~
4
Intermodal (IM) trains incur greater aerodynamic penalties and fuel consumption than general trains
IM trains suffer from their equipment design and loading pattern
IM trains are the fastest freight trains operatedin North America
Investigation of options to improve IM train fuel efficiency have the potential to reduce fuel costs
5
Loads should be assigned not only based on “slot utilization” but also “slot efficiency”
Maximizing slot utilization improves train efficiency since it eliminates empty slots and the consequent large gaps
However, two trains may have identical slot utilization, but different loading patterns and aerodynamic resistance
Loads should be assigned not only based on slot utilization but also better matching of loads with cars (slot efficiency)
Train resistance could be lowered by as much as 27% and fuel savings by as much as 1 gallon/mile/train
40 40 40 40 40
53 53 53 5353
6
A machine vision system has been developed to monitor the slot efficiency of intermodal trains
7
0
2
4
6
8
10
12
14
16
18
0-3
4-7
8-1
1
12-
15
16-
19
20-
23
24-
27
28-
31
32-
35
36-
39
40-
43
44-
47
48-
51
52-
55
56-
59
60-
63
64-
67
68-
71
72-
75
76-
79
80-
83
84-
87
88-
91
92-
95
96-
99
>=
100
Gap Length (ft)
Fre
qu
en
cy
0
20
40
60
80
100
120
Cu
mu
lati
ve
Pe
rce
nta
ge
(%
)
Frequency diagram is used to evaluate the aerodynamic efficiency of IM trains
How can we further assist railroads in fuel savings?
8
A model to automatically assign loads to the train ensuring minimum fuel consumption is needed
Loading assignment at intermodal terminals is still a largely manual process
Containers or trailers are assigned to available well, spine or flat cars following weight and length constraints
We treat the train make-up as given because cars in an IM train generally are not switched
9
We present an IP model and a heuristic approach that incorporate IM train aerodynamics
Intermodal train aerodynamics
Models for optimal loading:1. Integer programming (IP)2. Heuristic method
Comparison of IP and heuristic results
10
“Gap Length” and “Position in Train” are the two most important factors to IM train aerodynamics
Based on the wind tunnel testing of rail equipment, three important factors to IM train aerodynamics were identified:
1. Gap Length between the IM loads
2. Position in Train
3. Yaw Angle: wind direction (canceled out over the whole route)
11
0.02
0.03
0.04
0.05
0 2 4 6 8 10 12 14Gap Length (ft)
Ae
rod
yn
am
ic C
oe
ffic
ien
t (l
bs
/mp
h/m
ph
)
Larger gaps resulting in a higher aerodynamic coefficient and greater resistance
12
Unit (k) Drag area (CDA) Adjusted factor
# (ft2)1 (locomotive) 31.618 1.5449
2 28.801 1.40733 26.700 1.30464 25.133 1.22805 23.963 1.17096 23.091 1.12837 22.440 1.09648 21.954 1.07279 21.591 1.0550
10 21.320 1.0418100 20.466 1.0000
The front of the train experiences the greatest aerodynamic resistance
Objective:
Minimize the total “adjusted” gap length within the train(adjusted gap length = adjusted factor x gap length )
Placing loads with shorter gaps in the frontal position generates less aerodynamic resistance
base value
13
We present an IP model and a heuristic approach that incorporate IM train aerodynamics
Intermodal train aerodynamics
Models for optimal loading:1. Integer programming (IP)2. Heuristic method
Comparison of IP and heuristic results
14
Minimize the total “adjusted” gap length within the train
Where: i = Type of the Load (40’, 48’, 53’ etc.)j = Load Number within the Specific TypeP = Position in the Unit (P1 or P2)k = Unit Number (1,2,…,N)
Ak = Adjusted Factor of kth Gap
Uk = Length of kth Unit
Li = Length of ith Type Load (ft)
yijkl = 1 if jth Load in i Type was Assigned to kth Unit Lth Position; 0 otherwise
11 1
1 11 1 1 1 1 2 2 i
N
kk
ij i k ij kL i k ij k ii j i j i j
AA
U y L U y L U y LMinimize
U1 U2
( 1)i ijk l Pi j
L y
1.P2
1.P1
2.P2
2.P1
( 1) 1i ijk l Pi j
L y
15
Loading assignment must follow loading capability of each unit as well as length & weight constraints
Subject to:
Where: Ripk = Loading Capabilitywij = Weight of jth Load in i TypeCk = Weight Limit of kth UnitQkp = Length limit of position p in kth Unitδk = 1 for well-car unit; 0 otherwiseФ = an arbitrarily specified large numberxk = 1 if the top slot of kth Unit can be used; 0 otherwise
2 k
1 k
1 ,
40 (1 ) (such that 1)
(such that 1)
,
, 0, 1
ijpk ipkp k
ij k i ki j
ij k ki j
ijpk ij ki j p
ijpk i kpi j
ijpk k
y R i j
y L x k
y x k
y w C k
y L Q k p
y x
loading capabilities
double-stack rules
weight constraint
length constraint
16
Load the train sequentially by selecting the best load in the pool for the current unloaded slot
Length of actual load100%
Length of ideal loadScore =
The position-in-train effect is automatically accounted for because the train is loaded sequentially from front to back
Trailers Score53' 100%48' 91%40' 75%28' 53%
none 0%
53-foot-slot spine car
Start Last slot?
Stop
Determine best-fit load
Best-fitin pool?
Assign best-fit load to current
slot
Yes
No
No
Yes
17
We present an IP model and a heuristic approach that incorporate IM train aerodynamics
Intermodal train aerodynamics
Models for optimal loading:1. Integer programming (IP)2. Heuristic method
Comparison of IP and heuristic results
18
Loads: fifty , fifty , fifty
Train: ten 5-unit 53-foot-slot spine cars followed byten 5-unit 48-foot-slot spine cars
Optimum based on IP & heuristics = 514 (ft)
Worst case by manual assignment = 1170 (ft)
Fuel savings is 0.95 gallons/mile/train
Applying both methods to a train w/o well cars result in the same optimal loading pattern
53’48’40’ 150 loads
100 slots
19
Loads: fifty , fifty , fifty containers
Train: ten 5-unit 48-foot-slot well cars and
ten 5-unit 53-foot-slot spine cars
IP result = 637 (ft)
Heuristic result = 1096 (ft)
Applying both methods to a train with well cars result in different loading patterns
myopic decision
53’48’40’
53’48’
53’
20
In summary, both IP & heuristics methods are better than the current manual assignment
IP approach guarantees the best fuel efficiency, whereas the heuristics produces good but often sub-optimum
There is a 20.6% difference in adjusted gap length between IP & heuristics based on 100 simulation runs
Compared to the worst case by manual assignment, the potential fuel savings can be 0.95 gal/mile/train
Extrapolating the savings over BNSF transcon would be at least 1,500 gal/train
21
The IP model can be extended to optimize the aerodynamic efficiency at the system level
In this study, we focus on optimization of the aerodynamic efficiency of one outgoing train for a given set of loads
Optimizing the daily/weekly loading plan would be beneficial for further increasing the fuel efficiency of the operation
The complete model is intended to be incorporated into the terminal operation software in the future
Questions?