Optimizing Berth-quay Crane Allocation considering Economic Factors Using Chaotic Quantum SSA

Abstract

ABSTRACT With the regular development of the global epidemic, the global port shipping supply is tight. The problem of port congestion, soaring freight rates, and hard-to-find container space has emerged. This paper proposes a new joint berth-quay crane allocation model, namely E-B&QC, by taking the minimum of the time in the port of the ship, the cost of extra transportation distance for collector trucks in the land area of the port, and the cost of extra waiting time for ships. Then, the deficiencies of the sparrow search algorithm (SSA) are considered in solving the E-B&QC model, and the SSA is improved based on the three-dimensional Cat chaos mapping and quantum computing theory. Chaotic Quantum Sparrow Search Algorithm (CQSSA) is proposed, population individual coding rules are formulated, also E-B&QC model solving algorithm is established. Finally, a new berth-crane allocation optimization method, namely, E-B&QC-CQSSA, is proposed. Subsequently, the feasibility and superiority of the proposed allocation model and solution algorithm are tested according to the actual data of a small river port in the south and a medium-sized river port in the north. Simulation examples show that the E-B&QC model can develop different high-quality solutions for container ports under different working conditions, and the more complex the actual situation of the port, the more significant the optimization effect. The proposed CQSSA for E-B&QC model can obtain a better solution.