物流系统工程第九章PPT文档格式.ppt

1、重心法模型：重心法模型（Center-of-gravity Approach）、鲍姆、鲍姆尔尔-沃尔夫法沃尔夫法（Baumol-Wolfe）、混合、混合整数线性规划整数线性规划（Mixed-Integer Linear Programing）、启发式方法、启发式方法（Heuristic Methods）等。等。69.1.2 节点选址模型的分类节点选址模型的分类n1.根据被定位设施的维度及数量根据被定位设施的维度及数量n2.根据选址问题目标区域的特征根据选址问题目标区域的特征n3.根据选址成本根据选址成本根据设施的维数设施选址的数量体选址面选址线选址单一多个连续选址网格选址离散选址可行成本/最优

2、成本总成本的最小化/成本最大值的最小化固定权重/可变权重确定性/随机性的被定位设施间有/无相互联系静态/动态选址问题79.1.3 节点选址的影响因素及意义节点选址的影响因素及意义n节点选址的影响因素节点选址的影响因素（1）选址决策的外部因素分析选址决策的外部因素分析 宏观政治、经济因素宏观政治、经济因素 基础设施及环境基础设施及环境 竞争对手竞争对手（2）选址决策的内部因素选址决策的内部因素（最主要的最主要的）分析分析89.1.3 节点选址的影响因素及意义节点选址的影响因素及意义n节点选址的意义节点选址的意义 物流管理战略层的研究问题物流管理战略层的研究问题 9内容概要内容概要物流节点选址与网

3、络布局物流节点选址与网络布局 9.2 单一节点选址模型单一节点选址模型9.3 多节点选址模型与布局多节点选址模型与布局9.4 多级仓库选址布局模型多级仓库选址布局模型9.1 节点选址与布局概述节点选址与布局概述9.5 案例：“塘鹅件塘鹅件”代理点选址代理点选址109.2 单一节点选址模型单一节点选址模型n重心法重心法例例9-1，华联万家福超市要在某地建立一所地区级中央配送中心，要求该，华联万家福超市要在某地建立一所地区级中央配送中心，要求该配送中心能够覆盖该地区五个连锁分店，分店的坐标及每月的销售量数配送中心能够覆盖该地区五个连锁分店，分店的坐标及每月的销售量数据如表据如表9-1所示，要求求出

4、一个理论上的配送中心的位置。所示，要求求出一个理论上的配送中心的位置。119.2 单一节点选址模型单一节点选址模型n重心法重心法解：解：重心法首先要在坐标系中标出各个地点的位置重心法首先要在坐标系中标出各个地点的位置（见图见图9-5），目的在于确定各点之间的相对距离。，目的在于确定各点之间的相对距离。图图9-5 分店的地理位置分布分店的地理位置分布结论：理论位置在原坐标系里的位置为结论：理论位置在原坐标系里的位置为（307.9，216.7）。129.2 单一节点选址模型单一节点选址模型n微分法微分法 例例9-2，某计划区域内资源点与需求点的分布情况，如图，某计划区域内资源点与需求点的分布情况，

5、如图9-7所示，各点资源量、需所示，各点资源量、需求量和运费率，如表求量和运费率，如表9-2的所示。需在该地区设置一个物流网点的所示。需在该地区设置一个物流网点D，只考虑运输费用，只考虑运输费用，求求D的最佳位置。的最佳位置。图图9-7 资源点与需求点的分布情况资源点与需求点的分布情况 13内容概要内容概要物流节点选址与网络布局物流节点选址与网络布局 9.2 单一节点选址模型单一节点选址模型9.3 多节点选址模型与布局多节点选址模型与布局9.4 多级仓库选址布局模型多级仓库选址布局模型9.1 节点选址与布局概述节点选址与布局概述9.5 案例：“塘鹅件塘鹅件”代理点选址代理点选址149.3 多节

6、点选址模型与布局多节点选址模型与布局n（1）集合覆盖模型集合覆盖模型图图9-20 集合覆盖模型集合覆盖模型159.3 多节点选址模型与布局多节点选址模型与布局n（1）集合覆盖模型集合覆盖模型例例9-3，在某区域需规划建设若干个农贸市场为将来该区，在某区域需规划建设若干个农贸市场为将来该区9个主要居民点提供服务。个主要居民点提供服务。除第除第6居民点外，其他各点均有建设市场的条件，如图居民点外，其他各点均有建设市场的条件，如图9-22所示。已知市场的最所示。已知市场的最大服务半径为大服务半径为3km，为保护该区域的环境，希望尽可少地建造农贸市场。问应如，为保护该区域的环境，希望尽可少地建造农贸市

7、场。问应如何规划？何规划？图图9-22 小区居民点位置图小区居民点位置图注：利用注：利用excel求解求解169.3 多节点选址模型与布局多节点选址模型与布局n（2）最大覆盖模型最大覆盖模型图图9-21 最大覆盖模型最大覆盖模型179.3 多节点选址模型与布局多节点选址模型与布局n（2）最大覆盖模型最大覆盖模型目标函数：目标函数：约束条件约束条件 18内容概要内容概要物流节点选址与网络布局物流节点选址与网络布局 9.2 单一节点选址模型单一节点选址模型9.3 多节点选址模型与布局多节点选址模型与布局9.4 多级仓库选址布局模型多级仓库选址布局模型9.1 节点选址与布局概述节点选址与布局概述9.

