Scheduled Service Network Design for Freight Rail Transportation

Endong Zhu (), Teodor Gabriel Crainic () and Michel Gendreau ()
Additional contact information
Endong Zhu: App Annie, Beijing, China 100027
Teodor Gabriel Crainic: Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation and Département de management et technologie, Université du Québec à Montréal, Montréal, Quebec H3C 3P8, Canada
Michel Gendreau: Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation and Département de mathématiques et de génie industriel, École Polytechnique de Montréal, Montréal, Quebec H3C 3A7, Canada

Operations Research, 2014, vol. 62, issue 2, 383-400

Abstract: This paper addresses the scheduled service network design problem for freight rail transportation. The proposed model integrates service selection and scheduling, car classification and blocking, train makeup, and routing of time-dependent customer shipments based on a cyclic three-layer space--time network representation of the associated operations and decisions and their relations and time dimensions. This paper also proposes a matheuristic solution methodology integrating slope scaling, a dynamic block-generation mechanism, long-term-memory-based perturbation strategies, and ellipsoidal search, a new intensification mechanism to thoroughly explore very large neighborhoods of elite solutions restricted using information from the history of the search. Experimental results show that the proposed solution method is efficient and robust, yielding high-quality solutions for realistically sized problem instances.

Keywords: scheduled service network design; rail freight transportation; capacitated multicommodity network design; slope scaling; ellipsoidal search (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (34)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2013.1254 (application/pdf)

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:inm:oropre:v:62:y:2014:i:2:p:383-400

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().