Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem

Eduardo Lalla-Ruiz, Belén Melián-Batista, J. Marcos Moreno-Vega

    Research output: Contribution to journalArticleAcademicpeer-review

    59 Citations (Scopus)


    This paper considers the Dynamic Berth Allocation Problem, in which vessels are assigned to discrete positions in berths. This problem, whose goal is to minimize the total time the vessels stay at the port, constitutes one of the most important processes at any containers terminal. We propose a hybrid metaheuristic that combines Tabu Search with Path Relinking, T2S˜+PR. The results reached by this hybrid algorithm are compared with the optimal values given by the best mathematical model that appears in the literature for this problem, GSPP, and with a tabu search algorithm from the literature, T2S. For small instances, the algorithm T2S˜+PR is able to obtain most of the optimal solutions in an amount of computational time that is lower than the time required to solve the GSPP model. For medium and large size instances, GSPP cannot be solved to optimality, whereas the proposed hybrid algorithm outperforms T2S. Moreover, the computational experiments carried out in this paper confirm the robustness of the proposed algorithm with respect to both the parameters governing the procedure and the problem size.
    Original languageEnglish
    Pages (from-to)1132-1141
    JournalEngineering applications of artificial intelligence
    Issue number6
    Publication statusPublished - 1 Sep 2012


    Dive into the research topics of 'Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem'. Together they form a unique fingerprint.

    Cite this