A hybrid genetic algorithm for train sequencing in the Korean railway
- Authors
- Chung, Ji-Won; Oh, Seog-Moon; Choi, In-Chan
- Issue Date
- 6월-2009
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- Keywords
- Train sequencing; Genetic algorithm; Integer programming; Rail transport
- Citation
- OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, v.37, no.3, pp.555 - 565
- Indexed
- SCIE
SCOPUS
- Journal Title
- OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
- Volume
- 37
- Number
- 3
- Start Page
- 555
- End Page
- 565
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/119863
- DOI
- 10.1016/j.omega.2007.12.001
- ISSN
- 0305-0483
- Abstract
- This article addresses the train-sequencing problem encountered in the Korean railway. It first presents a mixed integer programming model for the problem, in which the mileage must be balanced for each train route, while various I field constraints must be satisfied, including overnight stay capacity and maintenance allocation restrictions. Then, it proposes a hybrid genetic algorithm as a solution approach to the problem. The proposed algorithm utilizes a modified elite group technique along with two heuristic procedures based on the mixed integer programming model. Finally, the proposed solution approach is tested with real-world data from the Korean railway. Numerical experiments under different conditions indicate that the proposed solution approach to the train-sequencing problem is promising. (c) 2007 Elsevier Ltd. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.