基于集合覆盖模型的物流企业选址问题研究

占义芳

[摘要] 覆盖问题在设施选址中占有重要的地位，有很高的研究价值和应用前景。针对配送企业的选址问题，本文通过对覆盖模型的描述改进了集合覆盖模型，考虑了企业成本少的问题，让其更具有适用性。并应用QSB软件求解来解决配送企业的选址问题，以最少数量的设施去满足所有的需求点，并尽量为企业节省运营成本。

[关键词] 覆盖模型；配送企业；QSB

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

1 引言

随着全球经济一体化的逐步深入，企业间的竞争越来越激烈，企业如何在激烈的竞争中获得一席之位，其中重要的原因在于企业有没有核心的竞争力，而物流企业最关键的竞争优势是配送的服务，所以，物流企业的配送能力已成为企业的核心竞争力。合理的选址不仅可以帮企业减低运输成本和建设成本，从而降低企业的物流费用，也可以尽量满足客户的需求，所以，配送企业如何进行合理的选址是物流企业面临的一个重要问题。

2 模型建立及QSB软件介绍

集合覆盖模型是一类离散点选址模型。所谓覆盖模型，是指对于需求已知的一些需求点，如何确定一组服务设施来满足这些需求点的需求。在这个模型中，需要确定服务设施的最小数量和合适的位置。该模型适用于商业物流系统（如零售点的选址问题、加油站的选址、配送企业的选址等）、公共事业系统（如急救中心、消防中心选址等）。根据解决问题的方法不同，覆盖模型分为三个：集合覆盖模型、最大覆盖模型、部分覆盖模型。部分覆盖模型认为，当设施点和需求点之间距离大于临界距离时，需求点被部分覆盖，随着距离增大，部分覆盖程度逐渐减小为0。集合覆盖模型是用最小数量的设施去覆盖所有的需求点；最大覆盖模型是在给定数量的设施下，覆盖尽可能多的需求点。这两类模型的区别是：集合覆盖模型要满足所有需求点的需求，而最大覆盖模型则是覆盖有限的需求点，两种模型的应用情况取决于服务设施的资源充足与否。集合覆盖模型我们假设服务设施的服务能力是不受限制的，则模型假设为：

本文求解集合覆盖模型采用的是WinQSB2.O运筹学软件。该软件可广泛应用于管理科学的方法和生产管理领域的求解问题，它界面设计大方，使操作者很容易学会使用它解决管理问题，表格形式的输入以及输出结果都给使用者带来极大的方便。该软件有19个子系统，集合覆盖模型属于其中的Linear and Integer Programming子系统里面的0-1整数规划问题。3案例应用

有一个配送企业，拟为7个生产企业A、B、C、D、E、F、G提供即时配送。生产企业要求配送企业在接到订单后6小时内将所需物品送至其生产线上，配送企业为满足生产企业的要求，准备在每个生产企业周围30公里范围内至少设置一个配送中心，配送中心的服务不受限制。除生产企业F处受城市规划用地限制不能作为配送中心候选地以外，其余6个企业所在地均可作为配送中心的候选地，试分析该配送企业至少建立几个配送中心可以覆盖所有的客户，同时又能使我们的建设成本最少。从软件的模拟仿真计算求解结果可以看到这个配送企

业应该选择2个物流配送中心，分别是X2=X7=Xl，Xl=X3=X4=X5=X6=0，即该配送企业选择物流配送中心的最佳选择是B生产企业和G生产企业。不仅可以给所有客户配送货物，而且可以使该配送企业的建设费用最少Z=4.2（百万元）。根据这个案例，我们可以得到，物流配送中心的规划，不仅有城市规划的限制，而且我们也要研究分析各个不同物流配送中心的建设费用，然后根据集合覆盖模型，利用WinQSB2的模拟仿真计算，找出满足要求的理想的配送中心的位置，从而给企业带来最大的效益。

4 结论

物流配送中心选址涉及很多方面的因素，是一项复杂的系统工程，关系到整个物流业的发展。因此，在发展物流业时，一定要对配送中心选址的重要性有足够的认识和理解。本文运用集合覆盖模型和WinQSB2.0软件进行模拟仿真计算，也就是用定性和定量相结合的方法得出最佳的选址方案，为决策者提供参考。因此，城市物流配送中心的布设问题不是一次性完成的过程，而是一个连续的、迭代的动态过程。无论是在理论上还是在方法技术方面仍需要开展系统的深入思考。同时也体现了WinQSB2.O软件进行规划求解的简单实用，易于掌握，便于利用。综上所述，城市物流配送中心的布设问题的解决，需要科学的理论和方法去指导，有关问题尚需深入探讨。