第3章 物流网络及选址规划

1、第三章第三章 物流网络与选址规划物流网络与选址规划 知识目标知识目标了解物流网络的概念了解物流网络的概念掌握网络规划的数据及其分析过程掌握网络规划的数据及其分析过程掌握物流设施场址选择及评价掌握物流设施场址选择及评价能力目标能力目标理解理解网络规划所需的数据网络规划所需的数据掌握网络规划的方法掌握网络规划的方法学会物流设施场址选择及其评价学会物流设施场址选择及其评价2022-2-11Page2 物流系统网络是物流系统的物流系统网络是物流系统的空间网络结构空间网络结构，是物流活动的载，是物流活动的载体。它是指货物从供应地到需求地的整个流通渠道的结构。体。它是指货物从供应地到需求地的整个流通渠道的

2、结构。包括物流节点的类型、数量与位置，节点所服务的相应客户包括物流节点的类型、数量与位置，节点所服务的相应客户群体，节点的连接方式以及货物在节点之间空间转移的运输群体，节点的连接方式以及货物在节点之间空间转移的运输方式等。方式等。 从运筹学图论的观点，可以把物流系统的网络结构抽象为从运筹学图论的观点，可以把物流系统的网络结构抽象为点点和线以及它们之间相互联系所构成的网络和线以及它们之间相互联系所构成的网络。 网络结构还可以看作是网络结构还可以看作是由执行运动使命的各种运输方式和执由执行运动使命的各种运输方式和执行停顿的节点两种基本元素组成行停顿的节点两种基本元素组成。网络的辐射能力的大小、网络

3、的辐射能力的大小、功能的强弱、结构的合理与否直接取决于网络中这两种元素功能的强弱、结构的合理与否直接取决于网络中这两种元素的匹配程度与方式。的匹配程度与方式。物流网络概述物流网络概述第一节第一节一、物流网络的概念一、物流网络的概念 物流网络概述物流网络概述第一节第一节一、物流网络的概念一、物流网络的概念 物流网络物流网络 （Logistics network）：）： 物流过程中相互联系的组织物流过程中相互联系的组织与设施的集合（与设施的集合（GB） 物流节点与链的集合。物流节点与链的集合。 供应商供应商工厂工厂物流中心物流中心配送中心配送中心零售店零售店运输运输运输运输运输运输配送配送EDIE

4、DIEDIEDI补货信息补货信息订货单订货单2022-2-11第3章 物流系统网络结构规划设计Page4 任意一对节点之间可能有多条链相连，代表不同的运输形任意一对节点之间可能有多条链相连，代表不同的运输形式、不同的路线。式、不同的路线。 图为图为UPS物流网络示意图。物流网络示意图。湖南工程学院物流教研室 刘联辉教授 5 供应链物流网络供应链物流网络核心企业供应链中的成员企业核心企业供应链中的成员企业n231211n213n 121n2n 12n13 3n n层的客户层的客户客户客户/ /最终客户最终客户n 3n层的供应商层的供应商最初的供应商最初的供应商 核心企业核心企业一级一级 客户客户

5、二级二级 客户客户3n级级 客户客户/最终客户最终客户二级二级 供应商供应商一级一级 供应商供应商N N级级 供应商供应商n1n采购与供应管理采购与供应管理分销管理分销管理物料管理物料管理流入物流管理流入物流管理流出物流管理流出物流管理二、物流网络的构成二、物流网络的构成 1 1、实体网络：、实体网络：链：代表不同运输方式、路线、产品链：代表不同运输方式、路线、产品 节点：工厂、仓库、物流中心、配送中心、零售店节点：工厂、仓库、物流中心、配送中心、零售店 2 2、信息网络、信息网络 链：信息传输的路经、方法链：信息传输的路经、方法 节点：数据采集、处理的地点节点：数据采集、处理的地点 三、物流

6、网络结构的类型三、物流网络结构的类型1 1、单层次物流网络、单层次物流网络工厂一级物流中心客户2 2、多层次物流网络、多层次物流网络工厂一级物流中心二级物流中心客户实例实例境外供货商境外供货商境外集货中心境外集货中心口岸分拨中心口岸分拨中心区域物流中心区域物流中心城市配送中心城市配送中心国内分销商国内分销商境外集境外集货运输货运输国际运输国际运输干线运干线运输或区输或区域配送域配送城市城市配送配送2022-2-11Page11最终消费者最终消费者最终消费者最终消费者集中集中分散分散物流园区物流园区生产企业、商业企业常用网络模式2022-2-11Page12上海上海武汉武汉广州广州沈阳沈阳北京北

7、京成都成都西安西安华中区华中区东北区东北区华北区华北区华东区华东区西南区西南区华南区华南区西北区西北区银川兰州西宁天津太原石家庄济南青岛呼和浩特大连长春哈尔滨杭州南京宁波温州无锡合肥南通贵阳昆明重庆郑州南昌长沙深圳厦门南宁福州海口汕头中山珠海光光明明物物流流的的发发展展规规划划四、物流结点四、物流结点 物流结点对优化整个物流网络起着重要作用：它不仅执行一般物流结点对优化整个物流网络起着重要作用：它不仅执行一般的物流职能，而且越来越多地执行指挥调度、信息等神经中枢的物流职能，而且越来越多地执行指挥调度、信息等神经中枢的职能的职能. .物流网络中连接物流物流网络中连接物流线路的结节之处，称线路的结

