进口集装箱堆存和翻箱策略两阶段规划模型

为提高进口集装箱提取作业效率，制定合理的堆存策略和翻箱策略，考虑集装箱堆存作业与提取作业的关联性建立两阶段规划模型。从降低期望翻箱率的角度，优化进口集装箱的箱位分配，构建第一阶段箱区贝位分配模型，并采用遗传算法求解。基于第一阶段的箱区贝位分配结果，在提箱顺序已知的情况下，优化障碍箱的落箱位，构建第二阶段提箱优化模型，并设计启发式算法求解。通过算例将该算法与已有算法进行对比，结果表明设计的算法在降低贝内二次翻箱率的效果上更显著，进而表明提出的两阶段规划模型能有效降低翻箱率，提升进口集装箱提取作业效率。

Two stage programming model for storage and re handling strategies of import containers

In order to enhance the efficiency of import container picking up operation and formulate reasonable storage and re handling strategies, a two stage programming model is established with the consideration of the relationship between storage and picking up operations of containers. From the point of view of reducing the expected re handling rate, the position allocation of import containers is optimized, and the bay in block allocation model of the first stage is constructed and solved by the genetic algorithm. Based on the bay in block allocation results of the first stage and the known picking up order of containers, the positions of obstacle containers are optimized, and an optimization model of container picking up operation of the second stage is constructed and solved by the designed heuristic algorithm. The algorithm is compared with the existing algorithms through examples. The results show that the designed algorithm is more effective in reducing the double re handling rate, which shows that the proposed two stage programming model can effectively reduce the re handling rate and improve the efficiency of import container picking up operation.