Integrated optimization of wagon flow routing and train formation plan

Bing Li (), Ce Yun () and Hua Xuan ()
Additional contact information
Bing Li: Zhengzhou University
Ce Yun: Zhengzhou University
Hua Xuan: Zhengzhou University

Operational Research, 2024, vol. 24, issue 3, No 6, 36 pages

Abstract: Abstract The integrated optimization of the wagon flow routing and train formation plan is provided. The problem is formulated as a mathematical programming model. The objective function aims at minimizing the train assembling time, train reclassification time, and trip time of the rail section. Some constraints indicate the reclassification capacity of stations, the number of classification tracks and the carrying capacity of rail sections. Furthermore, an improved bi-objective programming model is developed considering the reclassification workload balance of the technical stations. As an NP problem, using the traditional method to solve the model is complicated and inefficient. An improved heuristic with a greedy generation approach is proposed. Firstly, two greedy procedures are introduced to generate the initial integrated scheme. Then a matching and updating procedure is designed to solve the model. Finally, a real-life aggregated railroad network in China is given to evaluate the proposed model and heuristic. The experimental results show that the proposed heuristic is effective for solving the two models. The results solved by the bi-objective model can significantly balance the reclassification workload of technical station.

Keywords: Wagon flow routing; Train formation plan; Technical station; One-block train; Elitist learning (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-024-00845-6 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:operea:v:24:y:2024:i:3:d:10.1007_s12351-024-00845-6

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-024-00845-6

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().