Logo关键词

华联超市配送中心选址问题

2020-07-15 16:37:14 admin01 11

选址问题是物流系统规划中的重要环节,选址方案的好坏将直接影响到整个物流系统的物流服务成本及其服务范围[1]。根据配送中心数量 的不同,可分为单一物流配送中心选址问题和多物流配送中心选址问 题,前者无需考虑竞争力、配送中心之间的需求分配、配送中心的成本等,只涉及到运输成本,适用面不广泛;对于大多数企业而言,多物流配送中心选址的问题更为普遍,更接近实际情况。因此,本文主要研究多物流配送中心选址的问题,并为降低物流成本提出一种新的研究方法。

配送中心选址问题是离散的组合优化问题,具有难题性质,目前遗传算法⑵、蚁群算法[3]、退火算法⑷等优化算法己获得成功的应 用。微粒群优化算法PSO)也是一种基于群体的演化计算技术,是J. KennedyR. C. Eberhart受到鸟群觅食的启发,于1995年提出的。微粒群算法能搜索非线性多峰的复杂空间,同时能处理参数空间变化 的优化问题,而且微粒群算法基本不受问题峰数和维数的限制。经过众多学者十余年的研究,它被广泛应用于解决多个领域的优化问题, 如神经网络训练5]等等。本文基于微粒群算法,得到一种新的物流配送中心选址方法,该方法克服了如重心法等传统方法只适用于单一配 送中心选址的缺点,也克服了线性规划6]等方法不适用于非线性优化函数的缺点。仿真结果表明该方法比传统方法更适用于多配送中心选址问题,尤其解决较大规模的实际问题更具优势。

1离散微粒群算法7]

微粒群算法中,微粒的位置代表被优化问题在搜索空间中的潜在解。所有的微粒都有一个由被优化函数决定的适应值,每个微粒还有一个速度决定它们搜索的方向和距离。微粒群追随当前的最优微粒在解空间中搜索。算法随机初始化一群微粒,通过迭代找到最优解,每次迭代中,微粒通过自己经历的最优解和整个微粒群的最优解来更新自己的位置。

2基于PSO的多物流配送中心选址算法

2.1物流配送中心选址问题的数学模型。本文研究的模型是:1 个工厂的产品,经过物流配送中心发售给n个配送点,拟建立若干个 配送中心,从m个候选地点选择若干个地点建立配送中心,使得物流费用达到最小,物流费用包括工到各个配送中心的运输费用、配送中心到各个配送点的运输费用以及建造配送中心的费用

4结论

本文研究了基于微粒群算法的物流配送中心选址方法,以实现物流费用最小化为标,建立相关模型,仿真结果表明该方法比传统选 址方法更适合多配送中心选址和非线性问题的优化,具有传统算法所不具备的灵活性,从而为现代物流配送中心选址问题提供一种新的优化算法