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.