集装箱码头堆场翻箱与外集卡提箱顺序同步优化方法

针对集装箱码头提箱作业过程中,由于外集卡的提箱顺序与目标箱在堆场的堆存位置不匹配导致大量翻箱这一难题,以码头的作业成本和外集卡的延误成本之和最小为目标,建立堆场翻箱与外集卡提箱顺序同步优化模型,优化外集卡的提箱顺序、龙门吊的任务分配以及翻箱方案。设计基于动态规划的启发式算法求解模型,并利用算例对模型与算法的有效性进行了验证。结果表明:与目前码头普遍采用的提箱方式相比,通过调整外集卡提箱顺序并同时优化翻箱方案以及龙门吊的任务分配可以降低堆场翻箱率,减少龙门吊的移动成本,从而节省提箱作业的总成本。

Method for Integrated Optimizing of Rehandling and Retrieving Sequence for Inbound Containers in Container Terminals

During the operation of retrieving containers in container terminals, the retrieving sequence of inbound containers is not matched with the location of the target containers, which results in huge amounts of rehandling. In order to address this problem, an integrated optimizing model of rehandling and retrieving sequence for inbound containers is developed to optimize the retrieving sequence, yard crane assignment and rehandling scheme. The objective is to minimize the operation cost of container terminals and the lateness cost of external trucks. To solve the model, a dynamic programing-based heuristic is designed. Numerical experiments are provided to illustrate the validity of the proposed model and algorithms. The results indicate that the integrated optimizing of retrieving sequence, rehandling scheme and yard crane assignment can decrease the rehandling ratio and the moving cost of yard cranes, and thus can save the total cost of retrieving operation.