基于集合覆盖模型的RDC选址问题研究

康怀飞

[摘 要]RDC作为物流网络中的重要节点，其对提升物流整体水平有着重要意义。企业选择合适的地点建立适量的RDC，可以减少物流费用，加强自身竞争力，提高经济效益。文章采用集合覆盖模型对离散型选址问题做了描述，并以“百蝶杯”第三届全国大学生物流仿真设计大赛赛题中物流网络规划部分为例，进行了实例分析。

[关键词]RDC；集合覆盖模型；选址问题

[DOI]10.13939/j.cnki.zgsc.2018.16.173

1 前 言

区域配送中心（Regional Distribution Center，RDC）是物流系统的设施枢纽，是实现有效配送的重要保障，其决定货物配送时间和成本，影响物流服务水平。由于RDC的数量、位置等都是物流网络优化的关键，因此企业为提高整体效益，越来越重视RDC选址。RDC选址问题有连续型和离散型两种，前者主要特点是选址区域内各点条件均相同，没有任何差异，即从数学角度看有无穷个可能的位置；后者的特点是可能的RDC建设地点数量有限且位置已知，更符合现实条件。因此，在解决实际问题时大多建立离散选址模型，如双层规划模型、Elson混合整数规划模型、Baumol-Wolf模型、Kuehn-Hambuger模型和覆盖模型等，[1]其中覆盖模型又可分为最大覆盖模型、部分覆盖模型和集合覆盖模型。[2]文章采用的就是集合覆盖模型，通过设立目标函数和约束条件，求解最优值，以期将最少的RDC分别建设在合理的地方，达到覆盖全部需求点的目标。

3 案例分析

本文选取了“百蝶杯”第三届全国大学生物流仿真设计大赛物流网络规划部分作为应用对象，在赛题要求下使用集合覆盖模型求解，得到RDC选址方案。……