中文摘要：

考虑客户服务水平,以运输成本、越库中心作业和固定成本、延迟交货惩罚成本总和最小化为目标,建立越库中心选址的混合整数规划模型。在中小规模情形下,运用lingo求问题的精确解,同时根据模型中目标函数的不同特征,构建2种启发式算法求问题的近优解。实验结果表明：在所测的20组数据中,性能较优的启发式算法H2求得的解与精确解的平均误差分别为0.28%和3.24%,接近于精确解,这表明启发式算法H2是有效的。

英文摘要：

Considering customer service level, a mixed integer programming model was presented for sit selection of Cross-docking centers with the objective to minimize the cost including transportation cost, operational and fixed cost, and backordering penalty cost. Lingo was used to find the optimal solution, while two heuristics were described to solve the problem approximately according to its different characteristics under small and medium scale situations. Numerical experiment results show that compared with optimal solution, 0.28% and 3.24% gaps are gained respectively in small and medium scale situations by H2 in 20 groups of test data that are tested, which indicates the proposed heuristics H2 is efficient.