Adaptive large neighborhood search for integrated planning in railroad classification yards

Moritz Ruf and Jean-François Cordeau

Transportation Research Part B: Methodological, 2021, vol. 150, issue C, 26-51

Abstract: 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)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261521000977
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:150:y:2021:i:c:p:26-51

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.2021.05.012

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