基于集合覆盖模型的物流企业选址问题研究
更新时间:2020-09-19 07:35:01
摘要覆盖问题在设施选址中占有重要的地位,有很高的研究价值和应用前景。针对配送企业的选址问题,本文通过对覆盖模型的
覆盖问题在设施选址中占有重要的地位,有很高的研究价值和应用前景。针对配送企业的选址问题,本文通过对覆盖模型的描述改进了集合覆盖模型,考虑了企业成本少的问题,让其更具有适用性。并应用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软件进行规划求解的简单实用,易于掌握,便于利用。综上所述,城市物流配送中心的布设问题的解决,需要科学的理论和方法去指导,有关问题尚需深入探讨。