沈阳农业大学工程学院现代物流学物流中心规划决策.pptx

《沈阳农业大学工程学院现代物流学物流中心规划决策.pptx》由会员分享，可在线阅读，更多相关《沈阳农业大学工程学院现代物流学物流中心规划决策.pptx（89页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一个实际的问题：SM公司(Superior Medical Equipment Company)是一个生产电子设备的公司，生产用在MRI、CAT扫描仪、PET扫描仪及其他医疗诊断设备中的零部件。该公司在亚利桑那州的菲尼克斯和墨西哥的蒙特雷设有生产厂。需要这些零部件的客户位于美国和加拿大的某些地方。目前，位于堪萨斯州堪萨斯城的一家仓库负责接收工厂生产出来的所有零部件，随后再分拨给客户。第1页/共89页第2页/共89页问题1:由于竞争加剧、客户销售水平的变化，公司的销售量有所下降，公司管理层开始考虑仓库的选址问题。问题2:现有仓库的租赁期即将届满，管理层希望能够考察一下是对现有仓库再续租约还是另觅

2、租赁地点。另外:仓库所有人已经允诺若再续租约租金将极其优惠，为每年每平方英尺2.75美元，仓库面积为20万平方英尺。据估计若在其他任何地点租同等规模的仓库，租金将为每年每平方英尺3.25美元。新租约或续租的期限均为5年。这种情况下,如何决定再续租还是另寻他处?第3页/共89页物流网络示意图第4页/共89页实物流动网络结点链零售店、仓库工厂、供货商配送中心不同运输形式、不同路线、不同产品信息流动网络物流网络系统数据采集点处理点传递信息：销售收入、库存水平、运输费率等供给者需求者第5页/共89页解决三个主要问题1为什么物流配送无法达到满意的客户服务水平为什么物流配送无法达到满意的客户服务水平？复杂

3、的道路环境、大量分布在各处的提货点、送货点、以及各不相同收货时间的要求，使传统的人工路线调度方式难以同时满足上述所有要求。（快运行业）定单数量变化、定单产品体积、重量变化使难以估计配送需要的车辆装备能力。第6页/共89页2为什么物流配送无法控制高昂的运输成本？为什么物流配送无法控制高昂的运输成本？不透明的运输成本。由于运输操作的复杂，实际的运输成本难以从实际的里程数和工作时间中得到。因此，只能估计。缺乏动态管理手段。无法找到成本最低，最合理的排班计划，因此不能充分利用好资源，如车辆数量、人力数量、车辆运行时间以及合理安排车辆维护时间等。解决三个主要问题第7页/共89页3为什么无法及时精确的进行

4、资源配置决策？为什么无法及时精确的进行资源配置决策？缺乏运输历史关键指标（KPI），例如产品销售量和车辆数量的关系，门店与车辆数量的关系。缺乏对历史数据结合发展规划的仿真分析能力，无法进行正确的资源配置决策，例如在正确的时间增加、减少或外包车辆数量。解决三个主要问题第8页/共89页物流网络是指以多个物流中心统一布局、合理分工、相互衔接为节点，形成覆盖一定区域范围的网络。建立物流网络，就是确定各个*物流节点（物流中心）的布局及*物流节点（物流中心）的任务和规模。德国某集团公司欲建立自己的物流配送网络系统，由德国亚琛工业大学为其进行系统优化设计。需要确定因素：第9页/共89页第10页/共89页通过

5、数据调研及数学分析，多方案评比，确定了仓库的设计层次：第11页/共89页优化分析设计结果：该公司年度配送成本下降13.9%13.9%第12页/共89页物流网络构建的原则按经济区域建立网络。以城市为中心布局网络在商物分离基础上形成网络：商业交易中心与物流中心分离。同时考虑物流信息系统网络市区繁华场所，利于联系客户谈判交易城市范围内不宜繁华运输方便交通便利区域，能借助物流中心将企业密切联系起来城市是物资集中生产地和集中消费地城市周围地区受城市经济影响和辐射的区域物流水平很大程度取决于信息水平，物流中心应是网络终端系统第13页/共89页第二节 物流中心功能与类型（一）衔接的功能：通过转换运输方式衔接

