系统网络规划.pptx

3.1 3.1 物流网络概述物流网络概述n3.1.1 3.1.1 物流网络概念物流网络概念n物流网络物流网络 （Logistics networkLogistics network）：）：物流过程中物流过程中相互联系的组织与设施的集合（相互联系的组织与设施的集合（GBGB）物流节物流节点与链的集合点与链的集合供应商供应商工厂工厂物流中心物流中心配送中心配送中心零售店零售店运输运输运输运输运输运输配送配送EDIEDIEDIEDI补货信息补货信息订货单订货单供应链物流网络供应链物流网络核心企业供应链中的成员企业核心企业供应链中的成员企业n231211n213n121n2n12n13 3n n层层的的客客户户客客户户/最最终终客客户户n3n层层的的供供应应商商最最初初的的供供应应商商核心企业核心企业一级一级客户客户二级二级客户客户3n级级客户客户/最终客户最终客户二级二级供应商供应商一级一级供应商供应商N N级级供应商供应商n1n采购与供应管理采购与供应管理分销管理分销管理物料管理物料管理流入物流管理流入物流管理流出物流管理流出物流管理3.1.2 3.1.2 物流网络的构成物流网络的构成1 1、实体网络、实体网络链：代表不同运输方式、路线、产品链：代表不同运输方式、路线、产品节点：工厂、仓库、物流中心、配送中心、零售店节点：工厂、仓库、物流中心、配送中心、零售店2 2、信息网络、信息网络链：信息传输的路经、方法链：信息传输的路经、方法节点：数据采集、处理的地点节点：数据采集、处理的地点3.1.3 3.1.3 物流网络结构的类型物流网络结构的类型n1 1、单层次物流网络、单层次物流网络工厂工厂一级物流中心一级物流中心客客户户2 2、多层次物流网络、多层次物流网络工厂工厂一级物流中心一级物流中心二级物流中心二级物流中心客户客户实例实例境外供货商境外供货商境外集货中心境外集货中心口岸分拨中心口岸分拨中心区域物流中心区域物流中心城市配送中心城市配送中心国内分销商国内分销商境外集货境外集货运输运输国际运输国际运输干线运干线运输或区输或区域配送域配送城市配送城市配送3.1.4 3.1.4 企业物流网络结构影响的因素企业物流网络结构影响的因素n1 1、需求、需求n需求增长会增加建造新的仓库或工厂；需求增长会增加建造新的仓库或工厂；n市场需求减慢或萎缩的地区会关闭某些物流市场需求减慢或萎缩的地区会关闭某些物流设施设施n2 2、客户服务、客户服务n客户服务包括：客户服务包括：库存可得率、送货速度、订库存可得率、送货速度、订单履行的速度与准确性等单履行的速度与准确性等。n如果客户服务水平发生很大变化，企业物流如果客户服务水平发生很大变化，企业物流战略调整，物流网络也需重新规划战略调整，物流网络也需重新规划3.1.4 3.1.4 企业物流网络结构影响的因素企业物流网络结构影响的因素n3 3、产品特征、产品特征n如产品的重量、数量、体积、价值等发生变如产品的重量、数量、体积、价值等发生变化可能会形成新的物流成本平衡点，需重新化可能会形成新的物流成本平衡点，需重新规划物流网络规划物流网络n4 4、物流成本、物流成本n5 5、价格策略、价格策略n主要是运输、仓储等费用买卖双方在确定产主要是运输、仓储等费用买卖双方在确定产品价格时，如何在价格中体现品价格时，如何在价格中体现3.1.5 3.1.5 企业物流网络规划的方法企业物流网络规划的方法n物流网络建设的核心包括物流网络建设的核心包括工厂工厂、仓库仓库、物流中心物流中心、配送中心配送中心的选址的选址n一般都应用数学规划等相关理论解决网络规划问一般都应用数学规划等相关理论解决网络规划问题题n如基于运输费用最小的原则建立物流网络优化模如基于运输费用最小的原则建立物流网络优化模型以及物流服务范围优化模型建立方法型以及物流服务范围优化模型建立方法3.1.6 3.1.6 物流网络构建原则物流网络构建原则n按经济区域建立网络按经济区域建立网络：借助物流中心将区域内的企借助物流中心将区域内的企业密切联系起来，并与区域的发展相结合，有利于业密切联系起来，并与区域的发展相结合，有利于组织合理运输，实现物流的优化。组织合理运输，实现物流的优化。n以城市为中心布局网络以城市为中心布局网络：既满足了城市生产和消费既满足了城市生产和消费的需要，又发挥了城市对吸引区域的组织和辐射功的需要，又发挥了城市对吸引区域的组织和辐射功能。能。3.1.6 3.1.6 物流网络构建原则物流网络构建原则n在商物分离的基础上形成网络在商物分离的基础上形成网络：商业交易中心和物商业交易中心和物流中心应分开布局，自成系统，以促进物流合理化。流中心应分开布局，自成系统，以促进物流合理化。n同时设置物流信息系统网络同时设置物流信息系统网络：使每个物流中心成为使每个物流中心成为物流网络的子系统或终端，以提高物流管理水平，物流网络的子系统或终端，以提高物流管理水平，实现物流效率化。实现物流效率化。3.1.7 3.1.7 物流结点物流结点1 1、物流结点功能及作用物流结点功能及作用n衔接功能衔接功能：物流结点将各个物流线路联结成一个系统，物流结点将各个物流线路联结成一个系统，使各个线路通过结点变得更为贯通。使各个线路通过结点变得更为贯通。不同运输方式的衔接；不同运输方式的衔接；运输物流运输物流与与配送物流配送物流的衔接。的衔接。n信息功能信息功能：物流结点是整个物流系统或与结点相接的物物流结点是整个物流系统或与结点相接的物流信息传递、收集、处理、发送的集中地。流信息传递、收集、处理、发送的集中地。n管理功能管理功能：物流系统的管理设施和指挥机构往往集中设物流系统的管理设施和指挥机构往往集中设置于物流结点中，实际上，物流结点大都是集管理、指挥、置于物流结点中，实际上，物流结点大都是集管理、指挥、高度、信息、衔接及货物处理为一体的物流综合设施。高度、信息、衔接及货物处理为一体的物流综合设施。2 2、物流结点的主要种类、物流结点的主要种类n物流集货中心物流集货中心n物流分货中心物流分货中心n配送中心配送中心n物流转运中心物流转运中心 n物流仓储中心物流仓储中心n物流加工中心物流加工中心配送中心（配送中心（Distribution centerDistribution center，DCDC）n从事配送业务的物流从事配送业务的物流场所或组织场所或组织 (GBGB)。应应基本符合下列要求：基本符合下列要求：主要为特定的客户服务；主要为特定的客户服务；配送功能健全；配送功能健全；完善的信息网络；完善的信息网络；辐射范围小；辐射范围小；多品种、小批量；多品种、小批量；以配送为主，储存为辅。以配送为主，储存为辅。物流仓储中心物流仓储中心3.2 3.2 网络规划所需的数据及其分析过程网络规划所需的数据及其分析过程n1 1数据清单数据清单n包括：包括：n产品线中所有产品的清单；产品线中所有产品的清单；n客户、存储点和供货点的位置；客户、存储点和供货点的位置；n处于不同位置的客户对各种产品的需求处于不同位置的客户对各种产品的需求n运输费率或运输成本；运输费率或运输成本；n送货时间、订单传输时间和订货履行率；送货时间、订单传输时间和订货履行率；n仓储费率或仓储成本；仓储费率或仓储成本；n采购生产成本；采购生产成本；3.2.1 3.2.1 网络规划所需的数据网络规划所需的数据n不同产品的运输批量；不同产品的运输批量；n不同地点、不同产品的库存水平，控制库存的不同地点、不同产品的库存水平，控制库存的方法；方法；n订货的频率、订单规模，季节性特征和订单的订货的频率、订单规模，季节性特征和订单的内容；内容；n订单处理成本，以及产生订单处理成本的环节；订单处理成本，以及产生订单处理成本的环节；n资金成本；客户服务目标；现有设备和设施以资金成本；客户服务目标；现有设备和设施以及处理能力限制；及处理能力限制；n当前满足销售需求的分拨方式等等方面相关的当前满足销售需求的分拨方式等等方面相关的数据。数据。3.2.1 3.2.1 网络规划所需的数据网络规划所需的数据2 2 数据来源数据来源n（1 1）业务运作单据）业务运作单据n（2 2）财务报告）财务报告 n（3 3）物流研究）物流研究n（4 4）公开发布的信息）公开发布的信息n（5 5）人为判断）人为判断3 3 数据编码数据编码n（1）产品编码）产品编码 n（2）地理编码）地理编码 n数据地理编码的方法有几种。数据地理编码的方法有几种。n一种简单的方法是用将直线网格层叠在地图上，然一种简单的方法是用将直线网格层叠在地图上，然后以水平方向、垂直方向的方格数作为地理编码。后以水平方向、垂直方向的方格数作为地理编码。许多地图都标出了纬度和经度坐标，这也可以作为许多地图都标出了纬度和经度坐标，这也可以作为地理编码。地理编码。n或者，可以利用全球定位系统找出经纬度坐标。或者，可以利用全球定位系统找出经纬度坐标。n然后，将客户和销售数据就放在网格线所划分的不然后，将客户和销售数据就放在网格线所划分的不同单元格中。同单元格中。n单元格里所有的客户都被视为位于单元格的中心或单元格里所有的客户都被视为位于单元格的中心或重心处。重心处。4 4 数据分析处理数据分析处理n（1）分析单位）分析单位n分析中所使用的计量单位。常见的有重量单位；分析中所使用的计量单位。常见的有重量单位；货币单位；物品的个数单位或体积单位。货币单位；物品的个数单位或体积单位。n（2）产品分组）产品分组n配送渠道分组；将那些订货批量分组；按货物的配送渠道分组；将那些订货批量分组；按货物的运输等级分组；按销售量分组运输等级分组；按销售量分组n（3）估计运输费率）估计运输费率n（4）自有运输的路线成本分析）自有运输的路线成本分析n（5）受雇运输距离费率分析）受雇运输距离费率分析n（6）订单和货运结构分析）订单和货运结构分析n（7）销售汇总）销售汇总n按地理位置将市场分为有限的几个群组按地理位置将市场分为有限的几个群组 n（8）估计里程）估计里程 n（9）设施成本）设施成本n（10）设施的生产能力）设施的生产能力n（11）库存）库存吞吐量之间的关系吞吐量之间的关系n（12）估计未来需求）估计未来需求n（13）其他因素和限制条件）其他因素和限制条件n 资金限制，如可用于新设施的最高投资额；资金限制，如可用于新设施的最高投资额；法律和法律和政治限制，如在评估某潜在选址点时，应避开某些区域；政治限制，如在评估某潜在选址点时，应避开某些区域；人员限制，如现有的为新政策配套的人员的数量和质人员限制，如现有的为新政策配套的人员的数量和质量；量；截止时间；截止时间；必须保证运营的设施；必须保证运营的设施；现有的现有的和预期的合同条款。和预期的合同条款。3.2.2 3.2.2 网络规划分析内容与一般步骤网络规划分析内容与一般步骤n1 1网络规划的一般分析内容网络规划的一般分析内容n(1)网络设计网络设计n(2)总体规划和需求分派总体规划和需求分派n决定运输批量；在汇总的基础上，把需求分派给各决定运输批量；在汇总的基础上，把需求分派给各分拨中心、工厂和原材料供应地，还要具体确定采分拨中心、工厂和原材料供应地，还要具体确定采购、生产、库存或运输的总量。购、生产、库存或运输的总量。n(3)业务流程计划和主生产计划业务流程计划和主生产计划n(4)交易规程交易规程【短期的分派计划问题短期的分派计划问题】n订单处理，需求满足，订单处理，需求满足，n(5)短期调度短期调度n配送计划与车辆调度配送计划与车辆调度n2 2网络规划的一般步骤网络规划的一般步骤n（1）客户服务水平审计）客户服务水平审计n（2）组织研究）组织研究n考察当前的物流状况，定义成本、客户服务水平和物流运考察当前的物流状况，定义成本、客户服务水平和物流运作等。作等。n（3）设定标杆）设定标杆n（4）网络结构设计）网络结构设计n网络结构设计的目标是：网络结构设计的目标是：满足物流客户服务约束条件的满足物流客户服务约束条件的同时，使所有相关物流成本最小化；同时，使所有相关物流成本最小化；在保持总成本的限在保持总成本的限制水平下，使物流客户服务水平最大化；制水平下，使物流客户服务水平最大化；尽量扩大物流尽量扩大物流服务水平所产生的收入和提供这种服务水平所需要的成本服务水平所产生的收入和提供这种服务水平所需要的成本之间的差异，使物流对利润的贡献最大。之间的差异，使物流对利润的贡献最大。n（5）渠道设计）渠道设计n各类产品在各层级和各存储点内应该存放多少；各层级之各类产品在各层级和各存储点内应该存放多少；各层级之间最好采用哪种运输服务；应该采用间最好采用哪种运输服务；应该采用推动式推动式，还是，还是拉动式拉动式库存策略，还是分拨需求规划；各级存储点之间使用哪种库存策略，还是分拨需求规划；各级存储点之间使用哪种信息传递方法最好；哪种预测方法最好，等等问题。因此，信息传递方法最好；哪种预测方法最好，等等问题。因此，渠道规划就是关于成型网络的运作规划。渠道规划就是关于成型网络的运作规划。n（6）运输规划）运输规划n安排哪辆车在什么地方取货和送货、停靠各站点的顺序是安排哪辆车在什么地方取货和送货、停靠各站点的顺序是什么样的什么样的 3.3 3.3 物流设施场址选择及其评价物流设施场址选择及其评价n3.3.1 3.3.1 场址选择的一般阶段与程序场址选择的一般阶段与程序n1 1准备阶段准备阶段n准备阶段的主要工作是对选址目标提出要求，并准备阶段的主要工作是对选址目标提出要求，并提出选址所需要的技术经济指标。这些要求主要提出选址所需要的技术经济指标。这些要求主要包括产品、生产规模、运输条件、需要的物料和包括产品、生产规模、运输条件、需要的物料和人力资源等，以及相应于各种要求的各类技术经人力资源等，以及相应于各种要求的各类技术经济指标，如每年需要的供电量、运输量、用水量济指标，如每年需要的供电量、运输量、用水量等。等。n2 2地区选择阶段地区选择阶段n主要为调查研究收集资料，如走访主管部门和地主要为调查研究收集资料，如走访主管部门和地区规划部门征询选址意见，在可供选择的地区内区规划部门征询选址意见，在可供选择的地区内调查社会、经济、资源、气象、运输、环境等条调查社会、经济、资源、气象、运输、环境等条件，对候选地区作分析比较，提出对地区选择的件，对候选地区作分析比较，提出对地区选择的初步意见。初步意见。n3 3具体地点选择阶段具体地点选择阶段n要对地区内若干候选地址进行深入调查和勘测，要对地区内若干候选地址进行深入调查和勘测，查阅当地有关气象、地质、地震、水文等部门调查阅当地有关气象、地质、地震、水文等部门调查和研究历史统计资料，收集供电、通信、给排查和研究历史统计资料，收集供电、通信、给排水、交通运输等资料，研究运输线路以及公用管水、交通运输等资料，研究运输线路以及公用管线的联接问题，收集当地有关建筑施工费用、地线的联接问题，收集当地有关建筑施工费用、地方税制、运输费用等各种经济资料，经研究和比方税制、运输费用等各种经济资料，经研究和比较后提出数个候选场址。较后提出数个候选场址。决定选址任务决定选址任务提出选址要求提出选址要求场址区域选择场址区域选择区域影响因素分析区域影响因素分析预选区域方案预选区域方案方案评价方案评价满意满意具体地点选择具体地点选择预选地点方案预选地点方案方案评价方案评价满意满意决定地点位置决定地点位置否否否否准准备备阶阶段段区域方案确定区域方案确定地地区区选选择择阶阶段段具具体体地地点点选选择择阶阶段段具体地点影响因素具体地点影响因素3.3.2 3.3.2 场址选择的影响因素场址选择的影响因素n1 1、地区选择应考虑的因素、地区选择应考虑的因素n（1 1）销售目标市场及客户分布）销售目标市场及客户分布n（2 2）资源市场及供应商分布条件）资源市场及供应商分布条件n（3 3）交通便利条件）交通便利条件n4 4）土地条件）土地条件n（5 5）自然条件）自然条件n（6 6）人力资源条件）人力资源条件n（7 7）社会环境与政策条件）社会环境与政策条件2 2、对具体地点位置的影响因素、对具体地点位置的影响因素n（1）城市的大小）城市的大小n（2）地价、用地的政策限制与发展）地价、用地的政策限制与发展n（3）与外部的衔接）与外部的衔接n（4）场址周边自然地理环境）场址周边自然地理环境n1)1)场址地点的地形与土壤情况场址地点的地形与土壤情况n2)2)风向风向n3)3)地下水地下水n（5）居民的态度）居民的态度3.3.3 3.3.3 影响设施选址的成本因素和非成本因素影响设施选址的成本因素和非成本因素成本因素成本因素非成本因素非成本因素1 1原料供应及成本原料供应及成本1 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地区的教育服务地区的教育服务1010各类服务及维修费用各类服务及维修费用1010供应、合作环境供应、合作环境示例3.3.4 3.3.4 场址选择的评价方法场址选择的评价方法n1 1、选址决策问题、选址决策问题n（1 1）单设施选址）单设施选址【重点介绍重点介绍】n（2 2）多设施选址）多设施选址2 2、决策与评价方法、决策与评价方法n主要介绍：主要介绍：n一根据成本因素的评价方法一根据成本因素的评价方法n1 1盈亏点平衡法盈亏点平衡法n2 2重心法重心法n3 3线性规划法线性规划法 n4 4启发式方法启发式方法(Ardalan Heuristic Method)(Ardalan Heuristic Method)n二根据综合因素的评价方法二根据综合因素的评价方法n1 1分级加权评分法分级加权评分法n2 2因次分析法因次分析法1 1盈亏点平衡法盈亏点平衡法n例例3 31 1 某公司有三个不同仓库建设方案，由于各某公司有三个不同仓库建设方案，由于各场址有不同的征地费、建筑费，工资、原材料等成场址有不同的征地费、建筑费，工资、原材料等成本费用也都不同，从而有不同仓储成本。三个选址本费用也都不同，从而有不同仓储成本。三个选址的仓储成本见下表的仓储成本见下表3 33 3，试决定不同仓储规模下最，试决定不同仓储规模下最优的选址。优的选址。表表3 33 3 三个不同仓库建设方案的仓储成本三个不同仓库建设方案的仓储成本方案方案费用项目费用项目A AB BC C固定费用固定费用/元元6000006000001200000120000024000002400000单件可变费用单件可变费用/(/(元元/件件)484825251212n解解 先求先求A A、B B两方案的交点储存量，再求两方案的交点储存量，再求B B、C C两方案的交两方案的交点储存产量，就可以决定不同仓储规模下的最优选址。设点储存产量，就可以决定不同仓储规模下的最优选址。设C CF表示表示固定储存费用固定储存费用，C CV表示单件表示单件可变储存费用可变储存费用。ABC数量费费用用MNTCA=CF+CVXTCB=CF+CVXTCC=CF+CVX(2)(2)在在N N点点B B、C C两方案仓储成本相同，该点仓储量为两方案仓储成本相同，该点仓储量为Q QN N，则：，则：(3)(3)如按物流成本最低为标准，当仓储量低于如按物流成本最低为标准，当仓储量低于2.612.61万件万件时选时选A A址，仓储量在址，仓储量在2.6l2.6l万件和万件和9.239.23万件之间时选万件之间时选B B方案，方案，仓储量大于仓储量大于9.239.23万件时选万件时选C C址。址。n(1)(1)在在M M点点A A、B B两方案仓储成本相同，该点仓储量为两方案仓储成本相同，该点仓储量为QMQM则：则：2.2.重心法重心法 n重重心心法法是是将将配配送送系系统统的的资资源源点点与与需需求求点点看看成成是是分分布布在在某某一一平平面面范范围围内内的的物物体体系系统统，各各资资源源点点与与需需求求点点的的物物流流量量可可分分别别看看成成是是物物体体的的重重量量，物物体体系系统统的的重重心心将将作作为为配配送送中心的最佳设置。中心的最佳设置。X配送中心与资源点、需求点坐标网络配送中心与资源点、需求点坐标网络3（x3，y3）2（x2，y2）1（x1，y1）n（xn，yn）Y0（x0，y0）0n具体过程如下。具体过程如下。n设设在在某某计计划划区区域域内内，有有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）。）。n现现计计划划在在该该区区域域内内设设置置一一个个配配送送中中心心，设设该该配配送送中中心心的的坐坐标是（标是（x x0 0，y y0 0）n配送中心至资源点或需求点的运费率配送中心至资源点或需求点的运费率是是j jn根据求平面中物体重心的方法，可以得到：根据求平面中物体重心的方法，可以得到：nnn式式3 3代代入入数数值值，实实际际求求得得 的的值值，即即为为所所求求得得配配送中心位置的坐标送中心位置的坐标（X X0 0，Y Y0 0）。）。3 3重心公式重心公式3 3、数值分析法、数值分析法(重心法的继续）重心法的继续）n利用数值分析法将以上方法加以如下优化。利用数值分析法将以上方法加以如下优化。n假假设设配配送送中中心心的的地地理理坐坐标标是是（x0，y0）。配配送送中中心心到到资资源源点点或或者需求点的发送费用为者需求点的发送费用为Wj，总的发送费用为，则有：，总的发送费用为，则有：n-（式（式32）n式中：式中：ncj从从配配送送中中心心到到资资源源点点或或者者需需求求点点的的单单位位发发送送费费率率（即即单位单位吨公里吨公里的发送费）；的发送费）；nqj资源点的供应量或者向需求点的发送量；资源点的供应量或者向需求点的发送量；ndj配送中心到资源点或者需求点的直线距离。配送中心到资源点或者需求点的直线距离。其中，其中，dj也可以写成如下形式：也可以写成如下形式：ndj-（式（式3）n把把dj代入式代入式92，得到：，得到：nn式式3n使总运费最少，对方程式使总运费最少，对方程式3分别对分别对x0，y0求一阶偏导求一阶偏导数并等于零，可以求得使为最小的（数并等于零，可以求得使为最小的（x0，y0）。计算公式）。计算公式如下：如下：/dj/dj-（式（式3）-（式（式36）数值分析法得到的配送中心坐标公式数值分析法得到的配送中心坐标公式n从方程式（从方程式（3 3）和（）和（3 3）中可以求得最适合）中可以求得最适合的的x xi i，y yi i,即：即：xi yi（式（式3 3）（式式 3 38 8）方程式方程式3 3和和3 3的右边的右边d dj j还含有本知数（还含有本知数（x x0 0,y,y0 0），如果从两个方程式的右边完全消除），如果从两个方程式的右边完全消除x x0 0,y,y0 0，计算，计算将会很复杂，计算量也很大。将会很复杂，计算量也很大。因此，可以采用迭代的方法进行计算。因此，可以采用迭代的方法进行计算。4、求配送中心、求配送中心改善的地点（改善的地点（x1,y1）到各需求点的距离）到各需求点的距离与总运费与总运费n如果改善的地点到各需求点的总运费如果改善的地点到各需求点的总运费 初始点到各初始点到各需求点的总运费需求点的总运费说明前初始点是最优的选址点说明前初始点是最优的选址点n如果改善的地点到各需求点的总运费如果改善的地点到各需求点的总运费 初始点到各初始点到各需求点的总运费需求点的总运费说明现改善的地点还有进一步改说明现改善的地点还有进一步改善的可能，需继续优化。善的可能，需继续优化。例：如表有四个零售点的坐标和物资需要量。例：如表有四个零售点的坐标和物资需要量。零售点零售点货物需求货物需求量量(吨吨)(qj)运输费用运输费用率（元率（元吨公里）吨公里）坐标（坐标（x xj j，y yj j）（公里）（公里）n1、计算初始中心点、计算初始中心点2、计算配送中心（计算配送中心（x0,y0）到各需求地的距离（列表求）到各需求地的距离（列表求）结点结点距离公式距离公式距离距离3.d d d d 6.5 3.7.3、求配送中心初始点（求配送中心初始点（x0,y0）到各需求点的运输）到各需求点的运输总成本总成本W04、求配送中心改善点（、求配送中心改善点（x1,y1）n注意：注意：d dj j为初始点为初始点 （x x0 0,y,y0 0）到各需求点的距离到各需求点的距离X1 8.y1 =5.10 x5、求配送中心改善点（、求配送中心改善点（x1,y1）到各需求点的运输总）到各需求点的运输总成本成本W1nn73323）n0196。说说明明了了总总发发送送费费用用有有进进一一步步下下降降的的可能可能 结点结点距离公式距离公式距离距离3.23.26.06.0d dd dd dd d 7.37.33.3.6、返回步骤（、返回步骤（3）计算（）计算（x2,y）n可列表计算，方法如前述，本例略可列表计算，方法如前述，本例略n注意：此处计算所利用的注意：此处计算所利用的d dj j值为值为(x(x1 1,y,y1 1)（8.6 8.6，5.5.）计算的各计算的各d d值值x29.0 y2 =.27、再按步骤（），对改善的地点（、再按步骤（），对改善的地点（x2,y2）（.，5.）计算各）计算各d和和：nn7.3.3.）结点结点距离公式距离公式距离距离3.0 6.d dd dd dd d7.77.73.结论结论n现现有有191191。由由于于这这个个计计算算是是取取一一位位小小数数，所所以以和和的的比比较较不不太太严严密密，但但是是，可可以以知道（知道（x x1 1,y,y1 1）已经接近于最优化解。）已经接近于最优化解。n现现在在把把这这个个迭迭代代步步骤骤归归纳纳为为表表（3 3），最最后后所所求求得得的的最最佳佳地地点点是是（x x,y,y）（8 86 6，5 5l l）。）。计算次数计算次数配送中心选定地点配送中心选定地点总运输费用总运输费用（x0,y0）（）（7.,4.）（x1,y18.,5.）（x1,y1）（）（9.,5.）作业：重心法的应用作业：重心法的应用n某公司由两个工厂向物流中心供货，由物流中某公司由两个工厂向物流中心供货，由物流中心供应三个零售点，各节点的位置，货物运输心供应三个零售点，各节点的位置，货物运输量和运输费率如下表，试用重心法找出运输成量和运输费率如下表，试用重心法找出运输成本最小的物流中心位置。本最小的物流中心位置。地点地点总运输量总运输量C C运输费率运输费率 Q坐标坐标 x坐标坐标 yP120000.0538P230000.0582M125000.07525M210000.07564M315000.075884 4线性规划法线性规划法n 对于多个供应多个需求点和供应点对于多个供应多个需求点和供应点(仓库、工厂、配送中心和销仓库、工厂、配送中心和销售点售点)的问题，通常用线性规划法求解更为方便。可以同时确定的问题，通常用线性规划法求解更为方便。可以同时确定多个设施的位置，多个设施的位置，其目的也是使所有设施的生产运输费用最小。其目的也是使所有设施的生产运输费用最小。在相应约束条件下令所求目标函数为最小在相应约束条件下令所求目标函数为最小，即，即n约束条件约束条件n (3-11)n n并且全部并且全部wij0n n 目标函数目标函数 (3-12)4 4线性规划法线性规划法n式中式中 m m 工厂数量；工厂数量；n n n 销售点数；销售点数；n ai ai 工厂工厂 i i 的生产能力；的生产能力；n bj bj 销售点销售点j j 的需求；的需求；n GijGij工厂工厂i i 生产一单位产品并运到销售点生产一单位产品并运到销售点j j 的的生产加运输总费用；生产加运输总费用；n wijwij从工厂从工厂i i 运到销售点运到销售点j j的产品数量。的产品数量。n例例3-3 某鞋业公司现有两个工厂某鞋业公司现有两个工厂F1及及F2，生产运动鞋供，生产运动鞋供应四个销售点应四个销售点S1、S2、S3、S4，由于需求量不断增加必，由于需求量不断增加必须另设新厂，可供选择的地点为须另设新厂，可供选择的地点为F3及及F4试问选择其中，试问选择其中哪一个厂址为好。各生产厂以万箱为单位的产品生产费用哪一个厂址为好。各生产厂以万箱为单位的产品生产费用及各厂至各销售点的运输费用如表及各厂至各销售点的运输费用如表3-6所示。所示。至至从从运输费用运输费用/万元万元年产量年产量/万箱万箱生产成生产成本本/万元万元S1S2S3S4F153230.775F26.553.51.50.5570F31.50.51.76.51.2570F43.8587.51.2567年需求年需求量量/万箱万箱0.40.80.70.6表表3-6 某某鞋鞋业业公公司司的的生生产产费费用用及及运运输输费费用用解解 :n新厂设在新厂设在F3的生产运输总费用的生产运输总费用 至至从从S1S2S3S4年产量年产量/万万箱箱F175+5=807877780.7F276.57573.571.50.55F371.570.571.876.51.25年需求量年需求量/万箱万箱0.40.80.70.62.5 设厂于设厂于F3处的费用与产量分配处的费用与产量分配 表表3-8 3-8 设厂于设厂于F F3 3处的费用与产量分配处的费用与产量分配 (单位：万元单位：万元)至至从从S1S2S3S4年产量年产量/万箱万箱F180780.65770.05 780.7F276.57573.50.5571.50.55F30.471.50.870.50.0571.876.5125年需求量年需求量/万箱万箱0.40.80.70.62.5通过计算可得设厂于通过计算可得设厂于F3处的总费用为处的总费用为181.87万元万元 设厂于设厂于F4处的费用与产量分配处的费用与产量分配 表表3-9 3-9 设厂于设厂于F F4 4处的费用与产量分配处的费用与产量分配 (单位：万元单位：万元)至至从从S1S2S3S4年产量年产量/万箱万箱F180780.777780.7F276.57573.50.5571.50.55F40.470.80.872750.0574.51.25年需求年需求量量/万箱万箱0.40.80.70.62.5设厂于设厂于F F4 4处的总费用为处的总费用为18287182.87万元。万元。比较两方案计算结果，设厂于比较两方案计算结果，设厂于F F3 3比设厂比设厂F F4 4可节省生产和运输费可节省生产和运输费用，故厂址决定设在用，故厂址决定设在F F3 3处。处。5 5启发式方法启发式方法(Ardalan Heuristic Method)(Ardalan Heuristic Method)n例例3-4 3-4 某连锁企业想建两个门店，为某连锁企业想建两个门店，为4 4个社区中的个社区中的居民提供方便的便利购物服务，假定每个社区在其居民提供方便的便利购物服务，假定每个社区在其地界内人口均匀分布，又假定各社区可能前来各门地界内人口均匀分布，又假定各社区可能前来各门店购物的人数的权重因素如表店购物的人数的权重因素如表3-103-10所示，现在要解所示，现在要解决的问题是，这两个门店应该设置在哪两个社区内，决的问题是，这两个门店应该设置在哪两个社区内，使它们为四个社区服务时的距离使它们为四个社区服务时的距离/人口费用为最低。人口费用为最低。表表3-10 3-10 四个社区人口、距离和相对权重因素四个社区人口、距离和相对权重因素从社从社区区至门店的距离至门店的距离社区人社区人口口/千千人人人口相人口相对权重对权重ABCDA011812101.1B11010781.4C81009200.7D9.5790121.0解：按以下步骤进行解：按以下步骤进行(1)(1)由表由表3-103-10原始数据构造出权重的人口原始数据构造出权重的人口/距离表距离表(见表见表3-11)3-11)。例如从社区例如从社区A到门店到门店B为为111.110121。其余仿此类推可得表其余仿此类推可得表3-11。从社区从社区至门店至门店ABCD A012188132B123.2011278.4C1121400126D114841080表表3-11 3-11 权置的人口权置的人口/距离距离(距离距离人口人口权重因素权重因素)(2)(2)表表3-113-11中每列相加，然后挑选出最低成本所在那列选作中每列相加，然后挑选出最低成本所在那列选作为门店的一个选址。为门店的一个选址。本例中为本例中为C列，即在列，即在C社区设一门店，如表社区设一门店，如表3-12所示。所示。从社区从社区至门店至门店AB CD A012188132B123.2011278.4C1121400126D114841080合计合计349.2345308336.4表表3-12 3-12 步骤步骤(2)(2)(3)(3)对每一行来说，除零以外，比较从某一社区去已确定对每一行来说，除零以外，比较从某一社区去已确定地址的门店的成本，也就是在同一行中找出数字非零的最地址的门店的成本，也就是在同一行中找出数字非零的最小数字的那一列。小数字的那一列。如成本低于已确定地址门店的成本就保留，如成本高于已如成本低于已确定地址门店的成本就保留，如成本高于已确定地址门店的成本，就将此数字减少到已确定地址门店确定地址门店的成本，就将此数字减少到已确定地址门店的成本。将表的成本。将表3-123-12修改整理后如表修改整理后如表3-133-13所示。所示。从社区从社区至门店至门店AB C D A0888888B112011278.4C0000D108841080合计合计220172308166.4表表3-13 步骤步骤(3)n(4)除社区除社区C设一门店外还需设一门店外还需要增加另一个门店，将表要增加另一个门店，将表3-13中每列数字相加得到一行数字，中每列数字相加得到一行数字，其中最小者即为成本最低者，其中最小者即为成本最低者，由此可选出设在社区由此可选出设在社区D的另一的另一门店地址。门店地址。n(5)先将社区先将社区C的门店从表中的门店从表中除去后，重复步骤除去后，重复步骤(3)，将表，将表3-13修改整理后如表修改整理后如表3-14所示。所示。将表将表3-14中每列数字相加得到中每列数字相加得到一行数字，其中最小者即为成一行数字，其中最小者即为成本最低者，由此可选出设在社本最低者，由此可选出设在社区区A的另一门店地址。的另一门店地址。从社从社区区至门店至门店A AB D A08888B78.4078.4C000D000合计合计78.488166.4表表3-14 步骤步骤(5)从社从社区区至门店至门店 A A B B A00B78.40C00D0078.40现在问题已全部解决，选择门店地址的顺序为首选现在问题已全部解决，选择门店地址的顺序为首选C，其次，其次D，再选，再选A，最后为，最后为B。表表3-15 步骤步骤(6)n(6)继续重复步骤继续重复步骤(4)和步骤和步骤(5)，可选，可选出最后一个门店地出最后一个门店地址址(表表3-15)即为即为B社社区。区。二根据综合因素的评价方法二根据综合因素的评价方法1 1分级加权评分法分级加权评分法n此方法适合于比较各种非经济性因素，由于各种因素的重要程此方法适合于比较各种非经济性因素，由于各种因素的重要程度不同，需要采取加权方法，并按