8、节之处，称物流结点物流结点。也称之为。也称之为物流据点物流据点；又称之为；又称之为物物流中枢或物流枢纽流中枢或物流枢纽。 如转运型节点；储存如转运型节点；储存型节点。型节点。1 1、物流结点功能及作用、物流结点功能及作用处理功能：处理功能：完成物流环节、提供物流功能的场所完成物流环节、提供物流功能的场所衔接功能：衔接功能： 物流结点将各个物流线路联结成一个系统，使各个线路通物流结点将各个物流线路联结成一个系统，使各个线路通过结点变得更为贯通。过结点变得更为贯通。 不同运输方式的衔接不同运输方式的衔接； 不同物流功能的衔接不同物流功能的衔接； 供应物流与需求物流的衔接。供应物流与需求物流的衔接。

9、 信息功能：信息功能： 物流结点是整个物流系统或与结点相接的物流信息传递、物流结点是整个物流系统或与结点相接的物流信息传递、收集、处理、发送的集中地。收集、处理、发送的集中地。 管理功能：管理功能： 物流系统的管理设施和指挥机构往往集中设置于物流结点物流系统的管理设施和指挥机构往往集中设置于物流结点中，实际上，物流结点大都是集管理、指挥、高度、信息、衔接及货中，实际上，物流结点大都是集管理、指挥、高度、信息、衔接及货物处理为一体的物流综合设施。物处理为一体的物流综合设施。2022-2-11Page15 实现不同运输方式之间的无间隙连接和转运2022-2-11Page16物流基础设施：实现与城市

10、配送的结合物流基础设施：实现与城市配送的结合集装箱装卸和中转功能货物存储和加工功能快件运输和配送功能 实现不同物流功能的衔接2 2、物流结点的主要种类、物流结点的主要种类物流集货中心物流集货中心 物流分货中心物流分货中心 配送中心配送中心 物流转运中心物流转运中心 物流仓储中心物流仓储中心 物流加工中心物流加工中心湖南工程学院物流教研室 刘联辉教授 18 配送中心（配送中心（Distribution centerDistribution center，DCDC）从事配送业务的物流场从事配送业务的物流场所或组织所或组织 ( (GBGB) )。基本要求：基本要求： 主要为特定的客户服务；主要为特定

11、的客户服务； 配送功能健全；配送功能健全； 完善的信息网络；完善的信息网络； 辐射范围小；辐射范围小； 多品种、小批量；多品种、小批量； 以配送为主，储存为辅。以配送为主，储存为辅。 湖南工程学院物流教研室 刘联辉教授 20 2022-2-11Page21生产商生产商A生产商生产商B生产商生产商C批发商批发商C批发商批发商B批发商批发商A7-11C7-11B7-11A生产商生产商A生产商生产商B生产商生产商C配送中心配送中心7-11C7-11B7-11A2022-2-11Page22 7-Eleven全全台湾台湾物流物流送共分為常溫、出版送共分為常溫、出版品、低溫、鮮食等四品、低溫、鮮食等四大

12、系統。大系統。1. 缺貨率從缺貨率從1980年年22%降到降到0.2%以下。以下。五、企业物流网络结构影响的因素五、企业物流网络结构影响的因素1 1、需求、需求需求增长会增加建造新的仓库或工厂；需求增长会增加建造新的仓库或工厂；市场需求减慢或萎缩的地区会关闭某些物流设施市场需求减慢或萎缩的地区会关闭某些物流设施 2 2、客户服务、客户服务客户服务包括：库存可得率、送货速度、订单履行的速度与准确客户服务包括：库存可得率、送货速度、订单履行的速度与准确性等。性等。 如果客户服务水平发生很大变化，企业物流战略调整，物流网络如果客户服务水平发生很大变化，企业物流战略调整，物流网络也需重新规划。也需重新

13、规划。3 3、产品特征、产品特征 如产品的重量、数量、体积、价值和风险发生变化可能会如产品的重量、数量、体积、价值和风险发生变化可能会形成新的物流成本平衡点，需重新规划物流网络形成新的物流成本平衡点，需重新规划物流网络 。4 4、物流成本、物流成本 5 5、价格策略、价格策略主要是运输、仓储等费用买卖双方在确定产品价格时，如主要是运输、仓储等费用买卖双方在确定产品价格时，如何在价格中体现何在价格中体现 六、物流网络构建原则六、物流网络构建原则按经济区域建立网络：按经济区域建立网络：借助物流中心将区域内的企业密切借助物流中心将区域内的企业密切联系起来，并与区域的发展相结合，有利于组织合理运输，实

14、现联系起来，并与区域的发展相结合，有利于组织合理运输，实现物流的优化。物流的优化。 以城市为中心布局网络：以城市为中心布局网络：既满足了城市生产和消费的需既满足了城市生产和消费的需要，又发挥了城市对吸引区域的组织和辐射功能。要，又发挥了城市对吸引区域的组织和辐射功能。在商物分离的基础上形成网络：在商物分离的基础上形成网络：商业交易中心和物流中商业交易中心和物流中心应分开布局，自成系统，以促进物流合理化。心应分开布局，自成系统，以促进物流合理化。 同时设置物流信息系统网络：同时设置物流信息系统网络：使每个物流中心成为物流使每个物流中心成为物流网络的子系统或终端，以提高物流管理水平，实现物流效率化

15、。网络的子系统或终端，以提高物流管理水平，实现物流效率化。 七、企业物流网络规划的方法七、企业物流网络规划的方法u物流网络建设的核心包括工厂、仓库、物流物流网络建设的核心包括工厂、仓库、物流中心、配送中心的选址；中心、配送中心的选址；u一般都应用数学规划等相关理论解决网络规一般都应用数学规划等相关理论解决网络规划问题；划问题；u如基于运输费用最小的原则建立物流网络优如基于运输费用最小的原则建立物流网络优化模型以及物流服务范围优化模型建立方法。化模型以及物流服务范围优化模型建立方法。1 1数据清单数据清单 产品线中所有产品的清单；产品线中所有产品的清单； 客户、存储点和供货点的位置；客户、存储点

