考虑出口箱进出场及预翻箱的箱位分配与场桥调度协同优化

为降低送箱集卡到场的不确定性对出口箱堆存和装船效率的影响,以最小化堆场进出场作业系统总作业时间为上层模型的目标,以最小化同一批入场出口箱的堆存时间下层模型的目标,构建了双层混合整数规划模型为进出场的出口箱分配箱位并优化场桥调度。设计改进的遗传模拟退火算法求解上层模型可得出口箱箱位分配方案,求解下层模型可得预翻箱和场桥调度方案,通过不断平衡上下层最优解使堆场堆存和装船作业效率最优。通过数值实验验证了算法和调度策略有效性,研究结果可丰富集装箱码头运营系统优化理论,为提高出口箱堆场作业效率提供决策参考。

Yard Crane Scheduling and Storage Space Allocation Considering Container Storage,Retrieval, and Pre-marshalling

The efficiency of the outbound container storage allocation and yard crane scheduling has an important impact on terminal yard operation. In order to improve the yard wndes uneertain envivonment, a bi-level programming model is proposed considering the relationship between the outbound container stacking and loading work. The upper level model whose object is to minimize the working time of the loading and stacking operation aims to find a plan of the outbound containers storage allocation. According to the plan, the lower level model, serving upper level model, improves the pre-marshalling work first and then the stacking work. The final result is obtained through continuous balance between the loading and stacking work. To solve the model, Imrsoved gebetuc sunykaeed abbeakubg akgirutgn is designed. Through numerical experiments, the validity of the model and IGSAA is verified. The research is conducive to improving the efficiency of yard operations.