Paper Title:
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.

  Info
Periodical
Edited by
Zhixiang Hou
Pages
56-59
DOI
10.4028/www.scientific.net/AMM.48-49.56
Citation
X. Q. Jia, 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
Online since
February 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502
Authors: Yong Ming Kang, Xing Wang, Rui Jun Liu, Yan Guo Wang
Chapter 12: Applications of Information Technology and Computer in Industry
Abstract:The right panel drawing direction is an important prerequisite for generating qualified parts, an important step before the panel forming...
1849