物流网络配置课件

供应链管理

第二章物流网络配置西南石油大学计算机学院王波供应链管理

第二章物流网络配置西南石油大学计算机学院问题引出－BIS公司网络的改造背景介绍：比斯(Bis)公司是一家生产和销售软饮料的公司。公司成立于1964年，当初只是一个家庭企业.但在70年代和80年代得到了相当稳定的发展。现在，比斯有12个股东，由一位新上任的首席执行官掌管。目前，坐落在亚特兰大和丹佛的两家制造工厂向全美约12000家销售店或商店供货。问题引出－BIS公司网络的改造背景介绍：背景介绍1目前的销售系统要求在货物发送到零售店之前先运往坐落在芝加哥、达拉斯、萨克拉门托的三个仓库。背景介绍1目前的销售系统要求在货物发送到零售店之前先运往坐落背景介绍2软饮料业的边际收益大约为20％．所有产品的每库存单位的价格为1000美元尽管存在很高的利润．但新上任的首席执行官认为目前的销售系统并不是最有效率的在最近的一次股东大会上，他指出目前比斯公司采用的销售战略大约是15年前制定的，而且从未修改过。背景介绍2软饮料业的边际收益大约为20％．所有产品的每库存单背景介绍3其销售战略包括以下步骤：在制造工厂生产并储存挑选、装载，然后运住仓库／配送中心卸载．并储存在仓库拣选、装载，然后配送到商店用户需求零售商需求批发需求生产需求销售运输配送储存商店配送中心仓库制造工厂背景介绍3其销售战略包括以下步骤：用户需求零售商需求批发需求公司的目标：构建真正体现比斯公司特点的网络模型如何证实这一模型网络模型内容包括：应建立多少个配送中心?这些配送中心应设在何处?工厂生产的每一种产品的产量如何在各仓库之间进行?是否应该扩大生产能力?公司的目标：构建真正体现比斯公司特点的网络模型网络设计要求：服务水平：但首席执行官为了保持竞争力，要求交贷时间不应超过48小时这意味着仓库与顾客区之间的距离不应该超过900英里（900×1.66＝1500公里）网络设计要求：服务水平：本章学习内容在本章结束时，你将能够解决以下问题：企业如何建立体现其物流网络的模型。企业如何证实此模型。顾客和产品归类是如何影响模型的准确性的。企业如何知道建立多少个配送中心。企业如何知道在哪里设立这些配送中心。企业如何在其配送中心之间分配工厂生产的每品。企业如何知道是否、何时、何地扩大其生产能力本章学习内容在本章结束时，你将能够解决以下问题：2.1引言：网络模型包括供应商、仓库、配送中心、零售商，以及在各机构之间流动的原材料、在制品库存和产成品。网络构造可能涉及有关工厂、仓库和零售点布局的问题。这些问题属于战略决策问题，它们对企业具有长远的影响2.1引言：网络模型包括供应商、仓库、配送中心、零售商，以引言2确定合适的仓库数目确定每个仓库的地理位置确定每个仓库的规模为产品分配仓库空间确定各仓库为顾客提供哪些产品。我们假定工厂和零售店的地理位置不变。我们的目的在于设计或重构物流网络，在满足服务水平要求的条件下，使年系统总成本达到最小系统总成本包括生产和采购成本、库存保管成本、机构成本(储存、搬运和固定成本)以及运输成本引言2确定合适的仓库数目权衡关系与最优化问题增加仓库数目通常会导致：由于运输时间的缩短，提高了服务水平。由于安全库存(每个仓库为了预防顾客需求的不确定性而持有的库存)的增加，导致库存成本的增加。管理费用和准备成本的增加。外向运输成本(从仓库到顾客的运输成本)的下降。内向运输成本(从供应商和／或制造商到仓库的运输成本)的上升。权衡关系与最优化问题增加仓库数目通常会导致：DSS模型最优化之前的DSSDSS模型最优化之前的DSS最优化后的DSS最优化后的DSS2.2模型建立过程第一步:数据收集一个典型的网络构造问题要涉及大量的数据，包括以下信息：顾客、零售商、现有仓库、配送中心、制造机构和供应商的地理位所有产品，包括数量、特殊运输方式某区域范围内的顾客对于每一种商品的年需求量每种运输方式的运输费率仓库成本，包括劳动力成本、库存保管成本和固定的运营成本运输规模和配送频率定单处理成本顾客服务需要和目标2.2模型建立过程第一步:数据收集一个典型的网络构造问题要2．2．1数据汇集最优化模型所涉及的数据是巨大的拥有10000到120000个客户流经网络的不同产品有成千上万由于这个原因，必不可少的第一步是数据的汇集。数据的汇集采用以下标准：使用网格网络或其他集合技术，把相互邻近的顾客汇集在一起2．2．1数据汇集最优化模型所涉及的数据是巨大的数据汇集21.在一个单元格或集合中的所有顾客可以用位于单元格或集合中心的单个顾客来替代这个单元格或集合称为一个顾客区一种非常有效的常用技术是根据五位或三位邮政编码来数据汇集21.在一个单元格或集合中的所有顾客可以用位于单元格数据汇集32．根据以下标准把产品划分成合理数目的产品组配送方式:把从同一地方挑选出来并送往同一顾客的所有产品汇集在一起。产品类型:在许多情况下，不同产品可能只是在产品型有所差别，或者只是在包装类型上有所不同，这些产品通常可汇集在一起数据汇集32．根据以下标准把产品划分成合理数目的产品组数据汇集的作用汇集数据不仅可以减少类别和复杂性,而且于通过集合可以减少变化的程度,从而实现更准确的需求预测例:在这个例子中把两个零售店汇集在一起,表提供了在过去7年内这两个顾客产生的需求。数据汇集的作用汇集数据不仅可以减少类别和复杂性,而且于通过集数据汇集的作用2标准差的计算变差系数=标准差/平均需求;标准差衡量需求变动的绝对程度,变差系数衡量变动的相对程度数据汇集的作用2标准差的计算数据汇集的作用3许多研究人员的研究表明，把数据汇集成150至200个时，总运输成本的预测误差通常不超过1%可采用如下准则:划分150-200个区，对各区进行需求加总保证每个区的总需求大约相等。这些区可能是大小不等的地理范围把加总的数据放在区中心把产品汇集成20-50个产品组数据汇集的作用3许多研究人员的研究表明，把数据汇集成150至数据汇集的作用4图1代表表的是位于北美的3220个顾客的信息,而图2表示的是同样的数据经3位邮政编码汇集成217个集合点的情况。数据汇集的作用4图1代表表的是位于北美的3220个顾客的信息2.2.2运输费用构建销售网络模型的下一步是预测运输成本区分内部车队和外部车队的运输成本。对于企业自有卡车的运输成本的预测通常比较简单。这涉及每辆卡车的每年费用、每辆卡车的年行驶里数、年配送量和卡车的有效运力利用所有这些信息可容易地计算每库存单位每英里的运输成本。2.2.2运输费用构建销售网络模型的下一步是预测运输成本运输功能和原理哈努科夫关于运输与生产力布局的关系:运输是社会生产力的组成部分,同时也是物质资料生产的一般必要条件,它对生产配置和社会劳动生产率的水平有着巨大的影响现代大生产要求按时供应大量的原料,燃料和材料,并从生产地输出成品到消费区去,为了完成这个任务,就必须要有发达的运输运输功能和原理哈努科夫关于运输与生产力布局的关系:2.1.2运输功能和原理运输功能:产品转移和产品储存运输原理:规模经济(economyofscale)指随着装运规模的增长,每单位重量的运输成本下降距离经济(economyofdistance)指每单位距离的运输成本随距离的增加而减少目的是要使装运的规模和距离最大化,同时还要满足顾客的服务期望2.1.2运输功能和原理运输功能:产品转移和产品储存运输方式2.1基本运输方式及各自的特点五种基本运输方式:公路运输,水路运输,铁路运输,航空运输和管道运输2.1.1公路运输:优势1)全运程速度快,可以实现“门对门”运输方式2)运用灵活3)受地形气候限制小,比飞机,船舶稳定劣势:1)载运量小2)安全性差特点:适合短距离,小批量的运输运输方式2.1基本运输方式及各自的特点铁路运输铁路运输的优点1)运量大,运价低廉且运距长2)行驶具有自动控制性,提高运输安全,降低司机劳动强度3)运输设施占用空间小,有效使用土地4)污染性较低5)受气候限制小,在5种基本运输方式中,铁路受气候影响最小,是最可靠的运输方式铁路运输缺点:1)货损较高.运输过程中转多,装卸不良2)运营缺乏弹性铁路运输铁路运输的优点水路运输水路运输优点:1)运输量大2)能源消耗低3)单位运输成本低4)续航能力大缺点:1)易受气候影响2)可及行低3)运输速度慢水路运输水路运输优点:航空运输航空运输优点1)速度快,这是航空运输的最大优势,比汽车快5~10倍,比轮船快20~30倍2)不受地形限制,机动性大3)舒适,比较安全4)使用范围广泛,用途广4)基本建设周期短,相对投资少航空运输缺点1)航空运输载运量小,成本高昂2)受气象条件限制严重主要用于运输贵重物品,紧密仪器,鲜活物资航空运输航空运输优点管道运输管道运输是使用管道输送流体货物的一种运输方式,所输送的货物主要有油品,天然气,媒浆和矿浆优点:1)运量大2)永久性占用土地少3)可长期稳定运行4)便于管理5)损耗小,安全可靠6)耗能低,运输费用低.成品油运输费用仅为铁路的1/6~1/3,接近于海运,无需包装和装卸7)沿途无噪声,漏失污染少缺点:承运货物单一,只适用于定点,量大,单向的流体运输管道运输管道运输是使用管道输送流体货物的一种运输方式,所输送运输方式选择的影响因素价格、运输时间、灭失与损坏运输方式的选择单一运输方式多式联运的选择:驮背运输,鱼背运输,航空与公路联运运输中间商的选择自用运输的选择运输方式选择的影响因素价格、运输时间、灭失与损坏运输方式的定量分析选择3分评定标准,1代表好,2一般,3代表差权重标准:1代表高度重要,2一般,3低度重要承运人总分最低最佳评估因素相对重要性承运人绩效承运人分数成本111中转时间长度339中转时间可靠性122能力224可达性224安全能力236承运人分数26运输方式的定量分析选择3分评定标准,1代表好,2一般,3代表3.运输法规我国的运输政策:我国的铁路,公路,民航,水路和管道运输分属不同政府部门管理,铁路法,航空法,公路运输管理暂行条例,水路运输许可证,船舶营业运输证我国对运输业费率实行严格管制运输补贴:铁路,城市公共交通3.运输法规我国的运输政策:我国的铁路,公路,民航,水路和管运输费用把外部车队的运输费用结合到模型中采要复杂得多。在这里，我们区分两种运输模式：整车运输和零担运输在美国，整车运输承运人把国家细分为许多区域。除了某些大州外，如佛罗里达或纽约被分成两个区，其他几乎每个州都是一个区然后，承运人向顾客提供区域到区域之间的运输费用报价表,这个数据库给出了任何两个区域之间整车运输每英里的费用运输费用把外部车队的运输费用结合到模型中采要复杂得多。在这里运输费用3例:要计算从伊利诺伊州的芝加哥到马萨诸塞州的波士顿的整车运输的运输费用:必须先查到这两个区域间的费率然后乘上芝加哥和波士顿之间的距离公路：四川省目前公路货运费率大概在:0.65元/吨公里左右运输费用3例:要计算从伊利诺伊州的芝加哥到马萨诸塞州的波士顿2.2.3里程估计从一个具体的地方把产品运输到一个具体的目的地所用的成本是这两点之间距离的一个函数。可以利用街道网或直线距离来估计距离具体地来说，假设我们想要估计a和b两点之间的距离为此．我们先要得到a点的经度lona和纬度lata(b点同理)然后a到b之间的直线距离Dab(用英里表示)可用下式计算：2.2.3里程估计从一个具体的地方把产品运输到一个具体的里程估计1美国地理测量局建议的近似公式公式能非常准确地计算距离值但会低估了实际的公路距离值为了修正公式，我们给Dab乘上一个间接系数P，通常在都市区P＝1.3，而美国大陆的P＝1.14里程估计1美国地理测量局建议的近似公式公式能非常准确地计算距里程估计2先进地理信息系统(CIS)可以实现用确切的距离来计算成本但是，这种方法一般会大大地减慢决策支持系统的运行速度近似技术通常为许多应用提供了足够的精确度里程估计2先进地理信息系统(CIS)可以实现用确切的距离来计例子：例子：例子（续）：例子（续）：物流网点布局步骤1)政策调研,宏观环境分析2)实地调研,微观市场分析,确定备选地点3)对备选地点建立物流网点布局模型,求出总费用最省的物流网点布局方案4)结合进一步的实地考察,写成书面的可行性分析报告物流网点布局步骤1)政策调研,宏观环境分析一元网点布局在地区选定后,在区域内只设立一个物流网点的布局方法模拟法,评分法和解析法模拟法模拟法通过几何或者物理模型形成网点布局方案,包括物流位图法和重心法一元网点布局在地区选定后,在区域内只设立一个物流网点的布局方物流位图法地理上的等高线物流分析中的等成本线物流位图法地理上的等高线物流分析中的等成本线物流位图法定性和定量结合的使用原则1)在区域内找出可行的布局网点2)求出各物流源或者汇的等成本曲线3)计算各个点的物流成本大小,选择最小的物流点问题:1)位图法模拟了什么?其成本最小的原理是什么?2)位图法考虑运量没有,这样的缺点是什么?物流位图法定性和定量结合的使用原则1)在区域内找出可行的布局重心法返回物理学中的重心问题设企业的坐标为(X,Y),其物流量为W,单位运费成本为C根据下列公式求出(X,Y)即可重心法返回物理学中的重心法的注意之处1)考虑了物流流量大小对成本的影响2)计算出来的结果不一定要求十分精确3)物流量W可以采用单位时间内的统计数据影响重心法精确的问题:1)运价的非线性2)地形的影响重心法的注意之处1)考虑了物流流量大小对成本的影响评分法利用结构化评分表,通过专家评分来决定物流网点选址的评价方法2.2.1评分法的实施流程:1)调查和了解当地物流市场2)对物流网点任务,目标的认识3)物色各方面专家:物流,技术,管理,业务各个方面共同组合团队4)制定初步方案5)设计结构化评分表6)使用评分表进行方案选择7)统计分析,求出最佳选址方案评分法利用结构化评分表,通过专家评分来决定物流网点选址的评价结构化评分表的设计制定评价标准:1)市场状况,包括现在和未来发展2)是否符合政府发展规划?3)有没有较好的交通运输条件和配套设施4)能源通讯条件5)地理条件6)对当地居民和交通的影响7)设立成本8)运营费用9)投资收益率10)其他需要特别关注的问题结构化评分表的设计制定评价标准:结构化评分表的设计2各个评价标准的权值确定:1)平均法:由专家自由给出,然后平均2)正交矩阵法:如图设立矩阵,在交叉点两两对比重要性,重要的给2分,不重要的给0分,同等重要的给1分,求出每个指标的得分之和即为权值123456权值1.现有物流量0201142.发展前景22222103.交通状况0010124.基础条件1012155.设立成本1020146.投资收益率101114结构化评分表的设计2各个评价标准的权值确定:123456权值解析法解析法通过建立数学模型并进行计算以求得最优方案，包括基于成本的模型和基于效益的模型2.3.1算术运算法：物流节点到各个客户的最短运输里程之和2.3.2微分法:运用微分求极值的方法,求出最小总成本或总效益最大的物流网点方案解析法解析法通过建立数学模型并进行计算以求得最优方案，包括基微分法1方法:1)假设物流中心P(x,y)向周围n个企业送货,设第I个企业的坐标是(xi,yi)(I=1,2,…,n),它所具有的物流量为wi,单位物资的全程运费为ci,则总物流费用可表达为右:2)求极小值,对等式分别求x和y的偏导数,并令偏导数等于0,得到两个等式如右:微分法1方法:微分法23)联立解出x,y值(式1)4)使用迭代法求解,初始解使用重心坐标值:微分法23)联立解出x,y值(式1)微分法3迭代求解算法如右:取重心坐标为x0,y0将x0,y0代入式1右边,求解出x1,y1x1=x0?y1=y0?noyes令x0=x1Y0=y1x0,y0即为所求微分法3迭代求解算法如右:取重心坐标为x0,y0将x0,y02．2．4仓库成本仓库和配送中心的成本包括三个主要的部分：搬运成本：这包括劳动力利用具成本，这些成本与仓库的年流量成比例。固定成本：这包括所有与流经仓库的材料数量不成比例的成本项目。固定成本通常与仓库规模(容量)成比例．储存成本：这代表库存保管成本，与平均库存水平成比例2．2．4仓库成本仓库和配送中心的成本包括三个主要的部分固定成本与仓库规模成比例固定成本与仓库规模成比例各项成本的模型估计库存周转串率是流经仓库的年总流量与平均库存的比率年储存成本等于库存保管成本乘以平均库存水平各项成本的模型估计库存周转串率是流经仓库的年总流量与平均库存2．2．5仓库容量模型的另一个重要的输入要素是仓库的实际容量流经仓库的年流量除以库存周转率习以得到平均库存水平假设运送汁划是固定的，如图所示，那么所需的存储空间大约是平均库存水平的两倍平均存货存货时间Q*2．2．5仓库容量模型的另一个重要的输入要素是仓库的实际仓库容量2实际上，考虑到进出和搬运，存储在仓库中的每一托盘还需要一些空余空间。如走廊、挑选、分类、处理工具和AGV(自动导轨车)所需的空间仓库容量2实际上，考虑到进出和搬运，存储在仓库中的每一托盘还仓库选点布局应该考虑的因素分为地区选择和地点选择两步地区选择考虑因素:符合国家宏观生产力布局和经济发展规划;地区经济发展水平良好,物流需求大;与大物流系统网络配套;交通基础设施比较齐全;能源,信息,市场,法制条件好;竞争对手的情况仓库选点布局应该考虑的因素分为地区选择和地点选择两步地点选择考虑的因素符合当地经济和城市规划;周围有需求企业;与大物流系统配套;交通方便;电力,煤气,水源等六通一平措施;地质条件好,地势平坦;一般不在人口过分密集的地区,不增加交通主干道的压力地点选择考虑的因素符合当地经济和城市规划;2．3模型和数据的验证前面说明了在为网络结构模型收集、整理和剔除数据时所遇到的一些困难如何保证数据和模型准砌地反映网络的设计问题？回答该问题的过程称为模型和数据的验证。验证过程一般如下：先利用模型和收集的数据对现有网络的结构重新进行构造，然后把模型的结果与现有数据进行比较。

