Locomotive assignment and freight train scheduling using genetic algorithms

International Transactions in Operational Research

Volumn 13, Issue 4, 2006, Pages 299-332

  Godwin, T ^a   Gopalan, Ram ^a   Narendran, T T ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Freight trains; Genetic algorithm; Locomotive assignment; Rrail transportation; Scheduling

Indexed keywords

EID: 85007292347     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2006.00550.x     Document Type: Article

References (27)

1. Al-Amin, M.D., Forbes, M.A., Noble, D.H., 1999. Production of locomotive rosters for a multi-class single-locomotive problem. Journal of the Operational Research Society 50, 1004-1010.
2. Assad, A.A., 1980. Modelling of rail networks: Toward a routing/makeup model. Transportation Research - B 14B, 101-114.
3. Booler, J.M.P., 1980. The solution of a railway locomotive scheduling problem. Journal of the Operational Research Society 31, 943-948.
4. Booler, J.M.P., 1995. A note on the use of Lagrangean relaxation in railway scheduling. Journal of the Operational Research Society 46, 123-127.
5. Carey, M., 1994a. A model and strategy for train pathing with choice of lines, platforms, and routes. Transportation Research - B 28B, (5), 333-353.
6. Carey, M., 1994b. Extending a train pathing model from one-way to two-way track. Transportation Research - B 28B, (5), 395-400.
7. Carey, M., Lockwood, D., 1995. A model, algorithms and strategy for train pathing. Journal of the Operational Research Society 46, 988-1005.
8. Chang, P.C., Hsieh, J.C., Lin, S.G., 2002. The development of gradual-priority weighting approach for the multi-objective flowshop scheduling problem. International Journal of Production Economics 79, 171-183.
9. Cordeau, J.-F., Desaulniers, G., Lingaya, N., Soumis, F., Desrosiers, J., 2001. Simultaneous locomotive and car assignment at VIA Rail Canada. Transportation Research - B 35, 767-787.
10. Cordeau, J.-F., Soumis, F., Desrosiers, J., 2000. A Benders decomposition approach for the locomotive and car assignment problem. Transportation Science 34, (2), 133-149.
11. Cordeau, J.-F., Toth, P., Vigo, D., 1998. A survey of optimization models for train routing and scheduling. Transportation Science 32, (4), 380-404.
12. Dorfman, M.J., Medanic, J., 2004. Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research - B 38, (1), 81-98.
13. Forbes, M.A., Holt, J.N., Watts, A.M., 1991. Exact solution of locomotive scheduling problems. Journal of the Operational Research Society 42, (10), 825-831.
14. Ghoseiri, K., Szidarovszky, F., Asgharpour, M.J., 2004. A multi objective train scheduling model and solution. Transportation Research - B 38, (10), 927-952.
15. Goldberg, D.E., 1989. Genetic Algorithms in Search and Optimization and Machine Learning. Addison-Wesley Publishers, Massachussetts.
16. Higgins, A., Kozan, E., Ferreira, L., 1996. Optimal scheduling of trains on a single line track. Transportation Research - B 30, (2), 147-161.
17. Jovanovic, D., Harker, P.T., 1991. Tactical scheduling of rail operations: the SCAN I system. Transportation Science 25, (1), 46-64.
18. Kraay, D.R., Harker, P.T., 1995. Real-time scheduling of freight railroads. Transportation Research - B 29B, (3), 213-229.
19. Kraay, D., Harker, P.T., Chen, B., 1991. Optimal pacing of trains in freight railroads: model formulation and solution. Operations Research 39, (1), 82-99.
20. Murata, T., Ishibuchi, H., Tanaka, H., 1996. Multi-objective genetic algorithms and its applications to flow shop scheduling. Computers and Industrial Engineering 30, (4), 957-968.
21. Orda, A., Rom, R., 1990. Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length. Journal of the Association for Computing Machinery 37, (3), 607-625.
22. Rouillon, S., Desaulniers, G., Soumis, F., 2006. An extended branch and bound method for locomotive assignment. Transportation Research Part B, 40, (5), 404-423.
23. Salim, V., Cai, X., 1997. A genetic algorithm for railway scheduling with environmental considerations. Environmental Modelling and Software 12, (4), 301-309.
24. Wright, M.B., 1989. Applying stochastic algorithms to a locomotive scheduling problem. Journal of the Operational Research Society 40, (2), 187-192.
25. Zhou, X., Zhong, M., 2005. Bicriteria train scheduling for high-speed passenger railroad planning applications. European Journal of Operational Research 167, (3), 752-771.
26. Ziarati, K., Soumis, F., Desrosiers, J., Gelinas, S., Saintonge, A., 1997. Locomotive assignment at CN North America. European Journal of Operational Research 97, 281-292.
27. Ziarati, K., Soumis, F., Desrosiers, J., Solomon, M.M., 1999. A branch-first, cut-second approach for locomotive assignment. Management Science 45, (8), 1156-1168.