关键词: 交通运输工程；箱位分配；分区域规划；遗传算法；贝位选择；贝内排箱

Abstract: In order to allocate yard resources reasonably and improve the working efficiency of terminals, the allocation of container slots in container yards was studied. Considering the factors such as the destination, time, container weight of ships arriving at the dock, a container allocation model of the yard was established, with the goal of minimizing the sum of the driving cost and the container turnover cost of the yard bridge. In order to enhance the global search ability of the algorithm, based on the view of determining tasks, the process of bay selection and box arranglment in bay was regarded as a whole, a genetic algorithm for searching the box arrangement position in the whole region was designed to solve the model and the specific box location scheduling allocation scheme was obtained. The effectiveness of the proposed algorithm was verified by simulation and compared with Yalmip software. Examples of different scales were solved to verify the performance of the proposed algorithm. The results show that the proposed algorithm can effectively solve the problem of storage space allocation in actual production operation and can also provide a better solution in a short time when solving large-scale examples.

Key words: traffic and transportation engineering; location allocation; subregional planning; genetic algorithm; selection of bay; box arranglment in bay