物流节点选址模型及其方法

第四章物流节点选址模型与方法第一节物流设施选址问题固定设施选址问题是物流网络中一项十分重要的战略决策。

一、物流设施选址问题类型⏹按备选点的离散程度分连续选址模型(Continuous Location Models)和离散选址模型(Discrete Location Models)两类。

⏹从选址目标来看，物流设施选址有三种基本类型（成本最小化、服务最优化、物流量最大化）和综合型。

二、物流设施选址问题的特点在选址问题的研究中，Daskin总结了五个特点：（一）选址决策是研究不同层次的人类组织的选址问题，从个人、家庭到公司、政府机构甚至是国际机构（二）选址决策是一个战略决策，需要考虑长期的资金利用和经济效益（三）选址决策还涵盖了经济的外延含义，包括污染、交通拥挤和经济潜力等。

（四）由于大多数选址问题是NP-HARD问题，很难求得选址模型的最优解，特别是大型问题。

（五）选址问题都有相应的应用背景，模型的结构（目标函数、变量和约束）由相应的应用背景决定。

第二节物流设施选址的程序和步骤一、物流设施选址约束条件分析（一）需求条件（二）运输条件（三）配送服务的条件（四）用地条件（五）法律法规（六）流通职能条件（七）其他二、搜集整理资料（一）掌握业务量1. 工厂到物流设施之间的运输量2. 向顾客配送的货物数量3．物流设施保管的数量4. 配送路线上的其他业务量（二）掌握费用1. 工厂至物流设施之间的运输费；2．物流设施到顾客之音质配送费；3. 与设施、土地有关的费用及人工费、业务费等。

三、地址筛选四、定量分析五、结果评价六、复查七、确定选址结果八、选址的注意事项（1）选址因素相互矛盾（2）不同因素的相对重要性很难确定和度量（3）判断的标准会随时间变化而变化第三节 整数规划选址方法一、0-1整数规划方法选址问题的提出建设一个新工厂，应合理选择厂址。

假设厂址候选地点有s 个，分别用D 1，D 2…表示;原材料、燃料、零配件的供应地有M 个，分别用A 1、A 2…表示,其供应量分别用P 1、P 2表示；产品销售地有N 个，分别用B 1、B 2表示，其销售量分别用Q 1、Q 2表示，如下图所示。

连续点选址模型(1)交叉中值模型(Cross Median)交叉中值模型是用来解决连续点选址问题的一种十分有效的模型,它是利用选址距离进行计算的.通过交叉中值的方法可以对单一的选址问题在一个平面上的加权的选址距离进行最小化.其相应的目标函数为:Z=式中wn---需求点的总数目需要注意的是,这个目标函数可以用两种互不相干的部分来表达.在这个问题里面,最优位置也就是如下坐标组成的点考虑到或者同时两者可能是唯一或某一范围,最优的位置也相应的可能是一个点、或者是线、或者是一个区域。

（2）一元节点选址的重心法和微分法1、重心法重心法是一种模拟方法。

这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成物体的重量，物体系统的重心作为物流网点的最佳设置点，利用求物体系统的方法来确定物流网点的位置。

现仅讨论用重心法在计划区域内设置一个网点简单情况。

在某计划区内，有n个资源点和需求点，各点的资源量或需求量为它们各自的坐标是。

需设置一个网点，设网点的坐标为（x,y），网点至资源点或需求点的运费率为根据求平面中物体系统重心的方法有：代入数字，实现求得（x,y）的值即为所求物流中心网点位置的坐标，记为重心法的最大特点是计算方法较简单，但这种方法并不能求出精确的最佳网点位置（当然这种精确位置有时可能是没有实用价值的）。

因为这一方法将纵向和横向的距离视为相互独立的量，与实际是不相符的，往往其结果在现实环境中不能实现,因此只能作为一种参考结果。

2、微分法现举例说明选址问题模型的建立方法。

某公司准备建流通加工型配送中心，向各客户供应商品，现需确定配送中心建在什么位置，才能使配送中心向各客户供应商品的费用最低。

设配送中心向第i个客户的商品供应量为；单位商品的运费为采用笛卡尔坐标系，设配送中心位置的坐标为p(x,y),各客户位置的坐标为，则第i个客户与配送中心的距离可由解析几何的两点间距离公式求得：配送中心向第i个客户供应商品的运费为：配送中心向各个客户供应商品的总运费为：因此，该问题的目标函数为：根据该模型，选择适当的x、y就可使C达到最小。

CFLP法(CapacitatedFacilityLocationProblem)目录1什么是CFLP法[1]2CFLP法的基本原理[2]3CFLP法案例分析3.1案例一：[2]4相关条目5参考文献什么是CFLP法[1]CFLP法是反町洋一先生创造并发表的方法，即用LP(线性规划)运输法，确定各配送中心的市场占有率，求出配送分担地区的重心，再用混合整数计划法的“筹划型”确定场址的建设位置。

其目标函数和约束条件表示如下。

minZ=∑∑CijXij+∑FiYii j i式中N——需要地的个数；M——配送中心建设候补地的个数；K——建设配送中心的个数；Dj——需要地(j)的需要量；Fi——配送中心建设候补地(i)的不变建设费；Ai——配送中心建设候补地的建设容量；Cij——从候补地(i)到需要地(j)的运输单价；Xij——从配送中心到需要地(j)的运输量；Yi——假定在候补地(i)建设配送中心时为1，否则为0。

[编辑]CFLP法的基本原理[2]当配送中心的能力有限制，而且用户的地址和需求量及设置多个配送中心的数目均已确定的情况下，可采用CFLP法(CapacitatedFacilityLocationProblem) ，从配送中心的备选地点中选出总费用最小的由多个配送中心(假设有m个)组成的配送系统。

这个方法的基本步骤如下。

首先，假定配送中心的备选地点已定，据此假定在保证总运输费用最小的前提下，求出各暂定配送中心的供应范围。

然后，再在所求出的供应范围内分别移动配送中心至其他备选地点，以使各供应范围的总费用下降。

当移动每个配送中心的地点都不能继续使本区域总费用下降时，则计算结束；否则，按可使费用下降的新地点，再求各暂定配送中心的供应范围，重复以上过程，直到费用不再下降为止。

(1)初选配送中心的地点。

通过定性分析，根据配送中心的配送能力和用户需求分布情况适当地确定配送中心的数量及其设置地点，并以此作为初始方案。