16、和供货点的位置； 处于不同位置的客户对各种产品处于不同位置的客户对各种产品的需求的需求 运输费率或运输成本；运输费率或运输成本； 送货时间、订单传输时间和订货送货时间、订单传输时间和订货履行率；履行率； 仓储费率或仓储成本；仓储费率或仓储成本； 采购生产成本；采购生产成本；不同产品的运输批量；不同产品的运输批量；不同地点、不同产品的库存水平，不同地点、不同产品的库存水平，控制库存的方法；控制库存的方法； 订货的频率、订单规模，季节性订货的频率、订单规模，季节性特征和订单的内容；特征和订单的内容； 订单处理成本，以及产生订单处订单处理成本，以及产生订单处理成本的环节；理成本的环节； 资金成本；客

17、户服务目标；现有资金成本；客户服务目标；现有设备和设施以及处理能力限制；设备和设施以及处理能力限制； 当前满足销售需求的分拨方式等当前满足销售需求的分拨方式等等方面相关的数据。等方面相关的数据。 一、网络规划所需的数据一、网络规划所需的数据网络规划所需的数据及其分析过程网络规划所需的数据及其分析过程第二节第二节 2数据来源数据来源（1 1）业务运作单据）业务运作单据 如销售订单机器附带单据：客户所在地、各客户点不同如销售订单机器附带单据：客户所在地、各客户点不同时期产品的销售水平、销售条件、服务点、运输批量、时期产品的销售水平、销售条件、服务点、运输批量、库存状态和订单履行率、客户服务水平等；

18、库存状态和订单履行率、客户服务水平等；如果要了解某仓库发出的特定批量的货物占货运总量的如果要了解某仓库发出的特定批量的货物占货运总量的比例，运费单或包含批次、费用及所用承运人的报告就比例，运费单或包含批次、费用及所用承运人的报告就是合适的数据来源。是合适的数据来源。（2 2）财务报告）财务报告 （3 3）物流研究）物流研究 （4 4）公开发布的信息）公开发布的信息 （5 5）人为判断）人为判断 3数据编码数据编码（1 1）产品编码）产品编码 （2 2）地理编码）地理编码 数据地理编码的方法有几种。数据地理编码的方法有几种。 一种简单的方法是用将直线网格层叠在地图上，然后以水一种简单的方法是用将

19、直线网格层叠在地图上，然后以水平方向、垂直方向的方格数作为地理编码。许多地图都标平方向、垂直方向的方格数作为地理编码。许多地图都标出了纬度和经度坐标，这也可以作为地理编码。出了纬度和经度坐标，这也可以作为地理编码。 或者，可以利用全球定位系统找出经纬度坐标。或者，可以利用全球定位系统找出经纬度坐标。 然后，将客户和销售数据就放在网格线所划分的不同单元然后，将客户和销售数据就放在网格线所划分的不同单元格中。格中。 单元格里所有的客户都被视为位于单元格的中心或重心处。单元格里所有的客户都被视为位于单元格的中心或重心处。 4数据分析处理数据分析处理（1 1）分析单位）分析单位 分析中所使用的计量单位

20、。常见的有分析中所使用的计量单位。常见的有重量单位重量单位；货币单位；货币单位；物品的个数单位或体积单位。物品的个数单位或体积单位。 （2 2）产品分组）产品分组 配送渠道分组；将那些订货批量分组；按货物的运输等级分配送渠道分组；将那些订货批量分组；按货物的运输等级分组；按销售量分组组；按销售量分组 注：产品组别一般不超过注：产品组别一般不超过2020个个（3 3）估计运输费率）估计运输费率 自有运输的路线成本分析自有运输的路线成本分析 受雇运输距离费率分析受雇运输距离费率分析 货运结构分析货运结构分析 （4 4）订单规模）订单规模（5 5）销售数据分组汇总）销售数据分组汇总 按地理位置将市场

21、分为有限的几个群组按地理位置将市场分为有限的几个群组 （6 6）估计里程）估计里程 （7 7）设施成本）设施成本固定成本、存储成本、搬运成本固定成本、存储成本、搬运成本 （8 8）设施的生产能力）设施的生产能力 （9 9）库存）库存吞吐量之间的关系吞吐量之间的关系 （1010）估计未来需求）估计未来需求 （1111）其他因素和限制条件）其他因素和限制条件 资金限制，如可用于新设施的最高投资额；资金限制，如可用于新设施的最高投资额； 法律和政治法律和政治限制，如在评估某潜在选址点时，应避开某些区域；限制，如在评估某潜在选址点时，应避开某些区域； 人员限人员限制，如现有的为新政策配套的人员的数量和

22、质量；制，如现有的为新政策配套的人员的数量和质量； 截止时间；截止时间； 必须保证运营的设施；必须保证运营的设施； 现有的和预期的合同条款。现有的和预期的合同条款。 二网络规划分析内容与一般步骤二网络规划分析内容与一般步骤(1) (1) 网络设计网络设计 (2) (2) 总体规划和需求分派总体规划和需求分派 决定运输批量决定运输批量; ;在汇总的基础上，把需求分派给各分拨中心、在汇总的基础上，把需求分派给各分拨中心、工厂和原材料供应地，还要具体确定采购、生产、库存或运工厂和原材料供应地，还要具体确定采购、生产、库存或运输的总量。输的总量。 (3) (3) 业务流程计划和主生产计划业务流程计划和

