A study on car flow organization in the loading end of heavy haul railway based on immune clonal selection algorithm

Both empty and heavy car flows should be taken into consideration in the study of the Optimization Model of Car Flow Organization, in the Loading End of Heavy Haul Railway. Firstly, through the analysis of empty and heavy car flow organization in the semi-closed heavy haul railway loading end, comprehensive optimization model based on ability of station and railway can be established in order to obtain car flow organization scheme with minimum residence time of both empty and heavy cars in the loading end. Secondly, immune clone algorithm is applied to solve the model in which the objective function is regarded as antibody and the constrained condition is considered as antigen to calculate the affinity, further to conduct the mutation, based on information entropy. Mutation is conducted according to the affinity. In the solving process, reproduction can be realized with the use of immune clone selection algorithm. Besides, premature convergence can be prevented by using the antibody concentration which can control the population size. Finally, simulation results show that the average search time of the proposed algorithm is reduced by 36 and 51% respectively compared with the GA and PSO.

[1]  Qiang Peng,et al.  Space-time networks construction analysis based on railway wagon-flow adjustment , 2013 .

[2]  He Qing Novel Immune Clonal Selection Optimization Programming , 2008 .

[3]  Wang Zhi-mei Study on the Optimization of Car Flow Organization for Loading Area Based on Logistics Cost , 2009 .

[4]  Yu Xue,et al.  Immune clonal algorithm based on directed evolution for multi-objective capacitated arc routing problem , 2016, Appl. Soft Comput..

[5]  Armin Fügenschuh,et al.  Single-Car Routing in Rail Freight Transport , 2015, Transp. Sci..

[6]  Alexandre César Muniz de Oliveira,et al.  Model and heuristic for berth allocation in tidal bulk ports with stock level constraints , 2011, Comput. Ind. Eng..

[7]  Tang Baogang Study on the Optimization Model of Car Flow Organization in the Loading Area of Heavy Haul Railway Based on the Combined Trains , 2010 .

[8]  Shiwei He,et al.  Optimization of Resource Allocation for Rail Container Terminals Based on Internet of Things Technology , 2013 .

[9]  Jui-Sheng Chou,et al.  Biological-based genetic algorithms for optimized disaster response resource allocation , 2014, Comput. Ind. Eng..

[10]  Nomesh B. Bolia,et al.  Combined empty and loaded train scheduling for dedicated freight railway corridors , 2014, Comput. Ind. Eng..

[11]  Lv Qiang Immune clonal selection algorithm for flexible job-shop scheduling problem , 2008 .

[12]  Zhi-Hua Hu,et al.  A container multimodal transportation scheduling approach based on immune affinity model for emergency relief , 2011, Expert Syst. Appl..

[13]  Jian Liu,et al.  Solving Real-Life Railroad Blocking Problems , 2007, Interfaces.

[14]  Trung Thanh Nguyen,et al.  A hybrid algorithm for a vehicle routing problem with realistic constraints , 2017, Inf. Sci..

[15]  Liu Ji Research on Model and Algorithm of Flow Assignment of Busy Truck Railway Lines based on Freight Products , 2014 .

[16]  Nomesh B. Bolia,et al.  An optimization based decision support system for integrated planning and scheduling on dedicated freight corridors , 2014 .

[17]  Adam Redmer,et al.  Heuristic Approach to Fleet Composition Problem , 2012 .

[18]  Hadi Ghaderi,et al.  Collection and distribution of returned-remanufactured products in a vehicle routing problem with pickup and delivery considering sustainable and green criteria , 2018 .

[19]  Nebojsa J. Bojovic,et al.  A Two-Level Approach to the Problem of Rail Freight Car Fleet Composition , 2010 .