An Improved Path Optimum Algorithm for Container Relocation Problems in Port Terminals Worldwide - Normandie Université Accéder directement au contenu
Article Dans Une Revue Journal of Coastal Research Année : 2018

An Improved Path Optimum Algorithm for Container Relocation Problems in Port Terminals Worldwide

A. Wang
  • Fonction : Auteur
Y.T. Mohmand
  • Fonction : Auteur

Résumé

The container relocation problem (CRP) for ports worldwide has been a highly significant research topic because of its contribution to the improvement of yard-running efficiency. It can be defined as a sequence that allows each container to be extracted with the least number of relocations when identical containers in a cluster have been stacked in a block. This study differs from previous research mainly in five aspects: (1) a two-level goal programming model for CRP is presented that can help in understanding of this problem and provide a solid theoretical ground for this research; (2) because of the NP time hardness of the CRP, heuristic rules are proposed to reduce hunting space by the way of dividing solution space; (3) an improved path optimum algorithm (I-POA) is proposed to reduce unfeasible solutions and find a high-quality solution for any three-dimensional case in a shorter running time; (4) the numerical experiments show that the algorithm proposed in this research achieves better performance than similar algorithms because of its higher levels of efficiency and more robust property; and (5) a general expression for the utilization level of the storage area and the number of relocations is proposed to check the reliability of the result by conducting a sensitivity analysis. Based on this research, the following conclusion can be obtained: I-POA possesses significant practical value in the improvement of intelligent resource scheduling standards of coastal container ports worldwide. \textcopyright 2018 Coastal Education and Research Foundation, Inc.
Fichier non déposé

Dates et versions

hal-04317826 , version 1 (01-12-2023)

Identifiants

Citer

A. Wang, Fahad Mehmood, Y.T. Mohmand, S. Zheng. An Improved Path Optimum Algorithm for Container Relocation Problems in Port Terminals Worldwide. Journal of Coastal Research, 2018, 34 (3), pp.752--765. ⟨10.2112/JCOASTRES-D-17-00056.1⟩. ⟨hal-04317826⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More