登陆注册
15495100000052

第52章 设施场址选择与定位(2)

3.重心法

重心法是将配送系统的资源点与需求点看成是分布在某一平面范围内的物理系统,资源点与各需求点的物流量可分别看成是物体的重量,物理系统的重心将作为资源点的最佳设置。资源点在选址时,应保证总运费最小,即TC最小。

拟建资源点坐标为(x0,y0),则总费用TC为:

TC=ni=1ci=ni=1αiwidi(9-2)

式中:ci——资源点P0到需求点i的运输费用;

ai——资源点P0到需求点i的每单位重量货物、单位距离所需的运费;

wi——资源点P0到需求点i的运输量;

di——资源点P0到需求点i的直线距离。

重心法的公式推导过程如下:

若令gi=aiwi,则式(9-2),可表示为:

TC=ni=1gidi(9-3)

按重心法,将各需求点视为有重量的质点,gi为和质点的等效重量,重心是到各质点距离最短的点。这样,寻求资源点的地址问题就转化为求重心坐标的问题。设各质点总的等效重量为G,即:

G=ni=1gi=ni=1aiwi(9-4)

根据重心的特性可知,等效重量在重心对原点在XOy平面产生的力矩等于各质点对原点在XOY平面产生的力矩,用物理方程表示为:

Gd0=ni=1gidi=ni=1aiwidi(9-5)

上式中d0为质点与原点的距离,将力矩沿X、y轴分解,重心对X、y轴产生的力矩,分别等于各质点对X、y轴产生的力矩,用下两式表示:

Gx0=ni=1gixi=ni=1aiwixi(9-6)

Gy0=ni=1giyi=ni=1aiwiyi(9-7)

最终得到重心坐标:

x0=ni=1aiwixi/ni=1aiwi(9-8)

y0=ni=1aiwiyi/ni=1aiwi(9-9)

4.精确重心法

必须指出的是,通过上述方法求得的物流配送中心坐标还不是最优的,因为求的是地理坐标加权平均值,配送中心或仓库等设施并非是最终的资源需求点(或需求点),它没有考虑设置一个物流配送中心后现有最终资源点和最终需求点之间将不再直接联系而要通过该物流中心中转,运输距离将发生变化,从而运输成本也将变化。所以必须再利用精确重心法将以上方法加以优化如下。

资源点P0到需求点Di的直线距离为:

di=(x0-xi)2+(y0-yi)2(9-10)

将式(9-10)代入式(9-2),总运费TC为:

TC=ni=1aiwidi=ni=1aiwi[(x0-xi)2+(y0-yi)2]12(9-11)

资源点地址的选择以总运费TC最小作为规划的目标,为使TC最小,将式(9-11)分别对x0,y0求偏导,并令其等于零,得到配送中心最优地址x*0,y*0的数学模型。

x*0=ni=1aiwixidini=1aiwidi(9-12)

y*0=ni=1aiwiyidini=1aiwidi(9-13)

上面两式中,di均为未知,无法一次求出x0*,y0*,通常采用迭代方法求解,其步骤如下:

①先将配送区域内几何重心点(ni=1αiwixi/ni=1αiwi, ni=1αiwiyi/ni=1αiwi)作为配送中心的初始地点(x00,y00)。

②利用公式(9-11)计算出与(x00,y00)相对应的总运费TC0。

③把(x00,y00)代入式(9-10)、式(9-12)、式(9-13)中,计算出配送中心的改善地点(x10,y10)。

④利用式(9-11)计算出(x10,y10)相对应的总运费TC1。

⑤对比TC0与TC1,若TC1≥TC0,则(x00,y00)为最优解;若TC1

