An MIP-based heuristic solution approach for the locomotive assignment problem focussing on (dis-)connecting processes

Martin Scheffler, Janis S. Neufeld and Michael Hölscher

Transportation Research Part B: Methodological, 2020, vol. 139, issue C, 64-80

Abstract: Arising from a practical problem in European rail freight transport we present a heuristic solution approach that is based on a new generalized mixed integer problem formulation for the Locomotive Assignment Problem. A main focus is on the one hand on the (dis-)connecting processes between cars and locomotives and on the other hand on combining two or more locomotives, i.e., the process of building and busting consists (combination of locomotives). Furthermore, regional limitations for running certain types of locomotives and technical conditions for combining locomotives are taken into account. A generalized solution framework is developed that allows a gradual restricting of the solution space and enables an analysis and comparison of different solution procedures. Testing these for a real-world network as well as several newly generated instances shows that the framework outperforms previous approaches in the literature. Thus a suitable solution method for an application in practice is presented.

Keywords: Locomotive assignment; Mixed integer programming; Heuristics; Engine scheduling; Real-world application (search for similar items in EconPapers)
Date: 2020
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/S0191261520303295
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:139:y:2020:i:c:p:64-80

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

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