第4章物流系统网络结构的分析与设计_第1页
第4章物流系统网络结构的分析与设计_第2页
第4章物流系统网络结构的分析与设计_第3页
第4章物流系统网络结构的分析与设计_第4页
第4章物流系统网络结构的分析与设计_第5页
已阅读5页,还剩95页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

物流系统网络结构

的分析与设计武汉理工大学工业工程系常建娥第一节物流网络概述物流网络物流系统构造和组织的与经营有关的物流结点、物流路线的空间网络结构。物流结点物流系统中货物运往最终消费者过程中临时经过停靠的地方,如制造商、供应商、仓库、零售商等。物流结点是物流系统重要的组成部分;是大量物资储运、集散的场所;物流作业活动的种类和工作量集中的地方;设施建设费用高;运行费用高;关系整个地区有关企业的利益;关系本地生态环境。企业物流网络结构第一节物流网络概述第一节物流网络概述物流结点的功能物流处理功能物流结点是物流系统的重要组成部分,是仓库保管、物流集疏、流通加工、配送、包装等活动的基地和载体,是完成物流功能的重要场所。衔接功能物流结点将各个物流线路联结成一个系统,使各个线路通过结点变得更为贯通而不是互不相干,这种作用称的为衔接作用。包括运输方式的衔接、运输干线的衔接、不同物流功能(运输、仓储、加工、包装等)的衔接,实现物流作业一体化。信息功能物流结点也是物流信息结点。物流结点是整个物流系统或与结点相接物流的信息传递、收集、处理、发送的集中地,这种信息作用在现代物流系统中起着非常重要的作用,也是复杂物流单元能联结成有机整体的重要保证。管理功能物流结点是集管理、调度、信息和物流处理为一体的物流综合设施。整个物流系统的运转有序化和正常化,整个物流系统的效率和水平取决于物流结点的管理职能实现的情况。物流结点对优化整个物流网络起着重要作用,从发展来看,它不仅执行一般的物流职能,而且越来越多地执行指挥调度、信息等神经中枢的职能,是整个物流网络的灵魂所在。第一节物流网络概述第一节物流网络概述物流结点的种类转运型物流结点储存型物流结点各类仓库、货栈等流通型物流结点货运站港口空运转运站综合装运站流通仓库集货中心分货中心加工中心配送中心物流中心物流园区第一节物流网络概述物流网络结构的典型形式一个工厂直送少数门店群FromonefactorytofewoutletsdirectlyA多个工厂直送多个同样的门店群FromseveralfactoriestosamemultipleoutletsdirectlyB多个工厂通过配送中心送给多个同样的门店群FromseveralfactoriestosamemultipleoutletsviadistributioncentreC工厂Factories门店Outlets配送中心DistributionCentres

工厂Factories

门店Outlets

工厂Factories门店Outlets

物流网络结构LogisticsNetworkStructures门店或最终消费者OutletsorEndUsers物流中心LogisticsCentres配送中心DistributionCentres上游的物流和配送UpstreamLogisticsandDistribution

下游的物流和配送DownstreamLogisticsandDistribution门店Outlets核心厂商及其配套厂商Coremanufacturersandtheirsuppliers配送中心DistributionCentres工厂Factories复杂的对称型单向物流网络结构ComplexOneWayParallelLogisticsNetworkStructure物流网络结构

LogisticsNetworkStructures门店或最终消费者OutletsorEndUsers物流中心LogisticsCentres配送中心DistributionCentres上游的物流和配送UpstreamLogisticsandDistribution

下游的物流和配送DownstreamLogisticsandDistribution门店Outlets核心厂商及其配套厂商Coremanufacturersandtheirsuppliers配送中心DistributionCentres工厂Factories复杂的非对称型单向物流网络结构ComplexOneWayNon-ParallelLogisticsNetworkStructureLD-CED模型ModelofLD-CEDL:Logisticscenter物流中心D:Distributioncenter配送中心C:Collection收集E:Exchange交换(索引关键字的变化)

D:Delivery送达LD-CED模型

