越库中心选址模型与启发式算法.pdfVIP

第 44 卷第 2 期 中南大学学报(自然科学版)  Vol.44  No.2  2013 年 2 月  Journal ofCentral South University (Scienceand Technology)  Feb. 2013  越库中心选址模型与启发式算法 毛道晓，徐克林，张志英，侯丽清  (同济大学 机械与能源工程学院，上海，201804)  摘要：考虑客户服务水平，以运输成本、越库中心作业和固定成本、延迟交货惩罚成本总和最小化为目标，建立 越库中心选址的混合整数规划模型。在中小规模情形下，运用 lingo 求问题的精确解，同时根据模型中目标函数 的不同特征，构建 2 种启发式算法求问题的近优解。实验结果表明：在所测的 20 组数据中，性能较优的启发式 算法 H2 求得的解与精确解的平均误差分别为 0.28%和 3.24%，接近于精确解，这表明启发式算法 H2 是有效的。 关键词：越库；选址；混合整数规划；启发式算法 中图分类号：TP301；F252  文献标志码：A  文章编号：1672−7207(2013)02−0564−07  Site selection model of cross­docking centers and heuristics  MAO Daoxiao, XU Kelin, ZHANG Zhiying, HOU Liqing  (School of Mechanical Engineering, Tongji University, Shanghai 201804, China)  Abstract: 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% gapsare 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.  Key words: cross­docking;location;mixed integer programming;heuristics  越库(cross­docking)作为一种相当有效的物流技 单，但实施却十分复杂，国内外关于越库技术的研究