基于重心法的仓库选址问题
基于重心法的配送中心选址

X
Y
2
2
1Байду номын сангаас 3
10 8
4
9
模型假设 (1)不同地点建设仓库所需的资本成本,以及与在不同地
点经营有关的其他成本差别,而只计算运输成本 (2)不考虑需求点的库存策略 (3)分销渠道内分拨储运方式及费用率均相同 (4)零售点与配送节点之间的线路趋近于直线
概念模型
假设有n个零售点P1、P2、P3、…、Pn,分布在同一个平面上 ,其坐标分别为(Xi ,Yi),客户需求量为wi,费用函数为 配送中心与零售点间距离和相应的运费、需求量的乘积, 确定配送中心的坐标位置P0(X0,Y0),使得总运费最小。
配送中心选址问题
Company Logo
首先使用重心法计算出较为合适的备选地,再考虑各项配送 中心选址的固定成本和可变成本,来求解优化选址模型。
例:如下表中,有四个零售点的坐标和物资需求量,计算并确 定物流节点的位置
零售点
1 2 3 4
物资需求量 (吨)
2 3 2.5 1
运输费率
5 5 5 5
坐标
数据模型 设总运费z为
n
min Z wi[(xi x0 )2 ( yi y0 )2 ]1/ 2 Qi
wi——运费率 i1 Xi,Yi——第i个零售点的坐标 X0,Y0——配送中心的坐标 Qi——表示第i个零售点的需求量
软件求解 用Excel中的规划求解功能进行求解。
Excel软件求解问题有:
选址问题、库存决策、作业安排、最短路径问题、最大流问题 、数据包络问题、其他运筹学问题等
重心法选址项目分析实例_高级物流师

重心法选址什么叫重心法?重心法是一种设置单个厂房或仓库的方法,这种方法主要考虑的因素是现有设施之间的距离和要运输的货物量,经常用于中间仓库或分销仓库的选择。
商品运输量是影响商品运输费用的主要因素,仓库尽可能接近运量较大的网点,从而使较大的商品运量走相对较短的路程,就是求出本地区实际商品运量的重心所在的位置。
重心法计算公式重心法首先要在坐标系中标出各个地点的位置,目的在于确定各点的相对距离。
坐标系可以随便建立。
在国际选址中,经常采用经度和纬度建立坐标。
然后,根据各点在坐标系中的横纵坐标值求出成本运输最低的位置坐标X和Y,重心法使用的公式是:公式中Cx-- 重心的x坐标;Cy-- 重心的y坐标;Dix--第i个地点的x坐标;Diy--第i个地点的y坐标;Vi--运到第i个地点或从第i个地点运出的货物量。
最后,选择求出的重心点坐标值对应的地点作为要布置设施的地点。
重心法计算的假设条件重心法是在理想条件下求出的仓库位置,但模型中的假设条件在实际会受到一定的限制。
重心法计算中简化的假设条件包括以下几方面:⑴模型常常假设需求量集中于某一点,而实际上需求来自分散于广阔区域内的多重心法选址计算:x0 = ( 30×2200+70×1800+30×1500+60×2500 ) / ( 2200+1800+1500+2500) = 48.38y0 = ( 80×2200+70×1800+30×1500+30×2500 ) / (2200+1800+1500+2500) = 52.75所以,分厂厂址的坐标为(48.38 , 52.75)。
重心法选址实训报告

