Optimal fueling strategies for locomotive fleets in railroad networks

Transportation Research Part B: Methodological

Volumn 44, Issue 8-9, 2010, Pages 1104-1114

  Nourbakhsh, Seyed Mohammad ^a   Ouyang, Yanfeng ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Fueling; Lagrangian relaxation; Location; Locomotive fleet; Schedule; Shortest path

Indexed keywords

COSTS; ENGINES; FUELS; GRAPH THEORY; LAGRANGE MULTIPLIERS; LOCATION; LOCOMOTIVES; RAILROAD TRANSPORTATION; RAILROADS; SALES; SCHEDULING; SHIPS;

FACILITY LOCATION SELECTION; LAGRANGIAN RELAXATION; MIXED INTEGER; OPTIMAL SOLUTIONS; PURCHASING COSTS; RAILROAD COMPANY; RAILROAD NETWORKS; SHORTEST PATH;

FUELING;

DECOMPOSITION ANALYSIS; METHODOLOGY; NUMERICAL MODEL; RAILWAY TRANSPORT; STRATEGIC APPROACH;

EID: 77954459560     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2010.03.003     Document Type: Article

References (21)

1. Ahuja R.K., Liu J., Orlin J.B., Sharma D., Shughart L.A. Solving real-life locomotive scheduling problems. Transportation Science 2005, 39(4):503-517.
2. Berman O., Larson R.C., Fouska N. Optimal location of discretionary service facilities. Transportation Science 1992, 26(3):201-211.
3. Booler J.M.P. A note on the use of Lagrangian relaxation in railway scheduling. Journal of the Operational Research Society 1995, 46(1):123-127.
4. Cordeau J.F., Toth P., Vigo D. A survey of optimization models for train routing and scheduling. Transportation Science 1998, 32(4):380-404.
5. Daskin M.S. Network and Discrete Location: Models, Algorithms, and Applications 1995, John Wiley and Sons, New York.
6. Fisher M.L. The Lagrangian relaxation method for solving integer programming problems. Management Science 1981, 27(1):1-18.
7. Khuller S., Malekian A., Julian M. To fill or not to fill: the gas station problem. Lecture Notes in Computer Science 2007, vol. 4698:534-545. Springer-Verlag, Berlin Heidelberg.
8. Kuby M., Lim S. The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sciences 2005, 39(2):125-145.
9. Kuby M., Lim S. Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks and Spatial Economics 2007, 7(2):129-152.
10. Kuby M., Lim S., Upchurch C. Dispersion of nodes added to a network. Geographical Analysis 2005, 37(4):384-409.
11. Lai Y.-C., Ouyang Y., Barkan C.P.L. A rolling horizon model to optimize aerodynamic efficiency of intermodal freight trains with uncertainty. Transportation Science 2008, 42(4):466-477.
12. Lim S., Kuby M. Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. European Journal of Operational Research 2010, 204(1):51-61.
13. Ouyang Y., Li X., Barkan C.P.L., Kawprasert A., Lai Y.C. Optimal locations of railroad wayside defect detection installations. Computer-Aided Civil and Infrastructure Engineering 2009, 24(5):309-319.
14. Peng, F., Kang, S., Li, X., Ouyang, Y., Somani, K., Acharya, D., in press. A heuristic approach to the railroad track maintenance scheduling problem. Computer-Aided Civil and Infrastructure Engineering.
15. Stroup J.S., Wollmer R.D. A fuel management model for the airline industry. Operation Research 1991, 40(2):229-237.
16. Upchurch C., Kuby M., Lim S. A capacitated model for location of alternative-fuel stations. Geographical Analysis 2009, 41(1):127-148.
17. US Department of Energy (2008). Diesel Fuel Prices: What Consumers Should Know? Energy Information Administration Brochures. DOE/EIA-X045, June 2008.
18. Vaidyanathan B., Ahuja R.K., Orlin J.B. The locomotive routing problem. Transportation Science 2008, 42(4):492-507.
19. Vaidyanathan B., Ahuja R.K., Liu J., Shughart L.A. Real-life locomotive planning: new formulations and computational results. Transportation Research Part B 2008, 42(2):147-168.
20. Wang Y.W., Lin C.C. Locating road-vehicle refueling stations. Transportation Research Part E 2009, 45(5):821-829.
21. Zouein P.P., Abillama W.R., Tohme E. A multiple period capacitated inventory model for airline fuel management: a case study. Journal of the Operational Research Society 2002, 53(4):379-386.