6、不同运输手段；通过流通加工，创造加工价值。衔接干线物流及配送物流通过储存衔接不同时间的供应物流和需求物流通过集装箱、托盘等集装处理衔接“门到门”运输第14页/共89页二.信息功能物流信息系统物流信息中心信息点信息点信息点信息点信息点信息点结点结点结点结点结点传递收集处理发送指挥管理调度物流系统第15页/共89页三.管理功能物流结点中枢、枢纽管理设施指挥机构管理职能指挥调度信息衔接货物处理物流系统运转有序化正常化物流系统效率水平物流职能指挥调度信息传递处理第16页/共89页随物流系统目标不同，物流结点（物流中心）在网络中地位和主要作用不同。根据物流中心主要作用分类第17页/共89页二.物流中心的

7、种类物流集货中心物流分货中心配送中心物流转运中心物流仓储中心物流加工中心第18页/共89页物流集货中心将零星货物集中成批量货物的物流中心包装程度低、甚至不包装小批量货物零星货物大包装、集装箱、托盘形式简单加工批量包装初级产品大包装或储存分级分选加工除杂精制加工切裁加工使分散的小批量、规格质量混杂不易进行批量运输和销售货物实现大批量高效率、低成本运输，有利于配送销售进货计量检查设备，加工设备，分类设备，储存设备包装捆扎设备第19页/共89页物流分货中心专门或主要从事分货业务的物流中心轮船、铁路整列整车方式大批量大规模包装集装散装 货物较小包装货物按销售批量加工大批量货物小批量货物专用铁路、站台大

8、型卸车设备库房、分货、分装设备、包装、捆扎设备主要功能第20页/共89页配送中心专门从事配送业务的物流结点集货储存分货配货配装送货根据用户订货要求，采用大批量、低成本运输手段，将所需货物集中起来，从差额中获得效益保持足够储备量，防止缺货，造成低库存、零库存企业生产中断按发货要求进行分拣，此过程又叫分拣理货按配送要求装车送货主要设施设备：装卸机械，储存设施，传输装置，货物识别装置，装运设施，配送车辆等第21页/共89页 物流转运中心承担货物中转运输的物流中心，“转运中心”、“转运终端”、“转运站”、“货运站”。货运站不同运输方式之间的转运任务两种或多种运输方式的转运组织形式称为联运或多式联运，相

9、应的物流中心称为货运站第22页/共89页物流仓储中心从事储存业务的物流中心，实际就是仓库，主要对生产、销售、供给等活动进行保障。以储存为主，但具有集货、储存、分货、送货功能。第23页/共89页物流加工中心以流通加工为主要功能的物流结点以实现物流为主要目的的加工中心以促进销售、强化服务为主要目的的加工中心 食物冷冻加工中心、木材制浆加工中心玻璃开片套裁加工中心钢板剪板及下料加工中心适应用户具体要求，有利于销售可以顺利地、低成本进入运输、储存等物流环节第24页/共89页第三节.物流中心的规划一.物流中心的理解第25页/共89页物流中心是组织、衔接、调节、管理物流活动的据点广义物流中心狭义物流中心集

10、货中心分货中心配送中心转运中心仓储中心加工中心对物流中心的理解：1.物流据点都以仓库为基础，将涉及到仓库动态管理的新型物流据点称为 物流中心。2.以物品储存、运输、包装、装卸等综合性物流服务及基础设施为依托。3.是为实现物流系统化、效率化，满足用户要求完成配货、送货等服务。4.物流中心与配送中心功能相似，但物流中心 辐射范围大。其上游是工 厂，下游是配送中心或批发商。而配送中心上游是物流中心或工厂，下游是零售商或消费者第26页/共89页物流中心的布局物流中心用户用户用户用户用户用户用户辐射型物流中心物流中心设置在许多用户的居中位置，货物由到用户的运送路线呈辐射状设置原则：物流中心的位置应是中心