一、实训背景与目的随着我国经济的快速发展,物流行业的重要性日益凸显。
仓库作为物流体系中的关键环节,其选址是否合理直接影响到物流成本和效率。
为了提高学生对仓库选址问题的认识,培养其解决实际问题的能力,本次实训以重心法选址为主题,通过模拟实际场景,让学生掌握重心法的基本原理和操作步骤。
二、实训内容与过程1. 实训准备实训前,首先由指导老师向学生介绍仓库选址的背景和重要性,讲解重心法的基本原理。
随后,学生根据实训要求,分组讨论,确定实训的具体场景和目标。
2. 实训场景设定本次实训场景设定为一家大型企业,需要在全国范围内选址建设一个新的仓库。
已知需求点的坐标、货物需求量以及运输成本。
3. 重心法原理讲解指导老师详细讲解了重心法的原理,包括以下步骤:(1)确定各需求点的坐标和货物需求量;(2)计算各需求点到候选仓库位置的运输成本;(3)利用重心公式计算最优仓库位置坐标;(4)根据计算结果,确定最优仓库位置。
4. 实训操作学生按照以下步骤进行实训操作:(1)分组讨论,确定候选仓库位置;(2)根据需求点坐标和货物需求量,计算各需求点到候选仓库位置的运输成本;(3)利用重心公式计算最优仓库位置坐标;(4)分析计算结果,评估最优仓库位置。
5. 实训总结实训结束后,各小组汇报实训成果,指导老师对学生的表现进行点评和总结。
三、实训成果与体会1. 实训成果通过本次实训,学生掌握了重心法选址的基本原理和操作步骤,能够运用所学知识解决实际仓库选址问题。
以下为部分小组的实训成果:- 小组一:根据需求点坐标和货物需求量,计算各需求点到候选仓库位置的运输成本,利用重心公式计算最优仓库位置坐标,确定最优仓库位置为(X=110,Y=150)。
- 小组二:在分析各候选仓库位置的基础上,综合考虑运输成本、交通便利程度等因素,确定最优仓库位置为(X=120,Y=160)。
2. 实训体会本次实训让学生深刻认识到仓库选址的重要性,以及重心法在解决实际问题中的应用价值。
重心法举例[精华]
![重心法举例[精华]](https://img.taocdn.com/s3/m/ce7f8f1517fc700abb68a98271fe910ef12dae0c.png)
一、简单重心法(运输量重心法)单一物流中心选址---重心法公式:x0 = ( ∑ xiwi ) / ( ∑ wi )y0 = ( ∑ yiwi ) / ( ∑ wi )( x0 , y0 ) ----新设施的地址( xi , yi ) ----现有设施的位置wi ----第i个供应点的运量例题:某物流园区,每年需要从P1地运来铸铁,从P2地运来钢材,从P3地运来煤炭,从P4地运来日用百货,各地与某城市中心的距离和每年的材料运量如表所示。
请用重心法确定分厂厂址。
解:x0 = ( 20×2000+60×1200+20×1000+50×2500 ) / ( 2000+1200+1000+2500) = 35.4y0 = ( 70×2000+60×1200+20×1000+20×2500 ) / ( 2000+1200+1000+2500) = 42.1所以,分厂厂址的坐标为(35.4 , 42.1)二、迭代重心法(“运输量—运输距离—运输费率”重心法)单一物流中心选址---迭代重心法单一物流中心选址---迭代重公式:X = ( ∑Q i R i X i/D i) / ( ∑Q i R i/D i ) Y= ( ∑Q i R i Y i/D i) / ( ∑Q i R i/D i )D i= ( ( X i-X)2+(Y i-Y)2 )1/2F = ∑Q i R i D i(Xi , Yi)----现有目标的坐标位置Qi----运输量Ri----运输费率F----总运费(X , Y)----新仓库的位置坐标Di----现有目标到新仓库的距离解题方法:(1)令Di=1A、求出仓库的初始位置;B、将求出的仓库位置(X,Y)代入Di公式中,求出客户到仓库初始位置的距离;C、计算出仓库初始位置的总运费ΣQiRiDi;( 2 ) 迭代计算:A、将Di代入原公式,求出仓库的新位置坐标(X ,Y);B、将求出的(X ,Y)代入Di公式中求出Di;C、计算出仓库新位置的总运费ΣiQiRiDi…不断迭代,直到求出的仓库位置和总运费越来越接近于不变,即为所得;注意:牵涉到运输费率要用重心法做;但如无费率,又要求用迭代重心法计算,则令费率为1。
基于重心法的物流配送中心选址应用实例分析

四、基于重心法的物流配送中心选址应用实例分析本文选择上海通用(沈阳)北盛汽车制造有限公司外租库的实际案例,结合自身在实习过程中的亲身经历,运用重心法的相关理论知识加以分析,对比理论计算结果与实际决策分析结果的差距,找出造成差距的原因并加以分析总结,提出自己的建议与看法。
(一)背景资料上海通用汽车有限公司成立于1997年6月12日,由上海汽车工业(集团)总公司、通用汽车公司各出资50%组建而成。
从诞生之日起,上海通用汽车就胸怀“国内领先并具国际竞争力”的远景目标,建构起基础坚实、有持续发展能力的世界级企业。
上海通用汽车2005、2006、2007年连续三年销量在国内乘用车市场排名第一。
上海通用汽车也是唯一一家连续6年当选“中国最受尊敬企业”的汽车企业,堪称中国汽车工业的重要力量。
坚持“以客户为中心、以市场为导向”的经营理念,上海通用汽车不断以丰富、差异化的产品线和高效优质的服务满足日益增长的市场需求,成为“多品牌、全系列”汽车公司。
上海通用汽车目前已拥有别克、凯迪拉克、雪佛兰,以及萨博四大品牌,共二十四大系列八十多个品种的产品矩阵,覆盖了顶级豪华车、高档车、中高档车、中级车、大众普及型轿车及MPV、SUV等宽泛的领域,且各系列车型均含有多项先进技术,在安全性、动力性、舒适性和环保方面表现优越,在各自的细分市场中处于领先地位。
依托全球领先技术和产品资源,上海通用汽车架构起世界一流的精益生产体系,建立了一套完整的采购、物流、制造、销售与售后服务体系和质量管理体系,并在整个业务链环节全面实施了汽车行业信息技术集成解决方案。
上海通用汽车建立了中国第一条具有国际先进水平的柔性化生产线实现不同平台车型的共线生产。
目前,上海通用汽车拥有金桥、烟台、沈阳3大生产基地,金桥南厂、金桥北厂、烟台东岳汽车、沈阳北盛汽车4个整车生产厂,以及金桥动力总成、烟台东岳动力总成2个动力总成厂。
其中金桥基地的生产能力为年产32万辆整车,10万台自动变速箱、20万台发动机;烟台基地年设计产能为12万辆整车,37.5万台发动机;沈阳基地年设计产能为4万辆整车。
重心法在油库选址问题中的应用

重心法在油库选址问题中的应用文章标题:重心法在油库选址问题中的应用一、引言在油库选址问题中,重心法是一种常用的方法,它能够帮助我们寻找最佳的位置来建设油库。
在本文中,我将从简单到复杂,由浅入深地探讨重心法在油库选址中的应用。
我将首先介绍重心法的基本原理和计算方法,然后详细分析它在油库选址中的具体应用,最后总结和回顾本文内容,共享个人观点和理解。
二、重心法的基本原理和计算方法重心法是一种通过计算各个要素的重心位置来确定最佳位置的方法。
在油库选址中,我们需要考虑诸多因素,比如土地的稳定性、交通便利程度、环境保护等等。
通过重心法,我们可以将这些因素量化,然后计算它们的重心位置,从而找到最佳的建设位置。
重心的计算方法一般有几种,比如代数法、几何法和矢量法。
在油库选址中,我们可以根据具体情况选择合适的计算方法,并结合地理信息系统(GIS)等技术,来精确计算各项因素的重心位置,从而得到最佳的建设位置。
三、重心法在油库选址中的应用1. 土地的稳定性在选择油库的位置时,土地的稳定性是一个非常重要的因素。
通过重心法,我们可以将土地的稳定性量化,并计算出它的重心位置。
通过比较不同地点的稳定性重心位置,可以找到最佳的建设位置,从而确保油库的安全。
2. 交通便利程度油库的选址还需要考虑交通便利程度。
通过重心法,我们可以计算各个交通节点的位置重心,从而找到最佳的建设位置。
这可以确保油库的运输效率和便利程度,节省运输成本。
3. 环境保护在油库选址中,环境保护也是一个必须考虑的因素。
通过重心法,我们可以计算各个环境指标的重心位置,从而找到最佳的建设位置。
这可以最大程度地减少对环境的影响,保护生态环境。
四、总结和回顾通过本文的讨论,我们可以看到重心法在油库选址中的重要性和应用。
通过重心法,我们可以将各个因素量化,精确计算它们的重心位置,从而找到最佳的建设位置。
重心法不仅可以帮助我们解决油库选址问题,也可以在其他领域得到应用。
个人观点和理解从我个人的角度来看,重心法是一种非常实用的方法,在油库选址中有着广泛的应用价值。
基于重心法的物流场所中心选址优化问题的实验总结

基于重心法的物流场所中心选址优化问题的实验总结基于重心法的物流场所中心选址优化问题的实验总结一、引言物流场所中心选址是物流管理中的重要问题之一,合理的选址能够有效降低物流成本、提高物流效率。
本实验采用基于重心法的物流场所中心选址优化方法,通过实验研究其在不同情况下的性能表现。
二、实验设计1. 实验目标:通过选择合适的位置建立物流场所,使得整个物流网络的运输距离最小。
2. 实验环境:使用Python编程语言进行实验设计和模拟。
3. 实验数据:根据真实的物流需求和地理信息,构建了一个包含多个候选地点和需求点的数据集。
4. 实验步骤:a) 初始化候选地点和需求点的坐标信息。
b) 计算每个需求点到所有候选地点的距离,并按照距离从近到远进行排序。
c) 选择一个需求点作为初始中心点,并计算该中心点到其他需求点的距离之和。
d) 依次将其他需求点加入已选择中心点集合,并计算更新后的总距离。
e) 选择总距离最小的中心点集合作为最优解。
三、实验结果1. 实验一:不同候选地点数量下的性能比较a) 设定需求点数量为固定值,分别设置不同数量的候选地点。
b) 运行实验,记录每种情况下的运行时间和最优解。
c) 分析结果发现,随着候选地点数量的增加,运行时间呈线性增长,而最优解的改善效果逐渐减弱。
2. 实验二:不同需求点数量下的性能比较a) 设定候选地点数量为固定值,分别设置不同数量的需求点。
b) 运行实验,记录每种情况下的运行时间和最优解。
c) 分析结果发现,随着需求点数量的增加,运行时间呈指数增长,并且最优解的改善效果也逐渐减弱。
3. 实验三:不同距离权重下的性能比较a) 在计算需求点到候选地点距离时引入权重因素。
b) 设置不同权重值,并运行实验,记录每种情况下的运行时间和最优解。
c) 分析结果发现,在一定范围内增加距离权重可以提高最优解质量,但过大或过小的权重值都会导致最优解的质量下降。
四、实验总结1. 基于重心法的物流场所中心选址优化方法在不同情况下都能够得到较好的结果。
基于重心法的仓库选址问题

