《第三章选址模型及应用.ppt

第三章 选址模型及应用 3.1 选址的意义 选址在整个物流系统中占有非常重要的地位，主要属于物流管理战略层的研究问题。 选址决策就是要确定所要分配的设施的数量、位置以及分配方案。这些设施主要指物流系统中的节点，如制造商、供应商、仓库、配送中心、零售商网点等。 3.1 选址的意义 设施数量与客户响应时间 快速响应客户需求是竞争因素之一 快速响应客户需求与节点设施设置的数量有关 3.1 选址的意义 选址与库存、运输成本存在密切联系，选址就是要在设施数量和成本中求得最佳。 3.1 选址的意义 就供应链系统而言，核心企业的选址决策会影响所有供应商物流系统的选址决策。 3.2 选址的影响因素 选址决策影响因素大致可分为外部因素及内部因素两大类 3.2 选址的影响因素 选址决策包括地区选择和地点选择，二者需要考虑的因素有所不同。地区选择要考虑的是宏观因素；地点选择要考虑的是微观因素。 3.2 选址的影响因素 按照影响因素的性质的不同，可把影响因素分成两大类：即成本因素和非成本因素。还可以根据因素对设施选址的重要性，分为：关键因素、重要因素、次要因素等。 3.3 选址模型的分类 在建立一个选址模型之前，我们需要清楚以下问题： （1）选址的对象是什么？（2）选址的目标区域是怎样的？ （3）选址目标和成本函数是什么？（4）有什么样的一些约束？ 3.4 选址问题中的距离计算 在选址问题模型中，最基本的一个参数是各个节点之间的距离。 有两种方法计算节点之间的距离： 直线距离，也叫欧几里德距离（Euclidean Metric）； 折线距离（Rectilinear Metric），也叫城市距离（Metropolitan Metric）。 3.5 选址模型 简单模型： 在一条直线上（街道）选择一个有效位置（商店），即一种设施，让这条街道上的所有顾客到达商店的平均距离最短。 假设街道上顾客分布的概率（密度）为 则目标函数为： 3.5 选址模型 定积分求导： 3.5 选址模型 定积分求导： 3.5 选址模型 定积分求导： 3.5 选址模型 对目标函数求导， 令一阶导数为零，得： 3.5 选址模型 连续点选址问题指的是在一条路径或者一个区域里面的任何位置都可以作为选址的问题。 交叉中值模型（Cross Median） 通过交叉中值的方法对单一设施平面选址问题的加权城市距离进行最小化。其目标函数为： 3.5 选址模型 交叉中值模型的目标函数可以用两个互不相干的部分来表达： 3.5 选址模型 例1 报刊亭选址 一个报刊连锁公司想在一个地区开设一个新的报刊亭零售点，主要的服务对象是附近的5个住宿小区的居民，他们是新开设报刊亭零售点的主要顾客源。下图坐标系中确切地表达了这些需求点的位置，下表为各个需求点对应的权重。权重代表每个月潜在的顾客需求总量，基本可以用小区中总的居民数量来近似。经理希望通过这些信息来确定一个合适的报刊零售点的 位置，要求每个月顾客到报刊零售点所行走的距离总和最小。 3.5 选址模型 首先，确定中值， 3.5 选址模型 选址结果： 3.5 选址模型 连续点选址问题指的是在一条路径或者一个区域里面的任何位置都可以作为选址的问题。 精确重心法（Exact Gravity） 交叉中值模型使用城市距离，适合小范围城市内选址问题； 精确重心法使用直线距离，适合大范围城市间选址问题，目标函数为， 3.5 选址模型 精确重心法目标函数为双变量系统，分别对xs和ys求偏导，并令导数为零，求得隐含最优解的等式， 3.5 选址模型 3.5 选址模型 3.5 选址模型 中止准则的确定： a、直接设置一个确定的迭代次数N； b、判断两次迭代的差值是否小于设定的阈值； C、判断总费用是否减小或两次迭代差值小于设定值 3.5 选址模型 精确重心法应用于报刊亭选址问题： 3.5 选址模型 精确重心法应用于报刊亭选址问题： 3.5 选址模型 精确重心法应用于报刊亭选址问题： 3.5 选址模型 中止准则的使用： 若（1）N=2；（2）坐标值阈值为0.2；坐标值变化幅度小于4%；（3）总费用阈值为0.2；总费用相对变化幅度小于1%。 3.5 选址模型 补充例题：有四个零售点，其坐标、物资需求量及运输费用如下表所示，请用重心法为配送中心选址。 3.5 选址模型 3.5 选址模型 3.5 选址模型 3.5 选址模型 3.5 选址模型 离散点选址问题指的是在有限的候选位置里面，选取最为合适的一个或一组位置为最优方案，相应的模型称为离散点选址模型。 离散点选址模型与连续点选址模型的区别在于：它所拥有的候选方案只有有限个元素。 对于离散点选址问题，目前主要有两种模型，分别是覆盖模型和P-中值模型。覆盖模型常用的又有集合覆盖模型和最大