This paper addresses yard template generation problem in automated container terminals when the vessel arrival schedule is uncertain. Since the yard is central to terminal operations, yard management directly affects the efficiency of most equipment. Yard template functions as a tactical-level yard management strategy, allocating yard space to vessels that call at the port on a weekly basis. By analyzing the operational requirements of the various equipment, a yard template is developed in which the stack is the decision unit. Since the yard template will be in operation for an extended period of time, it is critical to account for potential uncertainty. This allows the yard template to effectively manage the yard throughout its duration. Accordingly, a two-stage stochastic programming model is formulated to generate yard template under uncertainty. An improved Benders decomposition algorithm with multiple acceleration strategies is designed to solve the proposed model. The efficiency of the proposed algorithm is validated by numerical experiments. Moreover, some management insights are obtained, such as the impact of uncertain vessel arrival schedule on stack-based yard template and a comparative analysis of stacking strategies in the context of uncertainty.

中文翻译：

---

在不确定性下，在自动化集装箱码头中生成基于堆场的堆场模板


本文解决了当船舶到港时间表不确定时，自动化集装箱码头的堆场模板生成问题。由于堆场是码头运营的中心，因此堆场管理直接影响大多数设备的效率。堆场模板用作战术级堆场管理策略，为每周停靠港口的船舶分配堆场空间。通过分析各种设备的操作要求，开发了一个堆场模板，其中堆栈是决策单元。由于堆场模板将长时间运行，因此考虑潜在的不确定性至关重要。这允许 Yard 模板在整个持续时间内有效地管理 Yard。因此，制定了一个两阶段随机规划模型来生成不确定性下的堆场模板。该文设计了一种具有多种加速策略的改进 Benders 分解算法来求解所提出的模型。通过数值实验验证了所提算法的有效性。此外，还获得了一些管理见解，例如不确定的船舶到港时间表对基于堆场模板的影响，以及在不确定性背景下堆垛策略的比较分析。