用可变容量的方法来解决物流园区的选址.docVIP

用可变库容的方法来解决物流园区的选址规划问题 摘要：本文研究了物流园选址规划问题，也就是解决在开放地点用建立的部门决定物流园区库容的问题。由于每个部门的大小不是和每一个可能地址一样大，因此物流园区的库容也是变量，这就使得本问题与需要修正每个设备库存的传统选址问题有所不同。本问题的任务是要确定物流园区的位置，要确定在开阔地点建立物流园的各部门，以及以最小总成本来建立物流园区和满足客户需要的目的来确定向物流园区分配的客户人数。确定的模型是用来处理非线性成本函数，有时此问题可以转化为整数线性规划模型（简称ILP）。由于CPLEX只能解决小规模的ILP模型问题，禁忌搜索法（简称TS）混合FF被用来获得接近最优的解决方案。在混合算法中，TS通过改变分配到开放地点的客户人数来改善算法而FF是通过调整选址的等级（开放或者关闭）来进一步改善算法。另外，一个精英级的方案圈可以构建用来存放在搜索历史中发现的好的方法。无论何时混合算法是用来追踪局部最小值，一个新的算法就是从方案圈中产生，以此来增加追寻的多样性。为了评价所提出的混合TS算法的性能，列生成法（CG）加上加速策略被发展成为提供严格的下界。计算结果显示所提出的混合算法对大多数小规模问题都能获得最优解，并且对于有下界的大规模问题也能获得接近最优解。 关键字：选址规划问题；可变库容；物流园区；整数规划模型；混合元启发式；列生成法 介绍 作为供应链管理的重要组成部分，分配系统的设计对大型企业来说是一个策略重点。分配系统设计的重点是设备位置和客户的分配。设备应放在仓库附近以便减少运输成本，并且每处的设备库存应该满足客户的分配。今年来，各种物流中心已经在许多大型城市建立，它们是为了快速分运货物。同时，许多关于货物运输的问题也时常发生，例如交通阻塞 、空气污染以及高耗能。为了有效地处理这些无问题，物流中心通过物流园区整合是很不错的措施。物流园区在德国被称为“货运村”而在日本被称为“分配园区”。它是一个复杂的设施，包括物流管理系统、先进的信息系统以及共同合作的货运系统。物流园区的设计是为了物流中心的共同合作，为了减少投资成本以及满足客户的需要并更好地服务私企和社会。货物首先被运往物流园，然后在园区内以地区重新分配，最后再运给客户。物流园区通过第三方物流公司来管理，而第三方物流公司和其他物流公司共同签订合作合同来有效地运行物流系统。然而一些物流园区还没有被充分利用，这是由于不合理的地理位置和过多的服务能力。由于物流园区的建立需要较高的成本和大量的土地，则物流园区的位置和规模需要科学和最优化地决定。 现在传统的限定设施选址问题引起了许多研究者的注意。Weber【1】、Bechman【2】和Drezner【3】介绍了一种对设施的选址和规模的规划的模式。Hansen【4-5】 是经过Yoo和Tcha【6】的赞成改变的模型，并获得了一个多产能的工厂选址问题 表示所建工业园区中可能地点的数量， 表示客户数， 表示满足从点来的客户的要求所需的成本（其中） 表示客户的要求 表示在地点的所有部门数量 表示在使用规模为的部门的地点处建立的非线性成本函数 表示在使用规模为的部门的地点处建立的线性容量函数 2.3.2 决策变量 表示在一个开放地点使用的部门规模总大小，，规模模型被记作，，这里的是在地点的可能规模模型，而是在地点处的第个规模模型，除了一般的损失，我们设置。 由于可以获得所有可能选址的规模模型清单，因此成本函数和库容函数可以转化为基于规模模型的和。所以非线性函数可以分离为。 决策变量也可以转化为： 基于所有的转换信息，问题可以归纳为以下所示的整数线性规划（简称ILP）模型：