23、主生产计划 (4) (4) 交易规程交易规程【短期的分派计划问题短期的分派计划问题】 订单处理，需求满足订单处理，需求满足(5) (5) 短期调度短期调度 配送计划与车辆调度配送计划与车辆调度 1网络规划的一般分析内网络规划的一般分析内容容 2网络规划的一般步骤网络规划的一般步骤（1 1）客户服务水平审计）客户服务水平审计 （2 2）组织研究）组织研究 考察当前的物流状况，定义成本、客户服务水平和物流运考察当前的物流状况，定义成本、客户服务水平和物流运作等。作等。 （3 3）设定标杆）设定标杆 （4 4）网络结构设计）网络结构设计 网络结构设计的要求是：网络结构设计的要求是：满足物流客户服务约

24、束条件的满足物流客户服务约束条件的同时，使所有相关物流成本最小化；同时，使所有相关物流成本最小化；在保持总成本的限在保持总成本的限制水平下，使物流客户服务水平最大化；制水平下，使物流客户服务水平最大化；尽量扩大物流尽量扩大物流服务水平所产生的收入和提供这种服务水平所需要的成本服务水平所产生的收入和提供这种服务水平所需要的成本之间的差异，使之间的差异，使物流对利润的贡献最大物流对利润的贡献最大。 （5 5）渠道设计）渠道设计 各类产品在各层级和各存储点内应该存放多少；各层级之各类产品在各层级和各存储点内应该存放多少；各层级之间最好采用哪种运输服务；应该采用推动式，还是拉动式间最好采用哪种运输服务

25、；应该采用推动式，还是拉动式库存策略，还是分拨需求规划；各级存储点之间使用哪种库存策略，还是分拨需求规划；各级存储点之间使用哪种信息传递方法最好；哪种预测方法最好，等等问题。因此，信息传递方法最好；哪种预测方法最好，等等问题。因此，渠道规划就是关于成型网络的运作规划渠道规划就是关于成型网络的运作规划。 （6 6）运输规划）运输规划 安排哪辆车在什么地方取货和送货、停靠各站点的顺序是安排哪辆车在什么地方取货和送货、停靠各站点的顺序是什么样的。什么样的。 1 1准备阶段准备阶段 主要工作是对选址目标提出要求，并提出选址所需要的技术经济指标。主要工作是对选址目标提出要求，并提出选址所需要的技术经济指

26、标。2 2地区选择阶段地区选择阶段 主要为调查研究收集资料，如走访主管部门和地区规划部门征询选址意见，主要为调查研究收集资料，如走访主管部门和地区规划部门征询选址意见，调查社会、经济、资源、气象、运输、环境等条件，对候选地区作分析比较，调查社会、经济、资源、气象、运输、环境等条件，对候选地区作分析比较，提出提出对地区选择的初步意见对地区选择的初步意见。 3 3具体地点选择阶段具体地点选择阶段 要对地区内若干候选地址进行深入调查和勘测，查阅当地有关要对地区内若干候选地址进行深入调查和勘测，查阅当地有关气象、地质、气象、地质、地震、水文地震、水文等部门调查和研究历史统计资料，收集等部门调查和研究历

27、史统计资料，收集供电、通信、给排水、交供电、通信、给排水、交通运输通运输等资料，研究等资料，研究运输线路以及公用管线的联接问题运输线路以及公用管线的联接问题，收集当地有关，收集当地有关建筑建筑施工费用、地方税制、运输费用施工费用、地方税制、运输费用等各种经济资料，经研究和比较后提出等各种经济资料，经研究和比较后提出数个数个候选场址候选场址。 一场址选择的一般阶段与程序一场址选择的一般阶段与程序 物流设施场址选择及其评价物流设施场址选择及其评价第三节第三节决定选址任务决定选址任务 提出选址要求提出选址要求 场址区域选择场址区域选择 区域影响因素分析区域影响因素分析 预选区域方案预选区域方案 方案

28、评价方案评价 满意满意 具体地点选择具体地点选择 预选地点方案预选地点方案 方案评价方案评价 满意满意 决定地点位置决定地点位置 否否 否否 准备阶段准备阶段 区域方案确定区域方案确定 地区选择阶段地区选择阶段 具体地点选择阶段具体地点选择阶段 具体地点影响因素具体地点影响因素 二场址选择的影响因素二场址选择的影响因素（一）地区选择应考虑的因素（一）地区选择应考虑的因素 1 1销售目标市场及客户分布销售目标市场及客户分布 2 2资源市场及供应商分布条件资源市场及供应商分布条件 3 3交通便利条件交通便利条件 4 4土地条件土地条件 5 5自然条件自然条件 6 6人力资源条件人力资源条件 7 7

29、社会环境与政策条件社会环境与政策条件（二）对具体地点位置的影响因素（二）对具体地点位置的影响因素1 1城市的大小城市的大小 2 2地价、用地的政策限制与发展地价、用地的政策限制与发展 3 3与外部的衔接与外部的衔接 4 4场址周边自然地理环境场址周边自然地理环境 (1)(1)场址地点的地形与土壤情况场址地点的地形与土壤情况 (2)(2)风向风向 (3)(3)地下水地下水 5 5居民的态度居民的态度湖南工程学院物流教研室 刘联辉教授 38 示例 三三 影响设施选址的成本因素和非成本因素影响设施选址的成本因素和非成本因素成本因素成本因素 非成本因素非成本因素 1 1原料供应及成本原料供应及成本 1

