Skip to main content
Erschienen 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

verfasst von: Yun Jing, Zhenhua Zhang

Erschienen in: Neural Computing and Applications | Ausgabe 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A study on car flow organization in the loading end of heavy haul railway based on immune clonal selection algorithm
verfasst von
Yun Jing
Zhenhua Zhang
Publikationsdatum
03.03.2018
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 5/2019
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3396-2

Weitere Artikel der Ausgabe 5/2019

Neural Computing and Applications 5/2019 Zur Ausgabe

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

A new binary salp swarm algorithm: development and application for optimization tasks

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

Optimal body mass index cutoff point for cardiovascular disease and high blood pressure

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

Abnormal event detection with semi-supervised sparse topic model