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 recent years. In this survey, we provide an overview of the Block Relocation Problem (BRP) and the PreMarshalling Problem (PMP) and review optimization methods for these two problems. Due to common properties between these problems, solutions and methods applicable to one problem can often be applied to the other, and vice-versa. We distinguish four categories of optimization methods and propose future directions for each of them.

中文翻译：

---

块重定位和预编组问题的优化方法综述

堆放物品或货物的问题出现在许多应用中，例如集装箱码头、仓库和钢铁厂。近年来在这方面进行了大量的研究。在本次调查中，我们概述了块重定位问题 (BRP) 和预编组问题 (PMP)，并回顾了这两个问题的优化方法。由于这些问题之间的共同属性，适用于一个问题的解决方案和方法通常可以应用于另一个问题，反之亦然。我们区分了四类优化方法，并为每一种提出了未来的方向。