Abstract
In this chapter we treat the container storage problem in port terminal. We study the storage of inbound containers in a port wherein straddle carriers are used as means of transport instead of internal trucks. In this work, unlike to the one that we did in Moussi et al. (LNCS 7197:301–310, 2012), reshuffles are not completely prohibited but are minimized. We consider additional constraints operational and propose a linear mathematical model. For numerical resolution we design an ant colony-based algorithm, named CSP-ANT. Several performed simulations prove the effectiveness of our algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Sauri, S., Martin, E.: Space allocating strategies for improving import yard performance at marine terminals. Transport Res. Part E 47(6), 1038–1057 (2011)
Kim, K.H., Kim, H.B.: Segregating space allocation models for container inventories in port container terminals. Int. J. Prod. Econ. 59(1–3), 415–423 (1999)
Cao, J., Shi, Q., Der-Horng, L.: A decision support method for truck scheduling and storage allocation problem at container. Tsinghua Sci. Technol. 13(Suppl 1), 211–216 (2008)
Mingzhu, Y., Xiangtong, Q.: Storage space allocation models for inbound containers in an automatic container terminal. Eur. J. Oper. Res. 226(1), 32–45 (2013)
Moussi, R., Ndiaye, N.F., Yassine, A.: Hybrid genetic simulated annealing algorithm (HGSAA) to solve storage container problem in port. Intelligent Information and Database Systems (ACIIDS), Lecture Notes in Computer Science, vol. 7197, pp. 301–310. (2012)
Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybernet. Part B 26(1), 1–13 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Ndiaye, N.F., Yassine, A., Diarrassouba, I. (2016). An Ant Colony Algorithm to Solve the Container Storage Problem. In: Chen, K., Ravindran, A. (eds) Forging Connections between Computational Mathematics and Computational Geometry. Springer Proceedings in Mathematics & Statistics, vol 124. Springer, Cham. https://doi.org/10.5176/2251-1911_CMCGS14.37_7
Download citation
DOI: https://doi.org/10.5176/2251-1911_CMCGS14.37_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16138-9
Online ISBN: 978-3-319-16139-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)