Applied Sciences · 2022 · 22 citations · 36 references
Natural SciencesOperations ManagementOptimizationTransportTransportationCombinatorial OptimizationContainer ManagementContainer StorageGenetic AlgorithmsMaritime TransportationTransportation ProblemsGenetic Algorithm OptimizationRelocation Problem
Maritime transport is the backbone of international trade of goods. Therefore, seaports are of great importance for maritime transport. Container transport plays an important role in maritime transport and is increasing year by year. Containers transported to a container terminal are stored in container yards side by side and on top of each other, forming blocks. If a container that is not on top of the block has to be retrieved, the containers that are above the required container must be relocated before the required container is retrieved. These additional container relocations, which block the retrieval of the required container, slow down the entire retrieval process. The container relocation problem, also known as the block relocation problem, is an optimization problem that involves finding an optimal sequence of operations for retrieving blocks (containers) from a container yard in a given order, minimizing additional relocations of blocking containers. In this paper, the focus is on the two-dimensional, static, offline and the restricted container relocation problem of real-size yard container bays. A new method for resolving the container relocation problem that uses a genetic algorithm is proposed to minimize the number of relocations within the bay. The method is evaluated on well-known test instances, and the obtained results are compared with the results of various relevant models for resolving the container relocation problem. The results show that the proposed method achieves the best or the second-best result for each test instance within the test set.
36
Seyedali Mirjalili, Seyed Mohammad Mirjalili, Seyed Mohammad Mirjalili et al. · Advances in Engineering Software · 2014 · 18.4K citations · Full text
International Maritime Organization
Jerneja Penca · The International Journal of Marine and Coastal Law · 2009 · 853 citations
A survey on metaheuristics for stochastic combinatorial optimization
Leonora Bianchi, Marco Dorigo, Luca Maria Gambardella et al. · Natural Computing · 2008 · 730 citations