Skip to main content
Top
Published in: Neural Computing and Applications 5/2019

03-03-2018 | S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

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

Authors: Yun Jing, Zhenhua Zhang

Published in: Neural Computing and Applications | Issue 5/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ahuja RK, Jha KC, Liu J (2007) Solving real-life railroad blocking problems. Interfaces 37(5):404–419CrossRef Ahuja RK, Jha KC, Liu J (2007) Solving real-life railroad blocking problems. Interfaces 37(5):404–419CrossRef
2.
go back to reference Bojovic N, Boskovic B, Milenkovic M, Sunjic A (2010) A two-level approach to the problem of rail freight car fleet composition. Transport 25(2):186–192CrossRef Bojovic N, Boskovic B, Milenkovic M, Sunjic A (2010) A two-level approach to the problem of rail freight car fleet composition. Transport 25(2):186–192CrossRef
3.
go back to reference Barros VH, Costa TS, Oliveira ACM, Lorena LAN (2011) Model and heuristic for berth allocation in tidal bulk ports with stock level constraints. Comput Ind Eng 60(4):606–613CrossRef Barros VH, Costa TS, Oliveira ACM, Lorena LAN (2011) Model and heuristic for berth allocation in tidal bulk ports with stock level constraints. Comput Ind Eng 60(4):606–613CrossRef
4.
go back to reference Chen L, He SW, Wang BH (2013) Optimization of resource allocation for rail container terminals based on internet of things technology. In: Proceedings of fourth international conference on transportation engineering, Chengdu, pp 2896–2911 Chen L, He SW, Wang BH (2013) Optimization of resource allocation for rail container terminals based on internet of things technology. In: Proceedings of fourth international conference on transportation engineering, Chengdu, pp 2896–2911
5.
go back to reference Chou Js, Tsai CF, Chen ZY, Sun MH (2014) Biological-based genetic algorithms for optimized disaster response resource allocation. Comput Ind Eng 74:52–67CrossRef Chou Js, Tsai CF, Chen ZY, Sun MH (2014) Biological-based genetic algorithms for optimized disaster response resource allocation. Comput Ind Eng 74:52–67CrossRef
6.
go back to reference Fügenshuh A, Homfeld H, Schülldorf H (2015) Single-car routing in rail freight transport. Transp Sci 49(1):130–148CrossRef Fügenshuh A, Homfeld H, Schülldorf H (2015) Single-car routing in rail freight transport. Transp Sci 49(1):130–148CrossRef
7.
go back to reference Hu ZH (2011) A container multimodal transportation scheduling approach based on immune affinity model for emergency relief. Expert Syst Appl 38(3):2632–2639CrossRef Hu ZH (2011) A container multimodal transportation scheduling approach based on immune affinity model for emergency relief. Expert Syst Appl 38(3):2632–2639CrossRef
8.
go back to reference Ji LJ, Lin BL, Wang ZM (2009) Study on the optimization of car flow organization for loading area based on logistics cost. J China Railw Soc 31(2):1–6 Ji LJ, Lin BL, Wang ZM (2009) Study on the optimization of car flow organization for loading area based on logistics cost. J China Railw Soc 31(2):1–6
9.
go back to reference Liu XB, Lv Q (2011) Immune clonal selection algorithm for flexible job-shop scheduling problem. Control Decis 34(10):781–785MATH Liu XB, Lv Q (2011) Immune clonal selection algorithm for flexible job-shop scheduling problem. Control Decis 34(10):781–785MATH
10.
go back to reference Lin BL, Qiao GH (2008) Iterative algorithm of railway network empty cars distribution based on restriction of route capacity. China Railw Sci 29(1):93–96 Lin BL, Qiao GH (2008) Iterative algorithm of railway network empty cars distribution based on restriction of route capacity. China Railw Sci 29(1):93–96
11.
go back to reference Liu J, He SW, Song R, Li J (2014) Research on model and algorithm of flow assignment of busy truck railway lines based on freight products. J China Railw Soc 36(7):1–7 Liu J, He SW, Song R, Li J (2014) Research on model and algorithm of flow assignment of busy truck railway lines based on freight products. J China Railw Soc 36(7):1–7
12.
go back to reference Luo J, Xue F, Peng Q (2013) Space-time networks construction analysis based on railway wagon-flow adjustment. In: Proceedings of fourth international conference on transportation engineering, Chengdu, China, pp 1394–1399 Luo J, Xue F, Peng Q (2013) Space-time networks construction analysis based on railway wagon-flow adjustment. In: Proceedings of fourth international conference on transportation engineering, Chengdu, China, pp 1394–1399
13.
go back to reference Qin YM, Wu TF, Zhou DJ (2010) Proceedings of international conference of logistics engineering and management, Chengdu, China, pp 2908–2914 Qin YM, Wu TF, Zhou DJ (2010) Proceedings of international conference of logistics engineering and management, Chengdu, China, pp 2908–2914
14.
go back to reference Redmer A, Żark J, Sawicki P, Maciejewski M (2012) Heuristic approach to fleet composition problem. Procedia Soc Behav Sci 54:414–427CrossRef Redmer A, Żark J, Sawicki P, Maciejewski M (2012) Heuristic approach to fleet composition problem. Procedia Soc Behav Sci 54:414–427CrossRef
15.
go back to reference Shang R, Du B, Ma H, Jiao L, Xue Y, Stolkin R (2016) Immune clonal algorithm based on directed evolution for multi-objective capacitated arc routing problem. Appl Soft Comput 49:748–758CrossRef Shang R, Du B, Ma H, Jiao L, Xue Y, Stolkin R (2016) Immune clonal algorithm based on directed evolution for multi-objective capacitated arc routing problem. Appl Soft Comput 49:748–758CrossRef
16.
go back to reference Soleimani H, Chaharlang Y, Ghaderi H (2018) Collection and distribution of returned-remanufactured products in a vehicle routing problem with pickup and delivery considering sustainable and green criteria. J Clean Prod 172:960–970CrossRef Soleimani H, Chaharlang Y, Ghaderi H (2018) Collection and distribution of returned-remanufactured products in a vehicle routing problem with pickup and delivery considering sustainable and green criteria. J Clean Prod 172:960–970CrossRef
17.
go back to reference Upadhyay A, Bolia N (2014) Combined empty and loaded train scheduling for dedicated freight railway corridors. Comput Ind Eng 76:23–31CrossRef Upadhyay A, Bolia N (2014) Combined empty and loaded train scheduling for dedicated freight railway corridors. Comput Ind Eng 76:23–31CrossRef
18.
go back to reference Upadhyay A, Bolia NB (2014) An optimization based decision support system for integrated planning and scheduling on dedicated freight corridors. Int J Prod Res 52(24):7416–7435CrossRef Upadhyay A, Bolia NB (2014) An optimization based decision support system for integrated planning and scheduling on dedicated freight corridors. Int J Prod Res 52(24):7416–7435CrossRef
19.
go back to reference Xu XS, Zhang S, He Q (2008) Novel immune clonal selection optimization programming. J Syst Simul 20(6):1536–1540 Xu XS, Zhang S, He Q (2008) Novel immune clonal selection optimization programming. J Syst Simul 20(6):1536–1540
20.
go back to reference Zhang D, Cai S, Ye F, Si YW, Nguyen TT (2017) A hybrid algorithm for a vehicle routing problem with realistic constraints. Inf Sci 394–395:167–182 Zhang D, Cai S, Ye F, Si YW, Nguyen TT (2017) A hybrid algorithm for a vehicle routing problem with realistic constraints. Inf Sci 394–395:167–182
21.
go back to reference Zhu SN, Cao JM, Zhao Q (1993) The synthetical optimization of wagon flow organization. J China Railw Soc 15(3):59–69 Zhu SN, Cao JM, Zhao Q (1993) The synthetical optimization of wagon flow organization. J China Railw Soc 15(3):59–69
22.
go back to reference Zhao P, Zhang JC, Tang NG (2010) Study on the optimization model of car flow organization, in the loading area of heavy Haul railway based on the combined trains. China Railw Sci 31(6):116–121 Zhao P, Zhang JC, Tang NG (2010) Study on the optimization model of car flow organization, in the loading area of heavy Haul railway based on the combined trains. China Railw Sci 31(6):116–121
Metadata
Title
A study on car flow organization in the loading end of heavy haul railway based on immune clonal selection algorithm
Authors
Yun Jing
Zhenhua Zhang
Publication date
03-03-2018
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 5/2019
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3396-2

Other articles of this Issue 5/2019

Neural Computing and Applications 5/2019 Go to the issue

S.I.: Emerging Intelligent Algorithms for Edge-of-Things Computing

Fault classification and detection in wind turbine using Cuckoo-optimized support vector machine

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

A novel method for solving the fully neutrosophic linear programming problems

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

Gray relational clustering model for intelligent guided monitoring horizontal wells

Premium Partner