11、至用户距离之和的最低值适用类型：物流中心附近是用户相对集中的区域物流中心是运输主干线上的一个转运中心，通过主干线运送到中心的货物，采用终端运输或配送形式将货物分送至各个用户。第27页/共89页物流中心吸收型物流中心物流中心设置在许多货主的某一居中位置货物从各个产点向中心运送，形成吸收设置原则：物流中心的位置应是中心至货主位置距离之和的最低值适用类型：1.众多小型企业群中，以解决小企业产品外运 问题。2.农村及集镇中，将农民分散的农副产品集中起来组织运输。货主货主货主货主货主货主货主第28页/共89页用户物流中心物流中心物流中心物流中心物流中心物流中心聚集型物流中心类似吸收型，但处于中心位置的不

12、是物流中心，而是生产企业密集的经济区域设置原则：1.经济区域生产企业十分密集，不可能设置若干物流中心。2.交通条件限制，无法再在企业密集的区域设置物流中心3.尽可能靠近生产企业密集的区域。第29页/共89页物流中心用户用户用户用户用户扇型物流中心产品从物流中心向某一扇型区域运送，线路呈扇型辐射状设置原则：1.货物有一定的流向。2.物流中心位于干线中途或终端，其辐射方向与货物流向一致。3.在运输主干线上，物流中心距离较近，当下一物流中心恰好是上一物流中心合理运送区域时，适合采用这种布局。第30页/共89页物流中心的功能定位经营主体自用型物流中心公用型物流中心企业根据自己物流的需求而构建原材料供应

13、商物流中心客户（工厂）原材料零部件配送原材料配套储存、分拣、及时配送、加工、预处理制造商物流分货中心直接建立分销网络，市场覆盖面广，分销能力强信息收集传递及时，对需求预测及订单处理功能完善分销商仓储中心批量采购、大量储存、大量运输，应具有大型仓储、运输设施和快捷高效的信息网络零售商配送中心订单处理、采购、分拣拣选、配送、包装、加工、退货等全方位服务第三方物流业者单一功能或综合功能的物流中心高度专业化物流服务第31页/共89页山姆.沃尔顿唯一使公司获得可靠供货保证及提高效率的途径就是建立自己的配送组织，配送中心的好处不仅可使公司大量进货，而且通过要求供应商将商品集中大量送到配送中心，再由公司统一

14、接收、检验、配货、送货，比让供应商将商品分散送到各个分店更为经济。*要构建物流中心首先要考虑其在供应链中的位置，要满足的客户要求是什么，再决定需要配套哪些功能*1969，处理公司40%商品的第一个配送中心成立1975第二个配送中心成立20世纪90年代配送中心20个85%商品由配送中心统一供应2002年，1600万美元投入到专门配送中心建设第32页/共89页公共型物流中心经营管理复杂性1.面对客户广泛供应链中任何成员都可成为客户2.不同供应链成员物流服务需求不一样3.物流服务要具有专业水准物流设施应有一定规模功能综合性、配套性可以提供一种或几种具有明显竞争优势的主要物流服务也可以提供综合性配套物

15、流服务建设经营模式项目开发商专家总体策划专业设计公司可行性论证功能作业流程、管理制度设计工程设计及编制总体设计方案招标基础设施建设物业公司设施设备管理第33页/共89页三.物流中心的功能物流中心的功能与经营主体有关，还与商品的特性有关：服装物流中心、电器物流中心、食品物流中心、图书物流中心等。不同的物流中心所需的物流设施设备不同，一个物流中心不可能配备能处理所有商品的设施和设备。设施设备的配置除考虑需要外，还应考虑物流作业的规模和作业批量等因素。物流中心应具备一些基本功能：第34页/共89页物流中心的一些基本功能运输功能：储存功能装卸搬运功能包装功能流通加工功能物流信息处理功能物流中心不是一个