2．3模型和数据的验证前面说明了在为网络结构模型收集、整理和验证的重要性模型的有用结果包括所有在现行网络结构中产生的成本—仓库、库存、生产和运输成本。这些数据可与公司的会计信息进行比较。这通常是识别在数据、有疑问的假设、建模缺陷等方面错误的最佳方法验证的重要性模型的有用结果包括所有在现行网络结构中产生的成本验证的重要性2在一项工程中，验证过程计算得到的运输成本始终低于其会计值经过仔细检查铺惶过程．咨询人员发现卡车的有效载货量只有其物理载货量的30％也就是说．卡车每次只运很少的货物因此，验证过程不仅有助于校准模型中的一些参数，而且能提出现有网络使用过程中的一些潜在的改进措施。验证的重要性2在一项工程中，验证过程计算得到的运输成本始终低2.4解决技术数据经收集、整理并检验之后，下一步就是要最优化物流网络的结构。实践中常用的两种技术为：1．数学最优化技术，包括：准确算法，保证找出最佳解决方案，成本最低的方案启发式算法，找出较好的解决方案，但不必是最佳的解决方案2.4解决技术数据经收集、整理并检验之后，下一步就是要最优2仿真模型．提供一种方法来评估设计者创造的具体设计方案2仿真模型．提供一种方法来评估设计者创造的具体设计方案德州禹城泰安济南充州张店青岛从德州,禹城,泰安的水泥生产厂家向济南,充州,张店,青岛的销售用户运输水泥.例1:山东水泥供应链设计德州禹城泰安济南充州张店青岛从德州,禹城,泰安的水泥生产厂家山东水泥供应链设计供应量充分,供应>需求各地的需求数量,供应数量和运价见下表:山东水泥供应链设计供应量充分,供应>需求山东水泥供应链设计2解:因为供应>需求,所以设立虚源,虚源数量为4吨;使用最小元素法求解,按单位运价的大小决定供应的先后,优先满足单位运价最小者的供销要求1.所有运价中最小的为1),故优先满足对B3的供应,由A3提供最大供应量为2吨;在(A3,B3)标注2,A3供应完,故划去A3一行山东水泥供应链设计2解:因为供应>需求,所以设立虚源,虚源数山东水泥供应链设计32.在剩下的表格中选择最小运价,显然(A1,B1)运价最小为2),提供最大供给,A1所能提供的最大供给为6吨在(A1,B1)填入6,删除A1行山东水泥供应链设计32.在剩下的表格中选择最小运价,显然(A山东水泥供应链设计43.按照运价大小,A2依次为B2,B3提供2吨,3吨的供应4.虚源A4分别为B1,B4提供2吨供应最后解出:(1)A1运6吨到B1;(2)A2运2吨到B2,运3吨到B3;(3)A3运2吨到B3;(4)B1,B4欠货各2吨山东水泥供应链设计43.按照运价大小,A2依次为B2,B3提有约束条件的供应链目的:求出能满足各种约束条件,并使总运费最省的运输方案.这些约束条件包括:1)供应量,需求量约束2)计划约束3)特殊调度约束4)用户质量要求约束5)供需协作约束6)运力约束处理方式:一分为二或者一分为多有约束条件的供应链目的:求出能满足各种约束条件,并使总运费最例2:有约束条件的山东水泥供应链设计增加如下约束条件:(1)计划约束:B1和B3需求量各减少2吨(2)特殊调度约束:B4从A1的进货不少于1吨(3)供需协作约束:B1从A1的进货不超过3吨(4)用户质量要求约束:B1从A3进货1其他同下,求合理调运方式例2:有约束条件的山东水泥供应链设计增加如下约束条件:有约束条件的山东水泥供应链设计2解:(1)根据计划约束,供需平衡,不需要设立虚源或者虚汇(2)根据特殊调度约束,B4从A1进货不少于1,则把B4分成B4’和B4’’,B4’从所有厂家进货2-1=1吨,B4’’只从A1进货1吨,(3)根据供需协作约束,B1应从A3进货1,将B1分成B1’和B1’’两部分分别进货,B1’只从A3进货(4)根据用户质量要求约束,B1从A1进货不超过3,故再把B1’’分成B1’’和B1’’’两部分,B1’’从A1以外各厂进货2吨,B1’’’从包括A1在内的各厂进货3有约束条件的山东水泥供应链设计2解:(1)根据计划约束,供需有约束条件的山东水泥供应链设计3(5) 找出最小运价(A3,B3)为1),A3的剩余最大供应量为1吨,将1填入,删去A3行有约束条件的山东水泥供应链设计3(5) 找出最小运价(A3,有约束条件的山东水泥供应链设计4(6)依次对(A1,B1’’’),(A2,B2),(A1,B3)提供充足供应,易知B1’’’,B2,B3已经被充分满足,删去B1’’’,B2和B3列;A1供应量用完,删去A1行有约束条件的山东水泥供应链设计4(6)依次对(A1,B1’’有约束条件的山东水泥供应链设计5最后得到如下初始解再使用回路法进行优化.有约束条件的山东水泥供应链设计5最后得到如下初始解使用计算机软件进行优化TheLINDOPackageLINDO(LinerInteractiveandDiscreteOptimizer)wasdevelopedbySchrage(1986).Itisauser-friendlycomputerpackagethatcanbeusedtosolveoptimizationproblemsLINDOwasdevisedbyusingthesimplexalgorithmforLPLINDOiswildlyusedintheworld使用计算机软件进行优化TheLINDOPackageLINDO的使用方法安装LINDO软件建立线性模型,根据一定的语法进行输入典型格式如下:MAX3x1+2x2SUBJECTTO2x1+x2<=100x1+x2<=80ENDLINDO的使用方法安装LINDO软件例:使用软件求解最优路径某公司经销甲产品,它下设三个加工厂,每日的产量分别为:{A1,A2,A3}={7,4,9},该公司把这些产品运往四个销售点,各销售点销量为{B1,B2,B3,B4}={3,6,5,6}吨,已知运价系数如下表,求使总运费最小的供应方案.B1B2B3B4产量A13)

11)

