仓储设施选址(3).ppt

1、2020/7/26,1,数学描述：设有一系列点分别代表物流需求点，各自有一定量物品以一定的运输费率运向位置待定的仓储设施，或从仓储设施运出，在仓储成本一定的情况下运输总成本最低。 重心法选址：以各个物流需求点的物流量乘以到待建仓储设施地址运输费率，再乘以到相应距离，求上述乘积之和的极小值。即： （式3） 式中，TC总运输成本（元） Vii点的运输量（吨） Ri到i点的运输费率（元/吨公里） di从位置待定的仓库到i点的距离（公里）,单设施选址,2020/7/26,2,解上述方程，可以得到工厂位置的坐标值。其精确重 心的坐标值为： （式4） 式中， 位置待定的仓库的坐标值 ， 产地和需求的坐标值

2、 距离di可以用下式估计得到： （式5） 式中K代表一个度量因子，将坐标轴上的一个单位指标 转换为更通用的距离度量单位，如英里或公里。,重心法求解,2020/7/26,3,确定各物流需求地的坐标值Xi，Yi，同时确定各需求点物流量和直线运输费率； 不考虑距离因素di，用重心公式估算初始点： （式6） 根据式5，用步骤2得到的（X0,Y0），计算di； 将di代入式4，解出修正的（X，Y）的坐标值； 根据修正的（X，Y）坐标值，重新计算di； 重复步骤4和步骤5，直至（X，Y）的坐标值再连续迭代过程中都不再变化，或变化很小，继续计算没有意义； 最后如果需要，利用式3计算运输总成本。,求解（共7步

3、）,2020/7/26,4,物流需求地集中为某几个点。（而实际上需求来自分散于广阔区域内的多个物流需求点） 根据可变物流成本来进行选址。（不考虑仓储设施的固定成本） 运输成本中运价随运距成比例增长。 仓储设施与物流需求点之间的距离通常假定为直线距离。,假设条件,2020/7/26,5,连续点选址,交叉中值模型 交叉中值模型利用城市距离，即折线距离进行计算。通过交叉中值的方法可以对单一的选址问题在一个平面上的加权的城市距离进行最小化，适合于解决一些小范围内的选址问题。 精确重心模型 与交叉中值模型不同，精确重心法在评价过程中使用欧几米德距离，即直线距离，它使选址问题变得更加复杂，但是有更为广阔的

4、应用范围。,2020/7/26,6,交叉中值模型,交叉中值模型： （式7） 式中， 与第i个点对应的权重。 第i需求点的坐标。 仓储设施点的坐标，分别对应在x和y方向 上权重为 的中值点。 n物流需求点的总数目。 考虑到或者同时两者可能是唯一值或某一范围，最优的位置也相应的可能是一个点，或者是线，或者是一个区域。,算例1：报刊亭选址问题 一个报刊连锁公司想在一个地区开设一个新的报刊零售店，主要的服务对象是附近的5个居民小区的居民，他们是新开设报刊零售店的主要顾客来源。 下图笛卡儿坐标系中确切地表达了这些需求点的位置，旁边给出了各个需求点对应的权重。这里权重代表每个月潜在的顾客需求总量，基本可以

5、用每个小区中的总的居民数量来近似。 经理希望通过这些信息来确定一个合适的报刊零售点的位置，要求每个月顾客到报刊亭零售店所行走的距离总和为最小。,5,4,1,3,2,Y，千米,X，千米,图2 报刊亭选址问题需求点及各自权重分布,求解（共4步）,第一步：求中值的均值,表1,第二步：求X轴方向的中值,表2,第三步：求Y轴方向的中值,表3,第四步：确定最终地址,表4,选址方案评价,2020/7/26,14,覆盖模型 所谓覆盖模型，就是对于需求已知的一些需求点，如何确定一组服务设施来满足这些需求点的需求。 在这个模型中，需要确定服务设施的最小数量和合适的位置。 两种模型 集合覆盖模型，用最小数量的设施去覆盖所有的需求点。 最大覆盖模型，在给定数量的设施下，覆盖尽可能多的需求点。,覆盖模型,算例2：乡村医疗诊所选址,求解（共3步）,5,9,若建1所诊所： 不能满足题目条件要求 若建2所诊所： （3，7）（3，8）,第三步：组合覆盖,1、交叉中值模型的应用。 在报刊亭的