Optimizing Fueling Decisions for Locomotives in Railroad Networks

V. Prem Kumar () and Michel Bierlaire ()
Additional contact information
V. Prem Kumar: Transport and Mobility Laboratory, School of Architecture, Civil and Environmental Engineering, École Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland
Michel Bierlaire: Transport and Mobility Laboratory, School of Architecture, Civil and Environmental Engineering, École Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland

Transportation Science, 2015, vol. 49, issue 1, 149-159

Abstract: Even though rail transportation is one of the most fuel efficient forms of surface transportation, the cost of fuel constitutes one of the major categories of very high operating costs for railroad companies. In the United States, unlike in Europe, fueling cost is, by far, the highest single operating cost. For larger companies with several thousands of miles of rail network, the fuel bills often run into several billions of dollars annually. The railroad fueling problem considered in this paper has three distinct cost components. Fueling stations charge a location-dependent price for the fuel in addition to a fixed contracting fee over the entire planning horizon. In addition, the railroad company must also bear incidental and notional costs for each fueling stop. This paper proposes a mixed-integer linear program model that determines the optimal strategy for contracting and fuel purchase schedule decisions that minimize overall costs under certain reasonable assumptions. The model is tested on large, real-life problem situations. The mathematical model is further refined by introduction of several feasible mixed-integer program (MIP) cuts. The paper compares the efficiency of different MIP cuts to reduce the run time. Although the scale of the problem was expected to diminish the model performance, run time and memory requirements were observed to be fairly reasonable. It, thus, establishes that exact workable methods should be considered for actual implementation of this problem at railroad companies, in addition to heuristic approaches. This paper has given us a reasonable satisfaction that we have successfully demonstrated the capability to solve a dynamic version of the locomotive refueling problem where the capacity of the fueling yards vary across days during the planning horizon.

Keywords: scheduling; large-scale optimization; railroads; fueling decisions (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2013.0479 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:49:y:2015:i:1:p:149-159

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().