One-block train formation in large-scale railway networks: An exact model and a tree-based decomposition algorithm

Chongshuang Chen, Twan Dollevoet and Jun Zhao

No EI-2017-32, Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute

Abstract: We investigate the one-block train formation problem (TFP) in the railway freight transportation industry given a car route for each shipment. The TFP considers both the block design and the car-to-block assignment in the tactical level. Moving beyond current researches on service network design, the unitary rule and the intree rule are taken into account in this study based on the Chinese railway background. We develop a linear binary programming formulation to minimize the sum of train cost and classication delay subject to limitations on the classication capacity and the number of sort tracks at each station. Furthermore, we propose a novel solution methodology that applies a tree-based decomposition algorithm. Here, we rst decompose the whole network into a series of rooted trees for each destination separately. Then, we divide the trees into suciently small subtrees, whose size is regulated by a node size parameter. Finally, we construct a restricted linear binary model for each subtree and solve these models sequentially to nd their optimal solutions. Our computational results on a realistic network from the Chinese railway system with 83 stations, 158 links and 5700 randomly generated demands show that the proposed algorithm can derive high-quality solutions within 3 hours. These solutions are on average 43.89% better than those obtained after solving the linear binary program for 1 day.

Keywords: Railway Freight Transportation; Train Formation Problem; Service Network Design; Tree-based Decomposition; Arborescence Structure (search for similar items in EconPapers)
Pages: 39
Date: 2017-12-01
New Economics Papers: this item is included in nep-cmp, nep-reg, nep-tre and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://repub.eur.nl/pub/103193/EI-2017-32.pdf (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:ems:eureir:103193

Access Statistics for this paper

More papers in Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute Contact information at EDIRC.
Bibliographic data for series maintained by RePub ( this e-mail address is bad, please contact ).