Journal
COMPUTERS & INDUSTRIAL ENGINEERING
Volume 130, Issue -, Pages 381-394Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2019.02.035
Keywords
Railway scheduling; Multi-objective genetic algorithm; Parallel computation; CUDA
Funding
- Thailand National Science and Technology Scholarship
- Japan Society of Promotion of Science (JSPS) [15K00357, 15K00408]
Ask authors/readers for more resources
Railway system is a reliable and efficiency major public transportation. It is supported by many countries since it has a less environmental effect compared to another type of transportation. As the railway networks have become larger and more complex with increasing passenger demand, both aspects from the passenger satisfaction and operational cost need to be satisfied. This paper proposes a Parallel Multi-objective Evolutionary Algorithm with Hybrid Sampling Strategy and learning-based mutation to solve the railway train scheduling problem. Learning techniques have been coupled with a multi-objective genetic algorithm to guide the search for better solutions. In this paper, we incorporate a learning-based algorithm into a mutation process. The evaluation process is divided into sub-process and calculated by a parallel computational unit using GPU CUDA framework. Two sets of numerical experiments based on a small-scale case of Thailand ARL transit line and a larger case of BTS transit network are implemented to verify the effectiveness of the proposed approaches. The experimental results show the effectiveness of the proposed algorithm comparing to sequential CPU computational and two classical multi-objective evolutionary algorithms. With the same number of operating trains, the proposed algorithm can obtain schedule with less average waiting time and the time used for computational is significantly reduced.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available