Skip to main content
Top
Published in: Cluster Computing 1/2019

16-11-2017

Quantum-inspired immune clonal algorithm for railway empty cars optimization based on revenue management and time efficiency

Authors: Yun Jing, Yingke Liu, Mingkai Bi

Published in: Cluster Computing | Special Issue 1/2019

Log in

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

search-config
loading …

Abstract

By proposing the concept of timeline, transform dynamic vehicle scheduling problem into a series of static vehicle scheduling problems. With the objective function of benefit maximization, the cloud preference model of dynamic empty car scheduling is built considering empty car delay time constraint. The non-dominated antibodies are proportionally immune clonal according to their cloud preference, which are defined by their cloud application preferences. It is beneficial to enhance the forecasting accuracy of the immune gene manipulation, and to increase the speed of finding the optimal solution based on the application preference. Experimental results conclusively demonstrate the efficiency and effectiveness of the improving system availability, load balancing deviation and valid time brought by the proposed algorithm in cloud computing environments, conditions and that more close to the reality, empty car scheduling model for specific time was established.

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

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!

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"

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!

Literature
1.
go back to reference White, W.W., Bomerault, A.M.: A network algorithm for empty freight car allocation. IBM Syst. J. 8(2), 147–169 (1969)CrossRef White, W.W., Bomerault, A.M.: A network algorithm for empty freight car allocation. IBM Syst. J. 8(2), 147–169 (1969)CrossRef
2.
go back to reference Milenković, M.S., Bojović, N.J., švadlenka, L., Melichar, V.: A stochastic model predictive control to heterogeneous rail freight car fleet sizing problem. Trans. Res. E 82, 162–198 (2015) Milenković, M.S., Bojović, N.J., švadlenka, L., Melichar, V.: A stochastic model predictive control to heterogeneous rail freight car fleet sizing problem. Trans. Res. E 82, 162–198 (2015)
3.
go back to reference Joborn, M., Crainic, T.G., Gendreau, M., Holmberg, K.: Economies of scale in empty freight car distribution in scheduled railways. Trans. Sci. 38(2), 121–134 (2004)CrossRef Joborn, M., Crainic, T.G., Gendreau, M., Holmberg, K.: Economies of scale in empty freight car distribution in scheduled railways. Trans. Sci. 38(2), 121–134 (2004)CrossRef
4.
go back to reference Lu, G., Cheng, B., Wang, Y., Lin, Q.: A car-following model based on quantified homeostatic risk perception. Math. Probl. Eng. 2013(6), 165–185 (2013) Lu, G., Cheng, B., Wang, Y., Lin, Q.: A car-following model based on quantified homeostatic risk perception. Math. Probl. Eng. 2013(6), 165–185 (2013)
5.
go back to reference He, B., Song, R., He, S., Xu, Y.: High-speed rail train timetabling problem: a time-space network based method with an improved branch-and-price algorithm. Math. Probl. Eng. 2014(1), 1–15 (2014) He, B., Song, R., He, S., Xu, Y.: High-speed rail train timetabling problem: a time-space network based method with an improved branch-and-price algorithm. Math. Probl. Eng. 2014(1), 1–15 (2014)
6.
go back to reference Bektaş, T., Crainic, T.G., Morency, V.: Improving the performance of rail yards through dynamic reassignments of empty cars. Trans. Res. C 17(3), 259–273 (2009)CrossRef Bektaş, T., Crainic, T.G., Morency, V.: Improving the performance of rail yards through dynamic reassignments of empty cars. Trans. Res. C 17(3), 259–273 (2009)CrossRef
7.
go back to reference Milenković, M., Bojović, N.: A fuzzy random model for rail freight car fleet sizing problem. Trans. Res. C 33(33), 107–133 (2013)CrossRef Milenković, M., Bojović, N.: A fuzzy random model for rail freight car fleet sizing problem. Trans. Res. C 33(33), 107–133 (2013)CrossRef
8.
go back to reference Shi, T., Zhou, X.: A mixed integer programming model for optimizing multi-level operations process in railroad yards. Trans. Res. B 80, 19–39 (2015)CrossRef Shi, T., Zhou, X.: A mixed integer programming model for optimizing multi-level operations process in railroad yards. Trans. Res. B 80, 19–39 (2015)CrossRef
9.
go back to reference Qiea, I.: Quantum-inspired evolutionary algorithm for continuous space optimization based on multiple chains encoding method of quantum bits. Math. Probl. Eng. 2014(9), 166–183 (2014) Qiea, I.: Quantum-inspired evolutionary algorithm for continuous space optimization based on multiple chains encoding method of quantum bits. Math. Probl. Eng. 2014(9), 166–183 (2014)
10.
go back to reference Yang, S., Wang, M., Jiao, L.: Quantum-inspired immune clone algorithm and multiscale Bandelet based image representation. Pattern Recogn. Lett. 31(13), 1894–1902 (2010)CrossRef Yang, S., Wang, M., Jiao, L.: Quantum-inspired immune clone algorithm and multiscale Bandelet based image representation. Pattern Recogn. Lett. 31(13), 1894–1902 (2010)CrossRef
11.
go back to reference Dong, W., Liu, X., Li, Y.: Analysis of stiffened penstock external pressure stability based on immune algorithm and neural network. Math. Probl. Eng. 2014(11), 1–11 (2014) Dong, W., Liu, X., Li, Y.: Analysis of stiffened penstock external pressure stability based on immune algorithm and neural network. Math. Probl. Eng. 2014(11), 1–11 (2014)
12.
go back to reference Wu, T., Hou, R., Chen, Y.: Cloud model-based method for infrared image thresholding. Math. Probl. Eng. 2016(1), 1–18 (2016) Wu, T., Hou, R., Chen, Y.: Cloud model-based method for infrared image thresholding. Math. Probl. Eng. 2016(1), 1–18 (2016)
13.
go back to reference Gu, J., Gu, M., Gu, X.: A mutualism quantum genetic algorithm to optimize the flow shop scheduling with pickup and delivery considerations. Math. Probl. Eng. 2015, 1–17 (2015) Gu, J., Gu, M., Gu, X.: A mutualism quantum genetic algorithm to optimize the flow shop scheduling with pickup and delivery considerations. Math. Probl. Eng. 2015, 1–17 (2015)
Metadata
Title
Quantum-inspired immune clonal algorithm for railway empty cars optimization based on revenue management and time efficiency
Authors
Yun Jing
Yingke Liu
Mingkai Bi
Publication date
16-11-2017
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 1/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1292-7

Other articles of this Special Issue 1/2019

Cluster Computing 1/2019 Go to the issue

Premium Partner