Container rehandling at maritime container terminals: A literature update

M Caserta, S Schwarze, S Voß - Handbook of terminal planning, 2020 - Springer
This chapter provides an updated survey on rehandling of containers at maritime container
terminals. In particular, we review contributions with a particular focus on post-stacking …

Yard crane scheduling for container storage, retrieval, and relocation

V Galle, C Barnhart, P Jaillet - European Journal of Operational Research, 2018 - Elsevier
This paper introduces a novel optimization problem resulting from the combination of two
major existing problems arising at storage yards in container terminals. The Yard Crane …

An exact algorithm for the unrestricted block relocation problem

S Tanaka, F Mizuno - Computers & Operations Research, 2018 - Elsevier
The purpose of this study is to propose an exact algorithm for the unrestricted block
relocation problem with distinct priorities. In this problem, a storage area is considered …

New insights on the block relocation problem

F Tricoire, J Scagnetti, A Beham - Computers & Operations Research, 2018 - Elsevier
This article presents new methods for the block relocation problem (BRP). Although much of
the existing work focuses on the restricted BRP, we tackle the unrestricted BRP, which yields …

A new binary formulation of the restricted container relocation problem based on a binary encoding of configurations

V Galle, C Barnhart, P Jaillet - European Journal of Operational Research, 2018 - Elsevier
Abstract The Container Relocation Problem (CRP), also called Block Relocation Problem
(BRP), is concerned with finding a sequence of moves of containers that minimizes the …

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 …

Optimizing container relocation operations at container yards with beam search

CJ Ting, KC Wu - Transportation Research Part E: Logistics and …, 2017 - Elsevier
Container relocation problem (CRP) involves the retrieval of all containers from the
container yard with a minimum number of relocations. The CRP is an NP-hard problem such …

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

B **, 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 new effective unified model for solving the pre-marshalling and block relocation problems

MM da Silva, S Toulouse, RW Calvo - European Journal of Operational …, 2018 - Elsevier
Container terminals are exchange hubs that interconnect many transportation modes and
facilitate the flow of containers. Among other elements, terminals include a yard which …

A branch-and-cut algorithm for the restricted block relocation problem

T Bacci, S Mattia, P Ventura - European Journal of Operational Research, 2020 - Elsevier
Abstract We consider the Block Relocation Problem, that has a crucial role in the logistics of
containers. It consists of minimizing the number of container relocations within a container …