第2章物流网络规划与设施场址选择cvy

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第,2,章 物流网络规划与设施场址选择,学习目标：,了解物流网络的内涵和构成要素、物流节点的概念和功能；熟悉物流网络规划中的数据获取与处理，网络分析；掌握应用精确重心法进行设施选址及精确重心法的,EXCEL,求解。通过学习案例,家乐福的快速扩张与发展，加对深选址过程的了解。,框架结构,物流系统网络的内涵和构成要素：节点与链，厂商、客户、节点、线路、信息、组织,物流结点的功能及分类：概念、功能、种类,物流网络构建原则：按经济区域、以城市为中心布局、以厂商集聚、信息化网络,规划数据的获取与处理：来源、编码、分析处理、缺省信息的获得,物流系统网络分析：网络规划的一般分析内容、网络规划的逻辑与一搬步骤,设施场址选择的意义与步骤：意义、程序,单设施选址：问题描述、假设条件、数学模型、求解步骤、精确重心法的,EXCEL,求解,多设施选址：混合整数线性规划求解,物流网络概述,物流网络规划,设施场址选择,物流网络规划与,设施场址选择,开篇案例：,南方旅游汽车公司选址,1994,年,10,月，密苏里州圣路易斯的南方旅游汽车公司的最高管理部门宣布，公司准备将其生产和装配业务移至密西西比州的瑞支克莱斯特（,Ridgecrest,）。作为小吨位野营车和野营拖车的主要生产厂家，该公司由于急速上涨的生产成本，连续,5,年出现利润滑坡。劳动力和原材料费用涨幅惊人，行政管理费用直线上升，税收和交通运输费用也逐步上升。尽管该公司销售量在不断扩大，却仍然遭受了自,1977,年投产以来的第一次净亏损。,当管理部门最初考虑迁厂时，曾仔细视察了几个地区。对迁厂至关重要的影响因素有：完备的交通设施，州、市的税收结构，充足的劳动力资源，积极的社会态度，合理的选址成本和金融吸引力。曾有几个地区提供了基本相同的优越条件，该公司的最高管理部门却被密西西比能源和电力公司的努力以及密西西比州地方官员的热情所打动。,南方旅游汽车公司选址,密西西比能源和电力公司力图吸引“清洁劳动力密集型”工业，州政府和地方政府的官员想通过吸引生产厂家在其境内建厂来促进该州经济的发展。,密西西比用以吸引南方旅游汽车公司在瑞支克莱斯特建厂的条件如下：,(1),免收,5,年的国家和市政税收；,(2),免费使用供水和排水系统；,(3),在工业区再建一个装货码头（免收成本费）；,(4),同意发行,50,万美元工业债券，以备未来扩展之用；,(5),由公共财政资助在地方工商学院培训工人。,2.1 物流网络概述,2.1.1,物流系统网络的内涵和构成要素,1.,物流系统网络的内涵,物流系统网络，简称物流网络，就是把物流系统抽象为由节点与链连成的网络。物流系统网络主要分为区域物流网络和服务经营网络,2,类。,2.,物流系统网络的构成要素,物流网络结构是指产品从原材料供应起点到市场需求终点的整个流通渠道的结构，包括物流节点的类型、数量与位置，节点所服务的相应客户群体，相应产品类别以及产品在节点之间的运输方式等。,构成要素：,(1),厂商,(2),客户,(3),物流结点,(4),运输线路,(5),信息系统,(6),物流网络组织,2.1.2 物流结点的功能及分类,1.,物流网络结点的概念,通过对企业物流系统的分析，可将其抽象成由结点与链连成的网络（如图,2.1,所示）。,从网络角度来看，结点就是储存点，即零售店、仓库、工厂或者供货商。网络中的链代表不同储存点之间货物的移动。,2. 物流结点的功能,衔接功能,管理功能,信息功能,3.物流结点的种类,集货中心,分货重心,配送中心,转运中心,仓储中心,流通加工中心,2.1.3 物流网络构建原则,1,按经济区域建立网络,2,以城市为中心布局网络,3,以厂商集聚形成网络,4,建设信息化的物流网络,2.2 物流网络规划,2.2.1,规划数据的获取与处理,1.,数据来源,2.,数据编码,3.,数据分析处理,4.,缺省信息的获取,2.2.2,物流系统网络分析,1,网络规划的一般分析内容,2,网络规划的逻辑与一般步骤,2.2.1 规划数据的获取与处理,1,数据来源,(1),业务运作单据,(4),公开发布的信息,(2),财务报告,(5),人为判断,(3),物流研究,2,数据编码,(1),产品编码,(2),地理编码,3,数据分析处理,(1),分析单位,(7),设施成本,(2),产品归类分组,(8),设施的生产能力,(3),估计运输费率,(9),库存与吞吐量的关系,(4),订单规模,(10),估计未来需求,(5),估计里程,(11),其他因素和限制条件,(6),销售数据分组汇总,4,缺省信息的获得,2.2.2,物流系统网络分析,1,网络规划的一般分析内容,(1),网络设计,(2),需求分派,2,网络规划的逻辑与一般步骤,(1),客户服务水平审计,(2),组织研究,(3),设定标杆,(4),网络结构设计,(5),物流渠道设计,2.3 设施场址选择,2.3.1,设施场址选择的意义与步骤,1,物流设施场址选择意义,2,场址选择的一般阶段与程序,2.3.2,单设施选址,1.,问题描述,2.,假设条件,3.,数学模型,4.,求解步骤,5.,精确重心法的,EXCEL,求解方法,2.3.3,多设施选址,2.3.1,设施场址选择的意义与步骤,物流设施场址选择是物流设施规划的重要环节，也是物流网络规划的重要内容。物流设施场址选择决定企业物流网络构成，它不仅影响企业物流能力而且还影响企业实际物流营运效率与成本，对企业来说是非常重要的物流战略规划问题。,物流设施场址选择分两种情况，一种是小型单一设施的选址，主要根据已有的市场和生产规模来决定，问题较简单。另一种为综合设施的选址即要为一个企业所属的多个工厂、仓库、分销服务中心选择合适的地址，使这些设施数量、位置和规模达到优化，这就是一个复杂的问题。,场址选择的一般阶段与程序,其规划程序分为三个阶段，即准备阶段、地区选择阶段和具体地点的选择阶段。,物流设施场址选择的基本程序如图,2.2,所示：,2.3.2,单设施选址,1.,问题描述,设有,n,个客户，分布在不同坐标点（,x,i,y,i,）上，现假设拟建一座配送中心，设置在坐标点（,x,0,y,0,）处，如图,2.3,所示。已知条件如下：,(1),客户的坐标值为：（,x,1,y,1,），（,x,2,y,2,），（,x,n,y,n,）；,(2),单位运输费率为,i,；,(3),客户点,i,的货物运输量,w,i,；,根据市场需求，求拟建配送中心的坐标值。,2.,假设条件,应用精确重心法进行单设施选址决策时，为使问题简化，作如下假设：,(1),运输费用与距离成正比。,(2),运输线路为直线或基本按直线考虑。,(3),忽略在不同地点选址可能产生的固定投资、劳动力成本及库存成本的差异。,(4),不考虑将来的运输费率的变化。,(5),待选址设施到现有节点,i,之间的距离为,d,i,。其计算公式为：,d,i=,(2.1),3. 数学模型,以总运费最小作为规划的目标，即：,（,2.2,）,其中，,配送中心到客户,i,的每单位重量货物、单位距离所需的运费；,配送中心到客户,i,的运输量；,d,i,配送中心到客户,i,的直线距离。,根据两点间距离公式,2.1,，总运费,TC,为：,（,2.3,）,为使,TC,最小，将式,2.3,分别对,x,0,，,y,0,求偏导，并令其等于零，得到配送中心最优地址,x,0,*,，,y,0,*,的数学模型。,上面两式中，,均为未知，所以求解,x,0,*,，,y,0,*,通常采用迭代法。,4. 求解步骤, 先将配送区域内几何重心点,（,，,）作为,配送中心的初始地点（,x,00,，,y,00,）。, 利用公式,2.3,计算出与（,x,00,，,y,00,）相对应的总运费,A,0,。, 把（,x,00,，,y,00,）代入式,2.1,、式,2.4,、式,2.5,中，计算出配送中心的改善地点（,x,10,，,y,10,）。, 利用式,2.3,计算出（,x,10,，,y,10,）相对应的总运费,A,1,。, 对比,A,0,与,A,1,，若,A,1,A,0,，则（,x,00,，,y,00,）为最优解；若,A,1,A,0,，则返回第步计算，把（,x,10,，,y,10,）代入式,2.1,、式,2.4,、式,2.5,中，计算出配送中心的改善地点（,x,20,，,y,20,）。反复计算，直至,A,K+1,A,K,，则（,x,K0,，,y,K0,）为最优地址，,A,K,为最少运费。,5. 精确重心法的EXCEL求解方法,序号,地点,产品,销售总量（吨）,运输费率 （元,/,吨公里）,1,岳阳,冷板、线材,2000,1.5,2,长沙,冷板、线材,3500,1.4,3,湘潭,冷板,2500,1.4,4,株洲,冷板、线材,3000,1.4,5,衡阳,线材、冷板,4000,1.3,6,永州,线材,1000,1.2,7,邵阳,线材、冷板,5000,1.3,8,益阳,冷板、线材,1000,1.4,9,常德,线材、冷板,4000,1.4,10,怀化,线材,3500,1.2,11,娄底,冷板,1500,1.3,12,冷水江,线材,2000,1.4,13,张家界,线材,1500,1.4,解法,第一步，在湖南省高速公路图（图,2.4,）上标出表,2.1,所给出的,13,个城市，并将透明的坐标纸覆盖在地图上，确定各城市的坐标，填入,EXCEL,表中，并按照表,2.1,中的数据将相应的销售量、运输费率填入,EXCEL,表中，见表,2.2,。,第二步，根据重心法选址公式,2.6,，求出配送中心的初始位置，见表,2.2,。相应的计算公式见表,2.3,。,（ ， ）,(2.6),得到初始坐标：（,11.25,，,5.36,）。,表2.3 重心法选址计算公式,表2.4 精确重心法第1次迭代,表2.5精确重心法第1次迭代公式,表2.6 精确重心法第2次迭代,解法,第三步，计算各城市到初选配送中心的距离、运费及总运费，按照精确重心法公式（式,2.4,，式,2.5,）进行第,1,次迭代。相应的数据及公式见表,2.4,和表,2.5,。得到第,1,次精选坐标：（,11.48, 5.11,），总运费：,179433,。,第四步，进行第,2,次迭代，见表,2.6,。得到第,2,次精选坐标：（,11.56,，,5.02,），总运费：,178164,。,由于,179433,1781642,，需继续迭代。,第五步，重复第三步，直到运费不再下降。,经过,5,次迭代后，总运费（,178001,）不再下降，最终得到配送中心坐标（,11.59,，,4.98,），娄底的坐标与该坐标最接近，故选娄底作为配送中心。,2.3.3 多设施选址,从实际应用来讲，多设施选址更具有意义。因为影响设施选址的因素不只是运输费用，还应包括仓库数量、容量、库存成本等。此外，如果产品由自己的工厂生产，则约束条件将会更多。多设施选址问题是一类复杂的优化问题，也是多个领域研究的热点。用于选址问题的方法很多，常见的包括目标规划法、树形搜索法、动态规划法等，其中应用最广的是混合整数线性规划法。,一个小型多产品仓库选址问题,用混合整数规划模型来求解,1,变量说明,i,产品类别，,i,=1,，,2,；,j,工厂编号，,j,=1,，,2,；,k,中转仓库编号，,k,=1,，,2,；,l,客户编号，,l,=1,，,2,，,3,。,2,决策变量,S,ij,产品,i,在工厂,j,的生产量；,D,il,客户,l,对产品,i,的需求量；,X,ijkl,由工厂,j,生产、经中转仓库,k,中转、提供给客户,l,的产品,i,的数量；,y,kl, 01,变量，当中转仓库,k,向客户,l,供货时取值,1,，否则取值,0,；,z,k, 01,变量，当确定使用中转仓库,k,时取值,1,，否则取值,0,。,参数和目标函数,3,参数,，,，,中转仓库的中转总量上下限；,f,k,中转仓库,k,年固定成本；,u,k,产品经中转仓库,k,中转的平均操作费（元,/,件）；,C,ijkl,产品的平均生产与运输费用（元,/,件）。,4.,目标函数,以总成本最小作为优化的目标。这里，总成本,TC,由产品生产成本、仓库建设固定成本、仓库搬运成本、运输成本构成，即：,约束条件,约束条件包括工厂生产能力的限制、仓库中转能力的限制、客户供货要求的约束。具体的约束式如下：,(1),生产能力限制：,；,(2),满足客户对产品的需求量：,；,(3),一个客户只能由一家仓库供货：,；,(4),仓库中转总量限制：,上述混合整数规划模型可以利用合适的优化算法和计算机软件来求解（略），其结果如下：,结果如下：,(1),建设一个生产厂,P,2,；,(2),由,P,2,生产所需的全部产品；,(3),建设一个中转仓库,W,2,向,3,个客户供货；,(4),运输总成本,122,万元年；,(5),中转仓库维持成本,248,万元年；,(6),中转仓库固定成本,200,万元年；,(7),生产成本,816,万元年；,(8),中转及运输总成本,570,万元年；,(9),总成本,1 386,万元年。,本章小结,物流系统网络，就是把物流系统抽象为由节点与链连成的网络。物流系统网络主要分为区域物流网络和服务经营网络,2,类。,物流网络的构成要素包括：厂商、客户、节点、运输线路、信息系统、网络组织。,从网络角度来看，结点就是网络中的储存点，即零售店、仓库、工厂或者供货商。其功能包括：衔接功能、信息功能、管理功能。物流结点的种类包括：集货中心、分货中心、配送中心、转运中心、仓储中心、流通加工中心。,物流网络构建应遵循,4,条原则。物流网络规划包括：规划数据的获取与处理、物流系统网络分析两部分内容。,设施选址包括三个阶段：准备阶段、地区选择阶段、具体地点选择阶段。分单设施选址和多设施选址,2,种情况。,思考练习,1.,物流网络分为哪几种类型？,2.,进行物流网络规划需要收集哪些方面的数据？如何获得这些数据？,3.,物流网络规划的步骤是什么？,4.,假设有,5,家工厂，其坐标分别为,P,1,(1,2),，,P,2,(7,4),，,P,3,(3,1),，,P,4,(5,5),，,P,5,(2,6),。现在要建立一个中心仓库为这,5,家工厂提供原料配送服务。各工厂到中心仓库的运输由货车完成，运量按车次计算，分别为每天,3,、,5,、,2,、,1,、,6,次。确定中心仓库的最佳位置。,？,