周洪涛——物流系统规划——第二章设施选址.ppt

第2章 设施选址 ; 2.1 设施选址概述 2.2 设施选址的影响因素与选址程序 2.３ 设施选址方法 2.4 设施选址评价方法 ; 2．１ 设施选址概述 ; 2．１ 设施选址概述 ;从设施功能的全面性的角度考虑，设施选址包括： 小型单一设施的选址 根据已有产品，新增产品，生产规模来确定，不考虑竞争力、设施间需求分配、设施成本与数量的关系。主要考虑运输成本。 复合型设施的网络选址 为一个企业所属的多个工厂、仓库、分销服务中心选择合适的地址，对这些设施数量、位置和规模进行优化。 设施选址规划的3个方案：扩张当前设施；保留当前设施，同时另地增建新设施；放弃现有地点。; 2．１ 设施选址概述 ; 2．2 设施选址的影响因素与选址程序 ; 2．2 设施选址的影响因素与选址程序 ; 2．2 设施选址的影响因素与选址程序 ; 2．2 设施选址的影响因素与选址程序 ; 2．2 设施选址的影响因素与选址程序 ; 2．2 设施选址的影响因素与选址程序 ;; 2．2 设施选址的影响因素与选址程序 ; 2．3 设施选址方法 ; 2．3 设施选址方法 ; 2．3 设施选址方法 ; 2．3 设施选址方法 ;*;*;*;? 还有一些其他的单设施选址模型和方法，如图表技术(Graphical Techniques)、近似法(Approximating Methods)等。它们的差别主要体现符合现实情况的程度、计算的速度和难度、得出最优解的能力等方面，一般说来，没有任何模型具有某一选址问题所希望的所有特点，也不可能以模型解直接作为最终决策。 ;单设施选址模型的评述与推广;例2-3 设某制造厂的工厂P10和需货地P1～P9的位置及需求货物量如表2－2 所示，现要从工厂将产品送到需货地，试在需货地附近设置一个配送 中心，使运费最小，并与工厂直送方式相比，哪种方式最经济？ 已知：从工厂到配送中心每吨货物运输费a10＝18（元），吨货直接 配送费aj＝40（元）（j=1,2,…,9），配送中心的费用每吨180元，若采 用直送方式，从工厂到需要地每吨运费rj＝40元。;*;*;*;*; 2．3 设施选址方法 ; 网络覆盖模型 覆盖模型，是对于需求已知的一些需求点，确定一组服务设施来满足这些需求点的需求。在这个模型中，需要确定服务设施的最小数量和合适的位置。 该模型适用于商业物流系统，如零售点的选择问题、加油站的选址、配送中心的选址问题等。 根据解决问题的方法的不同，可以分为两种不同的主要模型： ①集合覆盖模型，用最小数量的设施去覆盖所有的需求点； ②最大覆盖模型，在给定数量的设施下，覆盖尽可能多的需求点。;集合覆盖模型 1.问题 集合覆盖模型的目标是用尽可能少的设施去覆盖所有的需求点。 已知若干个需求点（客户）的位置和需求量，需从一组候选的地点中 选择若干个位置作为物流设施网点（如配送中心、仓库等），在满 足各需求点的服务需求的条件下，使所投建的设施点数目为最小。 如图所示： ;2.建立模型 设：N－区域中的需求点（客户）集合，N＝{1,2,…,n}； M－区域中可建设设施的候选点集合，M＝{1,2,…,m}； di－第i个需求点的需求量； Dj－若第j个候选点选中时，该设施点的服务能力； A(j)－设施节点j所覆盖的需求点i的集合；i的集合 B(i)－可以覆盖需求节点i的设施节点j的集合；j的集合 1 在j点建立设施；j∈M xj－xj ＝ 0 否则。 yij－节点需求i中被分配给设施点j的部分。 ; 则数学模型可表示为 （2－5 ） s.t. （2－6 ） （2－7 ） 式（2－5）最小化设施的数目； 式（2－6）保证每个需求点的需求得到完全的满足； 式（2－7）是对每个提供服务的服务网点的服务能力的限制，变量的0-1约束和非负约束保证一个地方最多只能投建一个设施，而且允许一个设施只提供部分的需求。 ; 3.模型的求解 集合覆盖模型是NP困难问题，当规模较小时，可设计枚举法或隐枚举法（如分支定界法等）。但在实际问题中，存在需求点数n和可供选择的