1、1第四章 物流网络与选址规划2教学内容第一节第一节 物流网络概述物流网络概述第二节第二节 网络规划所需的数据及其分析过网络规划所需的数据及其分析过程程第三节第三节 物流设施场址选择及其评价物流设施场址选择及其评价3第一节第一节 物流网络概述物流网络概述一、物流网络概念物流网络（Logistics network）：物流过程中相互联系的组织与设施的集合（GB）物流节点与链的集合供应商供应商工厂工厂物流中心物流中心配送中心配送中心零售店零售店运输运输运输运输运输运输配送配送EDIEDIEDIEDI补货信息补货信息订货单订货单45供应链物流网络供应链物流网络核心企业供应链中的成员企业核心企业供应链中
2、的成员企业n231211n213n121n2n12n13 3n n层的客户层的客户客户客户/最终客户最终客户n3n层的供应商层的供应商最初的供应商最初的供应商核心企业核心企业一级一级客户客户二级二级客户客户3n级级客户客户/最终客户最终客户二级二级供应商供应商一级一级供应商供应商N N级级供应商供应商n1n采购与供应管理采购与供应管理分销管理分销管理物料管理物料管理流入物流管理流入物流管理流出物流管理流出物流管理6二、物流网络的构成1 1、实体网络、实体网络链：代表不同运输方式、路线、产品链：代表不同运输方式、路线、产品节点：工厂、仓库、物流中心、配送中心、零售店节点：工厂、仓库、物流中心、配
3、送中心、零售店2 2、信息网络、信息网络链：信息传输的路经、方法链：信息传输的路经、方法节点：数据采集、处理的地点节点：数据采集、处理的地点7三、物流网络结构的类型1、单层次物流网络工厂一级物流中心客户82、多层次物流网络工厂一级物流中心二级物流中心客户9实例境外供货商境外集货中心口岸分拨中心区域物流中心城市配送中心国内分销商境外集货运输国际运输干线运输或区域配送城市配送10四、企业物流网络结构影响的因素四、企业物流网络结构影响的因素1 1、需求、需求需求增长会增加建造新的仓库或工厂；需求增长会增加建造新的仓库或工厂；市场需求减慢或萎缩的地区会关闭某些物流设施市场需求减慢或萎缩的地区会关闭某些
4、物流设施2 2、客户服务、客户服务客户服务包括：库存可得率、送货速度、订单履行的速度与准确性等。客户服务包括：库存可得率、送货速度、订单履行的速度与准确性等。如果客户服务水平发生很大变化，企业物流战略调整，物流网络也需重新规如果客户服务水平发生很大变化，企业物流战略调整，物流网络也需重新规划划3 3、产品特征、产品特征如产品的重量、数量、体积、价值和风发生变化可能会形成新的物流成本平如产品的重量、数量、体积、价值和风发生变化可能会形成新的物流成本平衡点，需重新规划物流网络衡点，需重新规划物流网络4 4、物流成本、物流成本5 5、价格策略、价格策略主要是运输、仓储等费用买卖双方在确定产品价格时，
5、如何在价格中体现主要是运输、仓储等费用买卖双方在确定产品价格时，如何在价格中体现11五、企业物流网络规划的方法五、企业物流网络规划的方法物流网络建设的核心包括工厂、仓库、物流中心、配送中心的选址一般都应用数学规划等相关理论解决网络规划问题如基于运输费用最小的原则建立物流网络优化模型以及物流服务范围优化模型建立方法12六、六、物流网络构建原则物流网络构建原则按经济区域建立网络：按经济区域建立网络：借助物流中心将区域内的企业密切联系起来，借助物流中心将区域内的企业密切联系起来，并与区域的发展相结合，有利于组织合理运输，实现物流的优化。并与区域的发展相结合，有利于组织合理运输，实现物流的优化。以城市
6、为中心布局网络：以城市为中心布局网络：既满足了城市生产和消费的需要，又发既满足了城市生产和消费的需要，又发挥了城市对吸引区域的组织和辐射功能。挥了城市对吸引区域的组织和辐射功能。在商物分离的基础上形成网络：在商物分离的基础上形成网络：商业交易中心和物流中心应分开商业交易中心和物流中心应分开布局，自成系统，以促进物流合理化。布局，自成系统，以促进物流合理化。同时设置物流信息系统网络：同时设置物流信息系统网络：使每个物流中心成为物流网络的子使每个物流中心成为物流网络的子系统或终端，以提高物流管理水平，实现物流效率化。系统或终端，以提高物流管理水平，实现物流效率化。13七七.物流结点物流结点 物流结
7、点对优化整个物流网络起着重要作用：它不仅执行一物流结点对优化整个物流网络起着重要作用：它不仅执行一般的物流职能，而且越来越多地执行指挥调度、信息等神经般的物流职能，而且越来越多地执行指挥调度、信息等神经中枢的职能中枢的职能.141 1、物流结点功能及作用物流结点功能及作用衔接功能：衔接功能：物流结点将各个物流线路联结成一个系统，使各个线物流结点将各个物流线路联结成一个系统，使各个线路通过结点变得更为贯通。路通过结点变得更为贯通。不同运输方式的衔接；不同运输方式的衔接；运输物流与配送物流的衔接。运输物流与配送物流的衔接。信息功能：信息功能：物流结点是整个物流系统或与结点相接的物流信息传物流结点是
8、整个物流系统或与结点相接的物流信息传递、收集、处理、发送的集中地。递、收集、处理、发送的集中地。管理功能：管理功能：物流系统的管理设施和指挥机构往往集中设置于物流物流系统的管理设施和指挥机构往往集中设置于物流结点中，实际上，物流结点大都是集管理、指挥、高度、信息、衔结点中，实际上，物流结点大都是集管理、指挥、高度、信息、衔接及货物处理为一体的物流综合设施。接及货物处理为一体的物流综合设施。152 2、物流结点的主要种类物流结点的主要种类物流集货中心物流分货中心配送中心物流转运中心 物流仓储中心物流加工中心1617配送中心配送中心（Distribution centerDistribution
9、center，DCDC）从事配送业务的物流场所从事配送业务的物流场所或组织或组织 (GBGB)。应基本符合下列应基本符合下列要求：要求：主要为特定的客户服务；主要为特定的客户服务；配送功能健全；配送功能健全；完善的信息网络；完善的信息网络；辐射范围小；辐射范围小；多品种、小批量；多品种、小批量；以配送为主，储存为辅。以配送为主，储存为辅。1819第二节第二节 网络规划所需的数据及其分析过程网络规划所需的数据及其分析过程1 1数据清单数据清单包括：包括：产品线中所有产品的清单；产品线中所有产品的清单；客户、存储点和供货点的位置；客户、存储点和供货点的位置；处于不同位置的客户对各种产品的处于不同位
10、置的客户对各种产品的需求需求运输费率或运输成本；运输费率或运输成本；送货时间、订单传输时间和订货履送货时间、订单传输时间和订货履行率；行率；仓储费率或仓储成本；仓储费率或仓储成本；采购生产成本；采购生产成本；不同产品的运输批量；不同产品的运输批量；不同地点、不同产品的库存水平，不同地点、不同产品的库存水平，控制库存的方法；控制库存的方法；订货的频率、订单规模，季节性特订货的频率、订单规模，季节性特征和订单的内容；征和订单的内容；订单处理成本，以及产生订单处理订单处理成本，以及产生订单处理成本的环节；成本的环节；资金成本；客户服务目标；现有设资金成本；客户服务目标；现有设备和设施以及处理能力限制
11、；备和设施以及处理能力限制；当前满足销售需求的分拨方式等等当前满足销售需求的分拨方式等等方面相关的数据。方面相关的数据。一网络规划所需的数据一网络规划所需的数据202数据来源（1）业务运作单据（2）财务报告（3）物流研究（4）公开发布的信息（5）人为判断213数据编码（1）产品编码）产品编码（2）地理编码）地理编码 数据地理编码的方法有几种。数据地理编码的方法有几种。一种简单的方法是用将直线网格层叠在地图上，然后以水一种简单的方法是用将直线网格层叠在地图上，然后以水平方向、垂直方向的方格数作为地理编码。许多地图都标平方向、垂直方向的方格数作为地理编码。许多地图都标出了纬度和经度坐标，这也可以作
12、为地理编码。出了纬度和经度坐标，这也可以作为地理编码。或者，可以利用全球定位系统找出经纬度坐标。或者，可以利用全球定位系统找出经纬度坐标。然后，将客户和销售数据就放在网格线所划分的不同单元然后，将客户和销售数据就放在网格线所划分的不同单元格中。格中。单元格里所有的客户都被视为位于单元格的中心或重心处。单元格里所有的客户都被视为位于单元格的中心或重心处。224数据分析处理（1）分析单位）分析单位分析中所使用的计量单位。常见的有重量单位；货币单位；分析中所使用的计量单位。常见的有重量单位；货币单位；物品的个数单位或体积单位。物品的个数单位或体积单位。（2）产品分组）产品分组配送渠道分组；将那些订货
13、批量分组；按货物的运输等级分配送渠道分组；将那些订货批量分组；按货物的运输等级分组；按销售量分组组；按销售量分组（3）估计运输费率）估计运输费率（4）自有运输的路线成本分析）自有运输的路线成本分析（5）受雇运输距离费率分析）受雇运输距离费率分析（6）订单和货运结构分析）订单和货运结构分析（7）销售汇总）销售汇总按地理位置将市场分为有限的几个群组按地理位置将市场分为有限的几个群组 23（8）估计里程）估计里程（9）设施成本）设施成本（10）设施的生产能力）设施的生产能力（11）库存）库存吞吐量之间的关系吞吐量之间的关系（12）估计未来需求）估计未来需求（13）其他因素和限制条件）其他因素和限制条
14、件 资金限制，如可用于新设施的最高投资额；资金限制，如可用于新设施的最高投资额；法律和法律和政治限制，如在评估某潜在选址点时，应避开某些区域；政治限制，如在评估某潜在选址点时，应避开某些区域；人员限制，如现有的为新政策配套的人员的数量和质人员限制，如现有的为新政策配套的人员的数量和质量；量；截止时间；截止时间；必须保证运营的设施；必须保证运营的设施；现有的和现有的和预期的合同条款。预期的合同条款。24二网络规划分析内容与一般步骤二网络规划分析内容与一般步骤1 1网络规划的一般分析内容网络规划的一般分析内容(1)网络设计网络设计(2)总体规划和需求分派总体规划和需求分派决定运输批量决定运输批量;
15、在汇总的基础上，把需求分派给各分拨中心、工厂和原材料供应在汇总的基础上，把需求分派给各分拨中心、工厂和原材料供应地，还要具体确定采购、生产、库存或运输的总量。地，还要具体确定采购、生产、库存或运输的总量。(3)业务流程计划和主生产计划业务流程计划和主生产计划(4)交易规程【短期的分派计划问题】交易规程【短期的分派计划问题】订单处理，需求满足，订单处理，需求满足，(5)短期调度短期调度配送计划与车辆调度配送计划与车辆调度252网络规划的一般步骤（1）客户服务水平审计）客户服务水平审计（2）组织研究）组织研究考察当前的物流状况，定义成本、客户服务水平和物流运考察当前的物流状况，定义成本、客户服务水
16、平和物流运作等。作等。（3）设定标杆）设定标杆（4）网络结构设计）网络结构设计网络结构设计的目标是：网络结构设计的目标是：满足物流客户服务约束条件的满足物流客户服务约束条件的同时，使所有相关物流成本最小化；同时，使所有相关物流成本最小化；在保持总成本的限在保持总成本的限制水平下，使物流客户服务水平最大化；制水平下，使物流客户服务水平最大化；尽量扩大物流尽量扩大物流服务水平所产生的收入和提供这种服务水平所需要的成本服务水平所产生的收入和提供这种服务水平所需要的成本之间的差异，使物流对利润的贡献最大。之间的差异，使物流对利润的贡献最大。26（5）渠道设计）渠道设计各类产品在各层级和各存储点内应该存
17、放多少；各层级之各类产品在各层级和各存储点内应该存放多少；各层级之间最好采用哪种运输服务；应该采用推动式，还是拉动式间最好采用哪种运输服务；应该采用推动式，还是拉动式库存策略，还是分拨需求规划；各级存储点之间使用哪种库存策略，还是分拨需求规划；各级存储点之间使用哪种信息传递方法最好；哪种预测方法最好，等等问题。因此，信息传递方法最好；哪种预测方法最好，等等问题。因此，渠道规划就是关于成型网络的运作规划。渠道规划就是关于成型网络的运作规划。（6）运输规划）运输规划安排哪辆车在什么地方取货和送货、停靠各站点的顺序是安排哪辆车在什么地方取货和送货、停靠各站点的顺序是什么样的什么样的 27第三节第三节
18、 物流设施场址选择及其评价物流设施场址选择及其评价一场址选择的一般阶段与程序一场址选择的一般阶段与程序1 1准备阶段准备阶段准备阶段的主要工作是对选址目标提出要求，并提出选址所需要的技术经济指标。这些准备阶段的主要工作是对选址目标提出要求，并提出选址所需要的技术经济指标。这些要求主要包括产品、生产规模、运输条件、需要的物料和人力资源等，以及相应于各种要求主要包括产品、生产规模、运输条件、需要的物料和人力资源等，以及相应于各种要求的各类技术经济指标，如每年需要的供电量、运输量、用水量等。要求的各类技术经济指标，如每年需要的供电量、运输量、用水量等。2 2地区选择阶段地区选择阶段主要为调查研究收集
19、资料，如走访主管部门和地区规划部门征询选址意见，在可供选择主要为调查研究收集资料，如走访主管部门和地区规划部门征询选址意见，在可供选择的地区内调查社会、经济、资源、气象、运输、环境等条件，对候选地区作分析比较，的地区内调查社会、经济、资源、气象、运输、环境等条件，对候选地区作分析比较，提出对地区选择的初步意见。提出对地区选择的初步意见。3 3具体地点选择阶段具体地点选择阶段要对地区内若干候选地址进行深入调查和勘测，查阅当地有关气象、地质、地震、水文要对地区内若干候选地址进行深入调查和勘测，查阅当地有关气象、地质、地震、水文等部门调查和研究历史统计资料，收集供电、通信、给排水、交通运输等资料，研
20、究运等部门调查和研究历史统计资料，收集供电、通信、给排水、交通运输等资料，研究运输线路以及公用管线的联接问题，收集当地有关建筑施工费用、地方税制、运输费用等输线路以及公用管线的联接问题，收集当地有关建筑施工费用、地方税制、运输费用等各种经济资料，经研究和比较后提出数个候选场址。各种经济资料，经研究和比较后提出数个候选场址。28决定选址任务决定选址任务提出选址要求提出选址要求场址区域选择场址区域选择区域影响因素分析区域影响因素分析预选区域方案预选区域方案方案评价方案评价满意满意具体地点选择具体地点选择预选地点方案预选地点方案方案评价方案评价满意满意决定地点位置决定地点位置否否否否准备阶准备阶段段
21、区域方案确定区域方案确定地区选择地区选择阶段阶段具体地点选具体地点选择阶段择阶段具体地点影响因素具体地点影响因素29二场址选择的影响因素二场址选择的影响因素（一）地区选择应考虑的因素（一）地区选择应考虑的因素1 1销售目标市场及客户分布销售目标市场及客户分布2 2资源市场及供应商分布条件资源市场及供应商分布条件3 3交通便利条件交通便利条件4 4土地条件土地条件5 5自然条件自然条件6 6人力资源条件人力资源条件7 7社会环境与政策条件社会环境与政策条件30（二）对具体地点位置的影响因素1 1城市的大小城市的大小2 2地价、用地的政策限制与发展地价、用地的政策限制与发展3 3与外部的衔接与外部
22、的衔接4 4场址周边自然地理环境场址周边自然地理环境(1)(1)场址地点的地形与土壤情况场址地点的地形与土壤情况(2)(2)风向风向(3)(3)地下水地下水5 5居民的态度居民的态度31三 影响设施选址的成本因素和非成本因素成本因素非成本因素1原料供应及成本1地区政府政策2动力、能源的供应及成本2政治环境3水资源及其供应3环境保护要求4劳工成本4气候和地理环境5产品运至分销点成本5文化习俗6零配件产品从供应点运来成本6城市规划和社区情况7建筑和土地成本7发展机会8税率、利率和保险8同一地区的竞争对手9资本市场和流动资金9地区的教育服务10各类服务及维修费用10供应、合作环境32 示例33四场址
23、选择的评价方法四场址选择的评价方法（一）选址决策问题选址决策问题1、单设施选址【重点介绍】2、多设施选址34（二）决策与评价方法（二）决策与评价方法主要介绍：主要介绍：一根据成本因素的评价方法一根据成本因素的评价方法1 1盈亏点平衡法盈亏点平衡法2 2重心法重心法3 3线性规划法线性规划法 4 4启发式方法启发式方法(Ardalan Heuristic Method)(Ardalan Heuristic Method)二根据综合因素的评价方法二根据综合因素的评价方法1 1分级加权评分法分级加权评分法2 2因次分析法因次分析法351盈亏点平衡法例例31 31 某公司有三个不同仓库建设方案，由于各
24、某公司有三个不同仓库建设方案，由于各场址有不同的征地费、建筑费，工资、原材料等成场址有不同的征地费、建筑费，工资、原材料等成本费用也都不同，从而有不同仓储成本。三个选址本费用也都不同，从而有不同仓储成本。三个选址的仓储成本见下表的仓储成本见下表3 33 3，试决定不同仓储规模下最，试决定不同仓储规模下最优的选址。优的选址。表33 三个不同仓库建设方案的仓储成本方案费用项目ABC固定费用/元60000012000002400000单件可变费用/(元/件)48251236解 先求A、B两方案的交点储存量，再求B、C两方案的交点储存产量，就可以决定不同仓储规模下的最优选址。设CF表示固定储存费用，C
25、V表示单件可变储存费用。ABC数量费用MNTCA=CF+CVXTCB=CF+CVXTCC=CF+CVX37(1200000600000)2.61 4825/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，则：382.重心法 重心法是将配送系统的资
26、源点与需求点看成是分布在某一平面范围内的物体系统，各资源点与需求点的物流量可分别看成是物体的重量，物体系统的重心将作为配送中心的最佳设置。X配送中心与资源点、需求点坐标网络3（x3，y3）2（x2，y2）1（x1，y1）n（xn，yn）Y0（x0，y0）039具体过程如下。具体过程如下。设在某计划区域内，有设在某计划区域内，有n n个资源点和需求点，各点的资源量或需求量个资源点和需求点，各点的资源量或需求量为为q qj j（j=lj=l，2 2，n n），它们各自的坐标是（），它们各自的坐标是（x xj j，y yj j）（）（j jl l，2 2，n n）。）。现计划在该区域内设置一个配送中
27、心，设该配送中心的坐标是（现计划在该区域内设置一个配送中心，设该配送中心的坐标是（x x0 0，y y0 0）配送中心至资源点或需求点的运费率是配送中心至资源点或需求点的运费率是j j根据求平面中物体重心的方法，可以得到：根据求平面中物体重心的方法，可以得到：式代入数值，实际求得式代入数值，实际求得 的值，即为所求得配送的值，即为所求得配送中心位置的坐标（中心位置的坐标（X X0 0，Y Y0 0）。）。11/jjjjjnnjjXcqxcq11/jjjjjnnjjYcqycq重心公式重心公式(,)X Y403、数值分析法(重心法的继续）利用数值分析法将以上方法加以如下优化。利用数值分析法将以上
28、方法加以如下优化。假设配送中心的地理坐标是（假设配送中心的地理坐标是（x0，y0）。配送中心到资源点或者需求点的）。配送中心到资源点或者需求点的发送费用为发送费用为Wj，总的发送费用为，则有：，总的发送费用为，则有：-（式（式 92）式中：式中：cj从配送中心到资源点或者需求点的单位发送费率（即单位吨公里从配送中心到资源点或者需求点的单位发送费率（即单位吨公里的发送费）；的发送费）；qj资源点的供应量或者向需求点的发送量；资源点的供应量或者向需求点的发送量；dj配送中心到资源点或者需求点的直线距离。配送中心到资源点或者需求点的直线距离。1njjWjjjcqd41其中，dj也可以写成如下形式：d
29、j -（式9）把dj代入式92，得到：式9使总运费最少，对方程式9分别对x0，y0求一阶偏导数并等于零，可以求得使为最小的（x0，y0）。计算公式如下：0022()()jjxxyy1jnjw1jjjnjcqd00221()()jjjjnjcqxxyy0 xWnjjjjxxqc1)(0/dj 0yWnjjjjyyqc1)(0/dj-（式9）-（式96）42数值分析法得到的配送中心坐标公式从方程式（9）和（）中可以求得最适合的xi，yi,即：xi jjjjjjjdqcdxqcnj/1yi jjjjjjjdqcdyqcnj/1-（式9）-（式98）方程式9和9的右边dj还含有本知数（x0,y0），如
30、果从两个方程式的右边完全消除x0,y0，计算将会很复杂，计算量也很大。因此，可以采用迭代的方法进行计算。43用迭代法计算的方法如下：（1 1）给出配送中心的初始位置坐标（）给出配送中心的初始位置坐标（x x0 0,y,y0 0），可用重心公式计），可用重心公式计算得出的结果，作为初始解代入；算得出的结果，作为初始解代入；（2 2）利用方程式）利用方程式9 9计算与（计算与（x x0 0,y,y0 0）相应的总的运输发送费用）相应的总的运输发送费用0 00 0；（3 3）把（）把（x x0 0,y,y0 0）分别代入方程式）分别代入方程式9 9；9 9；中，计算配送；中，计算配送中心的改善地点（
31、中心的改善地点（x x1 1,y,y1 1）；）；（4 4）利用方程式）利用方程式9 9计算相对应的总的运输发送费用计算相对应的总的运输发送费用；（5 5）把）把1 1和和0 0进行比较，如果进行比较，如果0 0，则说明（，则说明（x x1 1,y,y1 1）就是最优）就是最优化解。如果化解。如果0 0，则说明总发送费用有进一步下降的可能，计算，则说明总发送费用有进一步下降的可能，计算结果再代入方程式结果再代入方程式9 9；9 9；中，计算配送中心的再改善地；中，计算配送中心的再改善地点（点（x x2 2,y,y2 2）。）。这样反复计算下去，直到这样反复计算下去，直到 n+1n+1n n，求
32、得最优化解（，求得最优化解（x xn n,y,yn n）为止。）为止。44例：如表有四个零售点的坐标和物资需要量。零售点货物需求量(吨)(qj)运输费用率（元吨公里）坐标（xj，yj）（公里）451、用重心公式求初始位置坐标（x0,y0）按照各零售点销售货物的重量，求四个零售点所构成的四边形的重心，重心的坐标（，）可以用重心公式求得。在这个举例中，假设cj是相同的，所以在方程式中可以消除 cj。XYX 15.23241105.211322jjjjjqcxqcnjnj11/Y jjjjjqcyqcnjnj11/15.2329185.23322.故四个零售点的重心是点（.，.）。然后再把这个坐标作
33、为初始地点（x0,y0），用迭代法来改善它，使总的发送费用最小。按照步骤（2）求0。46X0，Y0也可利用重心公式列表求出序号XjYjqjCjqjCjqjXjCjqjYj 1 2 2 2 52=10 20 20 2 11 3 3 53=15 165 45 3 10 8 2.5 52.5=12.5 125102.4 4 4 9 1 51=520 45 42.5 330 212.4 472 1 计算配送中心（x0,y0）到各需求地的距离（列表求）jopp 22)()(jojojyyxxdjd结点距离公式距离 3 d d d d 22)29.4()28.7(22(7.8-11)+(4.9-3)22)
34、89.4()108.7(22)99.4()48.7(65 37 482-2 求配送中心初始点（x0,y0）到各需求点的运输总成本 0 （65373）njjw1jjjdqcnj1运费也可列表计算，如下：运费也可列表计算，如下：jxjyjqjcjdjkw序号=*12346.53.73.85.65555232.516555.547.528196493、求配送中心改善点（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.6/22(5 y1 jjjjjj
35、jdqcdyqcnj/1)6.5/18.3/5.27.3/35.6/2(5)6.5/918.3/85.27.3/335.6/22(5 =10 x50改善点（x1,y1）也可利用改善公式列表求出（计算过程略）序号XjYjqjdj,Cjqj/dj,CjqjXj/dj,CjqjYj/dj,X1Y1 =/=/514、求配送中心改善的地点（x1,y1）到各需求点的距离与总运费如果改善的地点到各需求点的总运费如果改善的地点到各需求点的总运费 初始点到初始点到各需求点的总运费各需求点的总运费说明前初始点是最优的选址说明前初始点是最优的选址点点如果改善的地点到各需求点的总运费如果改善的地点到各需求点的总运费
36、初始点到各初始点到各需求点的总运费需求点的总运费说明现改善的地点还有进一步说明现改善的地点还有进一步改善的可能，需继续优化。改善的可能，需继续优化。本例计算：本例计算：(x x1 1,y,y1 1)（8 8.6 6，5 5.）计算各）计算各d d和和1 1：52(x1,y1)（8.6，5.）计算各d （73323）0196。说明了总发送费用有进一步下降的可能 jopp22)()(jojojyyxxdjd结点距离公式距离 22)21.5()26.8(22)31.5()116.8(22)81.5()106.8(22)91.5()46.8(njjw1jjjdqcnj1535-1、应返回步骤（3）计算
37、（x0,y0）可列表计算，方法如前述，本例略注意：此处计算所利用的dj值为(x1,y1)（8.6，5.）计算的各d值x2 jjjjjjjdqcdxqcnj/1 9.0 y2 jjjjjjjdqcdyqcnj/1=.2)6/12.3/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(5545-2、再按步骤（），对改善的地点（x2,y2）（，）计算各d和：（733）jopp22)()(jojojyyxxdjd结点距离公式距离 22)22.5()29(22)32.5
38、()119(22)82.5()109(22)92.5()49(njjw1jjjdqcnj155结论现有191。由于这个计算是取一位小数，所以和的比较不太严密，但是，可以知道（x1,y1）已经接近于最优化解。现在把这个迭代步骤归纳为表（3），最后所求得的最佳地点是（x0,y0）（86，5l）。计算次数计算次数配送中心选定地点配送中心选定地点总运输费用总运输费用（x0,y0）（）（.，.）（x1,y1）（）（.，.）（x1,y1）（）（.，.）564线性规划法 对于多个供应多个需求点和供应点(仓库、工厂、配送中心和销售点)的问题，通常用线性规划法求解更为方便。可以同时确定多个设施的位置，其目的也是
39、使所有设施的生产运输费用最小。在相应约束条件下令所求目标函数为最小，即约束条件 (3-11)并且全部wij0 目标函数 (3-12)式中 m 工厂数量；n 销售点数；ai 工厂 i 的生产能力；bj 销售点j 的需求；Gij工厂i 生产一单位产品并运到销售点j 的生产加运输总费用；wij从工厂i 运到销售点j的产品数量。11,mnijjijiijwbwaminjijijwG11Min57例3-3 某鞋业公司现有两个工厂F1及F2，生产运动鞋供应四个销售点S1、S2、S3、S4，由于需求量不断增加必须另设新厂，可供选择的地点为F3及F4，试问选择其中哪一个厂址为好。各生产厂以万箱为单位的产品生产
40、费用及各厂至各销售点的运输费用如表3-6所示。表3-6 某鞋业公司的生产费用及运输费用至从运输费用/万元年产量/万箱生产成本/万元S1S2S3S4F153230.775F26.553.51.50.5570F31.50.51.76.51.2570F43.8587.51.2567年需求量/万箱0.40.80.70.658解:新厂设在F3的生产运输总费用 至从S1S2S3S4年产量/万箱F175+5=807877780.7F276.57573.571.50.55F371.570.571.876.51.25年需求量/万箱0.40.80.70.62.559 设厂于F3处的费用与产量分配 表3-8 设厂于
41、F3处的费用与产量分配 (单位：万元)至从S1S2S3S4年产量/万箱F180780.65 77 0.05 780.7F276.57573.50.55 71.50.55F30.4 71.50.8 70.50.05 71.876.51.25年需求量/万箱0.40.80.70.62.5通过计算可得设厂于F3处的总费用为181.87万元 60设厂于F4处的费用与产量分配 表3-9 设厂于F4处的费用与产量分配 (单位：万元)至从S1S2S3S4年产量/万箱F180780.7 77780.7F276.57573.50.55 71.50.55F40.4 70.80.8 72750.05 74.51.25
42、年需求量/万箱0.40.80.70.62.5设厂于F4处的总费用为182.87万元。比较两方案计算结果，设厂于比较两方案计算结果，设厂于F3比设厂比设厂F4可节省生产和运输费用，故厂址可节省生产和运输费用，故厂址决定设在决定设在F3处。处。614启发式方法(Ardalan Heuristic Method)例3-4 某连锁企业想建两个门店，为4个社区中的居民提供方便的便利购物服务，假定每个社区在其地界内人口均匀分布，又假定各社区可能前来各门店购物的人数的权重因素如表3-10所示，现在要解决的问题是，这两个门店应该设置在哪两个社区内，使它们为四个社区服务时的距离/人口费用为最低。62表3-10
43、四个社区人口、距离和相对权量因康从社区至门店的距离社区人口/千人人口相对权重ABCDA011812101.1B11010781.4C81009200.7D9.5790121.063解：按以下步骤进行 由表由表3-103-10原始数据构造出权重的人口原始数据构造出权重的人口/距离表距离表(见表见表3-11)3-11)。例如从社区A到门店B为111.110121。其余仿此类推可得表3-11。从社区至门店ABCDA012188132B123.2011278.4C1121400126D114841080表3-11 权置的人口/距离(距离人口权重因素)64(2)表3-11中每列相加，然后挑选出最低成本所
44、在那列选作为门店的一个选址。本例中为C列，即在C社区设一门店，如表3-12所示。从社区至门店AB CD A012188132B123.2011278.4C1121400126D114841080合计349.2345308336.4表3-12 步骤(2)65(3)对每一行来说，除零以外，比较从某一社区去已确定地址的门店的成本，也就是在同一行中找出数字非零的最小数字的那一列。如成本低于已确定地址门店的成本就保留，如成本高于已确定地址门店的成本，就将此数字减少到已确定地址门店的成本。将表3-12修改整理后如表3-13所示。从社区至门店AB C D A0888888B112011278.4C0000D
45、108841080合计220172308166.4表3-13 步骤(3)66(4)除社区C设一门店外还需要增加另一个门店，将表3-13中每列数字相加得到一行数字，其中最小者即为成本最低者，由此可选出设在社区D的另一门店地址。(5)先将社区C的门店从表中除去后，重复步骤(3)，将表3-13修改整理后如表3-14所示。将表3-14中每列数字相加得到一行数字，其中最小者即为成本最低者，由此可选出设在社区A的另一门店地址。从社区至门店AB D A08888B78.4078.4C000D000合计78.488166.4表3-14 步骤(5)67从社区至门店 A B A00B78.40C00D0078.4
46、0现在问题已全部解决，选择门店地址的顺序为首选C，其次D，再选A，最后为B。表3-15 步骤(6)n(6)继续重复步骤(4)和步骤(5)，可选出最后一个门店地址(表3-15)即为B社区。68二根据综合因素的评价方法1 1分级加权评分法分级加权评分法此方法适合于比较各种非经济性因素，由于各种因素的重要程度不同，需要采取加权方法，并按以下步骤实施：(1)针对场址选择的基本要求和特点列出要考虑的各种因素。(2)按照各因素相对重要程度，分别规定各因素相应的权重。通过征询专家意见或其他方法来决定各因素的权重。(3)对各因素分级定分，即将每个因素由优到劣分成等级，如最佳、较好、一般、最差，并相应规定各等级
47、的分数为4、3、2、l等。(4)将每个因素中各方案的排队等级系数乘以该因素的相应权数，最后比较各方案所得总分，总分数最高者为入选方案。69例3-5 对某一设施的选址有K、l、M、N四种方案，影响选址的主要因素有位置、面积、运输条件等8项，并设每个因素在方案中的排队等级为A、E、I、O和U五个等级。现设定：A4分，E3分，I2分，O1分，U0分。各原始数据及评分结果如表3-16所示。70表3-16 分级加权评分法选择场址举例 序号考虑因素权重数各方案的等级及分数KLMN1位置8A/32A/32I/16I/162面积6A/24A/24U/0A/243地形3E/9A/12I/6B/94地质条件10A
48、/40E/30I/20U/05运输条件5E/15I/10I/10A/206原材料供应2I/4E/6A/80/27公用设施条件7E/21E/21E/21B/218扩建可能性9I/18A/36I/18E/27合计16317199119A4分，E3分，I2分，O1分，U0分712因次分析法实施步骤(1)研究要考虑的各种因素，从中确定哪些因素是必要的。(2)将各种必要因素分为客观因素(成本因素)和主观因素(非成本因素)两大类。客观因素能用货币来评价，主观因素是定性的，不能用货币表示。同时要决定主观因素和客观因素的比重，用以反映主观因素与客观因素的相对重要性。如主观因素和客观因素同样重要，则比重均为0.
49、5。即X主观因素的比重值，1-X客观因素的比重值，0X 1。如X 接近1，主观因素比客观因素更重要，反之亦然。X 值可通过征询专家意见决定。72(3)确定客观量度值。对每一可行选址可以找到一个客观量度值OMi，此值大小受选址的各项成本的影响。其计算式可表示为:101NiiiiCCOM (3-13)MjijiCC0iC1式中i项选址方案总成本Ci为各项成本Cij之和，即 式中Ciji选址方案的第j项成本；Ci 第i选址方案的总成本；OMi第i选址方案的客观量度值；M 客观因素数目；N 选址方案数目。(3-14)各选址方案总成本的倒数之和；若将各选址方案的量度值相加，总和必等于1，即10NiiOM
50、。73(4)确定主观评比值。各主观因素因为没有量化值作为比较，所以用强迫选择法作为衡量各选址优劣的比较。强迫选择法是将每一选址方案和其他选址方案分别作出成对的比较。令较佳的比重值为1，较差的比重值则为0。此后，根据各选址方案所得到的比重与总比重的比值来计算该选址的主观评比值Sik。用公式表示则为：NiikikikWWS1 (3-15)式中 Siki 选址方案对k 因素的主观评比值；Wiki 选址方案k 因素占的比重；NiikW1k 因素的总比重值。主观评比值为一量化的比较值。可以利用此数值来比较各选址方案优劣。此数值的变化在0到1之间，愈接近l，则代表该选址方案比其他选址方案优越。74(5)确