30、 1地区政府政策地区政府政策 2 2动力、能源的供应及成本动力、能源的供应及成本 2 2政治环境政治环境 3 3水资源及其供应水资源及其供应 3 3环境保护要求环境保护要求 4 4劳工成本劳工成本 4 4气候和地理环境气候和地理环境 5 5产品运至分销点成本产品运至分销点成本 5 5文化习俗文化习俗 6 6零配件产品从供应点运来成本零配件产品从供应点运来成本 6 6城市规划和社区情况城市规划和社区情况 7 7建筑和土地成本建筑和土地成本 7 7发展机会发展机会 8 8税率、利率和保险税率、利率和保险 8 8同一地区的竞争对手同一地区的竞争对手 9 9资本市场和流动资金资本市场和流动资金 9 9

31、地区的教育服务地区的教育服务 1010各类服务及维修费用各类服务及维修费用 1010供应、合作环境供应、合作环境 四场址选择的评价方法四场址选择的评价方法（一）选址决策问题（一）选址决策问题 1 1、单设施选址、单设施选址【重点介绍重点介绍】 2 2、多设施选址、多设施选址（二）决策与评价方法（二）决策与评价方法 主要介绍：主要介绍： 1根据成本因素的评价方法根据成本因素的评价方法 盈亏点平衡法盈亏点平衡法重心法重心法线性规划法线性规划法启发式方法启发式方法( (ArdalanArdalan Heuristic Method) Heuristic Method) 2 2根据综合因素的评价方法根

32、据综合因素的评价方法 分级加权评分法分级加权评分法 因次分析法因次分析法1盈亏点平衡法盈亏点平衡法例例31 31 某公司有三个不同仓库建设方案，由于各场址有不同某公司有三个不同仓库建设方案，由于各场址有不同的征地费、建筑费，工资、原材料等成本费用也都不同，从而的征地费、建筑费，工资、原材料等成本费用也都不同，从而有不同仓储成本。三个选址的仓储成本见下表有不同仓储成本。三个选址的仓储成本见下表3 33 3，试决定不，试决定不同仓储规模下最优的选址。同仓储规模下最优的选址。表表33 三个不同仓库建设方案的仓储成本三个不同仓库建设方案的仓储成本 方案方案 费用项目费用项目 A B C 固定费用固定费

33、用/元元 600000 1200000 2400000 单件可变费用单件可变费用/(元元/件件) 48 25 12 （三）根据成本因素的评价方法（三）根据成本因素的评价方法解：解：先求先求A A、B B两方案的交点储存量，再求两方案的交点储存量，再求B B、C C两方案的交两方案的交点储存产量，就可以决定不同仓储规模下的最优选址。设点储存产量，就可以决定不同仓储规模下的最优选址。设CFCF表示固定储存费用，表示固定储存费用，CVCV表示单件可变储存费用。表示单件可变储存费用。费费用用MNATCA=CF+CVXBTCB=CF+CVXCTCC=CF+CVX(1200000600000)2.61 4

34、825/FBFAMVAVBCCQCC元万件（）元 件(24000001200000)9.23 2512/VBFCFBNVCCCQCC元万件（）元件(2) 在在N点点B、C两方案仓储成本相同，该点仓储量为两方案仓储成本相同，该点仓储量为QN，则：则： (3) 如按物流成本最低为标准，当仓储量低于如按物流成本最低为标准，当仓储量低于2.61万件万件时选时选A址，仓储量在址，仓储量在2.6l万件和万件和9.23万件之间时选万件之间时选B方案，方案，仓储量大于仓储量大于9.23万件时选万件时选C址。址。 (1) 在在M点点A、B两方案仓储成本相同，该点仓储量为两方案仓储成本相同，该点仓储量为QM，则：

35、则： 2.重心法重心法 重心法是将配送系重心法是将配送系统的资源点与需求统的资源点与需求点看成是分布在某点看成是分布在某一平面范围内的物一平面范围内的物体系统，各资源点体系统，各资源点与需求点的物流量与需求点的物流量可分别看成是物体可分别看成是物体的重量，物体系统的重量，物体系统的重心将作为配送的重心将作为配送中心的最佳设置。中心的最佳设置。 X配送中心与资源点、需求点坐标网络配送中心与资源点、需求点坐标网络3（x3，y3）2（x2，y2）1（x1，y1）n（xn，yn）Y0（x0，y0）0具体过程如下。具体过程如下。 设在某计划区域内，有设在某计划区域内，有n n个资源点和需求点，各点的资源

36、量或需求个资源点和需求点，各点的资源量或需求量为量为q qj j（j=lj=l，2 2，n n），它们各自的坐标是（），它们各自的坐标是（x xj j，y yj j）（）（j jl l，2 2，n n）。）。 现计划在该区域内设置一个配送中心，设该配送中心的坐标是（现计划在该区域内设置一个配送中心，设该配送中心的坐标是（x x0 0，y y0 0） 配送中心至资源点或需求点的运费率是配送中心至资源点或需求点的运费率是j j 根据求平面中物体重心的方法，可以得到：根据求平面中物体重心的方法，可以得到： 式式3 31 1代入数值，实际求得代入数值，实际求得 的值，即为所求得配送中心位置的坐的值，即