同类推荐
  • 我的第一本诗词经典(班级图书角系列)

    我的第一本诗词经典(班级图书角系列)

    本书在编辑时为孩子们作了准确的注释,并配有精关的插图帮助孩子们更好地理解诗中的意境。每篇故事都附加了一则“小贴士”,拓展故事内容,延伸故事深度,让读者在阅读故事的时候同样可以学习到相关的诗词知识。诗词似一朵浪花,翻滚在浩渺的历史长河中。就请你打开这本书,让我们一起走进中国古典诗词这座博大精深的知识殿堂,共同品味中国古典诗词的盛宴,一起体会中国古典诗词带给我们的精神享受。
  • 引导青少年学习的古代诗文故事

    引导青少年学习的古代诗文故事

    书籍是用生命镌刻的铭文,是用智慧雕塑的丰碑。它伴着我们奋斗的历程,伴着我们生命的足迹。鉴于此,我们精心为您编写了此套《引导青少年的千万个学习故事》。
  • 温暖的故事:盛开在掌心的茧花儿

    温暖的故事:盛开在掌心的茧花儿

    本书是一本集爱情、亲情、友情以及陌生人之间真诚相助的故事书。在这本书中,《打死不说我爱你》会告诉你什么是人世间最温暖的爱情;《蝴蝶之家》会告诉你每一双手的相握,都会让世界多一份暖暖的爱意;《你就是那最美的栀子花》和《请到天堂门口来接我》则会告诉你,心有阳光,无论再困窘的生活都会充盈着快乐与幸福。
  • 木偶奇遇记(语文新课标课外必读第四辑)

    木偶奇遇记(语文新课标课外必读第四辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 盛开·90后新概念·光芒

    盛开·90后新概念·光芒

    作为盛开的新特色系列,本系列共计12本,本书是该系列第11本。本系列作品均来自90后获奖者的最新作品,他们用丰富细腻的情感和超强的文字,勾勒出了最独特的青春风貌和青春生活,是可读性非常强的作文学习辅导和课外阅读书籍。
热门推荐
  • 网王之千雪冰凝

    网王之千雪冰凝

    千雪冰凝,因为友情的背叛,穿越到了网球王子的世界。巧的是她穿越到了迹部冰凝,同样也是“千雪冰凝”的身上,迹部冰凝同样也遭遇到了友情的背叛,但最令她伤心的却是喜欢的人的不信任。一场阴谋,迹部冰凝变成了千雪冰凝……
  • 《嫡权斗》

    《嫡权斗》

    为什么只有我一个人注意到了这个世界的不公——男尊女卑,可笑却又可悲,若我是个男子,我的命运是不是不会变成如此,若我们没有这种封建思想,我是不是不会手染鲜血?若亲人不背叛我,我是不是不会这么心狠···其实本文就是讲了一个嫡女经历了种种事情然后成为孤女,再经历种种事情,成为宰相义女,接着再经历种种事情成为嫔妃,再经历种种事情成为女皇,再经历·····(本人文笔渣到一种人神共怒的境界,从这个简介就可以看出。发誓坚决无cp,女主性情阴晴不定)
  • 九世杀猪佬

    九世杀猪佬

    漫漫生命长河碌碌芸芸众生不干可干可不干之事不做可做可不做之人.......
  • 王俊凯之伤心往事

    王俊凯之伤心往事

    小时候见过的两个人,因为诺言,再一次的见面、相恋,可是天有不测风云。。。。
  • 销售经理实用全书

    销售经理实用全书

    在当今的时代,销售无时不在、无处不在,它充斥着人们生活、工作、学习的方方面面。小到个人,大到企业、组织、机构、行业乃至整个国家,都无法脱离开销售而存在。销售是产品价值的体现,是利润形成的最终环节,是满足全社会的需求和欲望的手段,是促进社会进步的媒介。本书引用国内外销售名家的经典案例,旨在帮助销售经理提高销售管理的技巧和技能、提升销售业绩。
  • 天女重生:倾世帝君任痴缠

    天女重生:倾世帝君任痴缠

    是清风翻动了书页停在某个章节,从典籍上抹去的旧事,在女子脑海里一一浮现。不过是刹那的温存,缘何值得用尽三世恪守?那些年,他隐居九天,一片枯心不问俗世,她却历尽红尘,苦苦追寻前尘执念。纵然是天地皆容不下的一段孽缘,她也不曾后悔过。只道是,有生之年狭路相逢,终不能幸免。
  • 符文天下

    符文天下

    一只立志追随先辈齐天大圣孙悟空脚步的绝世妖猴,在逆天途中被能量风暴卷入符文之地瓦罗兰,于是,从那一天起,神仙多了一份安生,瓦罗兰大陆多了一只妖孽。
  • 妖娆天下

    妖娆天下

    最新消息:《妖娆》的番外就更新到这里了,丁丁还想更几篇其他的番外,比如夜离的还有子炎的,都不会在这里更了,以后会陆续用短篇的形式发布。发布日期和连接丁丁会贴在新文《爱卿,你乃御用》的公告里的,喜欢的关注哦。新文《爱卿,你乃御用》》http://novel.hongxiu.com/a/652042/下卷倾宫卷都说天下是皇后的,皇后是皇帝的。那,皇帝的心里到底住着的是天下还是皇后,皇后的心里又住着谁呢?原来,这就是爱情的样子。原来,这就是权力的样子。原来,这就是你的样子……呐,我们还有未来吗?
  • 封武神王

    封武神王

    斩断江河,斩灭天地,愿做天下之主。君修武命,执念可深,愿杀鬼神哭泣,再磨灭这天地!在这世界,君可尊谁,莫让君尊人者,君来只尊武也!鬼神仙魔,何惧?欲问着苍天苍天大地,谁主沉浮?岁月劫,重修武,神王之位,谁人可指染?
  • tfboys之初恋花季

    tfboys之初恋花季

    本书讲述了三只与三位女孩的唯美初恋。三位广东女孩被爸妈带到重庆,并被安排在重庆八中读书,意外遇到tfboys……三位从广东来的女孩能挡得住虐心的争夺吗?