Abstract: Aiming at the problem of the temporal-spatial distance and vehicle routing in cross-docking, a model of the door assignment and the vehicle routing optimization is established, which is aiming to minimize the sum of vehicle dispatching cost, transportation cost, time window penalty cost and the operation cost of cross-dock. The improved adaptive genetic algorithm is designed according to the characteristics of the problem, and the initial solution is generated according to the temporal-spatial distance. By comparing and analyzing the examples of different scale, the correctness of the model and the validity of the algorithm are verified. The results show that the algorithm considering the temporal-spatial distance and integrating and optimizing the in-store operation and the out-store vehicle routing problem can effectively reduce the cost of the cross-dock center. The research results expand and enrich the research on the vehicle routing under the cross-docking, which can provide the theoretical basis for the logistics enterprise to optimize the decision distribution scheme.

Key words: temporal-spatial distance;cross-docking;dock-door assignment; heterogeneous fleets; adaptive genetic algorithm