37、为所求得配送中心位置的坐标（标（X X0 0，Y Y0 0）。）。11/jjjjjnnjjXcqxcq11/jjjjjnnjjYcqycq( , )X Y3、数值分析法、数值分析法(重心法的继续） 利用数值分析法将以下方法加以如下优化。利用数值分析法将以下方法加以如下优化。 假设配送中心的地理坐标是（假设配送中心的地理坐标是（x0，y0）。配送中心到资源点或者需求点的）。配送中心到资源点或者需求点的发送费用为发送费用为Wj，总的发送费用为，则有：，总的发送费用为，则有： -（式（式 32） 式中：式中： cj从配送中心到资源点或者需求点的单位发送费率（即单位吨公里从配送中心到资源点或者需求点的

38、单位发送费率（即单位吨公里的发送费）；的发送费）； qj资源点的供应量或者向需求点的发送量；资源点的供应量或者向需求点的发送量； dj配送中心到资源点或者需求点的直线距离。配送中心到资源点或者需求点的直线距离。 1njjWjjjcqd其中，其中，dj也可以写成如下形式：也可以写成如下形式： dj -（式（式3） 把把dj代入式代入式92，得到：，得到： 式式3 使总运费最少，对方程式使总运费最少，对方程式9分别对分别对x0，y0求一阶偏导求一阶偏导数并等于零，可以求得使为最小的（数并等于零，可以求得使为最小的（x0，y0）。计算公式）。计算公式如下：如下： 0022()()jjxxyy1jnj

39、w1jjjnjcqd00221()()jjjjnjcqxxyy0 xWnjjjjxxqc1)(0/dj 0yWnjjjjyyqc1)(0/dj -（式3） -（式36） 数值分析法得到的配送中心坐标公式数值分析法得到的配送中心坐标公式从方程式（从方程式（3-）和（）和（3-）中可以求得最适合的）中可以求得最适合的xi，yi,即：即： xi jjjjjjjdqcdxqcnj/1yi jjjjjjjdqcdyqcnj/1-（式（式3） -（式（式38） 方程式方程式3和和3的右边的右边dj还含有本知数（还含有本知数（x0,y0），如），如果从两个方程式的右边完全消除果从两个方程式的右边完全消除x0

40、,y0，计算将会很复杂，计，计算将会很复杂，计算量也很大。算量也很大。 因此，可以采用迭代的方法进行计算。因此，可以采用迭代的方法进行计算。用迭代法计算的方法如下：用迭代法计算的方法如下：1 1）给出配送中心的初始位置坐标（）给出配送中心的初始位置坐标（x x0 0,y,y0 0），可用重心公式），可用重心公式3 32 2计算计算得出的结果，作为初始解代入；得出的结果，作为初始解代入； 2 2）利用方程式）利用方程式3 3计算与（计算与（x x0 0,y,y0 0）相应的总的运输发送费用）相应的总的运输发送费用0 0； 3 3）把（）把（x x0 0,y,y0 0）分别代入方程式）分别代入方程

41、式3 3；3 3；3 3中，计算配送中，计算配送中心的改善地点（中心的改善地点（x x1 1,y,y1 1）；）； 4 4）利用方程式）利用方程式3 3计算相对应的总的运输发送费用计算相对应的总的运输发送费用； 5 5）把）把1 1和和0 0进行比较，如果进行比较，如果0 0，则说明（，则说明（x x0 0,y,y0 0）就是最优）就是最优化解。如果化解。如果0 0，则说明总发送费用有进一步下降的可能，计，则说明总发送费用有进一步下降的可能，计算结果再代入方程式算结果再代入方程式3 3；3 3；3 3中，计算配送中心的再改中，计算配送中心的再改善地点（善地点（x x2 2,y,y2 2）。）。

42、 这样反复计算下去，直到这样反复计算下去，直到 n+1n+1n n，求得最优化解（，求得最优化解（x xn n,y,yn n）为止。）为止。 例：如表有四个零售点的坐标和物资需要量。例：如表有四个零售点的坐标和物资需要量。 零售点零售点 货物需求量货物需求量(吨吨) (qj) 运输费用率运输费用率（元吨公（元吨公里）里） 坐标（坐标（xj，yj） （公里）（公里） . X0，Y0也可利用重心公式列表求出也可利用重心公式列表求出序号 Xj Yj qj Cjqj CjqjXj CjqjYj 1 2 2 2 52=10 20 20 2 11 3 3 53=15 165 45 3 10 8 2.5 5

43、2.5= 12.5 125 102.4 4 4 9 1 51=5 20 45 42.5 330 212.4 2 -1 2 -1 计算配送中心（计算配送中心（x x0 0,y,y0 0）到各需求地的距离（列表求）到各需求地的距离（列表求）结点结点距离公式距离公式距离距离6.53.73.85.6jpp 02020)()(jjjyyxxdjd1d2d3d4d22)29 . 4()28 . 7(22)39 . 4()118 . 7(22)89 . 4()108 . 7(22)99 . 4()48 . 7(3-2 3-2 求配送中心初始点（求配送中心初始点（x0,y0 x0,y0）到各需求点的运输总成本

44、）到各需求点的运输总成本运费也可列表计算，如下：运费也可列表计算，如下：序号 =* 12346.53.73.85.65555232.516555.547.528196jxjdjyjqjcjkw196)6.518.35.27.335.62(5110jjnjjnjjdqcwW求配送中心改善点（求配送中心改善点（x1,y1）: 注意：注意： dj为初始点为初始点 （x0,y0） 到各需求点的距离到各需求点的距离X1 jjjjjjjdqcdxqcnj/1) 6 . 5/ 18 . 3/ 5 . 27 . 3/ 35 . 6/ 2 (5) 6 . 5/ 418 . 3/105 . 27 . 3/1135

