Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

Optimization of Container Storage under Reshuffling Constraints in a Seaport

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2021
Sara Souaini, Jamal Benhra

Sara Souaini and Jamal Benhra. Optimization of Container Storage under Reshuffling Constraints in a Seaport. International Journal of Computer Applications 183(21):29-34, August 2021. BibTeX

	author = {Sara Souaini and Jamal Benhra},
	title = {Optimization of Container Storage under Reshuffling Constraints in a Seaport},
	journal = {International Journal of Computer Applications},
	issue_date = {August 2021},
	volume = {183},
	number = {21},
	month = {Aug},
	year = {2021},
	issn = {0975-8887},
	pages = {29-34},
	numpages = {6},
	url = {},
	doi = {10.5120/ijca2021921579},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


This contribution presents a mathematical model that manages container storage at the beginning of a time horizon, in a container terminal, ignoring incoming containers.

For the solution of this static case of the container storage problem, a mathematical representation of the problem as an integer linear program will be studied.

The objective is to minimize the expected total distance between storage locations and their exits, considering the shuffling constraints.

A complexity analysis of the problem has been performed, and then graph theory notions has been employed by reducing the problem to incompatibility graphs that make the storage constraints more clearly visible.

An application on a computer solver will then be performed on small instances.


  1. M. Wang, The rise of container transport in Asia, In : T. W. Lee, Culliane K (eds) World shipping and port development. Palgrave, Basingstoke, pp. 10-35, 2005.
  2. D. Steeken, S. Vob, et R. Stahlbock, Container terminal operation and operations research_a classification and literature review, OR Spectrum, vol. 26, pp. 309-332, 2005.
  3. Hans-Otto Günther et Kap-Haw Kim, Container terminals and terminal operations, OR Spectrum, vol. 28, pp. 437-445, 2006.
  4. M. Levinson, The box : How the shipping container made the world smaller and the world economy bigger, Princeton : Princeton UP, 2006.
  5. F. Broeze, The globalisation of the oceans : Containerisation from the 1950s to the present, St. Johns, NF, Canada : International Maritime Economic History Association, 2002.
  6. H. C. Brookfield, Boxes, ports, and places without ports, In Doyle, B.S. & Hilling, D. (Eds.), Seaport systems and spatial change, pp. 61-79, Chichester, UK: Wiley, 1984.
  7. B. J. Cudahy, The container revolution : Malcolm McLean's 1956 innovation goes global, TR News 246, pp. 5-9, 2006.
  8. U.S. Army Transportation Museum (n.d.). History & development of the container. (publication date unknown). Consulté le 29 June 2014 sur
  9. Lloyd's, Containerisation International Yearbook 2012, incl. CD-ROM.
  10. UNCTAD, Review of maritime transport, 2005 : United Nations, 2006.
  11. M. Stopford, Maritime Economics, New York : Routledge, 2009.
  12. P. Hall, R. J. McCalla, C. Comtois, et B. Slack, Integrating seaports and corridors, Farnham, Surrey : Ashgate, 2011.
  13. T. E. Notteboom, Concentration and the formation of multi-port gateway regions in the European container port system: an update, Journal of Transport Geography, vol. 18, pp. 567-583, 2010.
  14. B. Slack, Corporate realignment and the global imperatives of container shipping ,In Pinder, D. & Slack, B. (Eds.) Shipping and ports in the twenty-_rst century : Globalization, technical change and the environment, London : Routledge, pp. 25-39, 2004.
  15. Y. A. Saanen et R. Dekker, Intelligent stacking as way out of congested yards part 1, Port Technol Int, vol. 31, pp. 87-92, 2007.
  16. Y. Ma et K. H. Kim, A comparative Analysis : Various storage rules in container yards and their perfermances, Industrial engineering & Management systems, vol. 11,pp. 276-287, 2012.
  17. Y. A. Saanen et R. Dekker, Intelligent stacking as way out of congested yards ? part 1, Port Technol Int, vol. 31, pp. 87-92, 2007.
  18. T. Chen, Yard operations in the container terminal-a study in the "unproductive" moves, Marit Policy Manage, vol. 26, pp. 27-38, 1999.
  19. M. B. Duinkerken, J. J. M. Evers, et J. A. Ottjes, A Simulation Model For Integrating Quay Transport And Stacking Policies On Automated Container Terminals , Proceedings of the 15 th European Simulation Multiconference, Prague, 2001.


Ports, Optimization, Mathematical Modeling, Container Storage, Storage Strategies, solver, reshuffling.