ModelofLD-CED本图以从起始地到到达地为例DirectionindiscussionisfromOriginalPointtoDestinationL=物流中心(Logisticscentre)D=配送中心(Distributioncentre)物流中心LogisticsCentre

到达地Destination

起始点OriginalPoint

到达地Destination物流中心LogisticsCentre

配送中心DistributionCentre

配送中心DistributionCentre

起始地OriginalPoint

收集Collection送达Delivery交换ExchangeLLLLDDDDDDDDDDDD物流中心、配送中心的功能定位、规划内容和步骤、重点考虑的问题及解决问题的方法直拨Cross-Docking生产线ManufacturingA即期工厂直拨A.CurrentManufacturingCrossDocking成品库Warehouse站台库Staging卡车卡车卡车卡车卡车卡车卡车卡车生产线Manufacturing成品库Warehouse站台库StagingTrucksTrucksB远期工厂直拨B.FutureManufacturingCrossDocking配送中心直拨DistributionCenterCross-DockingA.即期/即时配送中心直拨A.Current/ActiveD.C.

CrossDocking配送中心DistributionCentre发运卡车发运卡车收货卡车收货卡车发运卡车发运卡车收货卡车收货卡车发运卡车发运卡车收货卡车收货卡车配送中心DistributionCentre配送中心DistributionCentreShippingTrucksReceivingTrucksShippingTrucksReceivingTrucksShippingTrucksReceivingTrucksB.即期/当天配送中心直拨B.Current/SameDayD.C.CrossDockingC.远期配送中心直拨C.FutureD.C.CrossDocking站台库Staging中国邮政实物传递网络

ThephysicalnetworkofChinaPost一级干线邮政枢纽全国干线邮运网络邮政跟踪查询网络邮政航空快速网络中国邮政实物传递网络拓扑结构

TopologystructureofphysicalnetworkofChinaPost第二节物流网络设计的

内容及影响因素

一、物流网络设计的主要内容在一大片经济区域中,综合考虑各种因素(供需状况、运输条件、环境等),对物流网点的位置、数目、规模、供货关系等进行规划设计。以物流网络设计的主要内容区域内网点位置的设计:区域内网点数目的设计:区域内网点规模的设计:区域内各网点的供货范围的设计:区域内各网点的进货渠道和进货方式(中转直达)设计:二、影响物流网络规划的因素宏观布局的影响因素地区经济发展水平、前景,物流需求量充足符合宏观生产力布局和经济发展规划与大物流系统网络接轨配套交通基础设施齐全、运输方便能源信息法制等基础条件好竞争环境与实力二、影响物流网络规划的因素选址应考虑的微观因素符合当地经济发展规划、城市规划有一批潜在客户,前情好,需求量大与大物流系统网接轨配套交通基础设施齐全电力、煤气、水源、通讯、安全设施地质条件好不占用农田、土方量小不在市区,不扰民、不堵塞交通二、影响物流网络规划的因素其他重点考虑的因素产品的数量、种类;第一区域的顾客对每种产品的需求量;运输成本和费率;仓储成本和费率;采购/制造成本;产品的运输批量;物流结点的成本;订单的频率、批量、季节波动;顾客的服务水平。第三节物流结点选址问题与模型选址问题指用数学的方法确定物流系统中网点的数量、位置和规模,目的是通过合理的物流网络的结构和布局,使物流成本达到最小。在建立选址模型之前,应回答:选址的对象是什么?选址的目标区是什么?选址的目标和成本函数是什么?有哪些约束条件?第三节物流结点选址问题与模型按设施对象划分

如生产设施、服务设施、仓库按设施的维数划分

