A Multi-Objective Model about Period Train Timetable Problem and a Genetic Algorithm Based on Job-Shop Problem
At present, periodic train timetable problem (PTTP) becomes one of the hot topics home and abroad. On the basic of present theories and methods about periodic and non-periodic train timetable problem, the thesis constructs a multi-objectives model for the PTTP, transfers it into a single model with multi-priorities structure, and designs a genetic algorithm in a given period by the basic ideas on solving job shop problem. Finally, the paper gives out a instance for Jingjin railroad to show effectiveness of the algorithm.
X. Q. Jia and X. Y. Guan, "A Multi-Objective Model about Period Train Timetable Problem and a Genetic Algorithm Based on Job-Shop Problem", Applied Mechanics and Materials, Vols. 48-49, pp. 56-59, 2011