基于重心法的仓库选址方法分析摘要:在物流管理实践中,仓库选址是个很普遍的问题,如果盲目地进行仓储的选址与规划就会造成巨大的浪费。
而在解决这一问题的方法多样,有因素评分法、线性规划法和重心法。
其中,精确重心法是常用且有效的一种,通过控制总运输成本最低,从而在多个生产地和需求地区域内找到重心,设为仓库点。
但此方法并不适用于考虑实际地形、以及仓库建设成本的实际仓库选址问题,本文将对以上两种问题分析比较,并针对考虑建设成本的仓库选址问题进行实例分析。
一仓库选址问题概述在物流网络中,仓库连接着供应点和需求点,是两者之间的桥梁,在物流系统中起着重要作用。
选址在整个物流系统中占有重要的地位,是属于物流管理战略层的研究问题,仓储系统选址对企业商品流转速度和流通费用产生直接影响,并关于到企业对顾客的服务水平和服务质量。
如果不好好利用,反之盲目地进行仓储的选址与规划就会造成巨大的资源浪费,同时给企业经营带来很多不良后果。
二基于重心法原理的仓库选址问题1.重心法原理物流网络中仓库选址的实践中常用的方法是精确重心法(又称重心法)。
重心法是一种模拟方法,它将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量,物体系统的重心作为物流网点的最佳设置点,利用求物体系统重心的方法来确定物流网点的位置。
这种方法主要考虑的因素是现有设施之间的距离和要运输的货物量,将商品运输量作为影响商品运输费用的主要因素,仓库尽可能接近运量较大的网点,从而使较大的商品运量走相对较短的路程,就是求出本地区实际商品运输费用的重心所在的位置。
2.单个仓库选址理论模型重心法作为单一设施选址问题中最基本的方法之一,使用较为频繁,为了便于探讨问题,理想的重心法理论模型作出以下假设:只考虑现有设施之间的距离和要运输的货物量,1)模型常常假设需求量集中于某一点,各个需求点的位置和需求量已知而且不变,且运入和运出成本是相等的,不考虑在不满载的情况下增加的特殊运输费用;2)模型没有区分在不同地点建设仓库所需的资本成本,以及与在不同地点经营有关的其他成本的差别,而只是计算运输成本;3)模型中仓库与其他网络节点之间的路线通常是假定为直线,且运输费用只与配送中心和需求点的直线距离有关,不考虑城市交通状况;4)模型只考虑现有设施之间的距离和要运输的货物量,不考虑未来收入和成本及其他变化。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
基于重心法的仓库选址方法分析摘要:在物流管理实践中,仓库选址是个很普遍的问题,如果盲目地进行仓储的选址与规划就会造成巨大的浪费。
而在解决这一问题的方法多样,有因素评分法、线性规划法和重心法。
其中,精确重心法是常用且有效的一种,通过控制总运输成本最低,从而在多个生产地和需求地区域内找到重心,设为仓库点。
但此方法并不适用于考虑实际地形、以及仓库建设成本的实际仓库选址问题,本文将对以上两种问题分析比较,并针对考虑建设成本的仓库选址问题进行实例分析。
一仓库选址问题概述
在物流网络中,仓库连接着供应点和需求点,是两者之间的桥梁,在物流系统中起着重要作用。
选址在整个物流系统中占有重要的地位,是属于物流管理战略层的研究问题,仓储系统选址对企业商品流转速度和流通费用产生直接影响,并关于到企业对顾客的服务水平和服务质量。
如果不好好利用,反之盲目地进行仓储的选址与规划就会造成巨大的资源浪费,同时给企业经营带来很多不良后果。
二基于重心法原理的仓库选址问题
1.重心法原理
物流网络中仓库选址的实践中常用的方法是精确重心法(又称重心法)。
重心法是一种模拟方法,它将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量,物体系统的重心作为物流网点的最佳设置点,利用求物体系统重心的方法来确定物流网点的位置。
这种方法主要考虑的因素是现有设施之间的距离和要运输的货物量,将商品运输量作为影响商品运输费用的主要因素,仓库尽可能接近运量较大的网点,从而使较大的商品运量走相对较短的路程,就是求出本地区实际商品运输费用的重心所在的位置。
2.单个仓库选址理论模型
重心法作为单一设施选址问题中最基本的方法之一,使用较为频繁,为了便于探讨问题,理想的重心法理论模型作出以下假设:只考虑现有设施之间的距离和要运输的货物量,
1)模型常常假设需求量集中于某一点,各个需求点的位置和需求量已知而且不变,且运入和运出成本是相等的,不考虑在不满载的情况下增加的特殊运输费用;
2)模型没有区分在不同地点建设仓库所需的资本成本,以及与在不同地点经营有关的其他成本的差别,而只是计算运输成本;
3)模型中仓库与其他网络节点之间的路线通常是假定为直线,且运输费用只与配送中心和需求点的直线距离有关,不考虑城市交通状况;
4)模型只考虑现有设施之间的距离和要运输的货物量,不考虑未来收入和成本及其他变化。
以单一设施选址的目标为配送中心到各个需求点的总运输费用最少为依据,假设一个计划区域内有n 个需求点,各点坐标为),(i i Y X L ,待定仓库的位置设为为)Y ,X (D ,其中各需求点的坐标、需求量以及运输费率均已知,待定仓库的坐标可变,建立以下模型:
i n
1
i i i d P W TC m in ∑==
其中:TC ——总运输成本
i W ——i 点的运输量
i P ——到i 点的运输费率
i d ——从位置待定的仓库到i 点的距离
i d =其中k 代表一个度量因子,将坐标轴上的一单位指标转换为通用的距离单位,如英里等。
精确重心法可采用对上述目标函数求偏微分,然后再使用迭代的方法过程较为繁琐,也可以使用excel 软件直接求解。
在本文实例中均采用excel 软件求解。
3. 仓库选址问题的重心法求解实例
假设在某计划区域内,有两个工厂向一个仓库供货,货物再经由仓库供应给四个需求地,其中工厂一生产A 产品,工厂二生产B 产品,而需求地对于产品AB 均有需求。
工厂和需求地的坐标、货运量和运输费率都已经,如表1所示。
K 在本题中取为1。
表1
利用Excel软件,通过规划求解工具,通过设置目标单元格(总费用)和可变单元格(仓库坐标值),并设置无约束变量均为非负数,经过101次迭代,得到以下结果:
表2
表3
即得到理想仓库点的坐标值约为(58.4,52.3),此时总运输费用达到最低值22983.5元,且由于不考虑其他成本因素,设置总费用与运输费用相等。
此仓库位置距离各供应点和需求地的距离,以及与各地之间的运输费用如表2所示。
三考虑建设成本的仓库选址实际问题
以上模型不考虑建设成本以及其他经营成本等,将区域内的重心点即作为仓库建设点。
但由于其灵活性较大,计算出来的最佳选址点可能受实际地理状态(如高山或河流、湖泊或其他不可用地等)限制,根本没有修建仓库的可能,或者由于不同区域的建设成本不同,造成重心点并非最优解,因此应结合显示选择可行的满意方案。
将以上实例结合实际情况变形,假设在此区域内由于自然地理条件、政府限制等因素,当前只有三处建设用地可用于建设仓库,且由于地处位置不同(靠近区域中心的位置价格偏高),其地理位置坐标及不同的建设成本如表4所示。
表4
此时应考虑建设成本在内,计算总费用,通过Excel软件函数工具求解如表5所示:
表5
由上表数据可以看出,此时距离重心位置最近的仓库二的运输成本是最低的,这再次证明了重心求解法的有效性,但是考虑建设成本的话,仓库三则是最佳选择。
而现实中往往是多重影响因素并存的。
四结语
本文应用举例均采用了6个网点,包括两个供应点和四个需求点,而实践中往往会大于这个规模,且常常会有货运量、供需关系等限制,一般会复杂的多,但文中的数学模型通过变形仍然适用。
且重心法是实用性较高的一个方法,但是通过以上考虑建设成本的仓库选址问题分析,我们也看到重心法的局限性,在很多物流实践中还需进一步改进,考虑到建设成本等多方不可避免但影响较大的因素。