Joint Optimization of Pre-Marshalling and Yard Cranes Deployment in the Export Block

Abstract

To improve the efficiency of loading operation by researching the optimization of the pre-marshalling operation scheme in the export container block between the time when the ship stowage chart was published and the beginning time of loading, a two-stage mixed integer programming model was established. The first stage established an optimization model of the container reshuffling location, based on the objective function of the least time-consuming operation of a single-bay-yard crane, and designed an improved artificial bee colony algorithm to solve it. Based on the first stage, an optimization model of yard crane configuration and scheduling was built to minimize the maximum completion time of the yard crane in the export block, and an improved genetic algorithm was designed to solve the built model. Through comparative analysis, the performance of our algorithm was better than CPLEX and traditional heuristic algorithms. It could still solve the 30 bays quickly, and the solving quality was 8.53% and 11.95% higher than GA and TS on average, which verified the effectiveness of the model and the science of the algorithm and could provide a reference for improving the efficiency of port operation.