A Tabu Search algorithm for loading containers on double-stack cars

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

Research output: ResearchConference contribution

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.

LanguageEnglish (US)
Title of host publicationAdvances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017
PublisherSpringer Verlag
Pages49-56
Number of pages8
Volume686
ISBN (Print)9783319690957
DOIs
StatePublished - 2018
Event2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017 - Beijing, China
Duration: Jun 17 2017Jun 18 2017

Publication series

NameAdvances in Intelligent Systems and Computing
Volume686
ISSN (Print)2194-5357

Other

Other2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017
CountryChina
CityBeijing
Period6/17/176/18/17

Fingerprint

Tabu search
Containers
Railroad cars
Multiobjective optimization
Gravitation

Keywords

  • Center-of-gravity height
  • Container loading problem
  • Double-stack cars
  • Multi-objective optimization
  • Tabu search algorithm

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Wang, Z., Lang, M., Zhou, X., Przybyla, J., & Sun, Y. (2018). A Tabu Search algorithm for loading containers on double-stack cars. In Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017 (Vol. 686, pp. 49-56). (Advances in Intelligent Systems and Computing; Vol. 686). Springer Verlag. DOI: 10.1007/978-3-319-69096-4_7

A Tabu Search algorithm for loading containers on double-stack cars. / Wang, Zepeng; Lang, Maoxiang; Zhou, Xuesong; Przybyla, Jay; Sun, Yan.

Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017. Vol. 686 Springer Verlag, 2018. p. 49-56 (Advances in Intelligent Systems and Computing; Vol. 686).

Research output: ResearchConference contribution

Wang, Z, Lang, M, Zhou, X, Przybyla, J & Sun, Y 2018, A Tabu Search algorithm for loading containers on double-stack cars. in Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017. vol. 686, Advances in Intelligent Systems and Computing, vol. 686, Springer Verlag, pp. 49-56, 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017, Beijing, China, 6/17/17. DOI: 10.1007/978-3-319-69096-4_7
Wang Z, Lang M, Zhou X, Przybyla J, Sun Y. A Tabu Search algorithm for loading containers on double-stack cars. In Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017. Vol. 686. Springer Verlag. 2018. p. 49-56. (Advances in Intelligent Systems and Computing). Available from, DOI: 10.1007/978-3-319-69096-4_7
Wang, Zepeng ; Lang, Maoxiang ; Zhou, Xuesong ; Przybyla, Jay ; Sun, Yan. / A Tabu Search algorithm for loading containers on double-stack cars. Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017. Vol. 686 Springer Verlag, 2018. pp. 49-56 (Advances in Intelligent Systems and Computing).
@inbook{2cdc6e9898844e10b90836784759d71a,
title = "A Tabu Search algorithm for loading containers on double-stack cars",
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.",
keywords = "Center-of-gravity height, Container loading problem, Double-stack cars, Multi-objective optimization, Tabu search algorithm",
author = "Zepeng Wang and Maoxiang Lang and Xuesong Zhou and Jay Przybyla and Yan Sun",
year = "2018",
doi = "10.1007/978-3-319-69096-4_7",
isbn = "9783319690957",
volume = "686",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "49--56",
booktitle = "Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017",
address = "Germany",

}

TY - CHAP

T1 - A Tabu Search algorithm for loading containers on double-stack cars

AU - Wang,Zepeng

AU - Lang,Maoxiang

AU - Zhou,Xuesong

AU - Przybyla,Jay

AU - Sun,Yan

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Center-of-gravity height

KW - Container loading problem

KW - Double-stack cars

KW - Multi-objective optimization

KW - Tabu search algorithm

UR - http://www.scopus.com/inward/record.url?scp=85033483693&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85033483693&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-69096-4_7

DO - 10.1007/978-3-319-69096-4_7

M3 - Conference contribution

SN - 9783319690957

VL - 686

T3 - Advances in Intelligent Systems and Computing

SP - 49

EP - 56

BT - Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017

PB - Springer Verlag

ER -