第三章物流配送中心的网点设置

1、 学习要点学习要点 （1 1）配送中心选址及网点布局的目标；）配送中心选址及网点布局的目标； （2 2）配送中心选址应考虑的主要因素；）配送中心选址应考虑的主要因素； （3 3）配送中心选址的决策步骤；）配送中心选址的决策步骤； （4 4）重心法选址的基本原理及应用环境；）重心法选址的基本原理及应用环境； （5 5）CFLPCFLP方法的原理及计算步骤。方法的原理及计算步骤。 第一节第一节 配送中心选址的概念及影响因素配送中心选址的概念及影响因素一、配送中心选址与布局的概念一、配送中心选址与布局的概念配送中心选址配送中心选址是以提高物流系统的经济效益和社会效是以提高物流系统的经济效益和社会效益

2、为目标，根据供货状况、需求分布、运输条件、自然环境益为目标，根据供货状况、需求分布、运输条件、自然环境等因素，用系统工程的方法，对配送中心的地理位置进行决等因素，用系统工程的方法，对配送中心的地理位置进行决策的过程。策的过程。当一个物流系统中需要设置多个配送中心，这时不仅当一个物流系统中需要设置多个配送中心，这时不仅要确定配送中心的位置，而且还要对配送中心的数量、规模要确定配送中心的位置，而且还要对配送中心的数量、规模、服务范围等进行决策，建立一个服务好、效率高、费用低、服务范围等进行决策，建立一个服务好、效率高、费用低的物流网络系统，对此常称为的物流网络系统，对此常称为网点布局网点布局。第一

3、节第一节 配送中心选址的概念及影响因素配送中心选址的概念及影响因素v 本课程将本课程将配送中心选址与布局统称为选址。配送中心选址与布局统称为选址。一个物流系统一个物流系统只设置一个配送中心，称只设置一个配送中心，称单中心选址问题单中心选址问题，如果设置多个，如果设置多个配送中心，则称配送中心，则称多中心选址问题多中心选址问题。图。图3-1、图、图3-2分别为单分别为单中心和多中心配送网络示意图。中心和多中心配送网络示意图。供应商1供应商2客户1客户2客户3图图3-1 3-1 单中心配送网络示意图单中心配送网络示意图配送中心配送中心2供应商1供应商2供应商3客户1客户2客户3客户4客户5客户6配

4、送中心1图图3-2 3-2 多中心配送网络示意图多中心配送网络示意图二、物流配送中心选址的重要意义二、物流配送中心选址的重要意义u配送中心选址属企业战略层的决策问题，对物流系统配送中心选址属企业战略层的决策问题，对物流系统的合理化具有决定性的意义。的合理化具有决定性的意义。u配送中心选址合理与否会直接影响到配送系统的服务配送中心选址合理与否会直接影响到配送系统的服务水平、作业效率和经济效益。所以水平、作业效率和经济效益。所以配送中心选址的目标配送中心选址的目标是：是：服务好、效率高、费用低、社会效益高。服务好、效率高、费用低、社会效益高。u配送中心的数量与仓储成本和运输成本的关系如图配送中心的

5、数量与仓储成本和运输成本的关系如图3-3、图、图3-4所示。所示。第一节第一节 配送中心选址的概念及影响因素配送中心选址的概念及影响因素 由图可以看出，配送中心的数量对库存成本和运输成本的影由图可以看出，配送中心的数量对库存成本和运输成本的影响是互相矛盾的。这就有一个合理性的问题。响是互相矛盾的。这就有一个合理性的问题。 图图3-3 配送中心数量与库存成本之间的关系配送中心数量与库存成本之间的关系库存成本库存成本配送中心数量配送中心数量0运输成本运输成本图图3-4 配送中心数量与运输成本之间的关系配送中心数量与运输成本之间的关系配送中心数量配送中心数量0第一节第一节 配送中心选址的概念及影响因

6、素配送中心选址的概念及影响因素三、配送中心选址应考虑的主要因素三、配送中心选址应考虑的主要因素1. 自然环境因素自然环境因素（权重一般为0.1-0.3）v （1）气象条件：）气象条件：温度、湿度、风力、降雨量、无霜期、温度、湿度、风力、降雨量、无霜期、日照等。尽量避开风口（易使露天堆放的货物老化）。日照等。尽量避开风口（易使露天堆放的货物老化）。v （2）地质条件：）地质条件：如地面以下存在淤泥层、流沙层、松土如地面以下存在淤泥层、流沙层、松土层等不良的地质条件，则容易产生裂缝、沉降、塌陷、翻层等不良的地质条件，则容易产生裂缝、沉降、塌陷、翻浆等严重后果。因此，物流配送中心选址时应符合国家强浆

7、等严重后果。因此，物流配送中心选址时应符合国家强制性建筑规范对承载力的要求。制性建筑规范对承载力的要求。v （3）水文条件：）水文条件：配送中心应远离容易泛滥的河川流域和配送中心应远离容易泛滥的河川流域和上溢地区。地下水位不能过高，洪泛区、内涝区、河道、上溢地区。地下水位不能过高，洪泛区、内涝区、河道、干河滩等禁止使用。干河滩等禁止使用。第一节第一节 配送中心选址的概念及影响因素配送中心选址的概念及影响因素v （4）地形条件：）地形条件：应选择地势较高、地形平坦，具有适当应选择地势较高、地形平坦，具有适当面积和外形的地形。优先选完全平坦的地形，其次是长方面积和外形的地形。优先选完全平坦的地形，

