The train-to-yard assignment problem

Alena Otto () and Erwin Pesch
Additional contact information
Alena Otto: University of Siegen
Erwin Pesch: University of Siegen

OR Spectrum: Quantitative Approaches in Management, 2019, vol. 41, issue 2, No 8, 549-580

Abstract: Abstract The train-to-yard assignment problem (TYAP) pertains to freight consolidation in a large rail transshipment yard—also called a multiple yard—that consists of two sub-yards. Inbound and outbound trains need to be assigned to one or the other sub-yard in a way that minimizes the total railcar switching costs. Each inbound and outbound train is processed in one of the two sub-yards, and time-consuming maneuvers may be necessary for railcars that are supposed to be part of an outbound train leaving from the other sub-yard. A lower number of railcar reassignments between the sub-yards reduce train dwell times and avoid train delays that affect the whole rail network. We develop a matheuristic algorithm with a learning mechanism, which we call MuSt, as well as a branch-and-bound procedure that incorporates elements of constraint propagation. We examine the performance of the developed algorithms through extensive computational experiments. Effective optimization approaches for the TYAP have high practical significance since they may reduce the number of avoidable railcar reassignments, which are resource-blocking, traffic-generating, and expensive, by about 20% compared to current practice, as we illustrate in our computational experiments. Our branch-and-bound algorithm solves problem instances for small or medium railyards in less than a minute or within several hours run time, respectively. The heuristic procedure MuSt finds optimal or nearly optimal solutions within just a couple of minutes, even for large railyards.

Keywords: Scheduling; Train-to-yard assignment problem; Railyard; Shunting yard; Freight transportation (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-019-00547-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:orspec:v:41:y:2019:i:2:d:10.1007_s00291-019-00547-y

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-019-00547-y

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().