Optimization of container relocation operations in port container terminals
| Autor: | Marko Gulić, Livia Maglić, Lovro Maglić |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
0209 industrial biotechnology
TA1001-1280 logistics port container terminal stacking area container relocation problem discrete optimization with GA performance analysis 021103 operations research Computer science logistics Mechanical Engineering 0211 other engineering and technologies 02 engineering and technology port Port (computer networking) Transportation engineering 020901 industrial engineering & automation container terminal container relocation problem discrete optimization with GA stacking area Automotive Engineering Container (abstract data type) genetic algorithm discrete optimization performance analysis Relocation Marine engineering port container terminal |
| Zdroj: | Transport; Vol 35 No 1 (2020); 37-47 Transport; Articles in Press; 1-11 Transport, Vol 35, Iss 1 (2020) |
| ISSN: | 1648-4142 1648-3480 |
| Popis: | The relocation of containers is a crucial operation in container ports all around the world. The container relocation problem is focused upon to find a sequence of container retrievals in a defined order from a single yard container bay with a minimum number of relocations. The goal of this paper is to find out if genetic algorithm can give new insights in the problem of solving the container relocation problem. In this paper we focus on the two-dimensional, static, offline and restricted container relocation problem of real-world yard container bays. Four rules are proposed for determining the position of relocated containers. We applied genetic algorithm to find the best sequence of container retrievals according to these four rules in order to minimize the number of relocations within the bay. The experimental testing was run on a total of 800 different instances with varying bay sizes and number of containers. The given results are compared with the results of different authors using other heuristic methods. The results show that the proposed model solves container relocation problem and achieves near optimal solutions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|