16、点，而是一个覆盖全国的网络。在规定时间内将客户商品送达目的地，必须很好组织网络内部运输作业。客户降低库存，减少资金占压，同时保证分销或生产活动正常进行。要求中心有高效率的分拣、传送、拣选设备。加快商品流通速度的必备功能。要求有专业化装卸载、运送、码垛设备形成适于物流和配送的包装单元（对销售包装组合、拼配、加固等职业）目的主要是方便生产和销售，可能产生一定的加工价值（卷板剪裁、钢材集中下料等），物流信息实时采集、分析、传递并向货主提供咨询信息物流信息处理在现代社会更为重要。第35页/共89页微软客户群微软客户群西雅图微软公司北实现产品生产和配销，地处西北，对客户需求反应很慢，产品很长时间才能到达

17、较大市场库存周转问题印第安那配销中心中西部东海岸处理微软公司70%的产品装运，2天内到达其80%的市场。（过去要花费7-10天）第36页/共89页物流中心增值性功能结算功能需求预测功能物流系统设计咨询功能物流教育与培训功能物流功能的延伸，不仅对物流费用进行计算，还要替货主向收货人结算货款根据中心进货、出货信息预测市场对商品的需求情况，预测进出库货物量公共型物流中心充当货主的物流专家，为货主设计物流系统。货主出于物流方面知识贫乏也需要这样的咨询服务中心需要货主支持与理解，通过培训，可提高货主物流管理水平，建立货主对中心的认同感，同时提高物流作业标准。物流中心功能设计时，要充分考虑其核心功能和辅助

18、功能，并注意功能的创新。第37页/共89页日本大和运输的宅急便大和运输株式会社1919年日本第二古老货车运输公司。1973年陷入第一次石油危机企业委托货物非常少，对依赖大宗货物运输的大和运输公司是一个巨大打击。小仓社长提出小宗化经营方向1976年2月开办宅急便业务1976年，受理170万件货物，邮局17880万件。1988年，34877万件，超过邮局23500万件。市场占有率40%。日本运输第一位：日本通运“信天翁便”占28%。到1995年，57000万件，营业额6000亿日元，人数30057797，车辆2000-25000辆。旅客乘飞机行李在登机前送到机场；乡下长者寄送昆虫、金鱼等小动物。长

19、崎水灾寄送饮用水。情人节、母亲节礼物，鲜花、巧克力。日本人去打高尔夫球，已经很少有人亲自背高尔夫球杆，多数用宅急便运送球具，空手前往，空手而归。1983年12月，滑雪宅急便登场，日本长野滑雪胜地，每年从外县涌入1100万滑雪客，运送滑雪撬和随身货物，很受身单力薄女性喜爱。第38页/共89页提供增值服务是现代物流中心赢得竞争优势的必要条件美国凯利伯公共物流中心JIT物流计划合同制仓储服务全面运输管理生产支持服务业务过程重组专业化合同制运输回程集装箱管理先进的信息系统，为供应商提供培训服务及管理经验，优化运输线路和方式，降低库存成本，提供信息支持等简单组装，合并、加固、包装、JIT配送、贴标签等服

20、务第39页/共89页三.物流中心的规划与建设物流中心系统规划内容物流系统规划信息系统规划运营系统规划设施布置设计物流设备规划设计作业方法设计物流中心功能规划中心作业流程规划中心信息管理与支持系统规划组织机构人员配备作业标准与规范设计物流中心系统规划是实现高效化信息化标准化制度化的保证第40页/共89页四.物流中心的选址应分析考虑的因素经济环境因素自然环境因素政策环境因素1.货流量的大小：降低物流成本应以足够的货流量为条件。2.货物的流向：货物的流向决定物流中心工作内容和设施设备配备。3.城市扩张与发展：考虑城市扩张速度和方向。4.交通便利：一般选择两种以上运输方式的交汇地。5.规模应达到经济规

