A hybrid genetic algorithm for train sequencing in the Korean railway

Ji Won Chung, Seog Moon Oh, In Chan Choi

Research output: Contribution to journalArticlepeer-review

54 Citations (Scopus)

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 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.

Original languageEnglish
Pages (from-to)555-565
Number of pages11
JournalOmega
Volume37
Issue number3
DOIs
Publication statusPublished - 2009 Jun

Keywords

  • Genetic algorithm
  • Integer programming
  • Rail transport
  • Train sequencing

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'A hybrid genetic algorithm for train sequencing in the Korean railway'. Together they form a unique fingerprint.

Cite this