View in EDS

Solving the Container Relocation Problem by Using a Metaheuristic Genetic Algorithm.

Saved in:
Bibliographic Details
Title: Solving the Container Relocation Problem by Using a Metaheuristic Genetic Algorithm.
Authors: Gulić, Marko, Maglić, Livia, Krljan, Tomislav, Maglić, Lovro
Source: Applied Sciences (2076-3417); Aug2022, Vol. 12 Issue 15, p7397-7397, 24p
Subject Terms: METAHEURISTIC algorithms, CONTAINER terminals, CONTAINERS, INTERNATIONAL trade, GENETIC algorithms, HARBORS
Abstract: 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. [ABSTRACT FROM AUTHOR]
Copyright of Applied Sciences (2076-3417) is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Complementary Index
Description
Abstract: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. [ABSTRACT FROM AUTHOR]
ISSN:20763417
DOI:10.3390/app12157397