登陆注册
17167800000052

第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

同类推荐
  • 信息与档案管理

    信息与档案管理

    本教材为浙江省“十一五”重点教材。全书分两大部分共十章,系统地阐述了信息与档案工作的意义、特点,原则;信息的特征、功能和种类;信息收集、整理、传递、存储、利用、开发和服务的程序和方法;档案收集、分类、检索、鉴定、保管、利用、开发和服务的方式、方法;信息与档案管理工作等方面的基础理论和知识。同时,较全面地介绍了计算机与网络技术在信息与档案工作中的运用。
  • 威廉豪夫童话上(校园读书活动推荐阅读精品)

    威廉豪夫童话上(校园读书活动推荐阅读精品)

    我们每个人都有值得回忆的美好童年,而童话寓言故事就是这些记忆中的一部分。它让我们拥有了一个充满幻想的天空,在我们幼小的心灵中种下了善恶是非观念的种子。童话寓言是世界文学宝库中一颗璀璨夺目的明珠,以其丰富的想象、美丽的憧憬、善良的心灵和高尚的情操启迪着每一个孩子的心扉。
  • 培养学生心灵成长的经典故事——编织人际交往纽带

    培养学生心灵成长的经典故事——编织人际交往纽带

    在这套丛书里,我们针对青少年的心理特点,专门选择了一些特殊的故事,分别对他们在这一时期将会遭遇的情感问题、生活问题、学习问题、交友问题以及各种心理健康问题,从心理学的角度进行剖析和讲解,并提出了解决问题的方法和措施,以供同学们参考借鉴。
  • 商务谈判:理论与实务

    商务谈判:理论与实务

    本书主要内容包括:商务谈判概述、商务谈判的准备、商务谈判的开局和报价、商务谈判的磋商和终结、商务谈判的语言与思维等。
  • 后进生转优妙招

    后进生转优妙招

    任何一个班级都存在着“后进生”,这就给工作在第一线的老师们提出了新的课题:如何转变这些棘手学生,让管理、教育从棘手变为得心应手?本书根据中外名师的实际教育经验出发,结合他们真实、优秀的教育案例,在深度点评之余,提出了在当前新教改的局面下因生施教,扬长避短,长善救失的种种具体办法及操作手段,本书是教师捕捉时代最新、最尖端的教育思想动态、开启后进生智慧天窗的一面窗口。
热门推荐
  • 迷糊叫花替嫁妃

    迷糊叫花替嫁妃

    枕侧是九五之尊的龙颜,心里却是白衣胜雪的公子。身后是受尽欺凌的叫花,往后是睥睨天下的皇妃。这巍巍皇城,荡荡深宫,从来都不属于懦弱无能的人。他是夜曦天子,独揽江山,坐拥美人。她是后宫妃子,翩如蝶舞,处心积虑。凡尘往事,不过痴妄。要怪就怪最初把心,交给了一个从不曾存在的人。他百般宠溺,步步退让,甘愿万劫不复,哪怕用锦绣江山,来偿还。只愿君心似我心,共看这流光飞舞尽情深。
  • 木叶之李洛克的逆袭

    木叶之李洛克的逆袭

    所谓“火之意志”,树叶飞舞之处,火亦生生不息,火光会照亮村子,并让新生的树木发芽。只不过是一段虚伪低劣的洗脑宣言,任你口若悬河我也不信你半句鬼话。平生杀人无算,不是在干架就是在干架的路上,生死看淡不服就干。“杀生为护生,斩业非斩人。”
  • 校园不存在恋爱的喜剧

    校园不存在恋爱的喜剧

    一个名叫唐北的男主,在飞务高中上高一,刚刚开学……
  • 万妖之祖:恶魔狩猎师

    万妖之祖:恶魔狩猎师

    帅哥傅博文号称「命理界的贵公子」,实则是个三流神棍。平日的工作就是算算命、解解惑,生活过得惬意又逍遥。但是自从他遇到自称恶魔狩猎师的嚣张小鬼──苍曜,原本的平顺人生就被搅得天翻地覆。只不过是去客户家看个风水,却被开了天眼?连恶魔也对他特别有兴趣!
  • 1年级,陪孩子度过幼小衔接期

    1年级,陪孩子度过幼小衔接期

    本书从一年级孩子的特点及成长阶段入手,为家长们解析了孩子的内心世界、成长过程中会遇到的那些问题,内容包括提前做准备——幼小衔接从幼儿园开始、用爱促成长——让孩子做一名快乐的小学生、养成好习惯——一生受益不尽的源头、我肯定能行——培养孩子的能力更重要、做个好孩子——让品德之花常开不败、成才直通车——找对方法就是走对了路等。
  • 快穿之我成了大佬的梦中情人

    快穿之我成了大佬的梦中情人

    身为天道的女儿,我羽灵犀居然被自己的天道老爸从神界扔下去,扔就扔把我不介意,可是为什么要带着一个坑货时空兽一起去。天道:“女儿啊好好作任务历情劫,加油,老爸我支持你。”时空兽:“老大,你的任务是去万千小世界攻略指定目标。”皇上:“羽儿我爱你,哪怕付出我的一切,心也好,江山也好,只要是你想要的我都会给你。”校草:“羽儿我愿意为你改变我的一切,哪怕你不要我了,我也要把你绑在身边,因为我爱你。”霸道总裁:“羽儿我把我的心都给了你你一定要回来看看我。”羽灵犀:“为什么你们那么像同一个人?”
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 百世奈何

    百世奈何

    我与你纵有百世纠葛,但今生遇上他,怕是我渡不了的劫。——狐九笙今生今世,生生世世,你都是我的人,别妄想逃跑。——凤无阿笙,只要你一切安好,纵然以我性命相换又有何妨。——花罹卿狐九笙你触犯天规,扰乱天道,助魔族攻我天界,休怪我手下不留情。可是看着你魂飞魄散,我的心为何会隐隐作痛?——凤尊诀阿笙,你要好好的。——狐薇薇
  • 九尾离狐

    九尾离狐

    他血色的瞳孔看着她:“小孩儿,你怕我吗?”她没有注意的是,那地上的影子里他生出了九条巨大而蓬松的尾巴。千年前一朵白莲因他被封下永生永世活不过二十六岁的血咒。“那时我还不知道,不知道我喜欢的人是谁,我觉得她真讨厌,一朵每天叽叽歪歪说傻话的莲花。”
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!