带服务半径约束多配送中心选址问题研究.docVIP

带服务半径约束多配送中心选址问题研究 　　摘 要：物流配送中心的选址问题是控制物流成本的直接影响因素。在综合考虑运输成本、固定建设成本、存储成本的前提下，引入了服务半径这个约束，建立了使总费用最小的配送中心选址问题的数学模型。之后对同一数学实验例子，用LINGO软件进行了数值试验并与区域划分选址方法进行了对比分析。结果表明带服务半径约束的选址模型比企业普遍使用的区域划分选址方法成本更低，服务更高效，对解决实际问题具有一定的借鉴作用。 　　关键词：配送中心；选址问题；成本；服务半径 　　中图分类号：F252.14 文献标识码：A 　　0 引 言 　　物流配送中心是专门从事物资配送业务的物流基地，是通过转运、分类、保管、流通、加工和信息处理等作业，根据用户的订货要求备齐商品，并能够迅速准确和廉价地进行配送的基本设施。物流配送中心连接着供应商、制造商和分销商及客户，决定着供应链的流通成本和运作效率。在整个物流配送中心建设规划中，一个非常重要的问题就是配送中心的选址。正确的选址策略不仅可以减少企业的各项成本，还能为客户提供更优质的服务。 　　一般来讲，配送中心是一个成本中心而非利润中心，如果使用绝对成本作为考核指标，管理人员将会更倾向于压缩支出，这样不利于高质量地完成物流服务。因此，使用相对指标更加合理，例如企业配送中心的服务半径。如果配送中心的服务半径过大，那么它的辐射范围也越大，覆盖的客户就越多，其服务能力将供不应求，这样会影响配送服务的质量及水平；另一方面，如果配送中心的服务半径过小，那么它的辐射范围也就越小，服务能力将会过剩，严重影响配送中心的使用效率。21世纪以来，物流企业的侧重点已经由单纯地追求收益和利润向更好更高效地为客户服务转变。例如，以前百胜的配送中心设定300公里的最远服务半径。在2012年年末盼盼食品等17家食品企业为了合理地布局增加企业竞争力而大大缩短企业在全国各配送中心的配送半径。由此可见，服务半径对于企业来说是一个决定企业布局的重要影响因素。 　　而配送中心最终是要为特定的目标客户服务的。因此???配送中心一定要能够辐射到其特定的目标客户。那么配送中心的位置就必然要受到服务半径的制约。配送中心选址问题就是确定配送中心的数目、位置以及每个配送中心所服务的客户群体。配送中心选址问题所追求的目标可归纳为三类：一是成本，即追求总费用最低；二是距离，即如何选择确定配送中心的位置使得整个物流网络总路径最短；三是时间，即要求在最短的时间内将物资运送到需求点。这三个方面互为侧重点，国内外很多学者分别从三个方面加以研究，取得了重要的研究成果。 　　选址问题近年来受到了越来越广泛的关注，并且形成了几种基本的模型，如连续选址模型、网络选址模型和离散选址模型。连续选址也称为平面选址，允许在可行的连续空间任何位置选址。它有两个基本的属性，一个是解空间是连续的，另一个是要用适当的量度测量其距离。相关研究，如Brimberg等（2000）[1]、Kafer and Nickel（2001）[2]、Klamroth（2001）[3]等。对于网络选址，距离被视为地图中的最短路径，允许在指定网络的顶点和边上选址。网络选址的研究，如Boffey等（2003）[4]、Beasley（1993）[5]等。如果给定一个预配送中心集合，选址问题可归为离散选址。有兴趣的读者可以查阅Goldengorin等（2003）[6]、Harkness and ReVelle（2003）[7]、Grunert（2002）[8]、Chardaire（1999）[9]、Gourdin（2000）[10]等。 　　针对选址问题模型的求解方法主要有定性和定量两种。定性方法包括专家打分法和德尔菲法等；定量方法包括重心法、P中值法、数学规划法、多准则决策方法、各种启发式算法、仿真法以及这几种方法的结合等。 　　本文遵循经济性与服务性的原则，与传统离散选址模型不同之处是，在考虑成本，即运输成本、固定建设成本、存储成本基础上，引入了服务半径的约束，建立了多物流配送中心选址问题的数学模型。最后，通过一数学例子对模型进行了数值计算。然后用分区域法对同一例子进行了求解。并将结果进行了对比分析。结果表明带服务半径约束的选址模型比企业普遍使用的区域划分选址方法成本更低，服务更高效。本文的研究将对实际问题具有一定的借鉴作用。 　　1 建立模型 　　1.1 问题描述 　　物流配送中心选址问题可描述为：某地区有需求点若干个，已知每个需求点的需求量，现欲在有限个备选地址中选择某几个地址建立配送中心，并为每个需求点运送物资，用来满足每个需求点的需求，配送中心到其服务的需求点的配送半径不能超过限值。目标是使总费用最少。结构图如图1所示： 　　1.2 假设条件 　　为了简化