3)

10)

7A21)

9)

2)

8)

4A37)

4)

10)

5)

9销量3656例:使用软件求解最优路径某公司经销甲产品,它下设三个加工厂使用软件求解最优路径2根据线性规划的模型,设定各参数,建立LINDO输入数据如下:MIN3x1+x2+7x3+11x4+9x5+4x6+3x7+2x8+10x9+10x10+8x11+5x12SUBJECTTOx1+x4+x7+x10=7x2+x5+x8+x11=4x3+x6+x9+x12=9x1+x2+x3=3x4+x5+x6=6x7+x8+x9=5x10+x11+x12=6ENDB1B2B3B4产量A13)X111)X4

3)X710)X107A21)X2

9)X52)X88)X114A37)X34)X6

10)X95)X129销量3656使用软件求解最优路径2根据线性规划的模型,设定各参数,建立L使用软件求解最优路径3求解结果如左:总运费=85从X1到X12的值如图:LPOPTIMUMFOUNDATSTEP7OBJECTIVEFUNCTIONVALUE1)85.00000VARIABLEVALUEREDUCEDCOSTX12.0000000.000000X21.0000000.000000X30.0000009.000000X40.0000002.000000X50.0000002.000000X66.0000000.000000X75.0000000.000000X80.0000001.000000X90.00000012.000000X100.0000000.000000X113.0000000.000000X123.0000000.000000使用软件求解最优路径3求解结果如左:LPOPTIMUMF使用软件求解最优路径4使用最小元素法求解结果如下:总费用为86两种调运方案对比如下(红色为LINDO,蓝色为最小元素法)B1B2B3B4产量A13)211)3)5410)37A21)1

