物流配送管理相关算法及应用课件.pptx

;;配送中心选址问题;; 本课程将配送中心选址与布局统称为选址。一个物流系统只设置一个配送中心，称单中心选址问题，如果设置多个配送中心，则称多中心选址问题。;（一）配送中心选址的重要意义;;（三）配送中心选址的决策;（四）配送中心选址的影响因素;1、自然环境 （1）地质条件  （2）气象条件 （3）地形条件 （4）水文条件 ;2、经营环境因素 （1）经营环境 （2）商品特性 （3）服务水平 （4）物流费用 3、基础设施状况 （1）道路、交通条件 （2）公共设施状况 ;1、环境保护要求;二、配送中心选址的基本条件和数据;配送中心的选址有单一和多个配送中心的选址，相对而言，单一配送中心的选址需要考虑的因素少一些，多个配送中心的选址除了考虑区位因素以外，还要考虑配送中心之间的网点布局关系。一般而言，一个精确的论证必备如下资料： 1. 业务量资料 2. 费用资料 3. 其他资料;15;2. 费用资料 1) 供货企业至配送中心间的运输费用。 2) 配送中心至用户的配送费用。 3) 与设施、土地有关的费用，人工费、管理费等。;3. 其他资料 1) 各候选地址的配送路线和距离； 2) 必备的车辆数、作业人员数等； 3) 装卸方式、装卸机械费用等。;三、配送中心选址程序;（一）配送中心选址程序;(二)、配送中心选址方案的经济论证 1、投资额的确定 预备性投资、直接投资、相关投资、运营费用 2、投资效果分析和确定;（三）配送中心选址的难度 1、选址因素相互矛盾 2、不同因素的相对重要性很难确定和度量 3、判断的标准会随时间变化而变化;;（1）优缺点比较法 具体做法：罗列出各选址方案的优缺点进行比较，并对各个方案进行评分，得分最高的方案为最优方案。 （2）德尔菲法;定量选址方法;25;26;27;28;29; 因素评分法的具体步骤如下： 1）决定一组相关的选址决策因素。 2）对每一因素赋予一个权重以反映这个因素在所有权重中的重要性。每一因素的分值根据权重来确定，而权重则要根据成本的标准差来确定，而不是根据成本值来确定。 3）对所有因素的打分设定一个共同的取值范围。;4）对每一个备择地址，对所??因素按设定范围打分； 5）用各个因素的得分与相应的权重相乘，并把所有因素的加权值相加，得到每一个备择地址的最终得分； 6）选择具有最高总得分的地址作为最佳的选址。 ;重心法是一种模拟方法，它将物流配送网络中的需求点和资源点看成是分布在某一平面范围内，各处的需求量和资源量分别看成是聚积在一点的物体的重量。;;重心法的假设条件为： （1）需求量集中于某一点上。 （2）不同地点物流节点的建设费用、运营费用相同。 （3）运输费用随运输距离成正比增加。 （4）运输线路为空间直线。 （5）运输费只与配送中心和客户的直线距离有关，不考虑城市交通状况； （6）不考虑配送中心所处地理位置的地产价格。;图1 重心法示意图;〓;例： 华联万家福超市要在某地建立一所地区级中央配送中心，要求该配送中心能够覆盖该地区五个连锁分店，分店的坐标及每月的销售量数据如表所示，要求求出一个理论上的配送中心的位置。;算例一 某公司拟在某城市建设一个配送中心，该配送中心每年要从P、Q、R、S 四个供应地运来不同商品。已知各地距城市中心的距离和年运量如表，假定各种材料运输费率相同，试用重心法确定该厂的合理位置。 ;微分法 在某计划区内，共有n个资源点和需求点，各点的资源量或需求量为Vi(i=1,2,…,n)，它们各自的坐标是（xi ,yi)（i=1, 2, …, n），需设置一个结点，设结点的坐标为（X, Y），结点至资源点或需求点的运费率为Ri。求在总运费最低情况下的结点位置。;物流中心选址建模; ;迭代重心法求解步骤：目标值（x0，y0）;例题;合计;先用近似法求解初始坐标;;;结论：（8.6，5.1）为最优解，即配送中心应选取坐标为（8.6，5.1） 处的位置。; 精确重心法是一种以微积分为基础的模型，用来找出起止点之间使运输成本最小的物流节点数量，若确定的物流节点数目不止一个，就有必要将起止点预先分配给位置待定的物流节点，这就形成了个数等于待定选址节点数量的许多起讫止点群落，找出每个起讫止点群落的精确重心点。 算法思想： ①把相互间距离最近的起止点组合起来形成群落，运用精确重心法找出各群落的精确重心，作为物流节点的初步方案； ②根据物流节点的初步方案，按照距离最近原则重新分配起止点形成新群落； ③根据精确重心法重新计算新群落的精确重心，作为新的物流节点方案； ④重复②，直到群落无变化为止。 ;听不到奉承的人是一种幸运，听不到批评的人却是一种危