Abstract: Berth allocation is the key to improving the efficiency of port operation. Aiming at the archipelago berth allocation, a model is established with minimum waiting time of ships as objective, and a hybrid particle swarm optimization (HPSO) algorithm proposed. In HPSO, simulated annealing (GA) and artificial immunity (AI) are applied to update the state of particles, thus improving the global optimization of HPSO. Numerical experiment results show that, the HPSO is an effective and feasible algorithm for solving the archipelago berth allocation problem.