39)2)18)34A37)4)6

610)5)339销量3656使用软件求解最优路径4使用最小元素法求解结果如下:总费用为8例:复杂问题的LINDO求解建立模型例:复杂问题的LINDO求解建立模型复杂问题的LINDO求解根据线性规划的模型,设定各参数,建立LINDO输入数据如下:MINx1+x2+7x3+x4+10x5+7x6+2x7+10x8+7x9+11x10+3x11+8x12+3x13+5x14+x15+4x16+9x17+2x18+4x19+x20+x21SUBJECTTOx1=0x2=0x3=1x4=0x19=1x20=0x21=0x1+x4+x7+x10+x13+x16+x19=6x2+x5+x8+x11+x14+x17+x20=5x3+x6+x9+x12+x15+x18+x21=2x1+x2+x3=1x4+x5+x6=2x7+x8+x9=3x10+x11+x12=2x13+x14+x15=3x16+x17+x18=1x19+x20+x21=1END复杂问题的LINDO求解根据线性规划的模型,设定各参数,建立结果LPOPTIMUMFOUNDATSTEP0OBJECTIVEFUNCTIONVALUE1)56.00000VARIABLEVALUEREDUCEDCOSTX10.0000002.000000X20.0000000.000000X31.0000000.000000X40.0000000.000000X52.0000000.000000X60.0000001.000000X73.0000000.000000X80.0000006.000000X90.0000007.000000X100.00000010.000000X112.0000000.000000X120.0000009.000000X132.0000000.000000X141.0000000.000000X150.0000000.000000X160.0000000.000000X170.0000003.000000X181.0000000.000000X191.0000000.000000X200.0000000.000000X210.0000004.000000结果LPOPTIMUMFOUNDATSTEP对比使用最小元素法解出运费为:59使用LINDO解出运费为:56对比使用最小元素法解出运费为:59例:多级的供应链系统设计——

