A particle swarm optimization for the quay crane scheduling problem with non-interference constraints

The quay crane scheduling problem discussed in this paper is to schedule a fixed number of cranes in order to load and unload containers into and from a vessel considering interference between cranes. This study proposes a particle swarm optimization (PSO) algorithm to obtain solutions, and the performance of it is assessed by comparing with the lower bound which is calculated from CPLEX by relaxing the noninterference constraints.