8、其次是长方形地形，不宜选择狭长或不规则的地形。形地形，不宜选择狭长或不规则的地形。2. 经营环境因素经营环境因素（权重一般为0.3-0.5）v （1）经营环境：）经营环境：应考虑所在地区的物流产业政策，数量应考虑所在地区的物流产业政策，数量充足、素质较高和成本低廉的劳动力条件也是配送中心选充足、素质较高和成本低廉的劳动力条件也是配送中心选址考虑的因素之一。址考虑的因素之一。v （2）客户分布：）客户分布： 配送中心是为客户服务的，因此要优配送中心是为客户服务的，因此要优先考虑客户分布。如对于商业配送中心，其客户主要是超先考虑客户分布。如对于商业配送中心，其客户主要是超市和零售店，为提高服务水平

9、，同时也考虑其他条件的影市和零售店，为提高服务水平，同时也考虑其他条件的影响，配送中心通常设置在城市边缘地区。响，配送中心通常设置在城市边缘地区。第一节第一节 配送中心选址的概念及影响因素配送中心选址的概念及影响因素v （3）供应商分布：）供应商分布：配送中心靠近供应商，对货源供给的配送中心靠近供应商，对货源供给的可靠性高，库存可以减少，配送中心靠近客户，对降低运可靠性高，库存可以减少，配送中心靠近客户，对降低运输成本是有利的，而且对客户的响应较快。输成本是有利的，而且对客户的响应较快。3. 基础设施因素基础设施因素（权重一般为0.2-0.4）v （1）交通条件：）交通条件：是影响配送成本和物

10、流效率的重要因素是影响配送成本和物流效率的重要因素，特别是大宗物资的配送。因此配送中心应尽可能靠近交，特别是大宗物资的配送。因此配送中心应尽可能靠近交通通道，如高速公路、铁路货运站、港口、空港等。通通道，如高速公路、铁路货运站、港口、空港等。v （2）公共设施状况：）公共设施状况：物流配送中心的所在地要求道路、物流配送中心的所在地要求道路、通信等公共设施齐备，有充足的供电、水、热、气的能力通信等公共设施齐备，有充足的供电、水、热、气的能力，且场区周围要有污水、固体废弃物的处理能力。，且场区周围要有污水、固体废弃物的处理能力。第一节第一节 配送中心选址的概念及影响因素配送中心选址的概念及影响因素

11、4. 其他因素其他因素（权重一般为0.1-0.2）v （1）土地条件（可得性、土地成本）：）土地条件（可得性、土地成本）：配送中心需要占配送中心需要占用一定数量的土地，用地必须符合国家的土地政策和城市用一定数量的土地，用地必须符合国家的土地政策和城市规划；土地成本也是影响物流成本的重要因素。规划；土地成本也是影响物流成本的重要因素。v （2）环境保护要求：）环境保护要求：物流配送中心的选址需要考虑保护物流配送中心的选址需要考虑保护自然环境与人文环境等因素，尽可能降低对城市生活的干自然环境与人文环境等因素，尽可能降低对城市生活的干扰。扰。v （3）法律法规因素：）法律法规因素：选址应符合国家的法

12、律法规要求。选址应符合国家的法律法规要求。v （4）地区或城市规划：）地区或城市规划：配送中心规划属地区或城市规划配送中心规划属地区或城市规划的一部分，必须符合城市规划的要求，包括布局、用地，的一部分，必须符合城市规划的要求，包括布局、用地，以及与其他行业规划的协调。以及与其他行业规划的协调。第一节第一节 配送中心选址的概念及影响因素配送中心选址的概念及影响因素第二节第二节 配送中心选址的内容及步骤配送中心选址的内容及步骤第二节第二节 配送中心选址的内容及步骤配送中心选址的内容及步骤第三节第三节 物流配送中心选址的模型物流配送中心选址的模型按照建模的思路不同，可把物流配送中心选址的模型分为：按

13、照建模的思路不同，可把物流配送中心选址的模型分为：v 1. 定量模型和定性模型定量模型和定性模型 定量模型定量模型是是通过对影响物流配送中心选址的主要因素，通过对影响物流配送中心选址的主要因素，如运输成本、仓储成本、固定成本、维持成本等因素的定量的定量化计算，来确定最优的网络布局。化计算，来确定最优的网络布局。 优点：优点：计算结果清晰，便于为管理人员和规划人员提供依计算结果清晰，便于为管理人员和规划人员提供依据；据；缺点：缺点：可能忽略了某些对选址影响较大的因素，或者可能忽略了某些对选址影响较大的因素，或者对这些因素难以找到适合的定量标准。对这些因素难以找到适合的定量标准。 定性模型定性模型

