On the quality of simple measures predicting block relocations in container yards
本文比较了12种已知和新的简单指标，用于快速预测集装箱堆场中按给定顺序取箱时的翻箱次数，发现结合下界和简单规则上界的复合指标预测精度很高。
The blocks relocation problem aims to minimise the number of unproductive relocation moves where blocking containers have to be removed to other stacks when retrieving containers in a given sequence from a container yard. Sometimes there is not enough time to solve this complex optimisation problem and information on the crane performance, which mainly depends on the relocation effort, is required under great time pressure. In this case, simple measures are required, which are quickly computed and, nonetheless, accurately predict the amount of relocation moves. This paper is dedicated to comparing twelve different known and new measures. Our computational study shows that composite measures combining a lower bound argument with a simple rule-based upper bound lead to predictions of remarkable accuracy.