文档介绍：武汉工贸职业学院周丽娜
物流系统规划与设计
第4章物流系统选址规划设计
本章学****目标：
■物流系统选址规划的目标
■物流节点选址问题分类、方法
■选择决策的影响因素
，也要考虑将来开展潜力，包括物流节点生产扩展的可能性及顾客需求增长的潜力。
5、综合评价目标
单一目标不能满足物流系统经营需要，需要采用多目标决策的方法来综合评价。
物流节点选址问题的特点
在选址问题的研究中，Daskin总结了五个特点：
〔1〕选址决策是研究不同层次的人类组织的选址问题，从个人、家庭到公司、政府机构甚至是国际机构。
〔2〕选址决策是一个战略决策，需要考虑长期的资金利用和经济效益。
〔3〕选址决策还涵盖了经济的外延含义，包括污染、交通拥挤和经济潜力等。
〔4〕由于大多数选址问题是NP_HARD问题，很难求得选址模型的最优解，特别是大型问题。
〔5〕选址问题都有相应的应用背景，模型的结构〔目标函数、变量和约束〕由相应的应用背景决定。
物流结点选址问题的分类
物流结点选址问题是指用数学方法确定物流系统中网点的数量、位置和规模，其目标是通过合理规划物流网络的结构和布局，使物流本钱到达最小。
在建立一个选址模型之前，需首先确定以下几个问题：　
〔１〕选址的对象是什么？
〔２〕选址的目标区是怎样的？
〔３〕选址目标和本钱函数是什么？
〔４〕有什么样的一些约束？
根据以上这些不同的问题，选址模型可以分为相应的类型，不同的类型将建立不同的数学模型，进而选择相应的算法进行求解。这样，就可以得到该选址问题的方案。
分类标准
一般，可将选址问题按下面几种方法分类：
１．　按设施对象划分
２．　按设施的维数划分
３．　按设施的数量划分
４．　按选址的离散程度划分
５．　按目标函数划分
６．　按能力约束划分
1、按设施对象划分
不同的物流设施其功能不同，选址时所考虑的因素也不相同；在决定设施定位的因素中，通常某一个因素会比其他因素更重要。
在工厂和仓库选址中，最重要的因素通常是经济因素。零售网点选址时最重要的因素是零售效劳顾客的消费偏爱。效劳设施〔如医院、银行〕选址时，到达的容易程度那么可能是首要的选址要素，在收入和本钱难以确定时，尤其如此。在地点带来的收入起决定性作用的选址问题中，地点带来的收入减去场地本钱就得到该地点的盈利能力。
２、按设施的维数划分
根据被定位设施的维数，可以分为体选址、面选址、线选址和点选址四种类型：
１〕体选址是用来定位三维物体的，例如卡车和飞机的装卸或箱子外货盘负载的堆垛；
２〕面选址是用来定位二维物体的，例如一个制造企业的部门布置；
３〕线选址是用来定位一维物体的，例如在配送中心分拣区域，分拣工人向传递带按照订单拣选所需要的货品；
４〕点选址是用来定位零维设施的。相对于设施的目标位置区域而言，当设施的尺寸可以忽略不计时，可使用点选址模型。大多数选址问题和选址算法都是基于这种情况的。本章主要介绍的是点选址模型，如在工业企业的配送系统中定位一个新的配送中心。
３、按设施的数量划分
根据选址设施的数量，可以将选址问题分为单一设施选址问题和多设施选址问题。单一设施的选址与同时对多个设施选址是截然不同的两个问题，单一设施选址无需考虑竞争力、设施之间需求的分配、集中库存的效果、设施本钱与数量之间的关系等，而运输本钱是要考虑的首要因素。
单一设施选址是两类问题中较简单的一类。
４、按选址的离散程度划分
按照选址目标区域的特征，选址问题分为连续选址和离散选址两类。
连续选址问题是指在一个连续空间内所有点都是可选方案，需要从数量是无限的点中选择其中一个最优的点。称作连续选址法，这种方法常应用于设施的初步定位问题。
离散选址问题是指目标选址区域是一个离散的候选位置的集合。候选位置的数量通常是有限的，可能事先已经过了合理分析和筛选。这种模型是较切合实际的，称为离散选址法,常应用于设施的详细选址设计问题。
５、按目标函数划分
按照选址问题所追求的目标和要求不同，模型的目标函数可分以下几种：　
１〕可行点／最优点:
对于许多项选择址问题来说，首要的目标是得到一个可行的解决方案，即一个满足所有约束的解决方案。可行方案得到以后，第二步的目标是找到一个更好的解决方案。
２〕中值问题〔minisum):
在区域中选择〔假设干个〕设施位置，使得该位置离客户到最近设施的距离〔或本钱〕的“合计〞最小。这种目标通常在企业问题中应用，所以也称为“经济效益性〞。在中值问题中，被选择设施的数量往往预先确定，中选择设施数量为Ｐ时，称为Ｐ-中值问题。
X：新的待定设施的位置坐标
j：已存在且位置固定的需求点编号
：新设施在X