Abstract This paper investigates the Train Network Design Optimization problem arising from railroad industry which involves the integration of three inter-related decision sub-problems: train routing which is to identify origin, destination and itinerary for individual trains; block-to-train assignment detailing the block movements with trains and swaps between trains; and crew-to-train assignment specifying the crew services for train routes. A column generation based hierarchical approach with two stages is designed: the first stage generates a pool of promising train routes iteratively based on the crew segments by the column generation technique; and the second stage develops an integer linear programming model for the subsequent decisions including train route selection and block-to-train assignment. Numerical experiments with realistic test instances are conducted and the outcome demonstrates the capability of the proposed approach in solving the Train Network Design Optimization problem competently.
A column generation based approach for the Train Network Design Optimization problem
2012-11-06
17 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
A column generation based approach for the Train Network Design Optimization problem
Online Contents | 2013
|High-Speed Train Network Routing with Column Generation
Transportation Research Record | 2014
|An Optimization Approach to Valve Train Design
SAE Technical Papers | 1990
|An optimization approach to valve train design
Kraftfahrwesen | 1990
|