14、的基本思想是通过对影响物流配送中心选址的各的基本思想是通过对影响物流配送中心选址的各种因素的重要度进行分析，得到各因素的权重来分析评价种因素的重要度进行分析，得到各因素的权重来分析评价各方案的优劣。一般只适合单中心选址问题。各方案的优劣。一般只适合单中心选址问题。第三节第三节 物流配送中心选址的模型物流配送中心选址的模型v 2. 连续模型和离散模型连续模型和离散模型 连续模型连续模型认为物流配送中心的地点可以取平面上的任意点认为物流配送中心的地点可以取平面上的任意点，代表的方法是重心法。，代表的方法是重心法。离散模型离散模型则认为配送中心的地点则认为配送中心的地点是有限的几个可行点中的最优点。

15、是有限的几个可行点中的最优点。v 3. 动态模型和静态模型动态模型和静态模型 静态模型静态模型一般以某一固定时期的数据为基础进行分析研究一般以某一固定时期的数据为基础进行分析研究。动态方法动态方法则以历史资料为基础，通过对各数据的增长趋则以历史资料为基础，通过对各数据的增长趋势的预测来进行研究。势的预测来进行研究。v本课程里研究的物流配送中心选址主要是通过定量分析，本课程里研究的物流配送中心选址主要是通过定量分析，在只考虑运输费用的基础上，对物流配送中心进行的静态在只考虑运输费用的基础上，对物流配送中心进行的静态选址。选址。v 本课程主要介绍五种常用方法：本课程主要介绍五种常用方法：（1）重心

16、法）重心法（2）微分法）微分法（3）最优化线性规划方法）最优化线性规划方法 运输规划法（4）启发式方法）启发式方法 CFLP法（5）综合因素评价法。）综合因素评价法。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法一、重心法一、重心法 利用求平面物体重心的原理求物流系统中配送中心的利用求平面物体重心的原理求物流系统中配送中心的设置位置而得名。设置位置而得名。重心法是选址问题中最常用的一种方法重心法是选址问题中最常用的一种方法，可用来解决连续区域直线距离的单中心选址问题。，可用来解决连续区域直线距离的单中心选址问题。 单中心选址问题中，存储费用与运输费用相比已不是单中心选址问题

17、中，存储费用与运输费用相比已不是主要因素，运输费用是主要考虑的因素。由配送中心向多主要因素，运输费用是主要考虑的因素。由配送中心向多个用户配送货物，仅考虑发货的配送费用时适于采用重心个用户配送货物，仅考虑发货的配送费用时适于采用重心法。配送中心到客户的运输费用等于货物运输量与两点之法。配送中心到客户的运输费用等于货物运输量与两点之间运输距离以及运输费率的乘积。间运输距离以及运输费率的乘积。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法如图如图3-63-6，有，有n n个用个用户户(B(B1 1 B Bn n) )的系统需要的系统需要设置一个配送中心设置一个配送中心(D(D0

18、 0) )，每个用户的需求量和每个用户的需求量和所在位置的坐标已知，所在位置的坐标已知，求配送中心的规模和设求配送中心的规模和设置位置。置位置。由于只设置一个配由于只设置一个配送中心，所以配送中心送中心，所以配送中心的规模等于所以有用户的规模等于所以有用户的需求量之和即可。的需求量之和即可。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法图图36 配送中心与客户的坐标配送中心与客户的坐标 x0 yB B4 4(w(w4 4,x,x4 4,y,y4 4) ) B B1 1(w(w1 1,x,x1 1,y,y1 1) )B3(w3,x3,y3)B B2 2(w(w2 2,x,x2

19、 2,y,y2 2) )D D0 0(x(x0 0,y,y0 0) )B Bn n(w(wn n,x,xn n,y,yn n) )图中图中B B1 1 B Bn n旁括号内的变量分别表示需旁括号内的变量分别表示需求量、横坐标、纵坐标，求量、横坐标、纵坐标，D D0 0旁括号内的旁括号内的变量分别表示横坐标、纵坐标。变量分别表示横坐标、纵坐标。设配送中心到各用户的运输费用率为设配送中心到各用户的运输费用率为 ，则配送中心到各用则配送中心到各用户的单位长度运输费用为户的单位长度运输费用为 ， 则则 (3-1)(3-1)设所求配送中心的坐标为设所求配送中心的坐标为 ，根据等厚平板求物体中，根据等厚平

