The article combines Fruit Fly optimization algorithm with Immune Optimization Algorithm into Fruit Fly-Immune algorithm to solve the multi-distribution center location problem with a NP-hard nature. Using MATLAB simulation technology and comparing to the simulation results of traditional Immune Optimization Algorithm shows that the use of Fruit Fly-Immune algorithm to solve multi-distribution center location problem can get better convergence results and weaken faster.