越库配送下考虑时空距离的库门分配与车辆调度优化

针对越库配送下考虑时空距离的库门分配与车辆路径问题，建立以车辆派遣成本、运输成本、时间惩罚成本、越库内部操作成本总和最小化为目标的库门分配与车辆路径优化模型。根据问题的特征设计改进的自适应遗传算法，并根据时空距离生成初始解。通过对不同规模的算例进行对比和分析，验证了模型的正确性和算法的有效性，结果表明，所得出的库门分配和车辆调度优化方案可以有效降低越库配送中心的运营成本。研究成果拓展和丰富了越库配送下的车辆路径问题研究，能为物流企业优化配送方案提供理论依据。

Cross-dock Door Assignment and Vehicle Routing Problem of Considering Temporal-Spatial Distance

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.