Scheduled Service Network Design for Freight Rail Transportation

• 成果类型: Article
• 署名作者: Zhu, Endong; Crainic, Teodor Gabriel; Gendreau, Michel
• 署名单位: University of Quebec; University of Quebec Montreal; Universite de Montreal; University of Quebec; University of Quebec Montreal; Universite de Montreal; Polytechnique Montreal; Universite de Montreal; Polytechnique Montreal
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2013.1254
• 发表日期: 2014
• 页码: 383-400
• 关键词: train timetabling problem; cycle-based neighborhoods; lagrangian-relaxation; operating plans; path relinking; multicommodity; blocking; MODEL; makeup

摘要

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.