A heuristic procedure for the outbound container space assignment problem for small and midsize maritime terminals

Roberto Guerra-Olivares, Neale R. Smith, Rosa G. González-Ramírez, Ezequiel García-Mendoza, Leopoldo Eduardo Cárdenas-Barrón*

*Autor correspondiente de este trabajo

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

11 Citas (Scopus)


The space allocation problem for outbound containers involves assigning containers to specific locations in the yard as they are delivered to the port. The problem is challenging because the arrival sequence is not known in advance, which makes it difficult to minimize container rehandling during the ship loading operation. This paper provides a heuristic procedure for the container space allocation problem employing reach stacker vehicles as container handling equipment. Procedures reported in the existing literature apply to rubber-tired gantry (RTG) cranes. Therefore, we are extending current research to the cases of port terminals that employ reach stacker vehicles, commonly used by small or medium size ports in emerging countries such as in Latin America. In addition, we adapted a procedure recently published in the literature. Empirical results show that the proposed heuristic yields better performance than the adapted heuristic. Another contribution of this paper is the formulation of a perfect information mathematical model which computes a lower bound on the number of rehandles required to load a group of containers given their arrival sequence to the port. The gap between the number of rehandle movements achieved by the proposed heuristic and the perfect information model is reported.
Idioma originalInglés
Páginas (desde-hasta)1719-1732
Número de páginas14
PublicaciónInternational Journal of Machine Learning and Cybernetics
EstadoPublicada - 1 oct. 2018

Nota bibliográfica

Publisher Copyright:
© 2017, Springer-Verlag Berlin Heidelberg.

Palabras clave

  • Container space allocation problem
  • Maritime terminal
  • Reach stacker vehicle
  • Rehandle movements


Profundice en los temas de investigación de 'A heuristic procedure for the outbound container space assignment problem for small and midsize maritime terminals'. En conjunto forman una huella única.

Citar esto