Application of Multiple-Population Genetic Algorithm in Optimizing the Train-Set Circulation Plan Problem
Joint Authors
Zhou, Yu
Wang, Yun
Yang, Zhuo
Wu, Jiawei
Zhou, Leishan
Source
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-07-02
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
The train-set circulation plan problem (TCPP) belongs to the rolling stock scheduling (RSS) problem and is similar to the aircraft routing problem (ARP) in airline operations and the vehicle routing problem (VRP) in the logistics field.
However, TCPP involves additional complexity due to the maintenance constraint of train-sets: train-sets must conduct maintenance tasks after running for a certain time and distance.
The TCPP is nondeterministic polynomial hard (NP-hard).
There is no available algorithm that can obtain the optimal global solution, and many factors such as the utilization mode and the maintenance mode impact the solution of the TCPP.
This paper proposes a train-set circulation optimization model to minimize the total connection time and maintenance costs and describes the design of an efficient multiple-population genetic algorithm (MPGA) to solve this model.
A realistic high-speed railway (HSR) case is selected to verify our model and algorithm, and, then, a comparison of different algorithms is carried out.
Furthermore, a new maintenance mode is proposed, and related implementation requirements are discussed.
American Psychological Association (APA)
Zhou, Yu& Zhou, Leishan& Wang, Yun& Yang, Zhuo& Wu, Jiawei. 2017. Application of Multiple-Population Genetic Algorithm in Optimizing the Train-Set Circulation Plan Problem. Complexity،Vol. 2017, no. 2017, pp.1-14.
https://search.emarefa.net/detail/BIM-1142751
Modern Language Association (MLA)
Zhou, Yu…[et al.]. Application of Multiple-Population Genetic Algorithm in Optimizing the Train-Set Circulation Plan Problem. Complexity No. 2017 (2017), pp.1-14.
https://search.emarefa.net/detail/BIM-1142751
American Medical Association (AMA)
Zhou, Yu& Zhou, Leishan& Wang, Yun& Yang, Zhuo& Wu, Jiawei. Application of Multiple-Population Genetic Algorithm in Optimizing the Train-Set Circulation Plan Problem. Complexity. 2017. Vol. 2017, no. 2017, pp.1-14.
https://search.emarefa.net/detail/BIM-1142751
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1142751