体选址、面选址、线选址、点选址按设施的数量化分单设施选址、多设施选址按选址的离散程度划分连续选址、离散选址连续选址:在一个连续空间内所有点都是可选方案,需要从无限的点中选最优的点。离散选址:目标选址区域是离散的候选位置的集合,候选位置的数量有限。一、选址问题的分类按目标函数划分可行点/最优点中点问题:在区域中选择(若干个)设施位置,使其离客户到最近设施的距离(或成本)的“合计”最小。中心问题:根据使得离客户最近的设施的距离(或成本)“最大值”最小的原则,选择设施位置。单纯选址问题/选址分配问题:若新设施和已存在的设施位置无关,是固定的,称单纯选址问题。按能力约束划分有能力约束选址问题无能力约束选址问题第三节物流结点选址问题与模型一、选址问题的分类(续)第三节物流结点选址问题与模型专家选择法——因素评分法、德尔菲法解析法——根据问题的特征、已知条件及内在联系,建立数学模型或图论模型,并通过求解模型,获得最佳布局方案。常用的有重心法、线性规划法。模拟计算法——将实际问题用数学方法和逻辑管理表达出来,然后通过模拟计算和逻辑推理确定最佳布局方案。二、物流结点选址的方法第三节物流结点选址问题与模型三、物流结点间距离的计算1、直线距离——迂回系数2、折线距离第三节物流结点选址问题与模型四、单个物流结点选址模型1、重心模型问题:设有n个客户分布在平面上,其坐标分别为,客户的需求量为,确定设施的位置,使总运输费用最小。建立模型设:为配送中心到收获点每单位运量、单位距离所需运费;为Pj的需货量为到Pj的直线距离第三节物流结点选址问题与模型总运输费用H为求H的极小值点由于上式为凸函数,最优解的必要条件为第三节物流结点选址问题与模型2、交叉中值模型当网点间距离要求用折线距离计算时,可用该法进行单点选址。模型:其中:第三节物流结点选址问题与模型当为最优解时,其双方的权重都为0.5,既Hx的最优值点是在x方向对所有权重的中值点。Y方向也一样。第三节物流结点选址问题与模型五、多个物流结点选址模型1、单品种选址模型问题:从一组候选地中选择若干个位置作为物流设施网点,使得从已知若干个资源点,经过这几个设施网点,向若干个客户运送同一种产品时总的物流布局成本为最小。第三节物流结点选址问题与模型建立模型记:Si为资源点i的产品供应量;Dk为客户k的产品需求量;Xij为从资源点i到备选网点j的货物量;Yjk为从备选网点j到客户k的货物量;Zik为客户k从资源点i直达进货数量;Uj为备选网点j是否选中的决策变量(0—1变量);第三节物流结点选址问题与模型

cij为备选网点j从资源i进货的单位物资进货费率;djk为备选网点j向客户k供货的单位物资发送费率;eik为客户k从资源点i直接进货的单位物资进货费率;Wj表示备选网点j每单位货物通过量的变动费(如仓库管理或加工费等,与规模相关);Vj表示备选网点j选中后的基建投资费用(固定费,规模无关的费用)。第三节物流结点选址问题与模型目标函数第三节物流结点选址问题与模型第三节物流结点选址问题与模型记:h为产品(1,…,p);i为工厂(1,…,q);j为仓库(1,…,r);k为客户(1,…,s);为从工厂i到仓库j运送产品h时的单位运输费;为从仓库j到客户k之间配送产品h时的单位运输费;为从工厂i经过仓库j向客户k运输产品h的数量;为货物在仓库j期间的平均固定管理费;为0—1变量表示当时,取1,否则取0;第三节物流结点选址问题与模型为仓库j为保管产品h而产生的部分可变费用(管理费、保管费、税金以及投资的利息等);为向客户k配送产品h时,因为延误时间T而支付的损失费;

为客户k需要的产品h数量;

为仓库j的能力;

为工厂i生产产品h的能力;

为各工厂由仓库j向所有客户配送产品的最大库存定额。第三节物流结点选址问题与模型

原理

