A hybrid genetic algorithm for train sequencing in the Korean railway

Omega

Volumn 37, Issue 3, 2009, Pages 555-565

  Chung, Ji Won ^a,b   Oh, Seog Moon ^a,c   Choi, In Chan ^a  

^a Korea University   (South Korea)

^b Department of Urban Management   (South Korea)

^c Korea Railroad Research Institute   (South Korea)

Author keywords

Genetic algorithm; Integer programming; Rail transport; Train sequencing

Indexed keywords

EID: 50649089826     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2007.12.001     Document Type: Article

References (18)

1. Booler J.M.P. The solution of a railway locomotive scheduling problem. Journal of Operational Research Society 31 10 (1980) 943-948
2. Wright M.B. Applying stochastic algorithms to a locomotive scheduling problem. Journal of Operational Research Society 40 2 (1989) 187-192
3. Forbes M.A., Holt J.N., and Watts A.M. Exact solution of locomotive scheduling problems. Journal of Operational Research Society 42 10 (1991) 825-831
4. Ziarati K., Soumis F., Desrosiers J., Gelinas S., and Saintonge A. Locomotive assignment with heterogeneous consists at CN North America. European Journal of Operational Research 97 (1997) 281-292
5. Ziarati K., Soumis F., Desrosiers J., and Solomon M.M. A branch-first, cut-second approach for locomotive assignment. Management Science 45 8 (1999) 1156-1168
6. Cordeau J., Soumis F., and Desrosiers J. Simultaneous assignment of locomotives and cars to passenger trains. Operations Research 49 4 (2001) 531-548
7. Lubbecke M.E., and Zimmerman U.T. Engine routing and scheduling at industrial in-plant railroads. Transportation Science 37 2 (2003) 183-197
8. Kuo C.C., and Nicholls G.M. A mathematical modeling approach to improving locomotive utilization at a freight railroad. OMEGA, The International Journal of Management Science 35 5 (2007) 472-485
9. Clarke L.W., Hane C.A., Johnson E.L., and Nemhauser G.L. Maintenance and crew considerations in fleet assignment. Transportation Science 30 3 (1996) 249-260
10. Moudani W.E., and Mora-Camino F. A dynamic approach for aircraft assignment and maintenance scheduling by airlines. Journal of Air Transportation Management 6 (2000) 233-237
11. Yan S., Tang C.H., and Lee M.C. A flight scheduling model for Taiwan airlines under market competititons. OMEGA, The International Journal of Management Science 35 (2007) 61-74
12. Kruskal WH, Tanur JM. International encyclopedia of statistics. New York: MacMillan; 1978: 1216-7.
13. Goldberg D.E. Genetic algorithms (1989), Addison-Wesley, Reading, MA
14. Martin CH, A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming. OMEGA, The International Journal of Management Science 2009; 37.
15. Ruiz R., Maroto C., and Alcaraz J. Two new robust genetic algorithms for the flowshop scheduling problem. OMEGA, The International Journal of Management Science 34 5 (2006) 461-476
16. Lee S.M., and Asllani A.A. Job scheduling with dual criteria and sequence-dependent setups: mathematical versus genetic programming. OMEGA, The International Journal of Management Science 32 2 (2004) 145-153
17. Choi I.C., Kim S.I., and Kim H.S. A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem. Computers & Operations Research 30 (2003) 773-786
18. da Silva C.G., Figueira J., Lisboa J., and Barman S. An interactive decision support system for an aggregate production planning model based on multiple criteria mixed integer linear programming. OMEGA, The International Journal of Management Science 34 (2006) 167-177