To deal with the characters with the strong nonlinear and complex computing of synthetic permeability and burn-through point in the lead-zinc sintering process, an efficient multi-objective particle swarm cooperative optimization algorithm is proposed. Firstly, the multi-objective optimization model for burn-through point and synthetic permeability is established. Secondly, an improved multi-objective particle swarm cooperative optimization algorithm is presented by improving the constraint comparison method and the way of selecting the particles' optima, and using different swarms to optimize corresponding variables respectively. Finally, the proposed multi-objective optimization algorithm is applied to optimize the synthetic permeability and the burn-through point. The simulation results show that the proposed multi-objective optimization algorithm effectively solves the optimization problem of the synthetic permeability and burn-through point.