第2章+选址模型及应用.ppt

第二章 选址模型及应用 选址的意义 选址决策的影响因素 选址模型的分类 选址问题中的距离计算 选址模型 实例分析 2.1选址的意义 定义 选址决策就是确定所要分配的设施的数量、位置及分配方案。 意义 就单个企业而言，它决定了整个物流系统及其它层次的结构。 影响物流成本：库存、运输（图2.1,2.2） 核心企业的选址影响供应物流系统选址 2.2 选址决策的影响因素 外部因素：宏观政治及经济因素、基础设施及环境、竞争对手等 内部因素：企业的发展战略、产品、技术或服务的特征 2.2.1外部因素分析 宏观政治及经济因素 宏观政治因素包括：政权是否稳定、法制是否健全、是否存在贸易禁运政策等。 宏观经济因素包括：税收政策、关税、汇率等 基础设施及环境 基础设施包括交通设施、通信设施等 环境包括自然环境、社会环境（劳动力成本、素质） 竞争对手 远离还是靠近？ 2.2.2 内部因素分析 选址决策要与企业的发展战略相适应 制造业 高技术→高素质 劳动力密集→低人力成本 商业及服务业 便利店：人口密集、面积小 超市、批发市场：不需要人口密集、面积大 成本 服务水平 2.2.3 案例分析 肯德基的选址秘笈 本案例中考虑了那些因素？这些因素和我们刚才讲过的因素怎样对应？ 商圈的成熟度和稳定度、聚客点、人流的主要动线怎样影响肯德基的选址？ 肯德基选址使用选址模型么？ 如果要开一家中餐馆、物流中心、超市、银行等，你认为肯德基的方法、指标那些是可以借鉴的？哪些是不同的？ 2.3 选址模型的分类 被定位设施的维度及数量 选址问题目标区域的特征 选址成本 选址约束 2.3.1被定位设施的维度及数量 根据设施的维度 体选址 面选址 线选址 点选址 更高维度的选址 设施选址的数量 单一设施 多设施 2.3.2 选址问题目标区域的特征 连续选址 网格选址 离散选址 2.3.3 选址成本 Minisum目标函数 X：新的待定设施物体的坐标 j：已存在且位置固定的物体的编号 Cj(X)：j到X的成本 minmax目标函数 maxmin目标函数 2.3.3 选址成本(续) 固定权重与可变权重 被定位设施间有无相互联系 确定性与随机性 静态与动态 2.4 选址问题中的距离计算 直线距离（欧几里得距离） 折线距离（城市距离） 2.5 选址模型 商店选址：在一条直线上（街道）选个商店的位置，使得所有顾客到商店的平均距离最短 是选在中间位置么？ 例 商店选址(续) 如果顾客只出现在n个点上，商店选在其中一个点上。假设： xi ：表示第i个点坐标； Wi ：一段时间内，第i个点上出现顾客数量的随机变量； xs ：表示所选择点的坐标（介于第s个点和第s+1个点之间） 例 商店选址(续) 如果顾客可以出现在这条街的任一个点x，且每个点x上出现顾客的随机变量是w(x)。假设街道长为L，商店选在s点。 例 商店选址(续) 对上面两式微分，并令微分值等于零，可以得到解： 2.5.1 连续点选址模型 2.5.1.1 交叉中值型(Cross Median) wi：与第i个点对应的权重（例如需求）； (xi, yi)：第i个点的坐标； (xs, ys)：设施服务点的坐标； n：需求点的总数目 本模型的解是： xs是x方向的对所有权重wi的中值点； ys是y方向的对所有权重wi的中值点； 例2.1 报刊亭选址 一个报刊连锁公司想在一个地区开设一个新的报刊零售点，主要的服务对象是附近的5个小区的居民。图2-6笛卡尔坐标系表示了这些小区的坐标。表2-1显示各点的坐标值和权重（根据各小区的人数确定）。要求确定报刊亭的位置，使得每个月顾客到报刊亭所行走的距离总和最小。 表2-1 需求点对应的权重 最优解是点(3,3)到点(4,3)间的线段上任意点 讨论 经过10年后，在该地区又增加了2个小区，分别位于(3,7)和(1,6)，它们的人口权重wi分别是2，5。现在需要搬家，试确定新的最佳位置 迭代终止规则 N步之后停止 迭代结果变化小于给定值之后 表2-5 精确重心法计算 使用式2-13，2-14，带入初值(3,3)得到（3.26, 3.20）。使用matlab编程，可以求得最优点是(3.9273,2.9793)。 2.5.2 离散点选址模型 离散点选址模型是指在有限的候选位置里面，选取最为合适的一个或者一组位置为最优方案的模型。 分类： 2.5.2.1 覆盖模型 2.5.2.1.1 集合覆盖模型 用尽可能少的设施覆盖所有需求点 设施候选停放点为所有的需求点 N={1, 2, … , n}，所有的需求点； di：第i个节点的需求量； Cj：设施节点j的容量； A(j)：设施节点j所覆盖的需求点集合； B(i)={j|i?A(j)}：可以覆盖节点i的设施的集合； y