To improve allocation effectiveness and optimize efficiency of the berth and quay-crane in container terminal, a multi-objective berth and quay-crane allocation mode is established, so as to minimize the transportation distance of container truck and stay time of ships in terminal, and the Chaos Cloud Particle Swarm Optimization (CCPSO) algorithm is used to solve the new model. The feasible-integer processing module for particles is designed, and embedded in the CCPSO algorithm. Devising the rules of particles encoding and calculation method of the historical extremum and the global extremum of particles, a new multi-objective berth and quay-crane allocation mode optimized by the CCPSO algorithm is proposed. Numerical example result shows that the proposed model and algorithm has certain the practicability and effectiveness.