Emergency Railway Transportation Planning Using a Hyper-Heuristic Approach
Authors:
- Yu-Jun ZhengYu-Jun Zheng
- Min-Xia ZhangMZMin-Xia Zhang
- Hai-Feng LingHLHai-Feng Ling
- Sheng-Yong ChenSCSheng-Yong Chen
- 8 July 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 16 (1) , 321-329
Abstract
The railway has played a significant role in disaster relief transportation in China. This paper presents an emergency railway transportation problem, which is to use the limited transport capability to meet the urgent relief transportation requirements. We have applied several state-of-the-art evolutionary algorithms to a variety of problem instances, but have found that none of them can obtain satisfactory solutions in all cases. To overcome this obstacle, we integrate a set of individual heuristic operators into a hyperheuristic framework, which performs a stochastic search on the low-level heuristics by using feedback on their performance in the process of problem solving, thus yielding a high overall performance on different instances. Computational experiments show that the hyperheuristic exhibits significant advantages over the individual heuristics. The problem model and the hyperheuristic solution approach have also been successfully applied to the emergency railway transportation during the 2013 Dingxi earthquake, in China.Keywords
Funding Information
- National Natural Science Foundation of China (61105073, 61173096, 61325019, 61 020106009)
- Zhejiang Provincial Natural Science Foundation of China (R1110679)
This publication has 32 references indexed in Scilit:
- Localized biogeography-based optimizationSoft Computing, 2013
- DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimizationSoft Computing, 2010
- Improving the efficiency of the Branch and Bound algorithm for integer programming based on “flatness” informationEuropean Journal of Operational Research, 2006
- Comprehensive learning particle swarm optimizer for global optimization of multimodal functionsIEEE Transactions on Evolutionary Computation, 2006
- Hyper-Heuristics: An Emerging Direction in Modern Search Technology2006
- Particle swarm optimization for integer programming2003
- Evolutionary programming made fasterIEEE Transactions on Evolutionary Computation, 1999
- An Evolutionary/Meta-Heuristic Approach to Emergency Resource Redistribution in the Developing World1998
- Treatment of Uncertainty in Study of Transportation: Fuzzy Set Theory and Evidence TheoryJournal of Transportation Engineering, 1998
- A genetic algorithm for the linear transportation problemIEEE Transactions on Systems, Man, and Cybernetics, 1991