有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),仓库间运价系数为MD1D2B1B2B3B4’B4’’aiA17)9)16)108)12029)24)7024)200A23.5)5)13)40)10)120M19)120A310)1)10014)11)23)M12)40140A42)5)2024)28)16)40M30)60D10)180M17.5)7)18)M14)180D2M0)8)9012)9)M7)30120Bj1801201001201607070820第三节物流结点选址—运输规划法——物流系统总成本:F1=10×16+120×8+70×24+120×10+100×1+40×12+20×5+40×16+90×8+30×7=6250——解的直观表示:A1A2A3A4D1D2B1B2B3B4+200+120+140+601012070-100-120-160-1401201004020409030180120第三节物流结点选址—运输规划法由解可以看出: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=16×10+8×120+24×70+10×120+1×140+5×60+8×90+9×40+7×70=6010节省:240万元D2B1B2B3B4’B4’’aiA19)16)108)12029)24)7024)200A25)13)40)10)120M19)120A31)14014)11)23)M12)140A45)6024)28)16)M30)60D20)3208)9012)9)40M7)70520Bj5201001201607070820第三节物流结点选址—运输规划法最佳物流网点选址方案:在D2处建一仓库,吞吐量400万吨,接收A3、A4货物,送B1、B2、B3A4B4A1A2A3D2B1B2B3+200+120+140+601012070-100-120-160-14012014060907020040第三节物流结点选址—运输规划法运输规划法求物流网点布局的步骤:收集生产厂、用户信息:供应量、需求量、运量、价格、里程、约束条件可能的中转仓库备选点:吞吐量、与生产厂、用户位置关系、去掉不可能备选地址约束条件处理——运输规划模型初始调运表解运输规划模型:初始解-最小元素法;位势法检验;回路法调整——最优解分析最优解,检查备选点是否合适,若不合适则调整备选点,再进行求解第三节物流结点选址—运输规划法第四节几种特殊物流网点布局方法:灵活配置介绍几种实用性方法:灵活配置法、保莫法一、灵活配置法:——CapacitatedFacilityLocationProblem

一大片区域中若干企业,从中找几个企业设为物资储运仓库,为周围企业服务:物资储运——如何确定位置、供货范围?

仓库位置可在区域中灵活选择——灵活配置法第四节几种特殊物流网点布局方法:灵活配置原理:在一大片用户区域中,选择几个用户作为仓库设置点而使总费用最小先化分q个区域,每个区域任选一个用户作仓库,共q个点作为初始方案由构造直达运输模型,求出供货范围和总费用F0:在每个区域中寻找费用更小的新的仓库替代点,构造新方案,并求得方案的总费用F1

第四节几种特殊物流网点布局方法:灵活配置在Pk中逐个以每一个点i作为仓库,其余点j作为用户,计算方案物流总费用Fk,iFi为建设费把其中费用最小的点作为新的仓库点Dk,各区域的Dk集合就得总费用i∈第四节几种特殊物流网点布局方法:灵活配置比较和:如果相等,则为所求如果不等如果F1F0,则F0为所求如果F1<F0,则以代替,F1代替F0,转3继续迭代

