设施选址模型教程分析.docVIP

物流系统分析翻译 ——设施选址模型 小组成员：辛双琪、郭远哲、陈显鑫、胡程、 衡欢乐 7．1简介 工厂、仓库、零售商以及其他物理设施的数量和位置是厂商们面临的主要战略决策之一。这是很多模型一解决设施选址问题而著名的原因。大部分的选址问题的关键就是在设施费用和顾客服务之间的权衡。如果我们开设了许多设施（图7。1a）我们要承受高昂的设施花费（用来搭建和维护这些设施）但是我们能提供好的服务，因为大部分顾客都离设施比较近。或者是说，如果我们开设比较少的设施（图7。1b），我们降低了我们的设施费用，但是我们要走更远的路途以服务我们的顾客（或者他们来找我们）。 大部分（但不是全部）位置选址问题都要做两个决策：（1）选哪些地方（2）哪些客户被分配到哪些设施。因此，设施选址问题有时也被称作地址分配问题。 在建立设施选址模型时，大范围的路径选择被考虑。路径选择的问题按照他们怎么考虑设施费用（比如，一些模型中费用相比其他因素对开设设施数量的约束要更为明显）和顾客服务（比如，一些模型中包含交通费用和一些其他需求，所有或大部分设施被覆盖，这表明顾客在规定距离内必须被服务）是不同的。基于设施类型的不同，设施选址模型的类型也是不同的，设施是否限量，哪些问题（若果有的话）中的影响因子是随机的，设施需要坐落于什么样的布局中（比如，在直线上，网络中或是离散的），距离或运输成本是如何被衡量的，等等。我们对带设施选址问题的总结仅仅是从大量文献中选取了一些比较浅显的部分。我们为感兴趣的读者推荐比较好的选择：比如例如，Mirchandani and Francis(1990年)、Daskin(1995年)，Drczncr(1995年)还有Drezncr and Hamacher(2002年)。 除了供应链工厂和仓库等设施定位模型已经应用到公交站和消防站等公共设施，还有一些电信中心，卫星轨道、银行账户和其他物品，并不是真正的“设施”的设施。此外，许多运筹学问题可以被看为设施选址问题或是他们的子问题。设施选址问题往往容易被提出，但难以解决，这使得它们成为常用的新型优化方法的试验田。基于这些原因，设施选址问题是运筹学的一个重要课题，尤其是在供应链管理中无论在理论还是实践中都应该指出这一点。在本文中我们将讨论经典设施选址模型，uncapacitated固定支出(UFLP)位置的问题。UFLP及其衍生问题比其他任何一个位置模型更广泛地存在于供应链管理中。原因之一便是，尽管UFLP非常困难但它非常灵活的，但它本身提供了很多有效的解决方法。另一个原因是UFLP包括显性成本问题的关键元素设施和客户服务，因此它适用于供应链系统。 在7.2节，我们讨论UFLP（包括它的衍生问题7.2.5）。然后我们研究了多层次的同过程的UFLP问题的拓展在7.3中。 7．2固定支出选址问题 7．2．1问题的提出 无能力约束固定费用选址问题，追求将物品从设施运到顾客最小费用的设施选址方法。UFPL为一个层次进行选址决策，这一层次的设施被假定为用来服务下游固定的设施。我们会把上游的设施作为配送中心(DCs)或仓库或下游层次的客户。而且，模型是通用的，两个阶层还可以包含其他类型的设施，例如，工厂和仓库，或地区和当地的制造中心甚至消防站和家庭。有时他对上游再次固定位置的服务中心有效。每个有可能的生产中心都有一个固定费用，用于它的建造或者租赁。这个固定费用与通过这个生产中心的路径数量无关。每一单位产品从制造中心运到每个顾客的运输成本是一个整体。生产中心没有储存能力。（7.2.5节中我们将放宽这个假设。）问题是选择设施位置时设施的固定费用加上运输成本最小化，并且受每一个客户都要被服务到的这个条件的约束。如上所述，问题的关键在权衡固定费用和运输费用。如果开放的设施太少，固定成本低，但运输成本很大，很多客户会远离他们能被分派到的设施。另一方面，如果太多的设施是被设立，固定成本很大，但交通费用小。UFLP试图为设施数量和位置之间找到一个完美的平衡。 7．2．2方程 变量定义： I=顾客 J=设施位置选项 参数： hi=客户难度需求 i € I Cij=设施的运输成本需求 j € J 顾客i € I fi=开设一个设施的年度固定成本 决策变量 Xi=设施j被设定为1，其他0 Yij=顾客的设施需求取决于其被服务的设备数 运输成本c j可能形式为：k倍k的距离常数(如果船运公司费用$ k每英里)或更多可能(可能更多基于机票价格，不相关的线性关系)。在前一种情况下，距离可能以多种方式计算: 欧几里得距离:（a1，b1）和（a2，b2）之间的距离 这是一个直观的测量距离，但是通常并不适用于供应链上下文因为笛卡儿坐标不是有用的描述现实世界的位置。 曼哈顿或直线度量: 距离为 |a1-a2