21、模要求：规模过大和过小都不符合经济性要求。1.地理因素：与市镇规模相适应，地形坡度小（1-4%）水位 影响；远离闹市和居民区；远离有污染和易发生 火灾单位。2.气候因素：湿度、盐分、降雨量等自然气候环境条件考虑是否有政府政策支持：企业优惠措施（许多城市 有为现代物流园区提供土地，减免税赋等政策）。考虑城市规划（土地开发、道路建设计划）考虑地区产业政策等竞争对手因素知己知彼，百战不殆，考虑竞争对手布局情况，根据产品或服务的自身特征，来决定靠近对手还是远离对手。第41页/共89页第四节.物流中心选址决策一.选址问题的分类n按设施数量划分：1.单一设施的选址，无须考虑竞争力、设施之间需求分配、集中库

22、存的效果、设施成本与数量之间关系，主要考虑运输成本2.多个设施的选址第42页/共89页按选择的离散程度划分：1.连续选址：待选区域是连续空间，可选址位置的数量是无限的，选择其中最优的一个。选址模型是连续的。2.离散选址：待选位置已经过合理性分析，在众多可能方案中选择最优方案。在实践中更切合实际，但相关计算和数据收集成本较高。（国内企业配送中心的详细选址就属于这一类选址问题。第43页/共89页单设施选址模型及实例单设施选址模型又叫做：精确重心法、网格法、重心法，可用来为工厂、车站、仓库或零售服务设施选址。选址因素简单：运输费率和该点货物运输量。例如：有一系列点分别代表不同的供给者和需求者（生产地

23、和需求地），货物需要以一定费率运到仓库或从仓库运出，确定仓库位置，使运输总运费（运输总成本）最低。第44页/共89页物流中心位置数学模型目标函数：TC总运输成本 Vi i点的运输量 Ri 到i点的运输费率 di从待定的物流中心到i点的距离第45页/共89页xixjyiyj起点i终点jx折线距离dij直线距离dij直线距离（欧几里德距离）:折线距离（城市距离）：城市间配送问题中实际路线距离通过将欧几里得距离乘以一个适当系数K得到。折线距离用于道路规则城市内配送问题和具有直线通道得工厂及仓库内布置、物料搬运顺序移动等问题第46页/共89页目标函数变为：这是一个双变量系统，分别对xj和yj求偏微分，

24、并令其为零，这样可以得到两个微分等式。应用这个方程组分别对xj和yj求解，可得到物流中心坐标值：第47页/共89页具体求解方程的步骤1.确定需求者位置坐标值xi和yi，各点货物运输量Vi和直线运输费率Ri。2.不考虑距离因素，用重心公式估算选址点3.用计算得到的结果计算dij4.将dij代入中心坐标值公式，解出修正的Xj和Yj5.根据修正的Xj和Yj再重新计算dij6.重复步骤4和5直至Xj和Yj坐标值不再变化或变化很小。7.计算最优选址的总成本minTC第48页/共89页书中实例：两个工厂P1和P2向仓库供货，再由仓库供应三个分销中心M1、M2和M3。寻找使运输成本最小的仓库位置第49页/共

25、89页各分销中心坐标、货物运输量和运输费率地点产品总运输量V（吨）运输费率（美元/吨公里）X坐标Y坐标1-PA20000.050382-PB30000.050823-M1A-B25000.075254-M2A-B10000.075645-M3A-B15000.07588第50页/共89页仓库位置计算IXYViRiViRiViRiXiViRiYi13820000.050100.00300.00800.0028230000.050150.001200.00300.0032525000.075187.00375.00937.5046410000.07575.50450.00300.005881500

