基于gis的配送中心选址模型研究.docxVIP

基于gis的配送中心选址模型研究 0 配送中心布局的确定 配送中心是一家以开展销售和实物销售为主要功能的流通中心。 在整个物流系统中,配送中心在系统中的位置,是提高整个系统的运行水平。为了降低流通成本,提高流通效率,科学地建立配送中心,是市场竞争的必然结果。配送中心的分布,对现代物流活动有很大的影响,配送中心合理的选址能够减少货物运输费用,从而大幅度地降低运营成本,同时由于城市中不同地点的地价差别很大,合理地选择配送中心地点也将大大减少配送中心的建造成本。为了实现配送中心的合理分布,必须规划配送中心的布局,也就是要根据物流现状和预期发展,在特定条件下确定配送中心的地址。 配送中心选址的研究已经开展了相当长的时间,已经形成一些常规的选址模型,包括离散选址模型和连续选址模型。目前,国内外对该问题的研究主要有两个方向:(1)从不同的角度,考虑不同的影响因素对现有模型的改进。如:文献通过在多品种商品,多设施选址框架下引入像存货费用、定货费用和运输费用这几种物流成本对传统选址模型进行了拓展;文献在充分考虑客户的选择行为的基础上,在已有多个相互竞争的物流配送中心存在的情况下,提出了为获得最大利润,获取最大市场占有量的物流配送中心的选址模型。(2)引入新的分析方法,建了新的模型。如:文献提出使用权重因素分析方法把定量数据和定性比率结合起来进行选址的方法。文献应用Hopfield人工神经网络进行物流配送中心选址优化,其有效地解决了物流配送系统中纷繁复杂的线路优化组合问题,为企业有效地配送决策提供了一种有效手段。 地理信息系统(GIS)技术作为地理数据获取、存储、分析、处理等的工具,将多种地理数据以不同层次联系构成现实世界模型,具有强大的空间数据管理、地理分析和空间分析的能力。 物流具有空间尺度和空间特征的性质是GIS技术与物流管理技术集成的基础。地理信息系统在物流管理中的具体应用主要包括车辆路线模型、网络物流模型、分配集合模型、设施定位模型、物流资源查询、基础服务平台的作用。 GIS应用于物流,从根本上改变传统物流的管理方式和分析模式,具有广阔的应用前景。本文把网络分析方法应用于配送中心选址的研究,是配送中心选址方法的一个创新。 1 网络分析的模型 网络分析则是依据网络通过考察网络元素的空间及属性数据,以数学理论为基础,对网络的性能特征进行多方面的一种分析计算。网络分析包括最短路径分析、资源配置、等时性问题等等,但在进行网络分析时,还要根据不同的网络,建立起相应的网络分析模型。这里,所谓网络模型,是指将现实中的地理网络实体,抽象化为网络图论理论中的网络图,并通过图论中的网络分析来实现地理网络的最优化问题。 2 p中心模型的建立 P中心的定位分配问题可以表述为:在m个候选点中选择p个供应点为n个需求点服务,使得为这几个需求点服务的总距离(或时间、费用)最少。假设ωi记为需求点i的需求量,dij记为从候选点j到需求点i的距离,则可记为: min(n∑i=1m∑j=1aijωidij) 并满足: m∑j=1aij=1,i=1,2,…,n m∑j=1(m∏i=1aij)=p,p≤m≤n 其中aij是分配系数,如果需求点i受供应点j的服务,则其值为1;否则为0,即: aij={1?i由j服务0?其他 上述两个约束条件是为了保证每个需求点仅受一个供应点服务,并且只有p个供应点。因此,所有p中心问题的解都表现为以下三条性质(对全局的解这些只是必要而非充分的): (1)供应点都位于其所服务的需求点的中央; (2)需求点都分配给与之最近的供应点; (3)的解集中移去一个供应点并用一个不在解集中的候选点代替,会导致目标函数值得增加。 一般有两种基本的方法可以用于P中心的模型求解:最优化法和启发式方法。 从上面的模型中,可以看出P中心选址模型的一个明显缺陷是每个需求点仅受一个供应点服务这个约束条件。在现实生活中,供应点数量众多,每个需求点可以选择单一供应点或供应点的组合来为其服务以满足其需求。此外,模型中目标函数考虑的因素单一,即只考虑了运输费用。而现实中选址涉及的费用众多,要达到选址的目的,不能忽略他们的影响。P中心选址模型的上述缺点是我们在应用此模型时应该注意到的问题。现实研究中,我们应该根据实际情况对此模型进行修正和扩展。 3 模型的构建 3.1 配送中心选址模型 在现实物流系统中,单个配送中心的选址规划是很少的,而大量存在的是多个配送中心的选址。考虑到实际中配送商品的多样性,本文所研究的是多个配送中心多品种的选址决策问题。配送中心的数量对运输费用以及总费用产生影响,随着配送中心数量的增加,运输距离缩短,运输成本降低,配送中心的建造成本上升。但是,配送中心数量增加到一定量的时候,由于单个订单的数量过小,增加了运输频次,从而造成运输成本的增加。因此,本文的选