集装箱码头泊位分配的仿真优化方法

Simulation optimization for berth allocation in container terminals

针对集装箱码头的泊位分配及岸边集装箱起重机(岸桥)调度问题,建立了最小化总体船舶在港时间的仿真优化模型。仿真优化方法采用遗传算法产生和评价泊位分配方案,通过仿真模型获得满足靠泊约束和岸桥调度策略的可行解,最终求得了包括船舶的靠泊时间、靠泊位置和为其服务的岸桥数目等要素的优化解,实例证明了该方法的快速性和实用性。

This paper builds a simulation and optimization model for minimizing the total stay time of ships, which aims at the problem of berth and quay crane (QC) scheduling.The simulation and optimization method creates and evaluates berth allocation schemes by genetic algorithms,obtains feasible solutions meeting berth restriction and QC scheduling strategy by simulation mode[,and achieves a good solution including berthing times,berthing positions and the number of quay cranes allocated to ships.The speediness and validity of the method is illustrated by an instance.