Scheduling freight trains traveling on complex networks
Author(s): Mu, Shi; Dessouky, Maged
All authors:
Shi Mu, Maged Dessouky
Host organisation:
CoE Southern California U, USA
Country: United States of America
Publication year: 2011
Published in:
Transportation Research Part B: Methodological , 45, 1103-1123, 2011.
Research theme: Management and Control, Policy and Planning, Urban Freight
Trains; Scheduling; Optimization; Heuristics
Research article
In the US, freight railways are one of the major means to transport goods from ports to inland destinations. According to the Association of American Railroad´s study, rail companies move more than 40% of the nation´s total freight. Given the fact that the freight railway industry is already running without much excess capacity, better planning and scheduling tools are needed to effectively manage the scarce resources, in order to cope with the rapidly increasing demand for railway transportation. This research develops optimization based approaches for scheduling of freight trains. Two mathematical formulations of the scheduling problem are first introduced. One assumes the path of each train, which is the track segments each train uses, is given and the other one relaxes this assumption. Several heuristics based on mixtures of the two formulations are proposed. The proposed algorithms are able to outperform two existing heuristics, namely a simple look-ahead greedy heuristic and a global neighborhood search algorithm, in terms of railway total train delay. For large networks, two algorithms based on the idea of decomposition are developed and are shown to significantly outperform two existing algorithms.
October 2021
Upcoming Events
Mo Tu We Th Fr Sa Su
v39          1 2 3
v40  4 5 6 7 8 9 10
v41  11 12 13 14 15 16 17
v42  18 19 20 21 22 23 24
v43  25 26 27 28 29 30 31


VREF invites applications for research grants to support
projects to be implemented 2022 under the programme for “Mobility & Access in African Cities”.

Deadline: 15 September 2021

MOBILITY GRANT 2021- MAC-MG 2021PDF (pdf, 443.4 kB)

The VREF invites PhD students and advanced master students from Sub-Saharan African (SSA) universities to apply for a Mobility Grant (MG) to support a visit to another SSA university with up to SEK 25 000.


The VREF invites PhD students and researchers in early stages of their career to apply for a Study Visit Grant to be supported with up to SEK 30 000.

CALL FOR NOMINATION FOR the Håkan Frisinger Award for Excellence in Transportation Research

The VREF invites universities located in Sweden to nominate candidates for The Håkan Frisinger Award (Håkan Frisingers pris till framstående transportforskare) and apply for a VREF Visiting Researcher Grant for the nominated candidate.

Closed on 2021-03-15.

Read more...PDF (pdf, 233.8 kB)

Lee Schipper Memorial Scholarships for Sustainable Transport and Energy Efficiency targets supporting the momentum of Lee Schipper’s contribution to the international policy dialogue in these fields.

This yearly award is aimed at supporting young individual researchers and students in is pursuance.

Call deadline: March 1, 2021 .


Blog! Blog! Blog!

Global Mobility Research

This Meeting of the Minds' blog monthly releases interviews of global transportation researchers from the VREF's Future Urban Transport Program Network.


This CityFix series, produced by the WRI (World Ressources Institute) Ross Center for Sustainable Cities and supported by the VREF, discusses walking and cycling in cities with a special focus on low- and middle-income countries.

About VREF

The Volvo Research and Educational Foundations (VREF) inspires, initiates and supports research and educational activities through the Future Urban Transport Programme - How to deal with the complexity of urban transport (FUT). 

Our Vision: Sustainable transport for equitable access in urban areas


© Copyright VREF