基于二维布局分散度的两阶段箱位指派优化

Two-stage Optimization of Container Assignment Based on Distribution Dispersion

集装箱码头的资源配置优化,是集装箱装卸作业组织的核心.作为集装箱堆场空间资源配置的重要优化指标,提出布局分散度的规划概念.以集装箱码头堆场的箱位指派问题为应用背景,为提高集装箱后续作业效率,分别从堆场布局层面和箱区箱位指派层面考虑多维度布局分散度的优化意义.建立第一阶段为仿真,第二阶段为混合整数二次规划(MIQP)的两阶段优化模型.结合实际码头生产数据进行算例实验,结果缓解了堆场拥堵情况并提高了码头集装箱装卸作业效率.同时,研究也揭示了布局分散度概念在堆场资源优化配置应用中的重要意义.

The optimization of resource scheduling for the container terminal is the key point of container handling. A new index called the distribution dispersion as the indicator of the optimization for the space scheduling of the production resources is touched, which is related to the container assignment model in the container terminal to improve the efficiency of the following works. The distribution dispersion is discussed both in the yard template scheduling and the block assignment in different dimensions. A two-stage optimization model which the first is a simulation model of the operations and the second stage is a mixed integer quadratic programming（MIQP） model is built to find the best assignment solution. A series of real production data are used to carry out the two-stage optimization. An improvement of the handling and ease of the congestion are shown from the result. The profound meanings of the distribution dispersion are obvious in the scheduling of the resource from our research.