第5章物流配送管理相关算法及应用.pptVIP

4）对每一个备择地址，对所有因素按设定范围打分； 5）用各个因素的得分与相应的权重相乘，并把所有因素的加权值相加，得到每一个备择地址的最终得分； 6）选择具有最高总得分的地址作为最佳的选址。 第三十一页，共五十九页。 重心法是一种模拟方法，它将物流配送网络中的需求点和资源点看成是分布在某一平面范围内，各处的需求量和资源量分别看成是聚积在一点的物体的重量。 二、重心法 二、重心法 第三十二页，共五十九页。 重心法的基本思想是所选配送中心地址到各个配送网点（或客户）的运输费用最小，并假设到各网点的配送费率是相同的。 第三十三页，共五十九页。 重心法的假设条件为： （1）需求量集中于某一点上。 （2）不同地点物流节点的建设费用、运营费用相同。 （3）运输费用随运输距离成正比增加。 （4）运输线路为空间直线。 （5）运输费只与配送中心和客户的直线距离有关，不考虑城市交通状况； （6）不考虑配送中心所处地理位置的地产价格。 第三十四页，共五十九页。 图1 重心法示意图 假设有n个配送网点，需要建立一个配送中心。各配送网点（或客户）在平面坐标中的坐标是已知的，为(xi、yi)(i=1,2,3, …n)，如下图所示。则该配送中心坐标位置（xo、yo)可以用重心法公式求得： 第三十五页，共五十九页。 〓 x1Q1+ x2Q2 + ‥‥+ xnQn Q1+ Q2 + ‥‥+ Qn 〓 Y1Q1+ Y2Q2 + ‥‥+ YnQn Q1+ Q2 + ‥‥+ Qn 公式中，Qi表示配送中心向第i个配送网点的年配送物流量。 第三十六页，共五十九页。 例： 华联万家福超市要在某地建立一所地区级中央配送中心，要求该配送中心能够覆盖该地区五个连锁分店，分店的坐标及每月的销售量数据如表所示，要求求出一个理论上的配送中心的位置。 第三十七页，共五十九页。 第三十八页，共五十九页。 算例一 某公司拟在某城市建设一个配送中心，该配送中心每年要从P、Q、R、S 四个供应地运来不同商品。已知各地距城市中心的距离和年运量如表，假定各种材料运输费率相同，试用重心法确定该厂的合理位置。 厂址坐标及年运输量表 供应地 P Q R S 供应地坐标 （50，60） （60，70） （19，25） （59，45） 年运输量/t 2 200 1 900 1 700 900 第三十九页，共五十九页。 第四十页，共五十九页。 微分法 在某计划区内，共有n个资源点和需求点，各点的资源量或需求量为Vi(i=1,2,…,n)，它们各自的坐标是（xi ,yi)（i=1, 2, …, n），需设置一个结点，设结点的坐标为（X, Y），结点至资源点或需求点的运费率为Ri。求在总运费最低情况下的结点位置。 第四十一页，共五十九页。 物流中心选址建模 使总运输费用TC最小的网点位置，其坐标必须满足 ① ② ③ 第四十二页，共五十九页。 第五章 物流配送管理相关算法及应用 第一页，共五十九页。 本章学习内容 第一节 配送中心选址问题 第二节 运输计划编制问题 第三节 配送路线优化问题 第四节 物流配送优化相关问题 第二页，共五十九页。 配送中心选址问题 第一节 一、配送中心选址概述 配送中心选址是以提高物流系统的经济效益和社会效益为目标，根据供货状况、需求分布、运输条件、自然环境等因素，用系统工程的方法，对配送中心的地理位置进行决策的过程。 第三页，共五十九页。 当一个物流系统中需要设置多个配送中心，这时不仅要确定配送中心的位置，而且还要对配送中心的数量、规模、服务范围等进行决策，建立一个服务好、效率高、费用低的物流网络系统。对此常称为网点布局。 第四页，共五十九页。 本课程将配送中心选址与布局统称为选址。一个物流系统只设置一个配送中心，称单中心选址问题，如果设置多个配送中心，则称多中心选址问题。 供应商1 供应商2 客户1 客户2 客户3 图3-1 单中心配送网络示意图 配送中心 配送中心2 供应商1 供应商2 供应商3 客户1 客户2 客户3 客户4 客户5 客户6 配送中心1 图3-2 多中心配送网络示意图 第五页，共五十九页。 （一）配送中心选址的重要意义 配送中心选址合理与否会直接影响到配送系统的服务水平、作业效率和