Abstract
The train design problem (also called "block-to-train assignment problem") is a difficult combinatorial optimization problem encountered daily in the freight railroad industry. In 2011, the Railway Applications Society (RAS) of the professional society INFORMS had set up a competition problem of this based on a simplified real-life instance, which is the basis for this chapter. In this chapter we discuss this problem, and develop an algorithm for it based on the minimum cost spanning tree approach, and the solution of the RAS 2011 contest problem using it.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
As described the following section, in the given data set, the ratio of weight to length of a block of rail-cars is constant for all blocks and it is equal to 4/3. Therefore, the eligible blocks can be rank-ordered either on the basis of weight or length.
- 2.
Code::Blocks is an open source and a full-featured cross-platform IDE (Integrated Development Environment). Weblink: http://www.codeblocks.org.
- 3.
The interested practitioners and researchers may contact the author Omkar D. Palsule-Desai at omkardpd@iimidr.ac.in to receive the software code developed for the greedy algorithm proposed in this chapter.
References
Assad, A. A. (1980). Models for rail transportation. Transportation Research, 14A, 205–220.
Carpara, A., Fischetti, M., & Toth, P. (2002). Modeling and solving the train timetabling problem. Operations Research, 50, 851–861.
Crainic, T. G., & Rousseau, J. M. (1986). Multicommodity, multimode Freight transportation: A general modeling and algorithmic framework for the service network design problem. Transportation Research, 208, 225–242.
Dorfman, M. J., & Medanic, J. (2004). Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research B, 38, 81–98.
Gorman, M. F. (1998). The Freight railroad operating plan problem. Annals of Operations research, 78, 51–69.
Jha, K. C., Ahuja, R. K., & Sahin, G. (2008). New approaches for solving the block-to train assignment problem. Networks, 51, 48–62.
Keaton, M. H. (1989). Designing optimal raiload operating plans: Lagrangian relaxation and heuristic approaches. Transportation Research, 23B, 415–431; Also (1992) Designing optimal railroad operating plans: A dual adjustment method for implementing Lagrangian relaxation, Transportation Science, 26, 262–279.
Lina, B. L., Wanga, Z. M., Jia, L. J., Tiana, Y. M., & Zhoud, G. Q. (2012). Optimizing the Freight train connection service network of a large-scale rail system. Transportation Research, 46B, 649–667.
Murty, K. G. (1992). Network programming. New York: Prentice-Hall.
Newton, A. M., & Yano, C. A. (2001). Scheduling trains and containers with due dates and dynamic arrivals. Transportation Science, 35, 181–191.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Electronic supplementary material
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this chapter
Cite this chapter
Murty, K.G., Nag, B., Palsule-Desai, O.D. (2015). Freight Transport by Rail. In: Murty, K. (eds) Case Studies in Operations Research. International Series in Operations Research & Management Science, vol 212. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-1007-6_16
Download citation
DOI: https://doi.org/10.1007/978-1-4939-1007-6_16
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-1006-9
Online ISBN: 978-1-4939-1007-6
eBook Packages: Business and EconomicsBusiness and Management (R0)