第3章选址模型及应用.ppt

1 选址的意义 所谓设施选址，是指如何运用科学的方法决定设施的地理位置，使之与企业的整体经营运作系统有机结合，以便有效、经济地达到企业的经营目的。 ①合并减少设施数量，扩大设施规模是降低库存成本的一个措施。（建物流园、物流中心，大规模配送等） ②确定设施的合理数量。 就供应链系统而言，核心企业的选址决策会影响所有供应商物流系统的选址决策。 ①合并减少设施数量，扩大设施规模是降低库存成本的一个措施。（建物流园、物流中心，大规模配送等） ②确定设施的合理数量。 就供应链系统而言，核心企业的选址决策会影响所有供应商物流系统的选址决策。 2 选址决策的影响因素 2.1 外部因素 ⒈ 宏观政治 、 经济因素 ↓ ↘ 是无法量化的指标，由企业主观评价 目标：寻求最宽松的经济环境 ⒉基础设施 及 环境 ↓ ↘ ↓ 降低物流成本 ⒊竞争对手 竞争对手的布局情况 自身产品或服务 ↘ ↙ 靠近还是远离竞争对手 2.2 内部因素 与企业的发展战略相适应。 如：由企业发展战略 连锁便利店（人口密集、成本高、面积小） 超市（人口不是非常密集、有大面积提供） 3 选址模型的分类 建选址模型前需弄清以下几个问题： ①选址的对象？ ②选址的目标区域？ ③选址目标和成本函数？ ④约束条件？ 选址类型→选址模型→算法→选址方案 选址模型的类型 3.1 根据定位设施的维数及数量分类 ⒈设施的维数 体选址：定位三维物体。如：卡车、船舶的装卸 面选址：定位二维物体。如：企业的部门布置 线选址：定位一维物体。如：配送中心分拣传送带 点选址：定位零维物体。忽略物体的尺寸 动态选址问题：+时间因素的四维选址问题。 ⒉选址设施的数量 单一设施选址：主要考虑运输成本 多设施选址：运输成本、竞争力、设施间需求的分配、设施成本与数量间的关系。 3.2 据选址问题目标区域的特征分类 ⒈连续选址 待选区域为平面，可选位置不限，选址模型为连续的。 如：企业配送中心的初步选址。 ⒉网格选址 待选区域为平面网格区域，候选地址有限（相当大）。 ↓ 许多相等面积的区域，如正方形 如：仓库中不同货物的存储位置的分配。 ⒊离散选址 待选区域是离散的候选位置集合，数量有限（甚少） 如：企业配送中心的详细选址设计。 3.3 据选址成本分类 ⒈可行性/最优性 即是寻求可行成本方案还是最优成本方案？ 对一般选址问题： 第一目标：得到可行的解决方案； 第二目标：找到一个更好的解决方案（目标优化）。 ⒉Minisum/Minimax/Maximin目标函数 ①Minisum目标函数（网络上的中值问题） 问题：寻求整个设施选址的成本总和为最小。 目标：优化全部或者平均性能。 适用：企业问题。 ：对于已存在物体j（需求点），新物体（服务设施）定位在x时的成本。 ②Minimax目标函数（网络上的中心问题） 问题：寻求已存在设施的单个成本最大的成本值为最小。 目标：优化最坏的情况。 适用：军队、紧急情况和公共部门。（照顾到最边远的地区） ③Maxmin目标函数（网络上的“反中心”问题） 问题：寻求已存在设施的单个成本最小的成本值 为最大。 目标：使最坏的情况最优化。 适用：有害设施（废水处理厂、军工厂 等）的选址。 此时，物体应当定位 在使最小距离最大化的地方。 例：设一直线在0，5，6，7上有4个点，成本点到新设施间的距离成比例。 ①Minisum 解：设新点设在x，则 当 时， 当 时， 当