20、板求物体中心的方法有心的方法有 （3-23-2） （3-33-3） 第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法jjjwcmjcjm),(ccyxnjjjnjjcxmmx11njjjnjjcymmy11整理得整理得 （3-43-4） （3-53-5） 即为所求物流配送中心的位置坐标。即为所求物流配送中心的位置坐标。P.59 例例3-1 第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法njjnjjjcmxmx11njjnjjjcmymy11),(ccyx第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法二、微分法二、微分法微分法是在重心法的

21、基础微分法是在重心法的基础上改进而来的。它利用上改进而来的。它利用重心法的结果作为初始重心法的结果作为初始解，然后通过迭代获得解，然后通过迭代获得精确解。精确解。仍以图仍以图3-6的配送选址为的配送选址为例。例。图图36 配送中心与客户的坐标配送中心与客户的坐标 x0 yB B4 4(w(w4 4,x,x4 4,y,y4 4) ) B B1 1(w(w1 1,x,x1 1,y,y1 1) )B3(w3,x3,y3)B B2 2(w(w2 2,x,x2 2,y,y2 2) )D D0 0(x(x0 0,y,y0 0) )B Bn n(w(wn n,x,xn n,y,yn n) )设配送中心到各用

22、户的运输费用率为设配送中心到各用户的运输费用率为 ，费用为，费用为 ，则则 (3-6)(3-6)式中式中 为配送中心到用户的距离，可写成以下形式：为配送中心到用户的距离，可写成以下形式： （3-73-7）设配送中心到各用户的运输费用之和为设配送中心到各用户的运输费用之和为F F，则，则 （3-83-8） 第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法212020)jy(y)jx(xdjjjjjdwcFjd )()(12120201njjnjjjjjjjyyxxwcdwcFjcjF为使为使F F 最小，分别对最小，分别对x x0 0，y y0 0求偏导数，并令其等于零，得：求

23、偏导数，并令其等于零，得：第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法 njjjdxxwcxFjj10000100njjjdyywcyFjj（3-93-9）（3-103-10） 解以上两式可得解以上两式可得配送中心最佳位置得坐标为配送中心最佳位置得坐标为：第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法 （3-113-11）（3-123-12） /dwc/dxwc xjnjjjjnjjjj110 /dwc /dywc ynjjjjjnjjjj110但是上两等式的右边还含有但是上两等式的右边还含有 ，即还含有未知数，即还含有未知数x x0 0和和y y0

24、0 。要从两式中完全消除。要从两式中完全消除x x0 0和和y y0 0 ，计算工作很复杂，因此采取迭，计算工作很复杂，因此采取迭代方法求解。代方法求解。迭代方法计算步骤如下：迭代方法计算步骤如下：（1）用重心法给出配送中心的初始地址（）用重心法给出配送中心的初始地址（ x x0 00 0, ,y y0 00 0 ）；）；第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法 jdnjnjjjjjjnjnjjjjjjwcywcywcxwcx11001100/（2 2）利用式（）利用式（3-83-8），计算（），计算（ x x0 00 0, ,y y0 00 0 ）相对应的总发货）相

25、对应的总发货费用费用F F0 0； （3 3）把（）把（ x x0 00 0, ,y y0 00 0 ）分别代入式（）分别代入式（3-73-7）、（）、（3-113-11）和）和（3-123-12），计算配送中心的改善地址（），计算配送中心的改善地址（ x x0 01 1, ,y y0 01 1 ）；）；（4 4）利用式（）利用式（3-83-8），计算与（），计算与（x x0 01 1, ,y y0 01 1 ）相对应的总发）相对应的总发送费用送费用F F1 1 ；（5 5）将）将F F1 1与与F F0 0进行比较，如果进行比较，如果 F F1 1 F F0 0 ，则返回步骤（，则返回步骤（

26、3 3），将（），将（ x x0 01 1, ,y y0 01 1 ）分别代入式（）分别代入式（3-73-7）、（）、（3-113-11）和（）和（3-123-12），如此反复进行（），如此反复进行（3 3）（）（5 5）的计算步骤，直至）的计算步骤，直至F Fk k F Fk-1k-1时时停止，即得到（停止，即得到（x x0 0k-1k-1, ,y y0 0k-1k-1 ）为最优解。）为最优解。 第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法 重心法和微分法重心法和微分法 的条件和使用特点的条件和使用特点v 1. 单设施选址模型一般根据可变成本来进行选址。模型单设施选址模

27、型一般根据可变成本来进行选址。模型没有区分在不同地点建设仓库所需的资本成本，以及与在没有区分在不同地点建设仓库所需的资本成本，以及与在 不同地点经营有关的其他成本（如劳动成本、库存持有成不同地点经营有关的其他成本（如劳动成本、库存持有成本、公共事业费用）之间的差别。本、公共事业费用）之间的差别。v 2. 总运输成本通常假设运价随运距成比例增加，然而，总运输成本通常假设运价随运距成比例增加，然而，大多数运价是不随运距变化的固定的部分和随运距变化的大多数运价是不随运距变化的固定的部分和随运距变化的可变部分组成。起码运费和运价分段统一则更进一步扭曲可变部分组成。起码运费和运价分段统一则更进一步扭曲了

28、运价的线性特征。了运价的线性特征。v 3. 模型中仓库与其它网络节点之间的路线通常假定为直模型中仓库与其它网络节点之间的路线通常假定为直线。实际上这样的情况很少，因为运输总是在一定的公路线。实际上这样的情况很少，因为运输总是在一定的公路网络、在既有的铁路系统中或在直线环绕的城市街道网络网络、在既有的铁路系统中或在直线环绕的城市街道网络内进行的。我们可以在模型中引入一个比例因子把直线距内进行的。我们可以在模型中引入一个比例因子把直线距离转化为近似的公路、铁路或其他运输网络的里程。离转化为近似的公路、铁路或其他运输网络的里程。v 4.在最优解的位置上由于其他因素的影响，决策者考虑这在最优解的位置上

29、由于其他因素的影响，决策者考虑这些因素后有时不得不放弃这一最优解的位置，而去选择现些因素后有时不得不放弃这一最优解的位置，而去选择现实中可行的满意方案。实中可行的满意方案。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法 三、最优化线性规划方法三、最优化线性规划方法 最优化规划方法中的线性规划技术以及整数规划技术最优化规划方法中的线性规划技术以及整数规划技术是目前应用最为广泛，也是最主要的选址方法。据统计，是目前应用最为广泛，也是最主要的选址方法。据统计，目前美国各种选址软件中目前美国各种选址软件中90的解决方案都是应用最优化的解决方案都是应用最优化规划方法得到的。规划方法得

30、到的。 最优化规划方法的最优化规划方法的优点优点是它属于精确式算法，能获得是它属于精确式算法，能获得精确最优解。精确最优解。不足之处不足之处主要在于对一些复杂情况很难建立主要在于对一些复杂情况很难建立合适的规划模型；或者模型太复杂，计算时间长，非常难合适的规划模型；或者模型太复杂，计算时间长，非常难以得到最优解；还有些时候得出的解虽然是最优解，但在以得到最优解；还有些时候得出的解虽然是最优解，但在实际中不可行。实际中不可行。3.8 多元网点布局多元网点布局v 在现实的物流系统中，大量存在的网点布局是多元的。在现实的物流系统中，大量存在的网点布局是多元的。v 多元网点布局问题中的网点数目有时有限

31、制，有时没有。多元网点布局问题中的网点数目有时有限制，有时没有。v 这里只研究多元单品种物流网点的布局问题。（课本）这里只研究多元单品种物流网点的布局问题。（课本）A1AmD1DqB1BJBn运输规划方法运输规划方法v 实际生活中常常会遇到这样的问题，一个配送中心网络若实际生活中常常会遇到这样的问题，一个配送中心网络若干年前已经建成，但经过一段时间以后，用户及其需求发干年前已经建成，但经过一段时间以后，用户及其需求发生了很大变化，需要对这个网络进行布局调整，重新分派生了很大变化，需要对这个网络进行布局调整，重新分派各配送中心的配送范围以及配送量。这类问题不涉及配送各配送中心的配送范围以及配送量

32、。这类问题不涉及配送中心的新建，可以应用一般运输规划模型求出新的布局方中心的新建，可以应用一般运输规划模型求出新的布局方案。案。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法运输规划模型运输规划模型v 对于复合设施的选址问题，如对于一个物流园区设有多对于复合设施的选址问题，如对于一个物流园区设有多个配送中心，供应多个销售点（或仓库）的选址问题，个配送中心，供应多个销售点（或仓库）的选址问题，可以用线性规划可以用线性规划-运输法求解，使得所有设施的总运运输法求解，使得所有设施的总运费最小。即费最小。即v 目标函数目标函数v v 式中：式中：m-配送中心数；配送中心数；n销售点

33、数；销售点数；ai -配送中心配送中心i的生产能力（的生产能力（i=1,2,m); bi-销售点销售点j的需求（的需求（j=1,2,n); Cij-在配送中心在配送中心i生产的单位产品运到生产的单位产品运到销售点销售点j的生产运输总费用；的生产运输总费用；Xij -从配送中心从配送中心i运到销运到销售点售点j的产品数量的产品数量 minjCijXijMin11injijjmiijaXbX11算例算例v 已有两个物流园区已有两个物流园区F1和和F2，供应，供应4个销售点个销售点P1、P2、P3、P4，由于需求量不断增加，需再设一个物流园区。，由于需求量不断增加，需再设一个物流园区。可供选择的地点