假设：

单个产品

两个工厂P1和P2

工厂P2的年生产能力是60000个产品

两个工厂的生产成本相同

两个分销中心W1、W2，具有相同的库存成本

有三个市场C1、C2、C3，需求量分别为50000、100000、50000个产品。P1P2(60000)W1W2C1C3C2(50000)(100000)(50000)0452345212例:多级的供应链系统设计——

假设：

单个产品

两个工厂P1方法一：对每一个市场，选择从分销中心到需求地成本最低的方案。即C1、C2和C3由W2供应。为每一个分销中心选择成本最低的工厂，即从P2得到60000，剩余的140000从P1得到。总成本是：

250000+1100000+250000+260000+5140000=￥1120000.00方法一：方法二：对每一个市场，选择不同的分销中心，使从分销中心获得产品的总成本最低。如对C1，有P1W1C1，P1W2C1，P2W1C1，P2W2C1。当然，成本最低的是P1W1C1，即用W1供应C1。同样可决定，选择W2供应C2和C3。总成本是：￥920000.00。P1P2(60000)W1W2C1C3C2(50000)(100000)(50000)0452345212方法二：对每一个市场，选择不同的分销中心，使从分销中心获得产方法三：一种优化算法的出的结果。目标函数：MIN=0P11+5P12+4P21+2P22+3W11+4W12+5W13+2W21+1W22+2W23;需求约束：W11+W21=50000;W12+W22=100000;W13+W23=50000;供应约束：P11+P12=140000;P21+P22=60000;分销中心不存留产品：

P11+P21-W11-W12-W13=0;P12+P22-W21-W22-W23=0;所有变量大于等于零：P11…P22>=0;W11…W23>=0.方法三：一种优化算法的出的结果。目标函数：在计算机上用优化软件运算:LINGO结果如下：工厂分销中心P1P2C1C2C3W1W214000000600005000004000060000500000总成本是：￥740000.00比方法一节约34%比方法二节约20%以上例子说明，供应链系统的设计是非常重要的，应该借助先进的技术与方法解决供应链设计中的问题。在计算机上用优化软件运算:LINGO工厂P1P2C1C2C多级供应链表式解法概念:由供应点经中转仓库到用户的运输处理原理:把其转化为直达调运把中转仓库即看成用户,又看成供应点,在所示的调运表格中占一列又占一行,其中行资源=列资源多级供应链表式解法概念:由供应点经中转仓库到用户的运输例3:A厂经D仓库调运至B问题已知生产厂集{A}={A1,A2,A3,A4}={200,120,140,60}万吨,用户集{B}={B1,B2,B3,B4}={100,120,160,140}万吨,中转仓库集{D1,D2}={180,120}解:相关点运价取实际值,无关点取M,自身对自身取0.故仓库之间取M,中转仓库占一行又一列,得初始调运表如下:例3:A厂经D仓库调运至B问题已知生产厂集{A}={A1,A5.3.2经任意网点中转1)概念:在物流网中的网点可以分为以下几类:纯生产厂:提供资源,有出无进纯消费厂:需要资源,有进无出纯中转点:货物只是经过,出等于进中转兼生产:即中转又生产,出大于进中转兼消费:即中转又消费,出小于进2)处理原理:为每个纯生产厂规定一行,其行资源量等于它所能提供的资源量为每个纯消费厂规定一列,其列资源量等于它所需要的资源量为每个中转点(包括纯中转,中转兼生产,中转兼消费)规定一行又一列,其列需要量等于整个系统的总资源量,其行资源量等于其列资源量(加上其自身提供的资源量或减去其自身的消费量)相关点的运价系数取实际值,无关点取M,自身对自身取05.3.2经任意网点中转1)概念:在物流网中的网点可以分为例4:经任意网点中转已知条件如图6-5,求调运方案,列出调运表如下:例4:经任意网点中转已知条件如图6-5,求调运方案,列出调运运力约束运力约束的关键是对约束路段起始端点的处理将约束路段起始端点分成两部分,一部分专司运力约束,其资源量等于其需求量,其运价系数取实际运价系数另一部分专司该点的其余功能,在运力限制路段的运价系数设为极大M,其余取实际运价系数用任意网点中转调运同样的方法建立起初始调运表格求解运力约束运力约束的关键是对约束路段起始端点的处理例:运力约束有运输网络如图,G-B1路段上有运力约束,限制为80.其初始调运表格可列为如下:例:运力约束有运输网络如图,G-B1路段上有运力约束,限制多级的供应链系统设计——例2设：一制造商计划向市场提供50000件产品，为此需要与供应商协调供货。可能的零部件进货情况见下图，各厂的生产能力以及单件运输成本见图中数字。假设每个厂的生产成本都一样，且都能满足质量和功能要求，求最佳的子供应链方案。R1R2R3R4S1S2S3M42356458326500001200010000130004原材料供应商制造商多级的供应链系统设计——例2设：一制造商计划向市场提供500最优解：S2向制造商供货：40000件S3向制造商供货：10000件R1向S2供货：13000件R2向S2供货：12000件R4向S2供货：15000件R3向S3供货：10000件本段子供应链总成本：358000.00元最优解：第02章物流网络配置课件2．6比斯公司配送问题的解决回到本章开始所描述的比斯公司的案例要分析的一个重要问题是找到有效的方法来预测需求的增加对网络设计的影响,根据净现值来作最终决策一种方法是根据现在的需求来设计网络，然后估计未来需求的增加对总成本的影响也就是说根据1997年的需求决定仓库的数量和位置,并计算1997年、1998年和1999年的总成本2．6比斯公司配送问题的解决回到本章开始所描述的比斯公司比斯公司配送问题的解决2这个结果与根据1D8年的需求设计的物流网络进行比较对其他两种设计方案也可采用同样的分析方法，根据这三个净现值来作最终决策。比斯公司配送问题的解决2这个结果与根据1D8年的需求设计的物ENDEND供应链管理

