《物流网点布局》PPT课件.ppt

物流网点布局,华中科技大学工业工程系刘琼博士,武汉华中科技大学东8楼507室E-mail：QiongliuqTel:027-87556063,主要内容,物流网点布局概述：概念、内容、目标一元网点布局：位图法、重心法、评分法、解析法多元网点布局：运输规划法几种特殊的物流网点布局：灵活配置法、保莫法,第一节物流网点布局概述：案例,第一节物流网点布局概述网点布局决定物流网络结构和物流的永久运行方式和运行成本百年大计考虑：物流市场结构、宏观生产力布局、交通、总建构成本和运行成本小等一、案例：某机电公司的物流网点布局某国有大型机电公司计划占领武汉市场，首先在武汉7区各设立一个营业点，可分别营销、销售开票等，现考虑开设物流网点：,第一节物流网点布局概述：案例,方案1：一个营业点建一个仓库，独立经营销售费用：建设费：50万/个6（已有一个仓库在汉口）300万运行费：10人10万/个(工资、福利办公费)6=600万优点：顾客提货方便，管理方便缺点：费用高，库存量大风险大；分散订货、分散运输损失大,第一节物流网点布局概述：案例,方案2：把原汉口的仓库扩建全市共用，总公司订货、运输、配送，营业点销售费用：建设费50万运行费增加50万（原有基础上增加5人配送）优点：减少库存量、提高物资利用率、资金周转率成本低缺点：送货慢（市区大）、相应速度慢，影响顾客购买积极性,第一节物流网点布局概述：案例,方案3：武昌、汉阳各建一个仓库汉口一个费用：新建2个运行费优点：费用不是太高，车不过桥，运输距离与时间短，库存风险不大，物资利用率较高最后选用了第三方案物流网点布局问题物流网点结点：储运仓库、流通仓库、中转仓库等,第一节物流网点布局概述：概念,二、物流网点的概念：指物资储运仓库、流通仓库、中转仓库等是大量物资储运、集散的场所物流作业活动的种类和工作量集中的地方：储存、装卸、搬运、包装、流通加工、信息处理专业化、现代设备与队伍设施建设费用高：投资大仓库、起重搬运设备、铁路专线等运行费用高：持续运营人、机器、设备、物料消耗关系整个地区有关企业的利益：本地生态环境：货车进出、尾气、噪声、灰尘,第一节物流网点布局概述：内容与目标,三、物流网点布局的内容与目标：物流网点布局：,是在一大片经济区域中，综合考虑各种因素（供需状况、运输条件、环境等），对物流网点的位置、数目、规模、供货关系等进行规划设计,目标：物流系统和社会经济效益方法：系统理论和工程，综合考虑物资的供需状况、运输条件、环境等因素，设计网点数量、位置、规模、供货范围、直达和中转供货比例建立一高效、费用低、服务好、效益好的物流网络系统,第一节物流网点布局概述：内容与目标,物流网点布局内容：区域内网点位置的设计：区域内网点数目的设计：区域内网点规模的设计：区域内各网点的供货范围的设计：区域内各网点的进货渠道和进货方式（中转直达）设计：,第一节物流网点布局概述：内容与目标,目标：用系统理论和系统工程的方法建立有效物流网络系统：费用低、服务好、效益高服务好：最大限度满足社会各企业需要符合国家经济发展规划、优越的地理位置费用低：物流系统运作综合成本低，总费用：建设投资费运行费建设投资费：从设计施工基础设施机械设备使用全过程总费用效益高：社会效益（环保）、经济效益,第一节物流网点布局概述：内容与目标,网点布局应考虑：网点设在何处、具体位置、设几个地区选择：宏观布局符合宏观生产力布局和经济发展规划地区经济发展水平、前景，物流需求量充足与大物流系统网络接轨配套交通基础设施齐全、运输方便能源、信息、法制等基础条件好竞争环境与实力,第一节物流网点布局概述：内容与目标,地点选择：微观因素符合当地经济发展规划、城市规划有一批潜在客户，前情好，需求量大与大物流系统网接轨配套交通基础设施齐全电力、煤气、水源、通讯、安全设施地质条件好不占用农田、土方量小不在市区，不扰民、不堵塞交通,第一节物流网点布局概述：类型、方法,四、物流网点布局的类型：一元网点布局：整个地区只设一个物流网点多元网点布局：一个地区设立多个物流网点五、物流网点布局的方法：模拟法：模拟模型求解：不一定能定量化，专家评分解析法：建立数学模型求解精确、定量解，一般有假设，实际情况复杂要调整逐次逼近法(实用性方法、启发式方法)：综合应用各种方法较适用,第一节物流网点布局概述：步骤,六、物流网点布局步骤选布局地区、覆盖范围、规模：宏观经济状况、发展规划、供需状况确定备选地址：详细分析地质、市场、交通、环境、能源建立物流网点布局模型：数学模型或模拟模型费用最省的方案求最优网点布局方案：地址、规模、供货范围、直达和中转供货比例可行性报告交有关部门审批、通过、实施,第二节一元网点布局,在给定区域内只寻找一个网点的布局方法网点的最佳位置地区已选定仓库规模、供货范围已定仓库规模：整个区域所有物流企业能提供的物流量供货范围：整个区域的所有企业模拟法、评分法、解析法,第二节一元网点布局：模拟法位图法,一、模拟法：建立物理或几何模型寻找仓库设置点的方法物流位图法、重心法物流位图法：等位线：具有同样高度点的连线平面上表示高度物流从同一仓库出发，一些相同的物流成本所能达到的点一条等成本曲线，每个物流源有多个等成本曲线,第二节一元网点布局：模拟法位图法,每个物流源对区域环境有一束等成本曲线，不同物流源在同一环境中等成本曲线束相交，但各交点到各物流源的成本之和不同：F=FA+FB+FC，仓库应建在：到各物流源的成本之和为最小的地方,40,P到各物流源成本：FPA=30，FPB=15，FPC=40，MinF=FP=85可设P点为物流网点,第二节一元网点布局：模拟法位图法,物流位图分析法：适合同种运输方式比较，特别是汽车，对不同运输方式无可比性，不好用求解精确值难：物流位图的数学表达、联立求解平面上无限多点的对应值精确计算出的最优点不一定是可行的网点：如无市场、无交通实际中：不必严格计算，以定性为主，在可能选址的附近选几个点计算一下，选一个最好的,第二节一元网点布局：模拟法重心法,重心法：另一种模拟法一经济区域中多个企业看成为平面上的多个质点，把质点系统的重心作为物流网点，建立力学模型：,第二节一元网点布局：模拟法重心法,设有A、B、C等n个企业，第i个企业坐标为(xi,yi),(i=1,2.,n)，物流量wi，单位物资单位里程运费ci，设物流网点坐标(x,y)，重心原理：重力矩等于各质点重力矩之和,解出,第二节一元网点布局：模拟法重心法,注意：物流量wi：是一定时间内的统计数据（或计划数），一般以一年为统计时间，各企业在相同时间内统计ci平均单位物资单位里程的费价各点坐标应在同一坐标系内一般只关心重点几个大企业就行，不必太精确,第二节一元网点布局：评分法,二、评分法：通过专家评分决定物流网点选址方案的方法特点：主观色彩、专家经验优、缺点综合考虑多因素：有些因素难以用数学模型表示人可综合考虑简单易行企业中实用性,第二节一元网点布局：评分法,实施评分法应注意：物流市场：调查、预测物流需求量及发展前景、竞争者、机遇与挑战要不要建网点、什么样的网点、规模如何了解物流网点任务、目标：物流企业要什么、实力如何目标、任务、可行性、一次到位、还是分阶段进行、达到什么功能程度专家组：物流、技术、管理专家、业务人员初步方案：调查市场交通地质环境等，确定备选地址及其特点、成本、效益企业制定、专家(审)制定、二者结合,第二节一元网点布局：评分法,评价指标体系：有无市场、需求量？统计数据市场潜力、增长速度？符合政府、城市发展规划？能否较好满足当地市场？交通运输条件、配套设施？能源和通讯设施条件？地质地理条件？破坏环境、居民生活、交通紧张？,第二节一元网点布局：评分法,设立费用、运行费？预期投入？预期收益、投资回收期？量化指标：评分；各指标重要性不同权值各项评价指标的权值：平均法：各专家自行决定各指标权值，最后汇总平均正交矩阵法：把各指标两两比较，重要的得2分、不重要的得0分、同等重要得1分，各指标得分之和为其权重统计分析：汇总各方案平均分；可反复多次,越重要的权重越高,第二节一元网点布局：评分法例,图中各对称方块(i,j)(j,i)中数字之和为2，如前景与物流量比较，前景更重要得2分、物流量相对不重要得0；同等重要各得1分,第二节一元网点布局：评分法例,方案3可能是最优方案,第二节一元网点布局：解析法,三、解析法通过建立数学模型求解得到最优方案的方法基于成本的模型：总成本最小基于效益的模型：总效益最大数学方法：算术运算法、微分法、规划法算术运算法：+-简单，比较各方案，选最低总成本方案，或运输时间最短、运输路程最短最短运输里程法：用运输里程表示求各备选地址运输到各客户单向最短路程之和,第二节一元网点布局：解析法,设区域中：m个备选物流网点、n个客户企业从网点Ai(i=1,2,m)到客户Bj(j=1,2,n)单程最短运输路程为xij则各网点到各客户企业的最短运输路程总合Si：m个方案就有m个S值，选其中S值最小的为物流网点选址最佳方案,第二节一元网点布局：解析法,应用运输路程表示成本的条件：备选地址在同一地区、同一客户群、相同运输方式、各客户物流量大致相等、同地区单位吨公里的运价一样最短里程法的优点：可面对具体交通道路算出真实运输里程较合理最短运输时间法、最小距离法类似,第二节一元网点布局：解析法,微分法：建数学模型，用高等数学方法微分,求出使得总成本最小或总效益最大的物流网点方案求导，迭代，初始解要在一区域中建一配送中心P(x,y)向n个企业送货，设第i个企业的坐标（xi,yj）(i=1,2,n)、物流量Wi,单位物资单位路程的运费为Ci，则物流配送中心的总物流费用F：数学模型求使总费用F最小的x,y,第二节一元网点布局：解析法,求偏导数，并令偏导数等于0,用迭代法：任意给定（x0,y0）带入计算，求出新(x1,y1),若不等，(x1,y1)作为(x0,y0)，从新计算.直到相等为止,第二节一元网点布局：解析法,迭代法：不易求解，将任意一组(x0,y0)值带入上式，计算出新(x1,y1)，如果不等继续迭代；若相等则为最佳位置初始解选取：原则上任意值均可，但影响迭代次数，一般选重心坐标值为初始解,第二节一元网点布局：解析法例,例：区域中有A、B、C、D、E5个企业，若要使总物流费用最省，配送中心该建何处？,用计算机迭代：,第二节一元网点布局：解析法例,最优配送中心坐标：(4.91,5.06),第二节一元网点布局：解析法,规划法：运筹学线性规划、非线性规划、动态规划、运输规划在多元网点布局中讲解运输规划法,第三节多元网点布局：概述,一、多元网点布局概述在一个区域中设置几个物流网点，确定数量、位置、规模、供货范围、直达中转比例目标：服务好、费用低、效益好（包括生态环境）模拟法（位图法、重心法）、评分法、解析法（算术运算法、微分法、规划法）假设地区已选定，只需求出几个物流网点的具体地址、规模等,第三节多元网点布局：运输规划法,二、运输规划法原理：有A1,A2,.Am等m个生产厂，每个厂供应量ai(i=1,2,.,m),B1,B2,Bnn个用户,每个用户需求量bj(j=1,2,n)，有D1,D2,Dqq个中转仓库备选点，每个备选点的吞吐量2dk(k=1,2,q)（或吞量吐量dk），Cij,Cik,Ckj分别表示从各生产厂到各用户、从生产厂到中转点、从中转点到用户单位物资的全程运价系数，Xij,Xik,Xkj表示从各生产厂到各用户、生产厂到中转点、中转点到用户单位物资运量。求：选择最合适的中转仓库位置和规模，使整个调运系统的总物流费用最省,第三节多元网点布局：运输规划法,运输规划模型：,求出：各运量Xij,Xik,Xkj表上作业法：平衡表、初始解、位势法检验、调整最优解,第三节多元网点布局：运输规划法例,例：4个生产厂：4个用户：拟设2个中转仓库，其吞吐量360、240万吨：单位物资运价如表示，A1供给B4的量不低于B4需求量的一半，不允许仓库之间转运，求合理调运方案解：将B4分成B4(只从A1进货70),B4(可从任意点进货70，包括A1)，仓库间运价系数为M,第三节多元网点布局：运输规划法例,120,120,60,70,50,20,30,0,60,120,100,第三节多元网点布局：运输规划法例,第三节多元网点布局：运输规划法例,物流系统总成本：F1=1016+1208+7024+12010+1001+4012+205+4016+908+307=6250解的直观表示：,第三节多元网点布局：运输规划法例,由解可以看出：D1完全闲置，位置不合理，应当除去D2充分利用应当保留：设计吞吐量240实际吞吐量(A3100、A420)(B190、B430)D2规模太小，使得应中转的不得不走直达(A3到B4中转费用=1+7=8，直达费用为12)扩大D2规模求调运方案时：先查看各货源是直运好、还是中转好D2规模的确定：松弛到等于整个系统的资源量（200+120+140+60=520）,重新再求解得：,第三节多元网点布局：运输规划法例,D2到D2有货320，吞量=520-320=200，吞吐量=400系统总成本：F2=1610+8120+2470+10120+1140+560+890+940+770=60106250节省：240万元,第三节多元网点布局：运输规划法例,最佳物流网点选址方案：在D2处建一仓库，吞吐量400万吨，接收A3、A4货物，送B1、B3、B4,A4,B4,第三节多元网点布局：运输规划法,运输规划法求物流网点布局的步骤：收集生产厂、用户信息：供应量、需求量、运量、价格、里程、约束条件可能的中转仓库备选点：吞吐量、与生产厂、用户位置关系、去掉不可能备选地址约束条件处理运输规划模型初始调运表解运输规划模型：初始解最小元素法；位势法检验；回路法调整最优解分析最优解，检查备选点是否合适，若不合适则调整备选点，再进行求解,第四节几种特殊物流网点布局方法：灵活配置,介绍几种实用性方法：灵活配置法、保莫法一、灵活配置法：CapacitatedFacilityLocationProblem一大片区域中若干企业，从中找几个企业设为物资储运仓库，为周围企业服务：物资储运如何确定位置、供货范围？仓库位置可在区域中灵活选择灵活配置法,第四节几种特殊物流网点布局方法：灵活配置,原理：在一大片用户区域中，选择几个用户作为仓库设置点而使总费用最小先化分q个区域，每个区域任选一个用户作仓库，共q个点作为初始方案由构造直达运输模型，求出供货范围：和总费用F0：在每个区域中寻找费用更小的新的仓库替代点，构造新方案，并求得方案的总费用F1,第四节几种特殊物流网点布局方法：灵活配置,在Pk中逐个以每一个点i作为仓库，其余点j作用户，计算方案区域物流总费用Fk,iFi为第i个仓库建设费把其中费用最小的点作为新的仓库点Dk，各区域的Dk集合就得总费用,第四节几种特殊物流网点布局方法：灵活配置,比较和：如果相等，则为所求如果不等如果F1F0，则为所求如果F1F0，则以代替，F1代替F0，转3继续迭代,第四节几种特殊物流网点布局方法：灵活配置例,例：12个企业，需求、路程如图：现要设3个仓库地址，每个仓库设立费10万元、吞量13单位（吞吐量26单位），求：总费用最省的选址方案,灵活配置法例,解：初始方案：直观判断企业4为右边蓝色区域内企业供货企业6为中间红色区域内企业供货企业9为左边绿色区域内企业供货以Dk0为原点，其他企业为客户，建立直达调运模型(非直达的路径取运价系数和最小的路径，如C41=4+3=7)，求各自的供货区域：求解直达调运问题,灵活配置法例,5,C41Min(C4-C1)=min(C45+C51),(C42+C21),=7,C417，C42=6C43=3,C44=0,C45=3,C46=10,C47=11,C48=13,C49=13,C410=16C411=15,C412=12,C42=Min(6,3+5)=6,C43=3，C44=0,C45=3,C46=Min(343，396)=10,C47=C45+C51+C17=3+4+4=11,C48=C47+C78=3+4+4+2=13,C49=C41+C19=7+6=13,C410=C41+C17+C710=7+4+5=16,C411=Min(C41+C17+C78+C811,C45+C512+C1211)=Min(7+4+2+2,3+9+5)=15,C412=C45+C512=3+9=12,灵活配置法例,5,C613；C62=C61+C12=3+1=4C63=C62+C23=4+5=9,C613，C62=4C63=9,C64=10,C65=7,C66=0,C67=6,C68=4,C69=9,C610=10C611=6,C612=6,C66=0,C67=Min(C68+C87,C61+C17)=Min(4+2,3+4)=6,C68=4,C49=C61+C19=3+6=9,C610=C68+C811+C1110=4+2+4=10C611=C68+C811=6C612=6,C64=C61+C14=3+7=10,C65=C61+C15=3+4=7,灵活配置法例,5,C916；C92=C91+C12=6+1=7C93=C92+C23=7+5=12,C916，C92=7C93=12,C94=13,C95=10,C96=9,C97=9,C98=10,C99=0,C910=4C911=8,C912=13,C96=C91+C16=639,C97=Min(C910+C107,C91+C17)=Min(4+5,6+4)=9,C98=C910+C1011+C118=4+4+2=10C99=0,C910=4C911=C910+C1011=4+4=8C912=C911+C1112=8+5=13,C94=C91+C14=6+7=13,C95=C91+C15=6+4=10,灵活配置法例,3,4,4,2,5,2,4,3,4,3,2,1,1,1,灵活配置法例,灵活配置法例,求出各自的供货区域：仓库4：P1=1,2,3,4,5F1075+64+32+03+32+1081仓库6：P2=1,6,8,12F20=35+04+45+62+10=57仓库9：P3=1,7,9,10,11F3065+93+04+43+82+1095总费：,这不是最终的运输方案，只是确定供货区域，计算费用时采用各点需求量,在各供货区内寻找新的点使总运输费最省：以每个点i为供货点，求范围总费用：在P1=1,2,3,4,5区域，分别以1、2、3、4、5为新供货点的区域范围总费用分别为：以1为1、2、3、4、5供货，费用：,灵活配置法例,以2为供货点为1、2、3、4、5供货的费用：,以3为供货点为1、2、3、4、5供货的费用：,灵活配置法例,总费用：F11=minF1,i=min55,53,81,81,71=53,D11=2第一区域选2为供货点,以5为供货点为1、2、3、4、5供货的费用：,以4为供货点为1、2、3、4、5供货的费用：,在P2区域：P2=1,6,8,12,灵活配置法例,F21=min70,57,70,114=57,D21=6第二区域选6为供货点,灵活配置法例,在P3区域：P3=1,7,9,10,11,F31=min89,89,95,94,106=89,D31=7或17第三区域选7为供货点新方案Dk1=2,6,7，物流费用：,从新计算：由于F1=199F0=233，Dk12,6,7不同于Dk04,6,9,以Dk1替代Dk0，返回2,灵活配置法例,4,4,3,5,5,2,3,2,2,4,2,1,2,灵活配置法例,灵活配置法例,新的供货范围：仓库2：P1=1,2,3,4F1015+04+52+63+1043仓库6：P2=1,5,6,9,12F20=35+72+04+94+62+10=87仓库7：P3=7,8,10,11F3003+25+53+42+1043总费：F0=438743173,可以不用计算费用，因为还要求各点的费用最小的供货范围,灵活配置法例,在各供货区内寻找新的点使总运输费最省：在P1=1,2,3,4区域，分别以1、2、3、4为新供货点的区域范围总费用分别为：以1为供货点，为1、2、3、4供货的费用：,(在上次计算中去掉从1到5的费用：554247),灵活配置法例,以2为供货点为1、2、3、4供货的费用：以3为供货点为1、2、3、4供货的费用：以4为供货点为1、2、3、4供货的费用：,F11=minF1,i=min47,43,69,75=43,D11=2第1区域选2为供货点,在P2=1,5,6,9,12区域：以1为供货点，为1、5、6、9、12供货的费用：,灵活配置法例,以2、6为供货点，分别为1、5、6、9、12供货的费用：,灵活配置法例,以9、12为供货点，分别为1、5、6、9、12供货的费用：F21=min72,116,87,122,149=72D21=1第2区域选1为供货点,灵活配置法例,在P3区域：P3=7,8,10,11,F31=min43,38,63,44=38,D31=8第3区域选8为供货点,由于F1=153F0=199,Dk1=2,1,8Dk0=2,6,7从新计算：以Dk12,1,8代替Dk0，返回2,灵活配置法例,灵活配置法例,DK0=1,2,8的供货范围：P1=1,5,9,12，P2=2,3,4,6，P3=7,8,10,11,P1=1,5,9,12，P2=2,3,4,6，P3=7,8,10,11各物流总费：F1005+42+64+92+1060F20=04+52+63+44+10=54F3023+05+63+22+1038F0=605438152,灵活配置法例,灵活配置法例,灵活配置法例,虽然F1（152）比上次计算出的费用要F1（153）小，但此次迭代中F1F0152，且DK1DK0=1,2,8，收敛已到达最优解DK1=1,2,8，F=152本例只考虑了运费和建设费（投资费），没考虑仓储费用：装卸、搬运、保管等费用下面讨论保莫法将对此作一些补充,第四节几种特殊物流网点布局方法：保莫法,二、保莫法（Baumol-Wolk法）：既考虑运输费、又考虑仓储费来进行网点布局的方法。仓储费用可以是线性、非线性函数保莫法针对仓储费用函数是非线性函数的情况原理：设第k个仓库的仓储费用Sk，规模dk，对非线性关系：（uk为k个仓库的比例常数）可用边际费用Ck描述一定规模dk下的仓储费用：,第四节几种特殊物流网点布局方法：保莫法,由于在一定规模dk下，边际费用Ck是个确定值可用它作该规模下的单位仓储费用，可与运费相加而构成运价系数运行费用Sk的变化是非线性的，而Ck的变化是线性的从生产厂i经仓库k再到用户j的运行费用Cikj为：Cikj=min(Cik+Ck+Ckj)k=1,2,.,qCik为从生产厂i到仓库k的单位物资全程运费，Ckj为从仓库k到用户j的全程运费，Ck为仓库k的边际费用以综合运行费用作运价系数，可将非线性中转调运转化为线性直达调运，选择使Cikj最小的k，求出总费用最省的仓库方案,第四节几种特殊物流网点布局方法：保莫法,步骤：设已有一仓库初始位置方案Dk0(k=1,2,q)，已知生产厂集A、用户集B及其相互间运输费用Cik、Ckj、供应量ai、需求量bj令仓库规模dk无穷大，边际费用Ck:,从生产厂i经仓库k再到用户j的运行费用Cikj为：Cikj=min(Cik+Ck+Ckj)=min(Cik+Ckj)k=1,2,.,q解直达问题：求各仓库Dk0的调运量dk0、仓储费用Sk0、边际费用Ck0,第四节几种特殊物流网点布局方法：保莫法,迭代：将边际系数Ck0加入运行费新运价系数，再解直达调运问题，求新的仓库Dk1的调运量dk1、仓储费用Sk1和相应边际费用Ck1比较Dk1Dk0？且dk1dk0？若Dk1Dk0，且dk1dk0结束若Dk1Dk0，或dk1dk0，则由dk1求出仓储费用Sk1和边际费用Ck1，将Dk1替代Dk0、dk1替代dk0、Ck1替代Ck0，返回2计算,第四节几种特殊物流网点布局方法：保莫法,比较Dk1Dk0？dk1dk0？,第四节保莫法例,例：已知生产厂A1,A2，经5个中转仓库Dk0运到用户B1,B2,.B8，仓库与规模的非线性函数关系：综合考虑仓储费用和运输费用，求费用最省的仓库设置方案解：令各仓库边际费用:Ck=0(k=1,2,5)，运价系数Cikj取：min(Cik+Ckj)从i到j可经5个仓库中任一个，选总费用最省的仓库,第四节保莫法例,第四节保莫法例,A1到B1：经D1：C111=C11+C11=7+6=13min经D2：C121=C12+C21=7+14=21经D3:C131=C13+C31=8+10=18经D4：C141=C14+C41=12+15=27经D5:C151=C15+C51=11+9=20选路线：A1-D1-B1，运行费用：13A1到B2:经D1：C112=C11+C12=7+11=18经D2：C122=C12+C22=7+16=23经D3:C132=C13+C32=8+11=19经D4：C142=C14+C42=12+13=25经D5:C152=C15+C52=11+7=18min选路线：A1-D5-B1，运行费用：18,第四节保莫法例,A1到B3：经D1：C113=C11+C13=7+3=10min经D2：C123=C12+C23=7+8=15经D3:C133=C13+C33=8+3=11经D4：C143=C14+C43=12+9=21经D5:C153=C15+C53=11+3=14选路线：A1-D1-B1，运行费用：10A1到B4:经D1：C114=C11+C14=7+8=15经D2：C124=C12+C24=7+9=16经D3:C134=C13+C34=8+5=13经D4：C144=C14+C44=12+6=18经D5:C154=C15+C54=11+2=13min选路线：A1-D5-B1，运行费用：13,第四节保莫法例,建立直达调运模型：,第四节保莫法例,各仓库规模dk0=通过它的调运量的总和仓库1:d10101020仓库2:d2010515仓库3:d305仓库4:d40151025仓库5:d50101525dk0=20,15,5,25,25,第四节保莫法例,各仓库运量之和得到各仓库调运量：dk0=20,15,5,25,25Dk0=D1,D2,D3,D4,D5计算各仓库边际费用：Ck0=8,10,17,8,7将Ck0加入运价系数Cikj中从新计算：,第四节保莫法例,A1到B1：经D1：C111=C11+C1+C11=7+8+6=21min经D2：C121=C12+C2+C21=7+10+14=31经D3:C131=C13+C3+C31=8+17+10=35经D4：C141=C14+C4+C41=12+8+15=35经D5:C151=C15+C5+C51=11+7+9=27选路线：A1-D1-B1，运行费用：21A1到B2:经D1：C112=C11+C1+C12=7+8+11=26经D2：C122=C12+C2+C22=7+10+16=33经D3:C132=C13+C3+C32=8+17+11=36经D4：C142=C14+C4+C42=12+8+13=33经D5:C152=C15+C5+C52=11+7+7=25min选路线：A1-D5-B1，运行费用：25,Ck0=8,10,17,8,7,第四节保莫法例,A1到B3：经D1：C113=C11+C1+C13=7+8+3=18min经D2：C123=C12+C2+C23=7+10+8=25经D3:C133=C13+C3+C33=8+17+3=28经D4：C143=C14+C4+C43=12+8+9=29经D5:C153=C15+C5+C53=11+7+3=21选路线：A1-D1-B1，运行费用：18A1到B4:经D1：C114=C11+C1+C14=7+8+8=23经D2：C124=C12+C2+C24=7+10+9=26经D3:C134=C13+C3+C34=8+17+5=30经D4：C144=C14+C4+C44=12+8+6=26经D5:C154=C15+C5+C54=11+7+2=20min选路线：A1-D5-B1，运行费用：20,Ck0=8,10,17,8,7,第四节保莫法例,各仓库规模dk1=通过它的调运量的总和仓库1:d1110+10+525仓库2:d2110仓库4:d4115+1530仓库5:d515+5+1525dk1=25,10,30,25Dk1=D1,D2,D4,D5无D3,第四节保莫法例,各仓库运量之和得到各仓库调运量：dk1=25,10,30,25Dk1=D1,D2,D4,D5计算各仓库边际费用：Ck1=8,13,7,7比较：Dk1、Dk0：Dk1=D1,D2,D4,D5Dk0=D1,D2,D3,D4,D5dk1=25,10,30,25dk0=20,15,5,25,25将Dk1替代Dk0，dk1替代dk0，Ck1替代Ck0，加入运价Cikj重新计算,75,Dk1中已没有D3,Ck1中无C31，可认为d31=0，C31=,第四节保莫法例,重点考察：A2到B5：经D1：C215=C21+C1+C15=14+8+5=27经D2：C225=C22+C2+C25=12+13+4=29经D3:C235=C23+C3+C35=9+2=经D4：C245=C24+C4+C45=6+7+7=20min经D5:C255=C25+C5+C55=8+7+6=21选路线：A2-D4-B5，运行费用：20A1到B8:经D1：C112=C11+C1+C18=7+8+11=26经D2：C122=C12+C2+C28=7+13+4=24经D4：C142=C14+C4+C48=12+7+2=21min经D5:C152=C15+C5+C58=11+7+8=26选路线：A1-D4-B1，运行费用：21,Ck1=8,13,7,7,不能经过D3,第四节保莫法例,A1到B7：经D1：C117=C11+C1+C17=7+8+11=26经D2：C127=C12+C2+C27=7+13+4=24min经D4：C147=C14+C4+C47=12+7+10=29经D5:C157=C15+C5+C57=11+7+12=30选路线：A1-D2-B7，运行费用：24A2到B8:经D1：C214=C21+C1+C18=14+8+11=33经D2：C224=C2+C2+C28=12+13+4=29经D4：C244=C24+C4+C48=6+7+2=15min经D5:C254=C25+C5+C58=8+7+8=21选路线：A2-D4-B8，运行费用：15,Ck1=8,13,7,7,第四节保莫法例,各仓库规模dk1=通过它的调运量的总和仓库1:d1110+10+525仓库2:d2110仓库4:d4115+1530仓库5:d515+5+1525dk1=25,10,30,25Dk1=D1,D2,D4,D5无D3,第四节保莫法例,在表中找出各仓库运量之和得到各仓库调运量：dk1=25,10,30,25Dk1=D1,D2,D4,D5计算各仓库边际费用：Ck1=8,13,7,7比较Dk1Dk0、dk1dk0，收敛，Dk0=D1,D2,D4,D5就是最佳方案,习题,某生产厂想在其他11个用户区选择两个地点建立两个配送中心，如图所示。根据以下三种情况，选择最合适的配送中心选址方案。只考虑运输费用最省考虑运输费用和设立费用(每个配送中心的设立费用都是20万元)考虑运输费用和仓库成本的非线性变化：,习题,解：1)只考虑运费最省：灵活配置法从工厂到配送中心配送中心到各用户的运费工厂到配送中心：离A越近越省钱；配送中心到用户：区域中心位置较好参见例题,习题,从例题知：最好的三个仓库地址为1,2,8现只建2个配送中心：初步选定(1，8),区域1：配送中心1为1,2,3,4,5,6供货区域2：配送中心8为6,7,8,9,10,11供货,习题,从工厂到配送中心的运费,习题,配送中心1供货区域中，用2作配送中心：,在区域1中仍以用户1作配送中心，其他点不可能更低,习题,区域2：以用户9为配送中心,习题,以1,9为配送中心，重新规划，供货区域不变1,9即为最合适的配送中心选址另一角度看：从工厂到各用户费用最省的：1、9,习题,考虑运输费与设立费用：由于各配送中心的设立费用相同，均为20万元，故不影响最佳选址，最合适的选址仍是1,9,习题,但此时的费用：,习题,考虑运输费和仓储成本费保莫法考虑工厂A，可经2个仓库1,9中转，运到11个用户，令各仓库边际费用0，运价系数Cikj取min(Cik+Ckj)，CikjA厂产品可经2个中转仓库中的任意一个k运到用户j，取总运费最少的一个仓库中转：,习题,选出费用最省的直达调运模型：,表中斜杠下数字表示经过的中转仓库号，各仓库规模经过它的调运量总和：dk05+4+2+3+2+4,3+5+3+2+2=20,15Dk0D1，D9,习题,计算各仓库边际费用：dk0=20,15，Dk0D1，D9,将Ck0加入运价系数Cikj中从新计算：,习题,dk1=20,15dk0Dk1D1，D9Dk0最优解,习题,考虑运输费和仓储成本费保莫法时可以：考虑工厂A，可经11个仓库1,2,3,4,5,6,7,8,9,10,11中任意一个中转，运到11个用户1,2,3,4,5,6,7,8,9,10,11，选总运费最少的一个仓库中转，可得后面的直达调运表：结果是：从A出来的产品经过1,9仓库配送到11个用户1,2,3,4,5,6,7,8,9,10,11，与前面的结论相同,思考题,说明物流网点布局的重要性为什么网点布局要分为地区选择和地点选择两部分？地区选择应考虑哪些因素？地点选择应考虑哪些因素？为什么评分法比较适用于企业进行网点布局？比较一下运输规划法、灵活配置法和保莫法之间的特点和应用范围,小结物流网点布局,概述：概念、内容、目标一元网点布局：位图法、重心法、评分法、解析法多元网点布局：运输规划法特殊布局法：灵活配置法（只考虑运费）保莫法（考虑仓储费用Ck）整数规划法、动态规划法、网络图法等复杂，不讲,