针对集装箱码头堆场空间及龙门吊设备资源紧缺时的堆场空间资源分配问题,利用整数规划方法建立集装箱堆场空间分配两阶段优化模型.第一阶段模型(M1)对同一箱区内的航线进行组合配对,目标是最大化堆场共享箱区的数量;第二阶段模型(M2)对M1中生成的航线组合进行堆场空间位置分配,目标是周期内总运输成本最小.结合港口实际数据设计数值实验,验证模型的正确性和有效性.结果显示,通过对堆场空间的分配,出口箱区和中转箱区的利用率平均可增加18%,能较好地解决堆场资源紧张问题.
Considering the yard space allocation issue with the resource constraints of yard space and cranes in container terminals,a two-stage optimization model is formulated for container yard space allocation using integer programming method. The first stage model( M1) aims at maximizing the number of sharing blocks by pairing routes in the same yard block. The second stage model( M2) is for the yard block allocation for the pairs of routes created by M1 and its objective is to minimize the total transportation cost in a cycle. The numerical experiments are designed with the actual port data to verify the correctness and effectiveness of the model. The results show that the space utilization of the blocks for outbound and transit containers can increase about 18% through the yard space allocation,and the allocation plan is good at solving the yard resource shortage problem.