物流节点选址与网络布局.ppt

8.1节点选址问题概述 一般类型的选址问题 :动态规划，整数规划，网络流技术 物流系统中配送中心的选址：重心法模型(center-of-gravity approach)，鲍姆尔——沃尔夫法(Baumol——Wolfe )，混合-整数线性规划(mixed-integer linear programming)，启发式方法(Heuristic Methods)等 8.2.1节点选址的意义 选址在整个物流系统中占有非常重要的地位，主要属于物流管理战略层的研究问题。选址决策就是确定所要分配的设施的数量、位置以及分配方案。这些设施主要指物流系统中的节点，如制造商、供应商、仓库、配送中心、零售商网点等。 8.2.2选址决策的影响因素 1.选址决策的外部因素分析 (1)宏观政治、经济因素 (2)基础设施:交通设施、通信设施等， 环境:自然环境及社会环境，如劳动力的成 本、素质 (3)竞争对手 8.2.2选址决策的影响因素 2.选址决策的内部因素分析 8.2.3选址模型的分类 1.被定位设施的维度及数量 (1)根据设施的维数（三维，二维，一维） (2)设施选址的数量(单一或多个) 2.选址问题目标区域的特征 (1)连续选址 (2)网格选址 (3)离散选址 8.2.3选址模型的分类 3.选址成本 1)可行性/最优性 (1) Minisum目标函数 寻求整个设施选址的总和为最小，目标是优化全部或者平均性能 8.2.3选址模型的分类 3.选址成本 1)可行性/最优性 (2) Minimax目标函数 由已存在设施的单个成本最大的组分组成。目标是优化最坏的情况 如果最左边点定位在-1000，而不是在0，最优中值位置不会改变 中心选址是由那些极端位置决定的，而其他的内部物体的位置对它不起作用 8.2.3选址模型的分类 3.选址成本 1)可行性/最优性 (3) Maximin型的目标函数 通常在有害设施(例如废水处理厂、军工厂等)的选址中使用物体被定位在使最小距离最大化的地方 8.2.3选址模型的分类 3.选址成本 2)固定权重与可变权重 3)被定位设施间有无相互联系 4)确定性与随机性 5)静态与动态 8.2.3选址模型的分类 4.选址约束 (1)有能力约束与无能力约束 (2)不可行区域约束 8.2.4选址问题中的距离计算 1.直线距离 2.折线距离 8.3.1连续点选址模型 1.交叉中值模型(Cross Median) 8.3.1连续点选址模型 例 一个报刊连锁公司想在一个地区开设一个新的报刊零售点，主要的服务对象是附近的5个住宿小区的居民，他们是新开设报刊零售点的主要顾客源。图的笛卡儿坐标系确切地表达了这些需求点的位置，表是各个需求点对值的权重。这里，权重代表每个月潜在的顾客需求总量，基本可以用每个小区中的总的居民数量来近似。经理希望通过这些信息来确定一个合适的报刊零售点的位置，要求每个月顾客到报刊零售点所行走的距离总和为最小。 解答： 解答： 8.3.1连续点选址模型 2.一元节点选址的重心法和微分法 (1)重心法 8.3.1连续点选址模型 例 华联万家福超市要在某地建立一所地区级中央配送中心，要求该配送中心能够覆盖该地区五个连锁分店，分店的坐标及每月的销售量数据如表所示，要求求出一个理论上的配送中心的位置。 解答: 8.3.1连续点选址模型 (2)微分法 在某计划区内，共有n个资源点和需求点，各点的资源量或需求量为Vi (i=1,2,…,n)，它们各自的坐标是（xi ,yi)（i=1, 2, …, n），需设置一个结点，设结点的坐标为（X, Y），结点至资源点或需求点的运费率为Ri。求在总运费最低情况下的结点位置。 8.3.1连续点选址模型 (3)非线性系统最优化模型 8.3.2离散点选址模型 1.覆盖模型 (1)集合覆盖模型，用最小数量的设施去覆盖所有的需求点。 (2)最大覆盖模型，在给定数量的设施下，覆盖尽可能多的需求点。 8.3.2离散点选址模型 (1)集合覆盖模型 8.3.2离散点选址模型 8.3.2离散点选址模型 例 在某区域需规划建设若干个农贸市场为将来该区9个主要居民点提供服务。除第6居民点外，其他各点均有建设市场的条件，如图所示。已知市场的最大服务半径为3km，为保护该区域的环境，希望尽可少地建造农贸市场。问应如何规划？ 解答： 解答： (2)最大覆盖模型 2.P—中值模型 指在一个给定数量和位置的需求集合和一个候选设施位置的集合下，分别为p个设施找到合适的位置并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的运输费用最低