Optimal fueling strategies for locomotive fleets in railroad networks

Seyed Mohammad Nourbakhsh and Yanfeng Ouyang

Transportation Research Part B: Methodological, 2010, vol. 44, issue 8-9, 1104-1114

Abstract: Railroad companies spend billions of dollars each year to purchase fuel for thousands of locomotives across the railroad network. Each fuel station charges a site-dependent fuel price, and the railroad companies must pay an additional flat contracting fee in order to use it. This paper presents a linear mixed-integer mathematical model that integrates not only fuel station location decisions but also locomotive fueling schedule decisions. The proposed model helps railroads decide which fuel stations to contract, and how each locomotive should purchase fuel along its predetermined shipment path, such that no locomotive runs out of fuel while the summation of fuel purchasing costs, shipment delay costs (due to fueling), and contracting charges is minimized. A Lagrangian relaxation framework is proposed to decompose the problem into fueling schedule and facility location selection sub-problems. A network shortest path formulation of the fueling schedule sub-problem is developed to obtain an exact optimal solution to the fueling schedule sub-problem. The proposed framework is applied to a large-scale empirical case and is shown to effectively reduce system costs.

Keywords: Locomotive; fleet; Fueling; Location; Schedule; Lagrangian; relaxation; Shortest; path (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(10)00040-8
Full text for ScienceDirect subscribers only

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:eee:transb:v:44:y::i:8-9:p:1104-1114

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().