26、0.075112.50900.00900.00625.003225.003237.50第51页/共89页求得的X=3225.00/625.00=5.16X=3225.00/625.00=5.16和Y=3237.50/625.00=5.18Y=3237.50/625.00=5.18与该位置相关的总运输成本如表IiXiYiViRiDi(公里）TC（美元）13820000.050 35.52355228230000.050 42.63639532525000.075 31.65593546410000.075 14.48108658815000.075 40.024503 总 运 输 成 本2147

27、1第52页/共89页 当各个结点的坐标和运输总量分布均匀，运输费率线性情况下，迭代一次就可以得到满意解了。对于结点数量较少，运输量差异较大且运输费率非线性时，应进行适当次数的迭代。迭代次数XjYj总成本15.1605.1802147125.0385.05621431.2234.9905.03121427.1144.9665.03221426.1454.9515.03721425.6964.9405.04221425.4474.9325.04621425.3第53页/共89页 在实际应用中，如果迭代过程具有收敛性，当迭代次数越多，所得到的结果最优。实际上迭代次数是有限的。可以确定迭代终止准则。1

28、.1.根据经验设定迭代次数；2.2.当两次迭代结果之差小于限定值时，可以终止迭代。第54页/共89页在实际应用中，各方面条件不可能象本例那样简单。因此单设施选址模型有一些简化的假设条件。模型常常假设需求量集中于一点，但实际需求分散在一个广阔区域内的多个消费点，在计算中运输成本是到需求聚集地而不是到各个消费点，因此产生计算误差。模型没有区分在不同地点设立仓库所需资金成本及其他成本的区别。如劳动力成本等。总运输成本通常假设运价随运距成比例增加，而实际并非如此。如最低运费，运价分段统计等。模型中应用的是直线距离，引入比例因子把直线距离化为近似公路、铁路或其他运输网络里程。第55页/共89页SM公司仓

29、库选址问题经过预算:转移库存、主要人员的搬迁费用以及其他选址费用将导致一次性支出30万美元。各地的仓库运营成本估计基本相同。最近一年(2002年)，该公司的销售额达到近7000万美元。从各工厂到堪萨斯城仓库的运输费用为2162535美元，从仓库到客户的运输费用为4819569美元。仓库租赁费为每年100万美元。第56页/共89页第57页/共89页为研究仓库选址问题而搜集的数据 第58页/共89页第59页/共89页用运输费率乘以距离进行累加,可以算出每年的总运输成本为4819569美元，加权平均运距为1128mile，年运量为182100担，可估计出以仓库为起点的外向运输平均费率为0.0235美

30、元担mile。第60页/共89页IXYViRiViRiViRiXiViRiYi10.909.10170000.0235100.00300.00800.0021.954.20320000.0235150.001200.00300.0035.606.10125000.0235187.00375.00937.5047.803.6095000.023575.50450.00300.00510.206.90295000.0235112.50900.00900.00611.303.95210000.0235714.006.55413000.0235812.707.8086000.0235914.308.2

31、5107000.0235625.003225.003237.50第61页/共89页参考题1.根据2002年的信息，堪萨斯城是否是仓库的最佳选址点?若不是，更好选址点的坐标值是什么?新选址可以带来哪些成本节约?2.管理层预期在未来五年西雅图、洛杉矶和丹佛的市场将增长5，而其他市场会减少10，运输成本保持不变，菲尼克斯的产量将增加5，蒙特雷的产量将下降10。你会改变仓库选址决策吗?如果改变，将如何改变?3.若到第五年，仓库外向运输费率上升25，仓库的内向运输费率上升15。你会改变仓库选址决策吗?第62页/共89页三.多设施选址对大多数企业来说，物流系统中都需要有多个仓库，而众多仓库中经济上不是独立

32、的，选址方案也相当多，因而问题也比单设施选址更为复杂。一般可以归纳为以下几个规划问题：1.物流网络中应有多少个仓库？仓库规模应多大？应位于什么位置？2.哪些客户指定由仓库负责供应？各个工厂、供应商和港口应指定由哪些仓库负责？3.各个仓库应该存放哪些产品？哪些产品应从工厂、供应商或港口直接运送到客户手中。第63页/共89页多设施选址数学方法精确法多重心法混合整数线性规划法模拟法启发法第64页/共89页（一）精确法指一些方法能够保证得到选址问题的数学最优解或者是精度已知条件下的解。精确法在许多方面堪称解决选址问题的理想方法。但该方法会使计算机长时间运行，要求的 内存空间巨大，在实际问题中有些问题的

33、定义似是而非。第65页/共89页（二）多重心法精确重心法是用来选址一个物流中心的位置。如果要选址多个点（一次建立多个物流中心）就会有数个待选址地点，这就形成了选址点群落。把相互间距离最近的点组合起来形成群落，找出各个群落的重心位置，然后将各点重新分配到这些位置已知的仓库，找出修正后的各个群落新的重心位置，继续这个过程直到不再有任何变化，就完成了待定数量仓库选址问题。这种方法的目标函数：随着仓库数量增加，运输成本会下降，但系统中总固定成本和库存持有成本会上升，因此其目标函数是使所有这些成本和最小。第66页/共89页（三）混合-整数线性规划主要优点：能够把固定成本以最优的方式考虑进去。缺点也是计算

34、机运行时间长，需要内存空间大。应用的条件和范围1.几家工厂生产数种产品，工厂生产能力已知；2.消费区对每种产品的需求量已知；.每一个消费区由某一指定仓库独家供货。目标函数每个仓库年吞吐量有上限和下限的要求；每个仓库使用哪个地点使总分拨成本最低；总分拨成本为仓库固定成本（实际用地所承担费用）+仓库线性可变成本）+运输成本（线性）问题转化每个仓库设置在哪个选址点；仓库的位置每个选定位置，仓库规模有多大；仓库的规模各个仓库服务于哪些消费区；仓库的任务各种产品运输流模式如何；物流网络运作模式第67页/共89页第68页/共89页整数线性规划约束条件1.不能超过每个工厂供货能力；2.所有产品的需求必须得到

35、满足；3.各仓库吞吐量不能超过其吞吐能力；4.必须达到仓库最低吞吐量才可运营；5.同一消费者需要的产品必须由同一仓库供给；整数线性规划计算机软件此类模型复杂，必须借助计算机，运用专用整数线性规划软件才能计算。且运行时间长，需要内存大，但求出的解一般为最优解使得所有产品的固定成本和线性可变成本降至最低第69页/共89页（四）模拟法数学模型算出的最优解比较精确，但是对实际问题的描述经常不准确、不全面，从而最优解并非实际问题得最优解。如何找到一种方法对实际问题进行准确描述，又能使选址点尽可能最优呢？模拟设施选址模型是以代数和逻辑语言对物流系统数学表述，在计算机帮助下对模型进行处理，来评估不同布局方法

36、的效果。模拟法对分析员或管理人员有特殊要求：必须明确网络中需要的特定设施，准确判断被挑选出来待评估的个别仓库及分配方案是否最优或接近最优选址方式。模拟模型与算术模型最大区别：算术模型是寻求最佳仓库数量、位置、规模，而模拟模型是在给定多个仓库、多个分配方案条件下适用模型找出最优网络设计方法，分析结果的质量和效率取决于使用者分析技巧和洞察力。第70页/共89页五.启发法指有助于减少求解平均时间的任何原理或概念。启发法有时是指导问题解决的经验原则。（成本悖反规律效益背反说：进货批量大，相对成本低，但库存成本增加）当启发法运用到选址问题时，可较快地从大量备选方案中找出好的解决方案，很好表现实际情况，使

37、计算机运行时间和内存要求减少。第71页/共89页实例分析：Trabsalta Utilities(TAU)Trabsalta Utilities(TAU)的服务网络重构规划总部位于加拿大Alberta的最大电力公司，主营业务电力供应、天然气和电力配送、发电、能源服务和营销等。在新西兰、澳大利亚、阿根廷及美国都有业务。公司资产50亿美元。到1997年其在Alberta各地有34万客户，分为3个大区，每个大区分为19个分区，每个分区设立一个服务网点，这样共有57个服务网点。每个网点包括1-4个客户服务代表和5-20个巡线员。由于现行服务网络不是经过统筹规划的优化方案，随着业务的拓展和扩大，TAU计

38、划通过网络规划来提高服务水平，降低运作成本。第72页/共89页TAUTAU管理层认识到问题和要考虑解决的问题现行服务系统太分散客户服务代表太分散总部建立呼叫中心将客户服务代表任务集中化中心仅需要少量运作人员节约成本；集中分配任务消除区域界限可提高效率；客户服务代表从网点中去掉，减少办公室维护支出；TAU需要多少个服务网点？服务网点应布置在什么地方？一些专用设备如何分配？-第73页/共89页具体规划内容服务网点的数量：TAU经过仔细分析考虑后，确定40-74个服务网点是比较合理的范围。在分析了40、50、60、74个网点所产生结果后，重点放在55-60个服务网点规模的情况。服务网点的分布：在一个

39、优化模型中，把每一个顾客当作一个需求点处理是不现实的，根据邻近原则把顾客整合：把每个人口中心作为一个需求点，并赋予其包括顾客人数等量的权重。此外，非城镇顾客（油田、矿区、农场、村庄）作为一个需求点。利用服务区地图和GIS将有关位置资料数字化，每一个圈代表一个需求点。每个需求点的需求量也都反映在电子地图上。如图所示：第74页/共89页第75页/共89页候选的服务网点位置点：每一个需求点也是服务网点位置的候选点，但实际候选位置远比需求点少得多。对这些位置进行一些简单的空间分析，除去那些靠近首选位置点或靠近流量低高速公路入口点，最后决定了74个候选位置点。如图所示：第76页/共89页第77页/共89

40、页需求点与候选位置点之间距离因为Alberta公路网十分发达，每1英里就有一条南北向公路，每2英里有一条东西向公路，所以采用折线距离计算需求点和候选位置点之间的距离。求解过程使用30个随机的初始解，以找到特定的位置点最优解的可能性。将这些算法编进QuickBasic，然后将给定的服务网点数目问题的最优解输出到Arcview显示。用可以演示每个服务网点的覆盖区域情况。最后TAU管理者选择了58个服务网点，关闭2个已有的服务网点，新增设乐3个服务网点。最终分配方案如图所示：第78页/共89页第79页/共89页 TAUTAU最后做出的关闭2 2个已有的服务网点，新增设3 3个服务网点的决策，帮助了T

41、AUTAU的管理者设计了一个高效率、低成本的服务系统，使公司每年的运作费用减少了4 4百万美元，这个模型已经被其他部门用来决定资源优化的选址问题。第80页/共89页物流节点选址决策练习题例题：有四家用户由一个配送中心配送货物，四个用户的物资需求量和坐标均已知，现用重心法确定配送中心最佳位置。用户物资需用量（V吨）运输费率(R)坐标xy1252223511332.5510841549第81页/共89页物流节点选址决策（重心法）第82页/共89页物流节点选址决策（重心法）第83页/共89页物流节点选址决策（重心法）第84页/共89页物流节点选址决策（重心法）第85页/共89页物流节点选址决策（重心法）第86页/共89页物流节点选址决策（重心法）第87页/共89页结束语结束语 提问提问 讨论讨论 第88页/共89页感谢您的观看！第89页/共89页