A mixed integer programming model for optimizing multi-level operations process in railroad yards

Tie Shi and Xuesong Zhou

Transportation Research Part B: Methodological, 2015, vol. 80, issue C, 19-39

Abstract: A typical railroad hump yard contains multiple layers of complex operations. The railcars coming with inbound trains through the yard need to be humped into different classification tracks according to the destination, and then assembled to generate the desired outbound trains. During this complex procedure, the processing time of railcars and various resource constraints at different railroad yard facilities could significantly affect the overall performance of yard operations, individually and in combination. It is theoretically challenging to represent a large number of practical operation rules through tractable mathematical programming models. This paper first presents a time-expanded multi-layer network flow model to describe the connection between different layers of yard operations. A mixed integer programming model is developed to optimize the overall performance by jointly considering tightly interconnected facilities. We adopt a cumulative flow count representation to model the spatial capacity constraints in terms of the number of railcars in classification yards. A novel lot-sizing modeling framework and related valid inequality formulations are introduced to model the assembling jobs for outbound trains. We also develop an aggregated flow assignment model and earliest due date-based heuristic rules to determine the humping jobs sequence for reducing the search space. Numerical experiments are conducted to examine the solution quality and computational efficiency under different types of formulation strategies.

Keywords: Railroad yard; Operations plan; Mixed integer programming; Cumulative flow count; Valid inequality (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261515001307
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:80:y:2015:i:c:p:19-39

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

DOI: 10.1016/j.trb.2015.06.007

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 ().