Scheduling of Different Automated Yard Crane Systems at Container Terminals
研究了不同自动化堆场起重机系统的调度算法细节程度对码头性能的影响，发现考虑起重机干扰能显著提升生产率，并开发了近似算法以支持实时应用。
In this work, different variants of a branch-and-bound procedure for yard crane scheduling at seaport container terminals and their effect on the terminal’s performance are studied. In particular, this work investigates the level of detail needed to take the exact crane characteristics, e.g., movements and crane interference, into account in the scheduling algorithm. This is examined for four different automated yard crane systems with one or more cranes that operate on rectangular yard blocks with transfer positions at both ends of the block and with the yard blocks arranged orthogonally to the quay. Using a simulation model with realistic scenario data and an automated guided vehicles system for horizontal transport, the results are compared with respect to different key performance indicators, e.g., yard crane productivity and average lateness of jobs. It turns out that especially the consideration of crane interference leads to significant improvements in yard crane productivity. As a result of the long computation times for some crane systems that render the practical application of the algorithm difficult, an approximation procedure is also developed that generates good results in reasonable time and hence allows for real-time application at a container terminal.