Freight railcar-to-train assignment and departure scheduling in a railyard

Mina Aliakbari, Joseph Geunes, Amir Ghahari and Mike Prince

European Journal of Operational Research, 2024, vol. 314, issue 3, 950-962

Abstract: Rail freight distribution operations require assembling trains consisting of multiple freight cars with a common destination, and assigning departure times to the assembled trains. Limits on railyard train assembly capacity restrict the number of trains that may be assembled and, therefore, depart the railyard, per unit time. Each individual car, or unit, in a railyard typically has an associated subsequent destination and preferred due date, as well as an acceptable time window within which the destination location will accept delivery. Railyard planners thus face the recurring problem of determining the assignment of cars to assembled trains, as well as the schedule of train departures within a planning horizon. We propose a 0–1 integer linear program for solving this assignment and scheduling problem under the two objectives of minimizing of the number of required train departures within the week, and maximizing on-time performance. We show that this problem is NP-hard and propose constructive, Lagrangian-based, and neighborhood interchange heuristics for obtaining near-optimal solutions. We also provide computational results that characterize the tradeoff between on-time performance and weekly workload, as measured by the number of weekly train departures.

Keywords: Logistics; Rail scheduling; Integer programming; Lagrangian relaxation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723008305
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:ejores:v:314:y:2024:i:3:p:950-962

DOI: 10.1016/j.ejor.2023.11.006

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().