出口箱随机入港下的集装箱码头泊位调度

Berth Allocation Planning in Container Terminals for the Outbound Containers Arrival in Random Order

针对港口竞争环境下产生的出口箱随机入港分散堆放策略,综合考虑出口箱堆场堆存位置分布以及泊位分配与集卡路径之间的相互影响,提出了出口箱随机入港下的集装箱码头泊位调度问题,并以船舶停靠泊位为决策变量,以所有集卡行驶总路径最短为目标函数,建立了泊位调度优化模型。采用基于遗传算法的启发式算法,对遗传算子进行了改进设计。最后,应用算例对模型和算法进行仿真实验,并将优化后结果与传统的先到先服务泊位调度模式进行比较分析。结果表明:以集卡行驶总路径为考量的泊位调度优化可使集卡行驶总路径缩短11.51%,可明显降低港口的运营成本,同时获得合理的泊位分配计划,模型和算法可行有效。

This paper proposed a berth allocation optimization model for random arrival outbound container in con -tainer terminals .The optimization model considers the interaction between the layout of allocated containers and trailer traveling routes .The objective function of optimization model minimizes the total travel distance of the trailers with ship berth as decision variable .Based on optimization model ,a modified genetic algorithm with heuristic search is developed . Finally ,the proposed model and algorithm was simulated and tested through a case study .According to the Comparative analysis of the results of the optimization model and the traditional berth allocation ＆quot;first come ,first served＆quot; method ,the total trailer traveling distance is shortened by 11 .51% when using the optimization model .The results show that reasona-ble berth allocation and container location assignment can be obtained by using the model and algorithm .Implementing this model will have dramatic impact on container terminal performance and operating costs .The results also prove that the model and algorithm are feasible and effective .