物流配送中心选址模型及其算法分析.pdfVIP

中国流通经济 年第 期 □现代物流 2008 7 物流配送中心选址模型及其算法分析 1 2 宾 厚,单 圣 涤 (湖南工业大学,湖南 株洲 中南林业科技大学,湖南 长沙 ) 1. 412000；2. 410000 摘 要:随着国民经济的发展,物流业越来越受到重视。在大力发展物流业的同时面临的一个共同的问题是： 配送中心如何进行合理选址。文章提出,较佳的配送中心选址方案是使商品通过配送中心进行汇集、中转、分发直 至输送到需求点的全过程的效益最好。因此,配送中心如何选址是一个重要问题,且需要一个系统性、全局性的安 排。文章根据配送中心选址问题的特点和所应满足的条件,以运输成本最低为约束条件,构造选址问题数学模型, 并通过启发式算法得出选址模型最优解,求得工厂对各物流配送中心配送能力和物流配送中心对需求点配送能 力的最佳配送方案。实证研究表明,该模型是正确的,可有效解决物流系统分析和设计中的配送中心选址问题,优 化物流系统,促使物流系统有效运作,提高企业经济效益,真正实现物流 “第三利润源泉”的功能。 关键词:物流 配送中心 选址模型 启发式算法 ； ； ； 中图分类号: 文献标识码: 文章编号: ( ) F253.9 A 1007-8266200807-0016-04 一、引言 国内有关物流配送中心选址方面的研究起步 较晚，只有十余年历史，但也有许多学者对其进行 在物流网络中配送中心连接着供货点和需求 了较为深入的研究，在理论和实践上都取得了较大 点，是两者之间的桥梁，在整个物流系统中具有举 的成果。同济大学的王战权，西南交通大学的姜大 足轻重的作用。配送中心拥有众多建筑物及固定 立、杜文等针对物流配送中心选址问题分别提出了 的机械设备，一旦建成很难搬迁，如果选址不当， 各种混合整数规划模型，并采用遗传算法对模型进 将付出长远代价。因此，配送中心选址对物流系统 [4] 行分析求解。 西南交通大学的刘海燕等在分析物 作用的发挥和经济效益的提高产生着重要的影 流系统中库存管理、运输、配送中心之间联系的基 响。对选址问题的建模和求解一直以来都是学术 础上，应用最优化方法建立了一种物流中心选址的 NeebeRao）1983年建立了 界的热点。尼比和劳（ 数学模型，并给出了按BENGERS方法（一种数学 一个配送中心供应一个客户一个产品的选址模 [5] 求解方法）设计的求解算法。 然而，各种物流配 [1] 型。 单配送中心供应多产品的选址模型在 1998 送中心选址方法各有特点、优势、适应场合和实施 年被提出，多配送中心、客户对单产品有快速需求 条件，为建立可靠而高效的物流配送管理系统，简 的选址模型于1997年被提出。克洛兹和德雷克尔 化业务流程，降低业务成本，研究如何合理进行配 （ KloseDrexl）于2003年发表了一部关于不同情 送中心选址是非常有意义的。基于以上考虑，本文 [2] 况、不同规模下配送中心选址问题的著作。 对于 在参照大量数学模型和算法的基础