8、5 案例：“塘鹅件塘鹅件”代理点选址代理点选址199.4.1 数学规划法数学规划法 （1）多元单品种仓库选址的建模方法多元单品种仓库选址的建模方法（2）多元多品种仓库选址的建模方法多元多品种仓库选址的建模方法209.4.2 运输规划法运输规划法s.t.219.4.2 运输规划法运输规划法n例例9-4，某计划区域内由两个资源厂，某计划区域内由两个资源厂（）向四个需求用户向四个需求用户（）供应某种物资，供应某种物资，拟定拟定 为设置网点的备选地址，各点资源量、需求量和相互之间的运价系数，为设置网点的备选地址，各点资源量、需求量和相互之间的运价系数，如表如表9-16所示，不考虑网点建设投资，试制定该

9、区域的节点选址方案。所示，不考虑网点建设投资，试制定该区域的节点选址方案。229.4.2 运输规划法运输规划法n解：设备选网点的设置规模上限均为设备选网点的设置规模上限均为5500吨中转能力；与中转调运问题一样，不允许二次吨中转能力；与中转调运问题一样，不允许二次中转，故令不同网点之间的费用系数为相当大的正数中转，故令不同网点之间的费用系数为相当大的正数M；同一网点作为源、汇时，令其源、；同一网点作为源、汇时，令其源、汇之间的费用系数为汇之间的费用系数为0。由此得运输规划模型，如表。由此得运输规划模型，如表9-13所示。所示。239.4.2 运输规划法运输规划法n解：求解出此运输问题，即可求得

10、最优解，如表求解出此运输问题，即可求得最优解，如表9-14所示，即为最优节点选址方案。所示，即为最优节点选址方案。结论：备选网点从厂进货，向用户供货，其设置规模为500吨中转能力；从厂进货，向用户供货，中转能力为2000吨；全部闲置，说明该处不应该设置网点，即备选网点被淘汰。备选网点备选网点注意：此结果在实际运用中还需要修正注意：此结果在实际运用中还需要修正249.4.3 运输规划法的运输规划法的Excel求解求解n即例即例9-4的的EXCEL求法求法25内容概要内容概要物流节点选址与网络布局物流节点选址与网络布局 9.2 单一节点选址模型单一节点选址模型9.3 多节点选址模型与布局多节点选址

11、模型与布局9.4 多级仓库选址布局模型多级仓库选址布局模型9.1 节点选址与布局概述节点选址与布局概述9.5 案例：“塘鹅件塘鹅件”代理点选址代理点选址269.5 案例：“塘鹅件塘鹅件”代理点选址代理点选址n“塘鹅件塘鹅件”，英文为，英文为Pelican Delivery，是现代物流，是现代物流业中快递运输的一种方式。塘鹅件派送体系是以日本业中快递运输的一种方式。塘鹅件派送体系是以日本的的“宅急便宅急便”形式为原型，但是，与普通快递公司的形式为原型，但是，与普通快递公司的“桌到桌桌到桌”服务有所区别的就是，这种形式的快递需服务有所区别的就是，这种形式的快递需要在公司和客户之间增加第三方人员，即

12、代理点要在公司和客户之间增加第三方人员，即代理点（加加盟的代理点可以悬挂印有快递公司盟的代理点可以悬挂印有快递公司LOGO的标牌以示的标牌以示可以收派可以收派“塘鹅件塘鹅件”）。279.5 案例：“塘鹅件塘鹅件”代理点选址代理点选址n以杭州下沙高教园区为例，来说明以杭州下沙高教园区为例，来说明“塘鹅件塘鹅件”代理点选址问题。杭州下沙代理点选址问题。杭州下沙高教园区总共由高教园区总共由2525块组成块组成（参照圆通速递对下沙高教园区的划分规则参照圆通速递对下沙高教园区的划分规则）。分。分别是工商钱江湾别是工商钱江湾（1）（1）、杭师生活区、杭师生活区（2）（2）、财经生活区、财经生活区（3）（3

13、）、经贸成溪苑、经贸成溪苑（4）（4）、工商金沙港工商金沙港（5）（5）、经济玉屏洲、经济玉屏洲（6）（6）、水利生活区、水利生活区（7）（7）、计量西区、计量西区（8）（8）、理工一、理工一区区（9）（9）、理工二区、理工二区（10）（10）、理工三区、理工三区（11）（11）、清雅苑、清雅苑（12）（12）、杭职生活区、杭职生活区（13）（13）、福雷德广场福雷德广场（14）（14）、传媒生活区、传媒生活区（15）（15）、杭电生活区、杭电生活区（16）（16）、高沙社区、高沙社区（17）（17）、大、大都文苑都文苑（18）（18）、月雅苑、月雅苑（19）（19）、物美商业街、物美商业街（

14、20）（20）、下沙商贸城、下沙商贸城（21）（21）、育英生活、育英生活区区（22）（22）、金融生活区、金融生活区（23）（23）、计量东区、计量东区（24）（24）、警官生活区、警官生活区（25）（25）。其中，金融其中，金融生活区因为生活区内店铺由学校直接经营，代理点无法入驻；计量东区生生活区因为生活区内店铺由学校直接经营，代理点无法入驻；计量东区生活区建成不久，商业店面还未投入使用；警官生活区由于采用封闭式管理，活区建成不久，商业店面还未投入使用；警官生活区由于采用封闭式管理，无商业网点。所以，在总共无商业网点。所以，在总共2525块区域中，有块区域中，有2222块可以作为同城快递块可以作为同城快递“塘鹅塘鹅件件”的备选代理网点。我们将这的备选代理网点。我们将这2525块区域全部在下沙高教园区地图上做出块区域全部在下沙高教园区地图上做出标注，如图标注，如图9-339-33所示：所示：求最少的代理点个数求最少的代理点个数