Skip to main content
Top

2018 | OriginalPaper | Chapter

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

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

Published in: Advances in Intelligent Systems and Interactive Applications

Publisher: Springer International Publishing

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

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
A Tabu Search Algorithm for Loading Containers on Double-Stack Cars
Authors
Zepeng Wang
Maoxiang Lang
Xuesong Zhou
Jay Przybyla
Yan Sun
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-69096-4_7

Premium Partner