45、 . 6/ 22 (5 . y1 jjjjjjjdqcdyqcnj/1) 6 . 5/ 18 . 3/5 . 27 . 3/ 35 . 6/2(5) 6 . 5/918 . 3/85 . 27 . 3/ 335 . 6/22(5 = .改善点（改善点（x1,y1）也可利用改善公式列表求出）也可利用改善公式列表求出（计算过程略）（计算过程略）序序号号 Xj Yj qj dj, Cjqj/ dj, CjqjXj/ dj, CjqjYj/ dj, X1 Y1 =/ =/ / / / / / / / / . . 求配送中心改善的地点（求配送中心改善的地点（x1,y1）到各需求点的距离）到各需求点的距离

46、与总运费与总运费:如果改善的地点到各需求点的总运费 初始点到各需求点的总运费说明前初始点是最优的选址点。 如果改善的地点到各需求点的总运费 初始点到各需求点的总运费说明现改善的地点还有进一步改善的可能，需继续优化。 本例计算： (x1,y1)（8.6 ，5.）计算各d和1：说明了总发送费用有进一步下降的可能说明了总发送费用有进一步下降的可能 (x1,y1)（8.6 ，5.）计算各）计算各d 结点结点距离公式距离公式距离距离7.33.23.26.0jpp 02020)()(jjjyyxxdjd1d2d3d4d22)21 . 5()26 . 8(22)31 . 5()116 . 8(22)81 .

47、 5()106 . 8(22)91 . 5()46 . 8(196191)0.612.35.22.333.72(50111WdqcwWjjnjjnjj3-13-1、应返回步骤（、应返回步骤（3 3）计算（）计算（x x0 0,y,y0 0） 可列表计算，方法如前述，本例略可列表计算，方法如前述，本例略 注意：此处计算所利用的注意：此处计算所利用的d dj j值为值为( (x x1 1,y,y1 1) )（8 8. .6 6 ，5 5. .）计算的各）计算的各d d值值x2 jjjjjjjdqcdxqcnj/1 9.0 y2 jjjjjjjdqcdyqcnj/1 =.2) 6 / 12 . 3

48、/ 5 . 22 . 3 / 33 . 7 / 2 (5) 6 / 412 . 3 /105 . 22 . 3 /1133 . 7 / 22 (5) 6/ 12 . 3/ 5 . 22 . 3/ 33 . 7/2 (5) 6/912 . 3/ 85 . 22 . 3/ 333 . 7/22 (53-2、再按步骤（），对改善的地点（、再按步骤（），对改善的地点（x2,y2）（）（.，.）计算各）计算各d和：和： 结点结点距离公式距离公式距离距离7.73.03.06.3jpp 02020)()(jjjyyxxdjd1d2d3d4d22)22 . 5()29(22)32 . 5()119(22)82