第四节几种特殊物流网点布局方法:灵活配置例例:12个企业,需求、路程如图:现要设3个仓库地址,每个仓库设立费10万元、吞量13单位(吞吐量26单位),求:总费用最省的选址方案第四节几种特殊物流网点布局方法:灵活配置例118765432191012-5-4-2-3-2-2-2-3-4-3-4-5156339542644645234——灵活配置法例解:初始方案:直观判断企业4为右边蓝色区域内企业供货企业6为中间红色区域内企业供货企业9为左边绿色区域内企业供货以Dk0为原点,其他企业为客户,建立直达调运模型(非直达的路径取运价系数和最小的路径,如C41=4+3=7),求各自的供货区域:——求解直达调运问题——灵活配置法例求出各自的供货区域:-仓库4:P1={1,2,3,4,5}F10=7×5+6×4+3×2+0×3+3×2+10=81-仓库6:P2={1,6,8,12}F20=3×5+0×4+4×5+6×2+10=57-仓库9:P3={1,7,9,10,11}F30=6×5+9×3+0×4+4×3+8×2+10=95-总费:这不是最终的运输方案,只是确定供货区域,计算费用时采用各点需求量在各供货区内寻找新的点使总运输费最省:范围k中,以每个点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=min{F1,i}=min{55,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=min{70,57,70,114}=57,D21=6——第二区域选6为供货点——灵活配置法例在P3区域:P3={1,7,9,10,11}F31=min{89,89,95,94,106}=89,D31=7或1=7——第三区域选7为供货点新方案Dk1={2,6,7},物流费用:——灵活配置法例123456789101112ai21)40)45)26)35)4)5)8)7)10)9)10)1363)14)9)10)7)20)46)4)9)410)6)6)21374)5)10)11)8)6)0)32)59)5)34)29)13bj54232435432239——灵活配置法例新的供货范围:仓库2:P1={1,2,3,4}F10=1×5+0×4+5×2+6×3+10=43仓库6:P2={1,5,6,9,12}F20=3×5+7×2+0×4+9×4+6×2+10=87仓库7:P3={7,8,10,11}F30=0×3+2×5+5×3+4×2+10=43-总费:F0=43+87+43=173——灵活配置法例在各供货区内寻找新的点使总运输费最省:-在P1={1,2,3,4}区域,分别以1、2、3、4为新供货点的区域范围总费用分别为:以1为供货点,为1、2、3、4供货的费用:(在上次计算中去掉从1到5的费用:55-4×2=47)——灵活配置法例以2为供货点为1、2、3、4供货的费用:以3为供货点为1、2、3、4供货的费用:以4为供货点为1、2、3、4供货的费用:F11=min{F1,i}=min{47,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=min{72,116,87,122,149}=72D21=1—第2区域选1为供货点——灵活配置法例-在P3区域:P3={7,8,10,11}F31=min{43,38,63,44}=38,D31=8——第3区域选8为供货点由于F1=153<F0=199,Dk1={2,1,8}Dk0={2,6,7}——从新计算:以Dk1={2,1,8}代替Dk0,返回2P1={1,2,3,4}P2={1,5,6,9,12}P3={7,8,10,11}F1,1=47F1,2=43F1,3=69F1,4=75F2,1=72F2,5=116F2,6=87F2,9=122F2,12=149F3,7=43F3,8=38F3,10=63F3,11=44F11=F1,2=43D11=2F21=F2,1=72D21=1F31=F3,8=38

D31=8F1=F1,2+F2,1+F3,8=43+72+38=153

DK1={2,1,8}——灵活配置法例——灵活配置法例DK0={1,2,8}的供货范围:P1={1,5,9,12},P2={2,3,4,6},P3={7,8,10,11}123456789101112ai10)51)6)7)4)23)4)6)6)49)9)9)21321)0)45)26)35)4)45)8)7)10)9)10)1386)7)12)14)11)4)2)30)510)6)32)27)13bj54232435432239P1={1,5,9,12},P2={2,3,4,6},P3={7,8,10,11}各物流总费: F10=0×5+4×2+6×4+9×2+10=60 F20=0×4+5×2+6×3+4×4+10=54 F30=2×3+0×5+6×3+2×2+10=38 ——F0=60+54+38=152——灵活配置法例P1={1,5,9,12}P2={2,3,4,6}P3={7,8,10,11}F1,1=60F1,5=88F1,9=86F1,12=125F2,2=54F2,3=75F2,4=80F2,6=74F3,7=43F3,8=38F3,10=63F3,11=44F11=F1,1=60D11=1F21=F2,2=54D21=2F31=F3,8=38

D31=8F1=F1,2+F2,1+F3,8=60+54+38=152DK1={1,2,8}——灵活配置法例——灵活配置法例虽然F1(152)比上次计算出的费用要F1(153)小,但此次迭代中F1=

