登陆注册
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

同类推荐
  • 语文新课标课外必读第八辑——汤姆叔叔的小屋

    语文新课标课外必读第八辑——汤姆叔叔的小屋

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

    会计电算化

    本书共6个项目,内容包括:系统初始化、总账系统管理、固定资产管理、工资管理、存货核算管理、报表管理。
  • 阅读中华国粹-青少年应该知道的-活字印刷

    阅读中华国粹-青少年应该知道的-活字印刷

    初期的印刷术用一块长方形木板把字写上,再由刻工刻在木板上,然后覆上纸印下来作为印刷品、图书,叫做雕版印刷术。什么时候发明的印刷术,现在还没有确切一致的结论,但现在保存下来能见到的雕版印刷品是唐代的。这就是说,最迟在唐代我国已发明了雕版印刷术。
  • 教师的课程意识与专业成长

    教师的课程意识与专业成长

    本书以新课程背景下中小学教师如何才能有效地“觉醒”课程实施中的课程意识并实现自身的“专业成长”为主线,以教育观念、课程意识、教师角色、教学理念、教学过程、教学评价、课程资源、三维目标、学习方式、教学行为、教师专业化等概念为着力点,以教师的“课堂教学的设计”、“说课”、“教学案例的撰写”、“以校为本的行动研究”等为载体,通过设置“一线心语”、“案例解析”、“专家视点”和“相关链接”等板块比较全面和通俗地阐述了教师观念的更新与角色的转变、新课程的教学过程与教学评价、课程资源的开发与三维目标的整合、学习方式的变革与教学行为的转变、新课程与教师专业成长等关乎教师课程意识与教师专业成长的理论知识。
  • 运输代理

    运输代理

    本书试图对我国运输代理作一个比较全面的分析和介绍,以期对我国运输代理事业的发展和人才培养有所促进。全书分5篇,共15章,具体包括代理与商务代理、运输代理制、货运代理业、货运代理基本内容、货运代理企业经营管理、货运代理外贸基础、危险货物运输代理、船舶与海运货运代理、民航机票销售代理、铁路客票销售代理、旅行社代理、网络代理商、运输代理质量管理、运输代理目标管理和运输代理质量管理体系。本书适用于交通运输、电子商务、物流管理、旅游管理等专业的本科生教材,也可作为从事运输、物流、旅游管理和电子商务等企业的培训教材。
热门推荐
  • 千古残卷

    千古残卷

    一部残卷,几千年的秘密“军哥你放心,就算我王鑫死了我也救你出去”快跑“它来了”!《墓通天下》番外篇《千古残卷》
  • 寻找安公主

    寻找安公主

    一个少年冒险组合,无意中得到一张地图,是寻找六位公主的地图,还有一本魔法书,这本书唤醒被黑暗之王封印的公主意识......寻找到六位公主就可以打败黑暗之王,拯救世界。冒险组合就是因为这个踏上了冒险之路,寻找六位公主......寻找六位公主路上危机重重......
  • 温大人就是这么拽

    温大人就是这么拽

    温大人,听说你媳妇不要你了?这完全就是谗言,谗言,明明就是我不要她了。”某男傲娇的扭过了脖子。一回首,那个女人好熟悉啊“是吗?温知庭,你最近胆肥了啊!”“没有没有,吴大人,你怎么讲话的,怎么就知道听信谗言,我与夫人伉俪情深,怎会……”
  • 斗罗之神界生活

    斗罗之神界生活

    神也是魂师,只不过比普通魂师更加强大。…………………唐三
  • 泠泠入弦中

    泠泠入弦中

    上辈子生生把江湖朝堂走了个遍,想打不死的小强一样最后还是惨死,这一世,我就做一条咸鱼,反正船到桥头自然直。
  • 淑女好逑

    淑女好逑

    小孤女被狠心亲戚嫁给病汉冲喜,没成想路上却被山贼劫持了,更没想,其中一个山贼竟然是幼时邻居!
  • 竹马竹马的故事

    竹马竹马的故事

    这是一个关于竹马竹马的故事平凡而又热血。”#¥%*(*&&%¥##@“”说人话。“”沈墨我爱你!“”恩,我也爱你“
  • 奇幻迪梦

    奇幻迪梦

    本作者首次提笔,有不当之处,请多关照!!!
  • 课本上学不到的知识——环境你我他

    课本上学不到的知识——环境你我他

    进入21世纪,环境问题日益突出。环境污染已经严重影响我们的日常生活和生产活动。《环境你我他》就是要向广大青少年介绍环境问题的产生、各种类型的环境污染、环境污染带来的危害以及治理环境污染的相关措施,以引起广大青少年对环境问题的重视,做到关心环境,人人有责。关心环境就是关心你我他!
  • 凰生似凤

    凰生似凤

    二十三年的蛰伏,只为有一天可以手刃世仇。终于,大仇得报,她也为此牺牲。再次醒来,新的人生,新的身份,一切都是新的,一切都是不一样的。她要创造一个只属于她的,不一样的凤凰人生。