Abstract: With the characteristics of high operational efficiency and low inventory level, cross-docking distribution network has higher demand for time. This paper studied the location-routing problem with time window constraints, and the fuzzy processing method was used to define the customer satisfaction function. Under the constraints of capacity and load, a multi-objective integration model was proposed for the location-routing problem. The model aimed to reduce costs, improve customer satisfaction and improve efficiency by selecting the cross-docking centers and arranging the routes reasonably. A multi-objective tabu search algorithm embedded grey relational analysis is designed to find a better Pareto frontier. Finally, the feasibility and effectiveness of the optimization model and the algorithm are verified by simulation.