集装箱码头同贝同步装卸调度的多阶段混合流水线模型

针对同贝同步装卸的无等待、阻塞和批处理等特征,将其抽象为一类特殊的混合流水线问题,建立同贝同步装卸的优化调度模型,并进行模型的下界推导.为求解模型,设计基于禁忌搜索与启发式分配规则的求解算法.最后,通过算例验证模型与算法的有效性.结果表明:所建立的模型有利于实现装卸、以及各环节的同步调度;所设计的求解方法,可以保证调度方案的科学性和有效性.

Multi-Stage Hybrid Flow Shop Model for Quay Crane Dual Cycling in Container Terminals

Abstract： Quay crane dual cycling is the most efficient and complicated operation method in container terminals. The complexity is embodied in the interrelation of multistage, the synchronous scheduling of loading and unloading operations. In this paper, the quay crane dual cycling was treated as a hybrid flow shop problem, and a scheduling optimization model was developed considering the characteristics of no waiting, block and batch processing. The lower bound of the model was formulated and algorithms based on the Tabu search and heuristics dispatching rule were designed. Besides, empirical experiments were conducted to illustrate the validity of the proposed model and algorithms. The results indicate that the proposed model helps to realize the synchronous scheduling of different stages, loading and unloading operations, and the proposed algorithms can ensure the scientific and validity of the schedule.