Skip to main content

2018 | OriginalPaper | Buchkapitel

A Tabu Search Algorithm for Loading Containers on Double-Stack Cars

verfasst von : Zepeng Wang, Maoxiang Lang, Xuesong Zhou, Jay Przybyla, Yan Sun

Erschienen in: Advances in Intelligent Systems and Interactive Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This study explores a multi-objective optimization for loading containers on double-stack cars that considers safety issues including lowering the center-of-gravity height and balancing the wheelsets’ load of the loaded cars. To effectively solve this problem, a Tabu Search algorithm with 2-opt and Tabu list techniques is designed to obtain the close-to-optimal solutions to the problem. In this study, two experimental cases are presented to demonstrate the efficiency of the proposed algorithm and its computational accuracy by comparing with the exact solution strategy proposed in our previous study. The experimental results indicate that the Tabu Search algorithm can obtain the optimal solutions to the double-stack car loading problem more efficiently.

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

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!

Literatur
1.
Zurück zum Zitat Jahren, C.T., Rolle, S.S.: A computerized assignment algorithm for loading intermodal containers to double-stack railcars. Final Report, University of Washington, 1994 Jahren, C.T., Rolle, S.S.: A computerized assignment algorithm for loading intermodal containers to double-stack railcars. Final Report, University of Washington, 1994
2.
Zurück zum Zitat Pacanovsky, D.L., Jahren, R.N., Newman, R.R., Howland, D.: A decision support system to load containers to double-stack rail cars. Civ. Eng. Environ. Syst. 11(4), 247–261 (1995)CrossRef Pacanovsky, D.L., Jahren, R.N., Newman, R.R., Howland, D.: A decision support system to load containers to double-stack rail cars. Civ. Eng. Environ. Syst. 11(4), 247–261 (1995)CrossRef
3.
Zurück zum Zitat Jahren, C.T., Rolle, S.S., Surgeon, L.E., Palmer, R.N., Newman, R.R., Howland, D.L.: Automatic assignment algorithms for loading double-stack railcars. Transp. Res. Record 1511, 10–18 (1995) Jahren, C.T., Rolle, S.S., Surgeon, L.E., Palmer, R.N., Newman, R.R., Howland, D.L.: Automatic assignment algorithms for loading double-stack railcars. Transp. Res. Record 1511, 10–18 (1995)
4.
Zurück zum Zitat Raidl, G.R., Kodydek, G.: Genetic algorithms for the multiple container packing problem. Lect. Notes Comput. Sci. 1498, 875–884 (1998)CrossRef Raidl, G.R., Kodydek, G.: Genetic algorithms for the multiple container packing problem. Lect. Notes Comput. Sci. 1498, 875–884 (1998)CrossRef
5.
Zurück zum Zitat Soak, S.M., Lee, S.W., Jeon, M.G.: The improved adaptive link adjustment evolutionary algorithm for the multiple container packing problem. Appl. Intell. 33(2), 144–158 (2010)CrossRef Soak, S.M., Lee, S.W., Jeon, M.G.: The improved adaptive link adjustment evolutionary algorithm for the multiple container packing problem. Appl. Intell. 33(2), 144–158 (2010)CrossRef
6.
Zurück zum Zitat Soak, S.M., Lee, S.W.: A memetic algorithm for the quadratic multiple container packing problem. Appl. Intell. 36(1), 119–135 (2012)CrossRef Soak, S.M., Lee, S.W.: A memetic algorithm for the quadratic multiple container packing problem. Appl. Intell. 36(1), 119–135 (2012)CrossRef
7.
Zurück zum Zitat Zhu, W.B., Huang, W.L., Lim, A.: A prototype column generation strategy for the multiple container loading problem. Eur. J. Oper. Res. 233(1), 27–39 (2012)CrossRefMATH Zhu, W.B., Huang, W.L., Lim, A.: A prototype column generation strategy for the multiple container loading problem. Eur. J. Oper. Res. 233(1), 27–39 (2012)CrossRefMATH
8.
Zurück zum Zitat Mongeau, M., Bes, C.: Optimization of aircraft container loading. IEEE Trans. Aerosp. Electron. Syst. 39(1), 140–150 (2003)CrossRef Mongeau, M., Bes, C.: Optimization of aircraft container loading. IEEE Trans. Aerosp. Electron. Syst. 39(1), 140–150 (2003)CrossRef
9.
Zurück zum Zitat Imai, A., Sasaki, K., Nishimura, E., Papadimitriou, S.: Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks. Eur. J. Oper. Res. 171(2), 373–389 (2006)CrossRefMATH Imai, A., Sasaki, K., Nishimura, E., Papadimitriou, S.: Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks. Eur. J. Oper. Res. 171(2), 373–389 (2006)CrossRefMATH
10.
Zurück zum Zitat Chen, B.S., Yang, Z., Lv, Y.J., Meng, C.: Air arm transferring airlift loading plan optimization. In Proceedings of the 2nd International Conference on Transportation Engineering, 2448–2453 (2009) Chen, B.S., Yang, Z., Lv, Y.J., Meng, C.: Air arm transferring airlift loading plan optimization. In Proceedings of the 2nd International Conference on Transportation Engineering, 2448–2453 (2009)
11.
Zurück zum Zitat Pacino, D., Delgado, A., Jensen, R.M., Bebbington, T.: An accurate model for seaworthy container vessel stowage planning with ballast tanks. Lect. Notes Comput. Sci. 7555, 17–32 (2012)CrossRef Pacino, D., Delgado, A., Jensen, R.M., Bebbington, T.: An accurate model for seaworthy container vessel stowage planning with ballast tanks. Lect. Notes Comput. Sci. 7555, 17–32 (2012)CrossRef
12.
Zurück zum Zitat Dahmani, N., Krichen, S.: On solving the bi-objective aircraft cargo loading problem. In 2013 5th International Conference on Modeling, Simulation and Applied Optimization, 535–540 (2013) Dahmani, N., Krichen, S.: On solving the bi-objective aircraft cargo loading problem. In 2013 5th International Conference on Modeling, Simulation and Applied Optimization, 535–540 (2013)
13.
Zurück zum Zitat Hu, W.B., Hu, Z.B., Shi, L., Luo, P., Song, W.: Combinatorial optimization and strategy for ship stowage and loading schedule of container terminal. J. Comput. 7(8), 2078–2092 (2012)CrossRef Hu, W.B., Hu, Z.B., Shi, L., Luo, P., Song, W.: Combinatorial optimization and strategy for ship stowage and loading schedule of container terminal. J. Comput. 7(8), 2078–2092 (2012)CrossRef
14.
Zurück zum Zitat Ministry of Railway of the People’s Republic of China: regulations on railroad Double-stack container transport (2007) Ministry of Railway of the People’s Republic of China: regulations on railroad Double-stack container transport (2007)
15.
Zurück zum Zitat Sun, Y., Lang, M., Wang, D.: Optimization models and solution algorithms for freight routing planning problem in the multi-modal transportation networks: a review of the state-of-the-art. Open Civ. Eng. J. 9, 714–723 (2012)CrossRef Sun, Y., Lang, M., Wang, D.: Optimization models and solution algorithms for freight routing planning problem in the multi-modal transportation networks: a review of the state-of-the-art. Open Civ. Eng. J. 9, 714–723 (2012)CrossRef
16.
Zurück zum Zitat Lang, M.X., Wang, Y.L., Zhou, X.S.: A two-stage algorithm for a dynamic multi-trip vehicle scheduling problem. in Proceedings of 2010 WASE International Conference on Information Engineering, 188–191 (2010) Lang, M.X., Wang, Y.L., Zhou, X.S.: A two-stage algorithm for a dynamic multi-trip vehicle scheduling problem. in Proceedings of 2010 WASE International Conference on Information Engineering, 188–191 (2010)
17.
Zurück zum Zitat Lang, M.X., Zhou, X.S., Sun, Y.: Multi-objective optimization for double stack train loading problem. J. Transp. Syst. Eng. Inf. Technol. 15(6), 94–100, 106 (2015) Lang, M.X., Zhou, X.S., Sun, Y.: Multi-objective optimization for double stack train loading problem. J. Transp. Syst. Eng. Inf. Technol. 15(6), 94–100, 106 (2015)
Metadaten
Titel
A Tabu Search Algorithm for Loading Containers on Double-Stack Cars
verfasst von
Zepeng Wang
Maoxiang Lang
Xuesong Zhou
Jay Przybyla
Yan Sun
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-69096-4_7

Premium Partner