A hybrid ant colony and simulated annealing algorithm to solve the container stacking problem at seaport terminal (Q2627642)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A hybrid ant colony and simulated annealing algorithm to solve the container stacking problem at seaport terminal
scientific article

    Statements

    A hybrid ant colony and simulated annealing algorithm to solve the container stacking problem at seaport terminal (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    31 May 2017
    0 references
    Summary: In this paper, we study the container stacking problem (CSP) which is one of the most important problems in marine terminal. An optimisation model is developed in order to determine the optimal storage strategy for various container-handling schedules. The objective of the model is to minimise the distance between vessel berthing location and the storage positions of containers. The CSP is solved by an efficient hybrid ant colony and simulated annealing (HAC/SA). The performance of the algorithm proposed is verified by a comparison with ILOG CPLEX for small-sized instances. In addition, numerical results for real-sized instances proved the efficiency of the algorithm.
    0 references
    container ports
    0 references
    container terminals
    0 references
    container stacking problem
    0 references
    CSP
    0 references
    ant colony optimisation
    0 references
    ACO
    0 references
    simulated annealing
    0 references
    seaport terminals
    0 references
    storage strategy
    0 references
    container handling
    0 references
    handling scheduling
    0 references
    vessel berthing location
    0 references
    container localisation
    0 references

    Identifiers