Automated design of heuristics for the container relocation problem using genetic programming

M Đurasević, M Đumić - Applied Soft Computing, 2022 - Elsevier
The container relocation problem is a challenging combinatorial optimisation problem
tasked with finding a sequence of container relocations required to retrieve all containers by …

The block relocation problem with appointment scheduling

A Azab, H Morita - European Journal of Operational Research, 2022 - Elsevier
In many container terminals, containers are piled vertically and horizontally in the terminal
yard, limited mainly by the dimensions of the yard crane. Import and export containers are …

[HTML][HTML] A constraint programming approach for the premarshalling problem

C Jiménez-Piqueras, R Ruiz, C Parreño-Torres… - European Journal of …, 2023 - Elsevier
The enormous amount of containers handled at ports hampers the efficiency of terminal
operations. The optimization of crane movements is crucial for speeding up the loading and …

An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules

B Jin, S Tanaka - European Journal of Operational Research, 2023 - Elsevier
The container relocation problem, also known as the block (s) relocation problem, is one of
the most studied optimization problems in container terminals. The problem aims at …

A survey of optimization methods for Block Relocation and PreMarshalling Problems

C Lersteau, W Shen - Computers & Industrial Engineering, 2022 - Elsevier
Problems of stacking items or goods occur in a plenty of applications, such as container
terminals, warehouses, and steel plants. A lot of research has been done in this area in …

Designing relocation rules with genetic programming for the container relocation problem with multiple bays and container groups

M Đurasević, M Đumić - Applied soft computing, 2024 - Elsevier
The container relocation problem (CRP) is an NP-hard combinatorial optimisation problem
that arises in yard management. The problem is concerned with loading all containers from …

Minimizing crane times in pre-marshalling problems

C Parreño-Torres, R Alvarez-Valdes, R Ruiz… - … Research Part E …, 2020 - Elsevier
The pre-marshalling problem has been extensively studied in recent years with the aim of
minimizing the number of movements needed to rearrange a bay of containers. Time is a …

A new modeling approach for the unrestricted block relocation problem

A Kimms, F Wilschewski - OR Spectrum, 2023 - Springer
We consider the block relocation problem (BRP), a combinatorial optimization problem that
may arise in storage systems where items are organized in stacks. The objective is to …

Optimizing pre-processing and relocation moves in the Stochastic Container Relocation Problem

BG Zweers, S Bhulai, RD van der Mei - European Journal of Operational …, 2020 - Elsevier
In container terminals, containers are often moved to other stacks in order to access
containers that need to leave the terminal earlier. We propose a new optimization model in …

Relocations in container depots for different handling equipment types: Markov models

E Karakaya, A Vinel, AE Smith - Computers & Industrial Engineering, 2021 - Elsevier
This paper proposes a family of Markov models to analytically characterize the distribution of
the number of relocations per retrieval in a container depot. We focus on empty container …