34、是可供选择的地点是F3和和F4。试在其中选择一个作为最佳。试在其中选择一个作为最佳地址。根据已有资料分析得各物流园区到各销售点的总费地址。根据已有资料分析得各物流园区到各销售点的总费用，如表用，如表4-2所示。所示。 从从至至P1P2P3P4 供应量（台）供应量（台） F18.007.807.707.80 7000 F27.657.507.357.15 5500 F37.157.057.187.6512500 F47.087.207.507.45需求量（需求量（台）台）400080007000600025000v （1）若新的配送中心设在）若新的配送中心设在F3, 则根据运输问题解法，得则根据

35、运输问题解法，得所有供应量分配，全部费用至少为：所有供应量分配，全部费用至少为： C3= 18165 万元万元v （2）若新的配送中心设在）若新的配送中心设在F4, 则根据运输问题解法，得则根据运输问题解法，得所有供应量分配，全部费用至少为：所有供应量分配，全部费用至少为： C4= 182870 万元万元 两方案比较，两方案比较，C4 C3， 所以选所以选F3 设配送中心为优，可设配送中心为优，可节省生产运费节省生产运费 1005 万元万元第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法 四、启发式方法四、启发式方法CFLPCFLP方法、方法、ClusterCluster法法

36、启发式方法与最优规划方法的最大不同是：它不是精确式算启发式方法与最优规划方法的最大不同是：它不是精确式算法，不能保证给出的解决方案是最优的，但只要处理得当法，不能保证给出的解决方案是最优的，但只要处理得当，获得的可行解与最优解是非常接近的，而且启发式算法，获得的可行解与最优解是非常接近的，而且启发式算法相对最优规划方法计算简单，求解速度快。相对最优规划方法计算简单，求解速度快。所以在实际应所以在实际应用中，启发式方法是仅次于最优化规划技术的选址方法。用中，启发式方法是仅次于最优化规划技术的选址方法。（一）（一） CFLPCFLP方法方法(capacitated facility locatio

37、n (capacitated facility location problem)problem)1. CFLP方法的应用环境方法的应用环境 当配送中心的能力有限制，而且用户的地址和需求量以及当配送中心的能力有限制，而且用户的地址和需求量以及设置多个配送中心的数目均已确定的情况下，可采用设置多个配送中心的数目均已确定的情况下，可采用CFLP法，从配送中心的备选地址中选出总费用最小的由法，从配送中心的备选地址中选出总费用最小的由多个配送中心多个配送中心(假设有假设有m个个)组成的物流系统。组成的物流系统。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法 2. CFLPCFLP方

