Adaptive large neighborhood search for integrated planning in railroad classification yards
Moritz Ruf and
Transportation Research Part B: Methodological, 2021, vol. 150, issue C, 26-51
Railroad classification yards serve as central hubs in single wagonload freight transportation by disassembling inbound trains and classifying outbound ones. This enables railcars to switch trains, thereby reducing the number of point-to-point connections for low demand origin-destination pairs. The quality of the operations in classification yards has a large impact on the overall performance of the system. The planning process comprises the cut generation problem, the train makeup problem, the railcar classification problem, the outbound track assignment problem, and the scheduling of service and safety operations along with the assignment of both locomotives and staff to them. This tactical planning task is nowadays mainly done manually by experienced planners and most optimization models in the literature focus only on subproblems. In the hope of filling this gap, we therefore propose a formulation for the integrated planning problem in classification yards. Since the formulation turns out to be intractable for general-purpose solvers, we propose a tailored adaptive large neighborhood search heuristic that yields high-quality results for realistic instances. Problems with up to 20 inbound and outbound trains are solved on average in less than 20 min with an average optimality gap of 0.5% for the instances for which an optimal solution is known.
Keywords: Transportation; Rail freight; Single wagonload; Adaptive large neighborhood search; Railway optimization; Railcar classification (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:150:y:2021:i:c:p:26-51
Ordering information: This journal article can be ordered from
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 ().