A Multi-Objective Model about Period Train Timetable Problem and a Genetic Algorithm Based on Job-Shop Problem

Xiao Qiu Jia; Xiao Yu Guan

doi:10.4028/www.scientific.net/AMM.48-49.56

Paper Titles

A Method to Estimate Control Delay of Signalized Intersection
p.38

A Model-Driven Approach for Monitoring in Service Cloud
p.43

A Modified Phase Correlation Method for Image Registration
p.48

A Multi-next-Hop Routing Optimization Algorithm Based on Polymerization Equivalence Class
p.52

A Multi-Objective Model about Period Train Timetable Problem and a Genetic Algorithm Based on Job-Shop Problem
p.56

A Multi-Objective Model for Evaluation of Road-Region Ecosystem Stability
p.60

A New Algorithm of Online Handwritten Mathematical Formula Structure Recognition
p.64

A New Hazard Identification Method-State Transition Graph
p.71

A New Method for Feature Point Matching: Inner and Exterior Product
p.79

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 48-49A Multi-Objective Model about Period Train...

A Multi-Objective Model about Period Train Timetable Problem and a Genetic Algorithm Based on Job-Shop Problem

Abstract:

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.

You might also be interested in these eBooks

Measuring Technology and Mechatronics Automation

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 48-49)

Pages:

56-59

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.48-49.56

Citation:

Cite this paper

Online since:

February 2011

Authors:

Xiao Qiu Jia, Xiao Yu Guan

Keywords:

Genetic Algorithm (GA), Job Shop Problem, Periodic Train Timetable Problem

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] P. Seraﬁni and W. Ukovich, in: A mathematical model for periodic scheduling problems[J]. SIAM Journal Discrete Mathematics, 1989, (2): 550-581.

DOI: 10.1137/0402049

Google Scholar

[2] M. Odijk. In: A constraint generation algorithm for the construction of periodic railway timetables[J]. Transportation Research Part B, 1996, (6): 455-464.

DOI: 10.1016/0191-2615(96)00005-7

Google Scholar

[3] K. Nachtigall and S. Voget, in: A genetic algorithm approach to periodic railway synchronization[J]. Computers and Operations Research, 1996, (5): 453-463.

DOI: 10.1016/0305-0548(95)00032-1

Google Scholar

[4] P. Tormos, A. Lova, F. Barber,L. Ingolotti, M. Abril, and M.A. Salido, In: A Genetic Algorithm for Railway Scheduling Problems[J]. Computational Intelligence(SCI), 2008, (128): 255-276.

DOI: 10.1007/978-3-540-78985-7_10

Google Scholar