38、法工作步骤方法工作步骤(1)初选配送中心地点。初选配送中心地点。通过定性分析，根据配送中心的配送能力和用户需求分布情况，合理地确定配送中心的数目及其设置地点，以此作为初始方案。这一步骤非常重要，因为它将直接影响整个计算的收敛速度。（2）确定各暂定的配送中心的供应范围。）确定各暂定的配送中心的供应范围。设暂定的配送中心有k个，分别为s1, s2, sk ，用户有n个；从配送中心si 到用户j的单位运输费用为 ；以运输费用U最低为目标；则可构成运输问题模型如下：jsih,nj,k,ix,k,iMxjssnjjsiii, 2 , 1;21, 021,1kiXjNjSii, 2 , 10:，,.,n,

39、j,DXXhUjkijskinjjsjsiii21min111 第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法的需求量。用户的容量；配送中心；的到用户配送中心式中jDsMjsxjisijsii运输量解以上运输问题，就可以求得各暂定配送中心的供应范围。这可表述为如下用户集合： kiiiilisttLttsksstsiuuuuillill1(min合得到新的配送中心的集个区域重复上述过程，对所有。；否则令部分），则令个供应范围的值中属于第步骤二中求出目标函数若（3）在以上各配送范围内，移动配送中心到其他备选地点，寻求）在以上各配送范围内，移动配送中心到其他备选地点，寻求可能的改

40、进方案。可能的改进方案。设在原定配送中心 的配送范围 ，除 之外，可做配送中心备选地点的还有 个，在这些地点设置配送中心的固定费用分别为 ，其中 ，则以 为新的配送中心时， 内的总费用为：iNisiLisltFilLt ltiNilttNjttLt,FXhullillj1j第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法（4）比较新、旧配送中心集合的总费用。若前者大于或）比较新、旧配送中心集合的总费用。若前者大于或等于后者，说明已经得到了所要求的解，计算可停止。如果前等于后者，说明已经得到了所要求的解，计算可停

41、止。如果前者小于后者，说明新得到的配送中心地点可使总费用下降，通者小于后者，说明新得到的配送中心地点可使总费用下降，通过改善配送中心的供应范围，还有可能进一步降低总费用。为过改善配送中心的供应范围，还有可能进一步降低总费用。为了进一步降低总费用，以新的配送系统代替原有配送系统，重了进一步降低总费用，以新的配送系统代替原有配送系统，重复步骤（复步骤（2）至步骤（）至步骤（4），直到总费用不能再下降为止。），直到总费用不能再下降为止。按以上步骤得到的收敛解，虽然没有得到理论上的证明，按以上步骤得到的收敛解，虽然没有得到理论上的证明，但是由于费用总是在下降的，因此在实际应用中，可以充分相但是由于费用

42、总是在下降的，因此在实际应用中，可以充分相信所得到的解。信所得到的解。 CFLP法举例法举例：现有一选址问题如下图所示，要求在该地域范围内现有一选址问题如下图所示，要求在该地域范围内1212个需求点中选出三个作为配送中心的地址。同时假设各配送中心的固个需求点中选出三个作为配送中心的地址。同时假设各配送中心的固定费用均为定费用均为1010个单位，容量为个单位，容量为1313个单位，运输费率为一常数，即运输个单位，运输费率为一常数，即运输费用与运输距离成正比。费用与运输距离成正比。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法 需求点需求点i i 需求点需求点j j1 12 2

43、3 34 45 56 67 78 89 91010111112121 10167434669892 2105654577109103 36503691012121514154 476303101113131615125 545630781010131296 6349107064910667 7451011860295498 867121310420106279 967121310991004813101091015161310564049111189141512642840512129101512969713950 (1)根据需求量的分布情况，将配送中心的初始位置暂定在4，6，9三个节点上。(

44、2)这样，以点4，6，9为配送点，其他各节点为需求点，求运输问题的最优解见表3-2，于是得到初始方案，总费用为179个单位。(具体求解过程略)(3)根据以上求得的初始解，可以看出配送中心4的配送范围是用户1，2，3，4，5的集合，配送中心6的配送范围是用户1，6，8，12的集合，配送中心9的配送范围是用户1，7，9，10，11的集合。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法同理通过计算，可知对于用户集合同理通过计算，可知对于用户集合11，

45、6 6，8 8，1212，配送，配送中心移到中心移到6 6，配送费用最小。对于用户集合，配送费用最小。对于用户集合11，7 7，9 9，1010，1111，配送中心改设在，配送中心改设在1010，配送费用最小。于是新的配送系统应由，配送费用最小。于是新的配送系统应由2 2，6 6，1010组成。组成。 (4) (4) 对新配送系统对新配送系统 2 2，6 6，1010 重复步骤重复步骤2 24 4。经再次计。经再次计算算, ,所得配送中心方案与前一次结果相同，说明方案已达到最所得配送中心方案与前一次结果相同，说明方案已达到最优，所以最终解决方案就是配送中心选择在优，所以最终解决方案就是配送中心

46、选择在22，6 6，1010，各配，各配送中心的服务客户如表送中心的服务客户如表3-33-3所示，总费用为所示，总费用为152152个单位。个单位。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法CFLP法的前半部分属于线性规划运输问题的解法，但其又在后法的前半部分属于线性规划运输问题的解法，但其又在后半部分对线性规划法进行了进一步的完善，缺点是此方法实际半部分对线性规划法进行了进一步的完善，缺点是此方法实际意义明显，但缺乏理论上的证明。意义明显，但缺乏理论上的证明。启发式算法（二）启发式算法（二）- Clus

47、ter法法vCluster法的基本思路是先将物流配送中心定位在各法的基本思路是先将物流配送中心定位在各个需求点，然后通过对需求点进行组合以降低物流配个需求点，然后通过对需求点进行组合以降低物流配送中心的数目，并根据组合后的需求点的几何重心安送中心的数目，并根据组合后的需求点的几何重心安排新的配送中心地址，直到总费用不再降低为止。排新的配送中心地址，直到总费用不再降低为止。v这种方法相对其他方法而言，要简便得多。这种方法相对其他方法而言，要简便得多。算例算例v 假设在某一地区有假设在某一地区有5个主要市场，现在要设计一个配送中个主要市场，现在要设计一个配送中心网络来负责这心网络来负责这5个主要市

48、场的配送。个主要市场的配送。5个主要市场之间个主要市场之间的距离如表的距离如表3-9所示。每个市场的需求量都是所示。每个市场的需求量都是5万吨。该万吨。该网络的配送中心个数不限，配送中心的建造费用和运营费网络的配送中心个数不限，配送中心的建造费用和运营费用都是相同的，分别为用都是相同的，分别为200万元和万元和100万元。另外运输万元。另外运输费率是费率是0.1元元/(t.km)。 按按CLUSTER法来设计此配送法来设计此配送中心网络，具体步骤如下。中心网络，具体步骤如下。表表3-9 各城市之间距离表各城市之间距离表市场市场1市场市场2市场市场3市场市场4市场市场5市场市场1-4008007

49、50700市场市场2400-900850650市场市场3800900-1000650市场市场47508501000-800市场市场5700650650800-v 步骤一步骤一 假设在每个市场各建造一个配送中心，总共需要建假设在每个市场各建造一个配送中心，总共需要建造造5个配送中心，由于与各市场的距离是个配送中心，由于与各市场的距离是0，所以运输成本，所以运输成本为为0。总费用由建设成本、运营成本以及运输成本构成，因。总费用由建设成本、运营成本以及运输成本构成，因此在这个方案中总费用为此在这个方案中总费用为 5* 200万元万元+ 5* 100万元万元+0 = 1500 万元万元v 步骤二步骤二

50、 将市场将市场1和市场和市场2 组合成一组，并在两个市场直线组合成一组，并在两个市场直线距离中点设置新的配送中心，同时服务这两个市场。新的配距离中点设置新的配送中心，同时服务这两个市场。新的配送中心到市场送中心到市场1和市场和市场2的距离分别为的距离分别为200km。配送中心的。配送中心的总数目可以减少到总数目可以减少到4个，建造成本和运营成本减少个，建造成本和运营成本减少200+100=300（万元），而运输成本增加（万元），而运输成本增加0.1*200*5*2=200 （万元），所以与初始方案相比，（万元），所以与初始方案相比，总费用下降了总费用下降了100万元，即为万元，即为1400万元

51、，优于初始方案。万元，优于初始方案。v 步骤三步骤三 按上述方案继续分组，检验总费用是否还可以继按上述方案继续分组，检验总费用是否还可以继续下降。如果不能继续下降，说明已经到了最优，否则继续下降。如果不能继续下降，说明已经到了最优，否则继续计算。由于其他几个市场之间的距离不小于续计算。由于其他几个市场之间的距离不小于600km，如果继续将两个组合并，总费用会增加，所以方案无法继如果继续将两个组合并，总费用会增加，所以方案无法继续改进，因此方案已到达最优。续改进，因此方案已到达最优。v 根据上述计算可知，此配送中心网络应在市场根据上述计算可知，此配送中心网络应在市场1和市场和市场2直线距离的中点

52、设置一个物流中心，另外在市场直线距离的中点设置一个物流中心，另外在市场3、市场、市场4和市场和市场5所在地分别设置所在地分别设置1个配送中心，从而使总费用最个配送中心，从而使总费用最小。小。五、综合因素评价方法五、综合因素评价方法 常用的有以下两种方法：常用的有以下两种方法：n分级加权评分法分级加权评分法n因次分析法因次分析法第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法v 1.1.分级加权评分法分级加权评分法此方法适合于比较各种非经济性因素，由于各种因素的重要此方法适合于比较各种非经济性因素，由于各种因素的重要程度不同，需要采取加权方法，并按以下步骤实施：程度不同，需要采

53、取加权方法，并按以下步骤实施： (1)针对场址选择的基本要求和特点列出要考虑的各种因素。针对场址选择的基本要求和特点列出要考虑的各种因素。 (2)按照各因素相对重要程度，分别规定各因素相应的权重。按照各因素相对重要程度，分别规定各因素相应的权重。通过征询专家意见或其他方法来决定各因素的权重。通过征询专家意见或其他方法来决定各因素的权重。 (3)对各因素分级定分，即将每个因素由优到劣分成等级，如对各因素分级定分，即将每个因素由优到劣分成等级，如最佳、较好、一般、最差，并相应规定各等级的分数为最佳、较好、一般、最差，并相应规定各等级的分数为4、3、2、1等。等。 (4)将每个因素中各方案的排队等级

54、系数乘以该因素的相应权将每个因素中各方案的排队等级系数乘以该因素的相应权数，最后比较各方案所得总分，总分数最高者为入选方案。数，最后比较各方案所得总分，总分数最高者为入选方案。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法算例：算例：对某一设施的选址有对某一设施的选址有ABCD四种方案，影响选址的主要因四种方案，影响选址的主要因素有素有7项，设每个因素在方案中的等级为项，设每个因素在方案中的等级为A/E/I/O/U五个等级。五个等级。先设定：先设定：A=4分，分，E=3分，分，I=2分，分，O=1分，分，U=0分分考虑因素考虑因素权重权重 各方面等级和分数各方面等级和分数

55、A方案方案 B方案方案 C方案方案 D方案方案设施地址设施地址 8 A/32 E/24 I/16 I/16面积和外形面积和外形 6 A A EU地势和坡度地势和坡度 2 O E I I风向、日照风向、日照 5 E E II铁路接轨条件铁路接轨条件 7 I E IA施工条件施工条件 3 I O EA同城市规划关系同城市规划关系 10 A E E I 合计合计 v 结果：结果： 从表中可以算出，从表中可以算出，A方案得分方案得分133，B=123, C=103,D=92。A得分最高，选得分最高，选A地址为佳。地址为佳。v 应用此方法的关键是对各因素确定合理的权数等级，应该应用此方法的关键是对各因素

56、确定合理的权数等级，应该征求各上级管理部门的意见并取平均值。征求各上级管理部门的意见并取平均值。v 2.2.因次分析法因次分析法这是一种将各候选方案的成本因素和非成本因素同时加这是一种将各候选方案的成本因素和非成本因素同时加权并加以比较的方法，其实施步骤如下：权并加以比较的方法，其实施步骤如下： (1)研究要考虑的各种因素，从中确定哪些因素是必要的研究要考虑的各种因素，从中确定哪些因素是必要的。如某一选址无法满足一项必要因素，应将其删除。如饮料。如某一选址无法满足一项必要因素，应将其删除。如饮料厂必须依赖水源，就不能考虑一个缺乏水源的选址。确定必厂必须依赖水源，就不能考虑一个缺乏水源的选址。确

57、定必要因素的目的是将不适宜的选址排除在外。要因素的目的是将不适宜的选址排除在外。(2)将各种必要因素分为客观因素将各种必要因素分为客观因素(成本因素成本因素)和主观因和主观因素素(非成本因素非成本因素)两大类。客观因素能用货币来评价，主观因两大类。客观因素能用货币来评价，主观因素是定性的，不能用货币表示。同时要决定主观因素和客观素是定性的，不能用货币表示。同时要决定主观因素和客观因素的比重，用以反映主观因素与客观因素的相对重要性。因素的比重，用以反映主观因素与客观因素的相对重要性。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法如主观因素和客观因素同样重要，则比重均为如主观因

58、素和客观因素同样重要，则比重均为05。即即X=主观因素的比重值，主观因素的比重值，1-X=客观因素的比重值，客观因素的比重值，0X1。如。如X接近接近1，主观因素比客观因素更重要，反之，主观因素比客观因素更重要，反之亦然。亦然。X值可通过征询专家意见决定。值可通过征询专家意见决定。第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法第四节第四节 物流配送中心选址的常用方法物流配送中心选址的常用方法算例算例v 某公司拟建一个配送中心，有三处待选地址某公司拟建一个配送中心，有三处待选地址A