为提高集装箱码头作业效率,建立装卸混合调度模型,并设计两阶段禁忌搜索算法的求解方法:通过禁忌搜索算法决定进口集装箱的堆存位置;基于堆存方案执行另一禁忌搜索算法,获得集卡的优化调度方案,然后再决定装卸桥作业顺序、计算装卸总作业时间,且将结果反馈到第一阶段的搜索过程,通过两阶段搜索过程的反馈优化装卸调度.算例表明,两阶段禁忌搜索算法可以获得满意求解结果;与装卸分别调度相比,装卸混合调度模型可以提高集卡利用效率.
A scheduling model integrating loading and unloading operations is developed to improve the efficiency of container terminals. Meanwhile, a two-phase tabu search (TS) algorithm is designed to solve the model. In the first phase of the algorithm, a TS is performed to determine a good storage location scheme for import containers. For each storage location scheme obtained during the first phase, the other TS is run to obtain the trailer scheduling, the operation order of quay cranes, and the whole operation time, and then the outcome is fed back to the first phase. Numerical tests show that it is possible to search the solution space efficiently with the two-phase TS algorithm. In contrast to scheduling models of loading and unloading separately, the integrated model can increase the utilization efficiency of trailers.