F0=152,且DK1=DK0={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比较Dk1=Dk0?且dk1

=dk0?若Dk1=Dk0,且dk1

=dk0——结束若Dk1Dk0,或dk1

dk0,则由dk1求出仓储费用Sk1和边际费用Ck1

,将Dk1替代Dk0、dk1替代dk0

、Ck1替代Ck0,返回2计算第四节特殊物流网点布局方法:保莫法比较Dk1=Dk0?dk1=dk0?对初始仓库方案Dk0,令边际费用为0用Cikj解直达调运模型,求出dk0、Ck0将Ck0加入Cikj,再解直达调运模型,求出dk1和Dk1求Ck1,将Dk1替换Dk0,dk1替换dk0,Ck1替换Ck0NDk0为所求Y保莫法逻辑框图——保莫法例例:已知生产厂{A1,A2},经5个中转仓库Dk0运到用户{B1,B2,..B8},仓库与规模的非线性函数关系:综合考虑仓储费用和运输费用,求费用最省的仓库设置方案解:令各仓库边际费用:Ck=0(k=1,2,…5),运价系数Cikj取:min(Cik+Ckj)从i到j可经5个仓库中任一个,选总费用最省的仓库——保莫法例D1D2D3D4D5B1B2B3B4B5B6B7B8aiA1778121140A2141296850D1611385101111D21416894744D31011352595D415139672102D5973265128bj101010155151015——保莫法例D1D2D3D4D5B1B2B3B4B5B6B7B8aiA1778121140A2141296850D1611385101111D21416894744D31011352595D415139672102D5973265128bj10101015515101513/118/510/113/510/313/311/211/217/515/511/510/511/38/416/48/4建立直达调运模型:——保莫法例各仓库规模dk0=通过它的调运量的总和仓库1:d10=10+10=20仓库2:d20=10+5=15仓库3:d30=5仓库4:d40=15+10=25仓库5:d50=10+15=25dk0={20,15,5,25,25}B1B2B3B4B5B6B7B8aiA113/11018/510/11013/510/3513/311/21011/2540A217/515/51011/510/51511/38/41516/48/41050bj101010155151015——保莫法例各仓库运量之和得到各仓库调运量:dk0={20,15,5,25,25}Dk0={D1,D2,D3,D4,D5}计算各仓库边际费用:

Ck0={8,10,17,8,7}将Ck0加入运价系数Cikj中从新计算:——保莫法例各仓库规模dk1=通过它的调运量的总和仓库1:d11=10+10+5=25仓库2:d21=10仓库4:d41=15+15=30仓库5:d51=5+5+15=25dk1={25,10,30,25}Dk1={D1,D2,D4,D5}无D3B1B2B3B4B5B6B7B8aiA121/11025/5518/11020/520/1522/421/21021/240A224/522/5518/517/51521/316/41524/416/41550bj101010155151015——保莫法例各仓库运量之和得到各仓库调运量:dk1={25,10,30,25}Dk1={D1,D2,D4,D5}计算各仓库边际费用:

Ck1={8,13,7,7}比较:Dk1、Dk0:Dk1={D1,D2,D4,D5}Dk0={D1,D2,D3,D4,D5}dk1={25,10,30,25}dk0={20,15,5,25,25}——将Dk1替代Dk0,dk1替代dk0,Ck1替代Ck0,加入运价Cikj重新计算75Dk1中已没有D3Ck1中无C31,可认为d31=0,C31=——保莫法例B1B2B3B4B5B6B7B8aiA121/11025/5518/11020/520/1521/424/21021/440A224/522/5518/517/51520/415/41523/415/41550bj101010155151015各仓库规模dk1=通过它的调运量的总和仓库1:d11

=10+10+5=25仓库2:d21=10仓库4:d41=15+15=30仓库5:d51=5+5+15=25

dk1={25,10,30,25}Dk1={D1,D2,D4,D5}无D3——保莫法例在表中找出各仓库运量之和得到各仓库调运量:dk1={25,10,30,25}Dk1={D1,D2,D4,D5}计算各仓库边际费用:Ck1={8,13,7,7}比较Dk1=Dk0、dk1=dk0,收敛,Dk0={D1,D2,D4,D5}就是最佳方案第五节配送中心选址及优化技术双层规划选址模型在这里,上层规划(U)可以描述为决策部门在允许的固定投资范围内确定最佳的物流配送中心地点以使得总成本最小(包括固定成本和变动成本)。而下层规划(L)则描述了在多个配送中心存在的条件下,客户需求量在不同配送中心之间的分配模式,它的目标是使每个客户的费用最低。假定在新配送中心建立前不存在已有的配送中心,即不考虑新旧配送中心之间的竞争。则具体模型如式所示:第五节配送中心选址及优化技术第五节配送中心选址及优化技术式中:Cij为第i个客户由j地点的配送中心提供服务的广义单位费用;Xij为第i个客户由j地点的配送中心得到满足的需求量;

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论