49、 . 5()109(22)92 . 5()49(192) 3 . 610 . 35 . 20 . 337 . 72(5112jjnjjnjjdqcwW结论结论现有现有191191。由于这个计算是取一位小数，所以。由于这个计算是取一位小数，所以和和的比较不太严密，但是，可以知道（的比较不太严密，但是，可以知道（x x1 1,y,y1 1）已经接）已经接近于最优化解。近于最优化解。 现在把这个迭代步骤归纳为表（现在把这个迭代步骤归纳为表（3 33 3），最后所求得的最佳），最后所求得的最佳地点是（地点是（x x0 0,y,y0 0）（）（8 86 6，5 5l l）。）。计算次数计算次数 配送中心

50、选定地点配送中心选定地点 总运输费用总运输费用 （x0,y0）（）（.，.） （x1,y1）（）（.，.） （x1,y1）（）（.，.） 2 4线性规划法线性规划法对于多个供应多个需求点和供应点对于多个供应多个需求点和供应点( (仓库、工厂、配送中心和销售点仓库、工厂、配送中心和销售点) )的问题，的问题，通常用线性规划法求解更为方便。可以同时确定多个设施的位置，其目的也通常用线性规划法求解更为方便。可以同时确定多个设施的位置，其目的也是使所有设施的生产运输费用最小。在相应约束条件下令所求目标函数为最是使所有设施的生产运输费用最小。在相应约束条件下令所求目标函数为最小，即约束条件小，即约束条件

51、 (3-11) (3-11) 并且全部并且全部wijwij0 0 目标函数目标函数 (3-12) (3-12) 式中式中 m m 工厂数量；工厂数量； n n 销售点数；销售点数； aiai 工厂工厂 i i 的生产能力；的生产能力； bjbj 销售点销售点j j 的需求；的需求； GijGij工厂工厂i i 生产一单位产品并运到销售点生产一单位产品并运到销售点j j 的生产加运输总费用；的生产加运输总费用； wijwij从工厂从工厂i i 运到销售点运到销售点j j的产品数量。的产品数量。11,mnijjijiijwbwaminjijijwG11Min例例3-3 3-3 某鞋业公司现有两个工

52、厂某鞋业公司现有两个工厂F F1 1及及F F2 2，生产运动鞋供应，生产运动鞋供应四个销售点四个销售点S S1 1、S S2 2、S S3 3、S S4 4，由于需求量不断增加必须另，由于需求量不断增加必须另设新厂，可供选择的地点为设新厂，可供选择的地点为F F3 3及及F F4 4，试问选择其中哪一个，试问选择其中哪一个厂址为好。各生产厂以万箱为单位的产品生产费用及各厂厂址为好。各生产厂以万箱为单位的产品生产费用及各厂至各销售点的运输费用如表至各销售点的运输费用如表3-63-6所示。所示。表表3-6 某鞋业公司的生产费用及运输费用某鞋业公司的生产费用及运输费用 至至 从从 运输费用运输费用

53、/ /万元万元 年产量年产量/ /万万箱箱 生产成本生产成本/ /万元万元 S S1 1 S S2 2 S S3 3 S S4 4 F F1 1 5 5 3 3 2 2 3 3 0.70.7 7575 F F2 2 6.56.5 5 5 3.53.5 1.51.5 0.550.55 7070 F F3 3 1.51.5 0.50.5 1.71.7 6.56.5 1.251.25 7070 F F4 4 3.83.8 5 5 8 8 7.57.5 1.251.25 6767 年需求量年需求量/ /万箱万箱 0.40.4 0.80.8 0.70.7 0.60.6 解解 :新厂设在新厂设在F3的生产

54、运输总费用的生产运输总费用 至至 从从 S1 S2 S3 S4 年产量年产量/万万箱箱 F1 75+5=80 78 77 78 0.7 F2 76.5 75 73.5 71.5 0.55 F3 71.5 70.5 71.8 76.5 1.25 年需求量年需求量/万箱万箱 0.4 0.8 0.7 0.6 2.5 设厂于设厂于F3处的费用与产量分配处的费用与产量分配 表表3-8 设厂于设厂于F3处的费用与产量分配处的费用与产量分配 (单位：万元单位：万元) 至至 从从 S1 S2 S3 S4 年产量年产量/万万箱箱 F1 80 78 0.65 77 0.05 78 0.7 F2 76.5 75 7

55、3.5 0.55 71.5 0.55 F3 0.4 71.5 0.8 70.5 0.05 71.8 76.5 1.25 年需求量年需求量/万箱万箱 0.4 0.8 0.7 0.6 2.5 通过计算可得设厂于通过计算可得设厂于F F3 3处的总费用为处的总费用为8.98.9万元万元 设厂于设厂于F F4 4处的费用与产量分配处的费用与产量分配 表表3-9 设厂于设厂于F4处的费用与产量分配处的费用与产量分配 (单位：万元单位：万元) 至至 从从 S1 S2 S3 S4 年产量年产量/万箱万箱 F1 80 78 0.7 77 78 0.7 F2 76.5 75 73.5 0.55 71.5 0.5

56、5 F4 0.4 70.8 0.8 72 75 0.05 74.5 1.25 年需求量年需求量/万箱万箱 0.4 0.8 0.7 0.6 2.5 设厂于设厂于F F4 4处的总费用为处的总费用为9.719.71万元。万元。比较两方案计算结果，设厂于比较两方案计算结果，设厂于F3比设厂比设厂F4可节省生产和运输可节省生产和运输费用，故厂址决定设在费用，故厂址决定设在F3处。处。 通过交叉中值的方法对单一设施平面选址问题的加权城通过交叉中值的方法对单一设施平面选址问题的加权城市距离进行最小化。其目标函数为：市距离进行最小化。其目标函数为：1nisisiiyyxxwZ第第i i个点对应的权重，例如需

57、求；个点对应的权重，例如需求；需求点的总数目需求点的总数目iwn第第i i个需求点的坐标；个需求点的坐标；iiyx ,服务设施的坐标；服务设施的坐标；ssyx ,5.交叉中值模型（交叉中值模型（Cross Median）5.交叉中值模型交叉中值模型交叉中值模型的目标函数可以用两个互不相干的部分来交叉中值模型的目标函数可以用两个互不相干的部分来表达：表达：nisiinisiiyywxxwZ11min是是x x方向所有权重的中值点；方向所有权重的中值点；sx是是y y方向所有权重的中值点；方向所有权重的中值点；sy惟一值惟一值某一范围某一范围惟一值惟一值点点线段线段某一范围某一范围线段线段区域区域

58、sxsy例例 报刊亭选址报刊亭选址: :一个报刊连锁公司想在一个地区开设一个新一个报刊连锁公司想在一个地区开设一个新的报刊亭零售点，主要的服务对象是附近的的报刊亭零售点，主要的服务对象是附近的5 5个住宿小区的居民，个住宿小区的居民，他们是新开设报刊亭零售点的主要顾客源。下图坐标系中确切地他们是新开设报刊亭零售点的主要顾客源。下图坐标系中确切地表达了这些需求点的位置，下表为各个需求点对应的权重。权重表达了这些需求点的位置，下表为各个需求点对应的权重。权重代表每个月潜在的顾客需求总量，基本可以用小区中总的居民数代表每个月潜在的顾客需求总量，基本可以用小区中总的居民数量来近似。经理希望通过这些信息

59、来确定一个合适的报刊零售点量来近似。经理希望通过这些信息来确定一个合适的报刊零售点的的 位置，要求每个月顾客到报刊零售点所行走的距离总和最小。位置，要求每个月顾客到报刊零售点所行走的距离总和最小。需求点需求点x坐标坐标y坐标坐标权重权重131125273433424351565.交叉中值模型交叉中值模型 首先，确定中值，首先，确定中值，需求点需求点沿沿x轴的位置轴的位置w从左到右从左到右516426+3=9136+3+1=103425从右到左从右到左257347+3=1013425110)63371 (21211niiwW需求点需求点沿沿y轴的位置轴的位置w从上到下从上到下556446+3=9

60、336+3+3=122211从下到上从下到上111221+7=8331+7+3=1144555.5.交叉中值模型交叉中值模型选址结果：选址结果：位置位置A（3，3）位置位置B（4，3）需求点需求点距离距离权重权重总和总和需求点需求点距离距离权重权重总和总和1212131323721227143133303042364339546245563056565.交叉中值模型交叉中值模型5启发式方法启发式方法(Ardalan Heuristic Method) 例例3-4 3-4 某连锁企业想建两个门店，为某连锁企业想建两个门店，为4 4个社区中的居民提供个社区中的居民提供方便的便利购物服务，假定每个社