In order to increase the productivity of sea port container storage yards, a triple-crossover-stacking-crane setting can be deployed. Although this setting yields promising results, there is increasing risk of cranes interfering. Coping with interference is a key factor for exploiting the potential of triple-crossover-stacking-cranes to increase overall productivity. In this paper, we tackle the problem of finding an assignment of transport jobs to cranes, a processing sequence for each crane as well as a conflict-free routing under the objective of minimizing the makespan. We develop several variants of branch-and-bound algorithms differing in the order of assignment and sequencing decisions and in the techniques applied for routing decisions. We compare the performance of our algorithms with regard to solution quality and run times and use standard solver CPLEX as benchmark.

中文翻译：

---

三重交叉起重机的干扰感知调度

为了提高海港集装箱堆场的生产力，可以部署三重交叉堆垛起重机设置。虽然这种设置产生了有希望的结果，但起重机干扰的风险正在增加。应对干扰是利用三重交叉堆垛起重机提高整体生产力的潜力的关键因素。在本文中，我们解决了为起重机分配运输作业、每台起重机的处理顺序以及以最小化完工时间为目标的无冲突路线的问题。我们开发了几种分支定界算法的变体，它们在分配和排序决策的顺序以及应用于路由决策的技术方面有所不同。