物流配送中心选址模型及其算法分析宾厚概要.docx

1、物流配送中心选址模型及其算法分析宾厚概要物流配送中心选址模型及其算法分析现代物流中国流通经济2008年第7期宾厚1,单圣涤2(1.湖南工业大学,湖南株洲412000;2.中南林业科技大学,湖南长沙410000摘要:随着国民经济的发展,物流业越来越受到重视。在大力发展物流业的同时面临的一个共同的问题是:配送中心如何进行合理选址。文章提出,较佳的配送中心选址方案是使商品通过配送中心进行汇集、中转、分发直至输送到需求点的全过程的效益最好。因此,配送中心如何选址是一个重要问题,且需要一个系统性、全局性的安排。文章根据配送中心选址问题的特点和所应满足的条件,以运输成本最低为约束条件,构造选址问题数学模型

2、,并通过启发式算法得出选址模型最优解,求得工厂对各物流配送中心配送能力和物流配送中心对需求点配送能力的最佳配送方案。实证研究表明,该模型是正确的,可有效解决物流系统分析和设计中的配送中心选址问题,优化物流系统,促使物流系统有效运作,提高企业经济效益,真正实现物流“第三利润源泉”的功能。关键词:物流;配送中心;选址模型;启发式算法中图分类号:F253.9文献标识码:A文章编号:1007-8266(200807-0016-04一、引言在物流网络中配送中心连接着供货点和需求点,是两者之间的桥梁,在整个物流系统中具有举足轻重的作用。配送中心拥有众多建筑物及固定的机械设备,一旦建成很难搬迁,如果选址不当

3、,将付出长远代价。因此,配送中心选址对物流系统作用的发挥和经济效益的提高产生着重要的影响。对选址问题的建模和求解一直以来都是学术界的热点。尼比和劳(Neebe &Rao 1983年建立了一个配送中心供应一个客户一个产品的选址模型。1单配送中心供应多产品的选址模型在1998年被提出,多配送中心、客户对单产品有快速需求的选址模型于1997年被提出。克洛兹和德雷克尔(Klose &Drexl 于2003年发表了一部关于不同情况、不同规模下配送中心选址问题的著作。2对于模型的求解方法,李(Lee 于1993年提出了基于分支定界法的启发式算法和拉格朗日松驰方法来解决大规模配送中心选址问题。3在他的模型中

4、,每个配送中心对不同产品的处理能力不同,并且每个配送中心建立的费用也不同。国内有关物流配送中心选址方面的研究起步较晚,只有十余年历史,但也有许多学者对其进行了较为深入的研究,在理论和实践上都取得了较大的成果。同济大学的王战权,西南交通大学的姜大立、杜文等针对物流配送中心选址问题分别提出了各种混合整数规划模型,并采用遗传算法对模型进行分析求解。4西南交通大学的刘海燕等在分析物流系统中库存管理、运输、配送中心之间联系的基础上,应用最优化方法建立了一种物流中心选址的数学模型,并给出了按BENGERS 方法(一种数学求解方法设计的求解算法。5然而,各种物流配送中心选址方法各有特点、优势、适应场合和实施

5、条件,为建立可靠而高效的物流配送管理系统,简化业务流程,降低业务成本,研究如何合理进行配送中心选址是非常有意义的。基于以上考虑,本文在参照大量数学模型和算法的基础上,提出了一种新的用于配送中心选址的数学模型和相应的算法。二、物流配送中心选址模型1.模型描述配送中心是现代物流的重要组成部分,是货物从制造商至零售商之间的储藏地点,是集中和分散物资、组织销售和供应、执行实物配送、促进货物迅速流转的仓库。配送中心的分布对现代物流活动有很大的影响,因此,配送中心的位置相当重要。合理选址可大大减少配送中心的建设成本,有效节省费用,促进生产和消费两种流量的协调与配合,保证物流系统的平衡发展。一般情况下,物流

6、费用包括从物品聚集地(一般指工厂到配送中心所需的运输费用、从配送中心到需求点所需的发送费用及经营配送中心所需要的费用。6所以,其目标函数是从被选地点中选出最佳的配送中心,使得从工厂到配送中心的运输费用、配送中心投资和经营的费用及到需求点的运输费用总和最小。7在此模型中,已知的参数有:(1备选配送中心的数量、地点、最大建设容量及允许选定个数的上限。(2各个需求点的数量、地点及需求量。同时,为了便于建立模型,所构建的系统应满足以下条件:(1系统总费用中不考虑仓库存储费用,只考虑固定的仓库建设费用和运输费用。(2配送中心的容量基本可以满足需求。(3各需求点的商品一次运输完成,所有点之间运输速度一样,

7、均为常数。(4各需求点的需求量一定且已知。(5用户的需求量按区域总计。(6一个需求点仅由一个配送中心供应。(7运输费用与运输量成正比,是运输量、路程等的函数。(8仅在一定的备选地点范围内考虑新的配送中心的配置。基于以上假设,建立物流配送中心选址数学模型如下:目标函数:minZ =Lk=1!mj=1!p k j Q k j +mj=1!U j K j +Lk=1!mj=1!c j Q k j +mj=1!ni=1!gj ih j i -j m!(FW j +K j F j(1约束条件:mj=1!Qk jE k k=1,2,L (2m j=1!U jS(3ni=1!hj iM j U j j=1,

8、2,m (4m j=1!Qk jU j M jj=1,2,m (5mj=1!h j i=Lk=1!Qk jj=1,2,m(6h j i 0j=1,2,m ;i=1,2,n (7mj=1!hj iD ii=1,2,n(8其中,各符号含义如下:n 需求点的个数;m 配送中心备选地址的个数;h j i 从配送中心j 到需求点i 的运输量;g j i 从配送中心j 到需求点i 的发送单价(包括装卸费、运输费;M j 配送中心j 的建设容量;D i 需求点i 的需求量;S 可建设的配送中心个数的上限;K j 备选配送中心j 的固定费用;L 供应工厂的数目;U j 整数变量,U j =1,表示备选地被选中

9、,U j =0,表示未被选中;Q k j 从工厂k 到配送中心j 的运输量;p k j 从工厂k 到配送中心j 的运输单价;E k 工厂k 的供应能力;c j 配送中心j 的流转单价(单位流量的管理费用;FW j 关闭配送中心j 将节省的费用。目标函数(1表示整个配送系统总费用最小;约束条件(2表示工厂的供应能力约束;约束条件(3表示配送中心的个数限制;约束条件(4表示配送中心容量限制;约束条件(5表示配送中心供求约束;约束条件(6表示配送中心的进出总量约束;约束条件(7和(8表示配送中心供给约束。2.物流配送中心选址模型求解算法S 1S 2S 3S 4S 5S 6E 1871312119E

10、271188712表1工厂对各物流配送中心的单位运费表Z 1Z 2Z 3Z 4Z 5Z 6Z 7Z 8S 1469861263S 28314931476S 349610121294S 47815531583S 58712551486S 6269137635表2物流配送中心对需求点的单位运费表序号可能组合可讨论组合是否为可行子集建设费用目标函数值是否为最优解1(2,3,4,5,629068752(1,3,4,5,6-3(1,2,4,5,6-4(1,2,3,5,629033175(1,2,3,4,629056346(1,2,3,4,5-表3计算结果上述模型及其求解算法往往都很复杂,属于NP-har

11、d 问题,因此在解决实际配送中心选址问题时,通常借助启发式算法来逼近最优解。首先每次从备选的m 个配送中心中选出S 个进行组合,共C s m 种。各组合所含备选中心的下标集合用V 表示,然后对每个配送中心的组合执行启发式算法,直到所有可能的组合都讨论结束。具体步骤如下:(1令Z=V ,计算该组合所含备选中心的最大容量j Z#M j ?ni=1#D j 是否满足。若满足,则该组合为可讨论组合,转(2;否则,该组合被删去,对下一个组合进行计算,转(1。(2重复执行以下步骤,直到集合Z=。第一步,求min j Zp k j +c ji ,得到下标I=j|minp k j+g ji ,j Z 。第二步

12、,采用单纯形方法求解线性规划:minc =Lk=1#j#p k j Q k j +i#ni=1#g j i h j i约束条件为:j#Qk jE k ,i#h k j D i ,L k=1#Q k j =ni=1#h j i ,Q k j 0,h j i 0,j Z可利用图上作业法或表上作业法得到最优解:Q k j ,W j i (k=1,2,L ;i =1,2,n 即工厂到配送中心的配送容量及配送中心到各需求点配送容量的最优解。第三步,计算配送中心j 的物流量:Q j =#Q k j ,j Z判断Q j ?M j ,j Z ,若满足,则转第四步,否则该组合不是可行的组合,被删去,考虑下一个组

13、合,转(1。第四步,令Z =Z-I ,转第一步。(3若Z=,则说明该组合是可行组合,计算j V#Kj以及目标函数值。最后,从可行的子集中选出使目标函数值最佳的集合,其组成就是选定的配送中心。三、数值举例假设有两个工厂E 1、E 2,可以提供的资源分别为60、50,单位为吨。有8个需求点Z 1、Z 2、Z 8,各需求点的需求量分别为15、10、10、15、10、15、10、5,单位为吨。物流配送中心备选地址共6个,分别为S 1、S 2、S 6,其固定建设费用分别为40、90、85、20、30、65,单位为万元;容量限制分别为15、45、30、20、20、30,单位为吨;流转单价分别为2、24、1

14、2、2、3、12,单位为元/吨。工厂对各物流配送中心的单位运费见表1;各配送中心对各需求点的单位运费见表2。根据表1、表2及相应的算法,可得计算结果,如表3所示。从表3可以得出结论,最优解为(S 1、S 2、S 3、S 5、表4工厂对各物流配送中心的配送能力S 1S 2S 3S 5S 6E 16141164E 25191149表5物流配送中心对需求点的配送能力Z 1Z 2Z 3Z 4Z 5Z 6Z 7Z 8S 1450.1130.230.1340.2430.27S 21094320.450.4S 3250.42.32435S 5350.6520.260.40.350.45S 63530.40.

15、351.40.240.6Analysis of Logistics Distribution CenterAllocation Model and AlgorithmBIN Hou 1and SHAN Sheng-di 2(1.Hunan University of Technology ,Zhuzhou ,Hunan412000,China ;2.Central South University of Forestry &Technology ,Changsha ,Hunan410000,China Abstract :With the development of economy in o

16、ur country,logistics should be paid more attention to.When we develop the logistics,we are faced with a common problem-how to determine the best location of logistics distribution center (DC.In logistics network,the best location is the place that makes the effect of the process of collecting,transf

17、erring,distributing,and transporting to the consumer through DC best.So how to determine the location of the DC is an important problem in the DC planning and needs a systemic and all -around arrangement.In this paper,according to features and conditions that the DC allocation should satisfy,the DC

18、allocation mathematics model is constructed based on lowest transportation cost.Heuristic algorithm is also introduced into the solution of model.The most optimal results of the model are obtained by choosing proper combination method.Finally,the correctness of the model is certified by instances an

19、d thus provides reference for future DC construction.Key words:logistics ;distribution center(DC;allocation model ;heuristic algorithmS 6。同时,根据算法可以得出最佳的配送方案(见表4、表5。四、结论物流配送中心优化选址是一个复杂的系统工程。本文通过启发式算法得出选址模型的最优解,求得工厂对各物流配送中心配送能力和物流配送中心对需求点配送能力的最佳配送方案,从而可以有效解决物流系统分析和设计过程中的配送中心选址问题,优化物流系统,使物流系统能有效运作,给企业带

20、来经济效益,使物流真正成为企业的“第三利润源泉”。除可通过恰当设置配送中心提高经济效益外,还可制订配送计划,把多数顾客按地区、销售量分成不同的层次,再按顾客层次对货物进行分类,根据高效的配送路线,进行巡回服务,使货物到达顾客手中的时间定时化。*本文系湖南省教育科学“十一五”规划立项课题高职物流信息技术课程教学改革的研究与实践(项目编号:XJK06QZC024和中国物流学会研究项目城市物流配送体系规划(项目编号:2006017的部分研究成果。参考文献:1Neebe ,A and M ,Rao.An Algorithm for the Fixed -charge Assigning Users t

21、o Sources Problem J.Journal of Operational Research Society ,1983,34:1107-1113.2Klose ,A and A.Drexl.Facility Location Models for Distribution System DesignJ.European Journal of Operational Research ,2004,15:413-417.3Lee ,C.A Cross Decomposition Algorithm for a Multiproduct_MultitypeFacilityLocation

22、Problem J.Computers and Operation Research ,1993,20:527-540.4汝宜红,田源,徐杰.配送中心规划M.北京:北方交通大学出版社,2002:56-62.5王转,程国全.配送中心系统规划M.北京:中国物资出版社,2003:133.6蔡希贤,夏士智.物流合理化的数量方法M.武汉:华中理工大学出版社,1985:2-33.7刘霜梅.基于Internet 环境的电子商务物流配送算法研究与实现D.黑龙江:大庆石油学院,2004:29-32.作者简介宾厚(1974-,男,湖南省株洲市人,湖南工业大学教师,中南林业科技大学博士生,主要研究方向为物流工程和配送管理;单圣涤(1938-,男,湖南省平江县人,中南林业科技大学教授,博士生导师,主要研究方向为物流工程。责任编辑:陈静