第二章物流网络配置西南石油大学计算机学院王波供应链管理

第二章物流网络配置西南石油大学计算机学院问题引出－BIS公司网络的改造背景介绍：比斯(Bis)公司是一家生产和销售软饮料的公司。公司成立于1964年，当初只是一个家庭企业.但在70年代和80年代得到了相当稳定的发展。现在，比斯有12个股东，由一位新上任的首席执行官掌管。目前，坐落在亚特兰大和丹佛的两家制造工厂向全美约12000家销售店或商店供货。问题引出－BIS公司网络的改造背景介绍：背景介绍1目前的销售系统要求在货物发送到零售店之前先运往坐落在芝加哥、达拉斯、萨克拉门托的三个仓库。背景介绍1目前的销售系统要求在货物发送到零售店之前先运往坐落背景介绍2软饮料业的边际收益大约为20％．所有产品的每库存单位的价格为1000美元尽管存在很高的利润．但新上任的首席执行官认为目前的销售系统并不是最有效率的在最近的一次股东大会上，他指出目前比斯公司采用的销售战略大约是15年前制定的，而且从未修改过。背景介绍2软饮料业的边际收益大约为20％．所有产品的每库存单背景介绍3其销售战略包括以下步骤：在制造工厂生产并储存挑选、装载，然后运住仓库／配送中心卸载．并储存在仓库拣选、装载，然后配送到商店用户需求零售商需求批发需求生产需求销售运输配送储存商店配送中心仓库制造工厂背景介绍3其销售战略包括以下步骤：用户需求零售商需求批发需求公司的目标：构建真正体现比斯公司特点的网络模型如何证实这一模型网络模型内容包括：应建立多少个配送中心?这些配送中心应设在何处?工厂生产的每一种产品的产量如何在各仓库之间进行?是否应该扩大生产能力?公司的目标：构建真正体现比斯公司特点的网络模型网络设计要求：服务水平：但首席执行官为了保持竞争力，要求交贷时间不应超过48小时这意味着仓库与顾客区之间的距离不应该超过900英里（900×1.66＝1500公里）网络设计要求：服务水平：本章学习内容在本章结束时，你将能够解决以下问题：企业如何建立体现其物流网络的模型。企业如何证实此模型。顾客和产品归类是如何影响模型的准确性的。企业如何知道建立多少个配送中心。企业如何知道在哪里设立这些配送中心。企业如何在其配送中心之间分配工厂生产的每品。企业如何知道是否、何时、何地扩大其生产能力本章学习内容在本章结束时，你将能够解决以下问题：2.1引言：网络模型包括供应商、仓库、配送中心、零售商，以及在各机构之间流动的原材料、在制品库存和产成品。网络构造可能涉及有关工厂、仓库和零售点布局的问题。这些问题属于战略决策问题，它们对企业具有长远的影响2.1引言：网络模型包括供应商、仓库、配送中心、零售商，以引言2确定合适的仓库数目确定每个仓库的地理位置确定每个仓库的规模为产品分配仓库空间确定各仓库为顾客提供哪些产品。我们假定工厂和零售店的地理位置不变。我们的目的在于设计或重构物流网络，在满足服务水平要求的条件下，使年系统总成本达到最小系统总成本包括生产和采购成本、库存保管成本、机构成本(储存、搬运和固定成本)以及运输成本引言2确定合适的仓库数目权衡关系与最优化问题增加仓库数目通常会导致：由于运输时间的缩短，提高了服务水平。由于安全库存(每个仓库为了预防顾客需求的不确定性而持有的库存)的增加，导致库存成本的增加。管理费用和准备成本的增加。外向运输成本(从仓库到顾客的运输成本)的下降。内向运输成本(从供应商和／或制造商到仓库的运输成本)的上升。权衡关系与最优化问题增加仓库数目通常会导致：DSS模型最优化之前的DSSDSS模型最优化之前的DSS最优化后的DSS最优化后的DSS2.2模型建立过程第一步:数据收集一个典型的网络构造问题要涉及大量的数据，包括以下信息：顾客、零售商、现有仓库、配送中心、制造机构和供应商的地理位所有产品，包括数量、特殊运输方式某区域范围内的顾客对于每一种商品的年需求量每种运输方式的运输费率仓库成本，包括劳动力成本、库存保管成本和固定的运营成本运输规模和配送频率定单处理成本顾客服务需要和目标2.2模型建立过程第一步:数据收集一个典型的网络构造问题要2．2．1数据汇集最优化模型所涉及的数据是巨大的拥有10000到120000个客户流经网络的不同产品有成千上万由于这个原因，必不可少的第一步是数据的汇集。数据的汇集采用以下标准：使用网格网络或其他集合技术，把相互邻近的顾客汇集在一起2．2．1数据汇集最优化模型所涉及的数据是巨大的数据汇集21.在一个单元格或集合中的所有顾客可以用位于单元格或集合中心的单个顾客来替代这个单元格或集合称为一个顾客区一种非常有效的常用技术是根据五位或三位邮政编码来数据汇集21.在一个单元格或集合中的所有顾客可以用位于单元格数据汇集32．根据以下标准把产品划分成合理数目的产品组配送方式:把从同一地方挑选出来并送往同一顾客的所有产品汇集在一起。产品类型:在许多情况下，不同产品可能只是在产品型有所差别，或者只是在包装类型上有所不同，这些产品通常可汇集在一起数据汇集32．根据以下标准把产品划分成合理数目的产品组数据汇集的作用汇集数据不仅可以减少类别和复杂性,而且于通过集合可以减少变化的程度,从而实现更准确的需求预测例:在这个例子中把两个零售店汇集在一起,表提供了在过去7年内这两个顾客产生的需求。数据汇集的作用汇集数据不仅可以减少类别和复杂性,而且于通过集数据汇集的作用2标准差的计算变差系数=标准差/平均需求;标准差衡量需求变动的绝对程度,变差系数衡量变动的相对程度数据汇集的作用2标准差的计算数据汇集的作用3许多研究人员的研究表明，把数据汇集成150至200个时，总运输成本的预测误差通常不超过1%可采用如下准则:划分150-200个区，对各区进行需求加总保证每个区的总需求大约相等。这些区可能是大小不等的地理范围把加总的数据放在区中心把产品汇集成20-50个产品组数据汇集的作用3许多研究人员的研究表明，把数据汇集成150至数据汇集的作用4图1代表表的是位于北美的3220个顾客的信息,而图2表示的是同样的数据经3位邮政编码汇集成217个集合点的情况。数据汇集的作用4图1代表表的是位于北美的3220个顾客的信息2.2.2运输费用构建销售网络模型的下一步是预测运输成本区分内部车队和外部车队的运输成本。对于企业自有卡车的运输成本的预测通常比较简单。这涉及每辆卡车的每年费用、每辆卡车的年行驶里数、年配送量和卡车的有效运力利用所有这些信息可容易地计算每库存单位每英里的运输成本。2.2.2运输费用构建销售网络模型的下一步是预测运输成本运输功能和原理哈努科夫关于运输与生产力布局的关系:运输是社会生产力的组成部分,同时也是物质资料生产的一般必要条件,它对生产配置和社会劳动生产率的水平有着巨大的影响现代大生产要求按时供应大量的原料,燃料和材料,并从生产地输出成品到消费区去,为了完成这个任务,就必须要有发达的运输运输功能和原理哈努科夫关于运输与生产力布局的关系:2.1.2运输功能和原理运输功能:产品转移和产品储存运输原理:规模经济(economyofscale)指随着装运规模的增长,每单位重量的运输成本下降距离经济(economyofdistance)指每单位距离的运输成本随距离的增加而减少目的是要使装运的规模和距离最大化,同时还要满足顾客的服务期望2.1.2运输功能和原理运输功能:产品转移和产品储存运输方式2.1基本运输方式及各自的特点五种基本运输方式:公路运输,水路运输,铁路运输,航空运输和管道运输2.1.1公路运输:优势1)全运程速度快,可以实现“门对门”运输方式2)运用灵活3)受地形气候限制小,比飞机,船舶稳定劣势:1)载运量小2)安全性差特点:适合短距离,小批量的运输运输方式2.1基本运输方式及各自的特点铁路运输铁路运输的优点1)运量大,运价低廉且运距长2)行驶具有自动控制性,提高运输安全,降低司机劳动强度3)运输设施占用空间小,有效使用土地4)污染性较低5)受气候限制小,在5种基本运输方式中,铁路受气候影响最小,是最可靠的运输方式铁路运输缺点:1)货损较高.运输过程中转多,装卸不良2)运营缺乏弹性铁路运输铁路运输的优点水路运输水路运输优点:1)运输量大2)能源消耗低3)单位运输成本低4)续航能力大缺点:1)易受气候影响2)可及行低3)运输速度慢水路运输水路运输优点:航空运输航空运输优点1)速度快,这是航空运输的最大优势,比汽车快5~10倍,比轮船快20~30倍2)不受地形限制,机动性大3)舒适,比较安全4)使用范围广泛,用途广4)基本建设周期短,相对投资少航空运输缺点1)航空运输载运量小,成本高昂2)受气象条件限制严重主要用于运输贵重物品,紧密仪器,鲜活物资航空运输航空运输优点管道运输管道运输是使用管道输送流体货物的一种运输方式,所输送的货物主要有油品,天然气,媒浆和矿浆优点:1)运量大2)永久性占用土地少3)可长期稳定运行4)便于管理5)损耗小,安全可靠6)耗能低,运输费用低.成品油运输费用仅为铁路的1/6~1/3,接近于海运,无需包装和装卸7)沿途无噪声,漏失污染少缺点:承运货物单一,只适用于定点,量大,单向的流体运输管道运输管道运输是使用管道输送流体货物的一种运输方式,所输送运输方式选择的影响因素价格、运输时间、灭失与损坏运输方式的选择单一运输方式多式联运的选择:驮背运输,鱼背运输,航空与公路联运运输中间商的选择自用运输的选择运输方式选择的影响因素价格、运输时间、灭失与损坏运输方式的定量分析选择3分评定标准,1代表好,2一般,3代表差权重标准:1代表高度重要,2一般,3低度重要承运人总分最低最佳评估因素相对重要性承运人绩效承运人分数成本111中转时间长度339中转时间可靠性122能力224可达性224安全能力236承运人分数26运输方式的定量分析选择3分评定标准,1代表好,2一般,3代表3.运输法规我国的运输政策:我国的铁路,公路,民航,水路和管道运输分属不同政府部门管理,铁路法,航空法,公路运输管理暂行条例,水路运输许可证,船舶营业运输证我国对运输业费率实行严格管制运输补贴:铁路,城市公共交通3.运输法规我国的运输政策:我国的铁路,公路,民航,水路和管运输费用把外部车队的运输费用结合到模型中采要复杂得多。在这里，我们区分两种运输模式：整车运输和零担运输在美国，整车运输承运人把国家细分为许多区域。除了某些大州外，如佛罗里达或纽约被分成两个区，其他几乎每个州都是一个区然后，承运人向顾客提供区域到区域之间的运输费用报价表,这个数据库给出了任何两个区域之间整车运输每英里的费用运输费用把外部车队的运输费用结合到模型中采要复杂得多。在这里运输费用3例:要计算从伊利诺伊州的芝加哥到马萨诸塞州的波士顿的整车运输的运输费用:必须先查到这两个区域间的费率然后乘上芝加哥和波士顿之间的距离公路：四川省目前公路货运费率大概在:0.65元/吨公里左右运输费用3例:要计算从伊利诺伊州的芝加哥到马萨诸塞州的波士顿2.2.3里程估计从一个具体的地方把产品运输到一个具体的目的地所用的成本是这两点之间距离的一个函数。可以利用街道网或直线距离来估计距离具体地来说，假设我们想要估计a和b两点之间的距离为此．我们先要得到a点的经度lona和纬度lata(b点同理)然后a到b之间的直线距离Dab(用英里表示)可用下式计算：2.2.3里程估计从一个具体的地方把产品运输到一个具体的里程估计1美国地理测量局建议的近似公式公式能非常准确地计算距离值但会低估了实际的公路距离值为了修正公式，我们给Dab乘上一个间接系数P，通常在都市区P＝1.3，而美国大陆的P＝1.14里程估计1美国地理测量局建议的近似公式公式能非常准确地计算距里程估计2先进地理信息系统(CIS)可以实现用确切的距离来计算成本但是，这种方法一般会大大地减慢决策支持系统的运行速度近似技术通常为许多应用提供了足够的精确度里程估计2先进地理信息系统(CIS)可以实现用确切的距离来计例子：例子：例子（续）：例子（续）：物流网点布局步骤1)政策调研,宏观环境分析2)实地调研,微观市场分析,确定备选地点3)对备选地点建立物流网点布局模型,求出总费用最省的物流网点布局方案4)结合进一步的实地考察,写成书面的可行性分析报告物流网点布局步骤1)政策调研,宏观环境分析一元网点布局在地区选定后,在区域内只设立一个物流网点的布局方法模拟法,评分法和解析法模拟法模拟法通过几何或者物理模型形成网点布局方案,包括物流位图法和重心法一元网点布局在地区选定后,在区域内只设立一个物流网点的布局方物流位图法地理上的等高线物流分析中的等成本线物流位图法地理上的等高线物流分析中的等成本线物流位图法定性和定量结合的使用原则1)在区域内找出可行的布局网点2)求出各物流源或者汇的等成本曲线3)计算各个点的物流成本大小,选择最小的物流点问题:1)位图法模拟了什么?其成本最小的原理是什么?2)位图法考虑运量没有,这样的缺点是什么?物流位图法定性和定量结合的使用原则1)在区域内找出可行的布局重心法返回物理学中的重心问题设企业的坐标为(X,Y),其物流量为W,单位运费成本为C根据下列公式求出(X,Y)即可重心法返回物理学中的重心法的注意之处1)考虑了物流流量大小对成本的影响2)计算出来的结果不一定要求十分精确3)物流量W可以采用单位时间内的统计数据影响重心法精确的问题:1)运价的非线性2)地形的影响重心法的注意之处1)考虑了物流流量大小对成本的影响评分法利用结构化评分表,通过专家评分来决定物流网点选址的评价方法2.2.1评分法的实施流程:1)调查和了解当地物流市场2)对物流网点任务,目标的认识3)物色各方面专家:物流,技术,管理,业务各个方面共同组合团队4)制定初步方案5)设计结构化评分表6)使用评分表进行方案选择7)统计分析,求出最佳选址方案评分法利用结构化评分表,通过专家评分来决定物流网点选址的评价结构化评分表的设计制定评价标准:1)市场状况,包括现在和未来发展2)是否符合政府发展规划?3)有没有较好的交通运输条件和配套设施4)能源通讯条件5)地理条件6)对当地居民和交通的影响7)设立成本8)运营费用9)投资收益率10)其他需要特别关注的问题结构化评分表的设计制定评价标准:结构化评分表的设计2各个评价标准的权值确定:1)平均法:由专家自由给出,然后平均2)正交矩阵法:如图设立矩阵,在交叉点两两对比重要性,重要的给2分,不重要的给0分,同等重要的给1分,求出每个指标的得分之和即为权值123456权值1.现有物流量0201142.发展前景22222103.交通状况0010124.基础条件1012155.设立成本1020146.投资收益率101114结构化评分表的设计2各个评价标准的权值确定:123456权值解析法解析法通过建立数学模型并进行计算以求得最优方案，包括基于成本的模型和基于效益的模型2.3.1算术运算法：物流节点到各个客户的最短运输里程之和2.3.2微分法:运用微分求极值的方法,求出最小总成本或总效益最大的物流网点方案解析法解析法通过建立数学模型并进行计算以求得最优方案，包括基微分法1方法:1)假设物流中心P(x,y)向周围n个企业送货,设第I个企业的坐标是(xi,yi)(I=1,2,…,n),它所具有的物流量为wi,单位物资的全程运费为ci,则总物流费用可表达为右:2)求极小值,对等式分别求x和y的偏导数,并令偏导数等于0,得到两个等式如右:微分法1方法:微分法23)联立解出x,y值(式1)4)使用迭代法求解,初始解使用重心坐标值:微分法23)联立解出x,y值(式1)微分法3迭代求解算法如右:取重心坐标为x0,y0将x0,y0代入式1右边,求解出x1,y1x1=x0?y1=y0?noyes令x0=x1Y0=y1x0,y0即为所求微分法3迭代求解算法如右:取重心坐标为x0,y0将x0,y02．2．4仓库成本仓库和配送中心的成本包括三个主要的部分：搬运成本：这包括劳动力利用具成本，这些成本与仓库的年流量成比例。固定成本：这包括所有与流经仓库的材料数量不成比例的成本项目。固定成本通常与仓库规模(容量)成比例．储存成本：这代表库存保管成本，与平均库存水平成比例2．2．4仓库成本仓库和配送中心的成本包括三个主要的部分固定成本与仓库规模成比例固定成本与仓库规模成比例各项成本的模型估计库存周转串率是流经仓库的年总流量与平均库存的比率年储存成本等于库存保管成本乘以平均库存水平各项成本的模型估计库存周转串率是流经仓库的年总流量与平均库存2．2．5仓库容量模型的另一个重要的输入要素是仓库的实际容量流经仓库的年流量除以库存周转率习以得到平均库存水平假设运送汁划是固定的，如图所示，那么所需的存储空间大约是平均库存水平的两倍平均存货存货时间Q*2．2．5仓库容量模型的另一个重要的输入要素是仓库的实际仓库容量2实际上，考虑到进出和搬运，存储在仓库中的每一托盘还需要一些空余空间。如走廊、挑选、分类、处理工具和AGV(自动导轨车)所需的空间仓库容量2实际上，考虑到进出和搬运，存储在仓库中的每一托盘还仓库选点布局应该考虑的因素分为地区选择和地点选择两步地区选择考虑因素:符合国家宏观生产力布局和经济发展规划;地区经济发展水平良好,物流需求大;与大物流系统网络配套;交通基础设施比较齐全;能源,信息,市场,法制条件好;竞争对手的情况仓库选点布局应该考虑的因素分为地区选择和地点选择两步地点选择考虑的因素符合当地经济和城市规划;周围有需求企业;与大物流系统配套;交通方便;电力,煤气,水源等六通一平措施;地质条件好,地势平坦;一般不在人口过分密集的地区,不增加交通主干道的压力地点选择考虑的因素符合当地经济和城市规划;2．3模型和数据的验证前面说明了在为网络结构模型收集、整理和剔除数据时所遇到的一些困难如何保证数据和模型准砌地反映网络的设计问题？回答该问题的过程称为模型和数据的验证。验证过程一般如下：先利用模型和收集的数据对现有网络的结构重新进行构造，然后把模型的结果与现有数据进行比较。

2．3模型和数据的验证前面说明了在为网络结构模型收集、整理和验证的重要性模型的有用结果包括所有在现行网络结构中产生的成本—仓库、库存、生产和运输成本。这些数据可与公司的会计信息进行比较。这通常是识别在数据、有疑