利用求平面物体重心的原理求物流系统中配送 1重心法重心的设置位置而得名。是一种精确解析方法, 适于单中心选址问题。 单中心选址问题中,存储费用与运输费用相 比已不是主要因素,运输费用是主要考虑的因素。 由配送中心向多个用户配送货物,仅考虑发货的 配送费用时适于采用重心法。配送中心到客户的 运输费用等于货物运输量与两点之间运输距离以 及运输费率的乘积
1.重心法 利用求平面物体重心的原理求物流系统中配送 重心的设置位置而得名。是一种精确解析方法, 适于单中心选址问题。 单中心选址问题中,存储费用与运输费用相 比已不是主要因素,运输费用是主要考虑的因素。 由配送中心向多个用户配送货物,仅考虑发货的 配送费用时适于采用重心法。配送中心到客户的 运输费用等于货物运输量与两点之间运输距离以 及运输费率的乘积
重心法假设条件: 1、运输费只与配送中心和客户的直线 距离有关,不考虑城市交通状况; 2、不考虑配送中心所处地理位置的地 产价格
◼ 重心法假设条件: ◼ 1、运输费只与配送中心和客户的直线 距离有关,不考虑城市交通状况; ◼ 2、不考虑配送中心所处地理位置的地 产价格
2配送中心的选址技术与方法 拟建配送中心坐标为p0(x,y),其配送客户的 坐标为P(x,y),其中i=1,2,…n 则:P(x,y ∑(amy) i=1 ∑(av) ∑(anw)
拟建配送中心坐标为 ,其配送客户的 坐标为 ,其中i=1,2, ……n。 a——i 表示配送中心到客户i的运费率 w——i 表示配送中心到客户i的运输量 ( , ) 0 0 0 p x y ( , ) i i i p x y ( ) ( ) ( ) ( ) = = = = = = n i i i n i i i i n i i i n i i i i a w a w y y a w a w x x 1 1 0 1 1 0 则: ( , ) 0 0 0 p x y 2 配送中心的选址技术与方法
算例一某公司拟在某城市建设一座化工厂,该厂每年要从P Q 四个原料供应地运来不同原料。已知各地距城市中心 的离和年运量如表,假定各种材料运输费率相同,试用重心 法确定该厂的合理位置。 厂址坐标及年运输量表 供应地 P R 供应地坐标(50,60)(60,70)(19,25)(59,45) 年运输量/2200 1900 1700 900 50×2200+60×1900+19×1700+59×900 km= 46.2km 2200+1900+1700+900 60×2200+70×1900+25×1700+45×900 km=51. 9km 2200+1900+1700+900
算例一 某公司拟在某城市建设一座化工厂,该厂每年要从P、 Q、R、S 四个原料供应地运来不同原料。已知各地距城市中心 的距离和年运量如表,假定各种材料运输费率相同,试用重心 法确定该厂的合理位置。 厂址坐标及年运输量表 供应地 P Q R S 供应地坐标 (50,60) (60,70) (19,25) (59,45) 年运输量/t 2 200 1 900 1 700 900 km 46.2km 2200 1900 1700 900 50 2200 60 1900 19 1700 59 900 0 = + + + + + + x = km 51.9km 2200 1900 1700 900 60 2200 70 1900 25 1700 45 900 0 = + + + + + + y = 2 配送中心的选址技术与方法
2微分法 微分法是为了克服重心法的缺点 而提出来的,利用重心法的结果 作为初始解,并通过迭代获得精 确解。 P, (rn, y,) 缺点:这种方法在迭代次 P(x,y)数较多时,计算工作量比较大, Poro,y 计算成本也较高。 P2(x2,y2)
2.微分法 微分法是为了克服重心法的缺点 而提出来的,利用重心法的结果 作为初始解,并通过迭代获得精 确解。 缺点:这种方法在迭代次 数较多时,计算工作量比较大, 计算成本也较高