《物流配送中心选址模型及其算法分析.pdf》由会员分享，可在线阅读，更多相关《物流配送中心选址模型及其算法分析.pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、物流配送中心选址模型及其算法分析现代物流中国流通经济2 0 0 8年第7期宾厚1,单 圣 涤2(1.湖南工业大学,湖南 株洲4 1 2 0 0 0；2.中南林业科技大学,湖南 长沙4 1 0 0 0 0)摘 要:随着国民经济的发展,物流业越来越受到重视。在大力发展物流业的同时面临的一个共同的问题是：配送中心如何进行合理选址。文章提出,较佳的配送中心选址方案是使商品通过配送中心进行汇集、中转、分发直至输送到需求点的全过程的效益最好。因此,配送中心如何选址是一个重要问题,且需要一个系统性、全局性的安排。文章根据配送中心选址问题的特点和所应满足的条件,以运输成本最低为约束条件,构造选址问题数学模型,
2、并通过启发式算法得出选址模型最优解,求得工厂对各物流配送中心配送能力和物流配送中心对需求点配送能力的最佳配送方案。实证研究表明,该模型是正确的,可有效解决物流系统分析和设计中的配送中心选址问题,优化物流系统,促使物流系统有效运作,提高企业经济效益,真正实现物流“第三利润源泉”的功能。关键词:物流；配送中心；选址模型；启发式算法中图分类号:F 2 5 3.9文献标识码:A文章编号:1 0 0 7-8 2 6 6(2 0 0 8)0 7-0 0 1 6-0 4一、引言在物流网络中配送中心连接着供货点和需求点，是两者之间的桥梁，在整个物流系统中具有举足轻重的作用。配送中心拥有众多建筑物及固定的机械设
3、备，一旦建成很难搬迁，如果选址不当，将付出长远代价。因此，配送中心选址对物流系统作用的发挥和经济效益的提高产生着重要的影响。对选址问题的建模和求解一直以来都是学术界的热点。尼比和劳（N e e b e&R a o）1 9 8 3 年建立了一个配送中心供应一个客户一个产品的选址模型。1 单配送中心供应多产品的选址模型在 1 9 9 8年被提出，多配送中心、客户对单产品有快速需求的选址模型于 1 9 9 7 年被提出。克洛兹和德雷克尔（K l o s e&D r e x l）于 2 0 0 3 年发表了一部关于不同情况、不同规模下配送中心选址问题的著作。2 对于模型的求解方法，李（L e e）于
4、1 9 9 3 年提出了基于分支定界法的启发式算法和拉格朗日松驰方法来解决大规模配送中心选址问题。3 在他的模型中，每个配送中心对不同产品的处理能力不同，并且每个配送中心建立的费用也不同。国内有关物流配送中心选址方面的研究起步较晚，只有十余年历史，但也有许多学者对其进行了较为深入的研究，在理论和实践上都取得了较大的成果。同济大学的王战权，西南交通大学的姜大立、杜文等针对物流配送中心选址问题分别提出了各种混合整数规划模型，并采用遗传算法对模型进行分析求解。4 西南交通大学的刘海燕等在分析物流系统中库存管理、运输、配送中心之间联系的基础上，应用最优化方法建立了一种物流中心选址的数学模型，并给出了按
5、 B E N G E R S 方法（一种数学求解方法）设计的求解算法。5然而，各种物流配送中心选址方法各有特点、优势、适应场合和实施条件，为建立可靠而高效的物流配送管理系统，简化业务流程，降低业务成本，研究如何合理进行配送中心选址是非常有意义的。基于以上考虑，本文在参照大量数学模型和算法的基础上，提出了一种新的用于配送中心选址的数学模型和相应的算法。二、物流配送中心选址模型1.模型描述1 6配送中心是现代物流的重要组成部分，是货物从制造商至零售商之间的储藏地点，是集中和分散物资、组织销售和供应、执行实物配送、促进货物迅速流转的仓库。配送中心的分布对现代物流活动有很大的影响，因此，配送中心的位置
6、相当重要。合理选址可大大减少配送中心的建设成本，有效节省费用，促进生产和消费两种流量的协调与配合，保证物流系统的平衡发展。一般情况下，物流费用包括从物品聚集地（一般指工厂）到配送中心所需的运输费用、从配送中心到需求点所需的发送费用及经营配送中心所需要的费用。6 所以，其目标函数是从被选地点中选出最佳的配送中心，使得从工厂到配送中心的运输费用、配送中心投资和经营的费用及到需求点的运输费用总和最小。7 在此模型中，已知的参数有：（1）备选配送中心的数量、地点、最大建设容量及允许选定个数的上限。（2）各个需求点的数量、地点及需求量。同时，为了便于建立模型，所构建的系统应满足以下条件：（1）系统总费用
7、中不考虑仓库存储费用，只考虑固定的仓库建设费用和运输费用。（2）配送中心的容量基本可以满足需求。（3）各需求点的商品一次运输完成，所有点之间运输速度一样，均为常数。（4）各需求点的需求量一定且已知。（5）用户的需求量按区域总计。（6）一个需求点仅由一个配送中心供应。（7）运输费用与运输量成正比，是运输量、路程等的函数。（8）仅在一定的备选地点范围内考虑新的配送中心的配置。基于以上假设，建立物流配送中心选址数学模型如下：目标函数：m i n Z=Lk=1!mj=1!pk jQk j+mj=1!UjKj+Lk=1!mj=1!cjQk j+mj=1!ni=1!gj ihj i-j m!（F Wj+K
8、j）Fj（1）约束条件：mj=1!Qk jEkk=1，2，L（2）mj=1!UjS（3）ni=1!hj iMjUjj=1，2，m（4）mj=1!Qk jUjMjj=1，2，m（5）mj=1!hj i=Lk=1!Qk jj=1，2，m（6）hj i0j=1，2，m；i=1，2，n（7）mj=1!hj iDii=1，2，n（8）其中，各符号含义如下：n 需求点的个数；m 配送中心备选地址的个数；hj i从配送中心 j 到需求点 i 的运输量；gj i从配送中心 j 到需求点 i 的发送单价（包括装卸费、运输费）；Mj配送中心 j 的建设容量；Di需求点 i 的需求量；S 可建设的配送中心个数的上限
9、；Kj备选配送中心 j 的固定费用；L 供应工厂的数目；Uj整数变量，Uj=1，表示备选地被选中，Uj=0，表示未被选中；Qk j从工厂 k 到配送中心 j 的运输量；pk j从工厂 k 到配送中心 j 的运输单价；Ek工厂 k 的供应能力；cj配送中心 j 的流转单价（单位流量的管理费用）；F Wj关闭配送中心 j 将节省的费用。目标函数（1）表示整个配送系统总费用最小；约束条件（2）表示工厂的供应能力约束；约束条件（3）表示配送中心的个数限制；约束条件（4）表示配送中心容量限制；约束条件（5）表示配送中心供求约束；约束条件（6）表示配送中心的进出总量约束；约束条件（7）和（8）表示配送中心
10、供给约束。2.物流配送中心选址模型求解算法1 7S1S2S3S4S5S6E1871 31 21 19E271 18871 2表1工厂对各物流配送中心的单位运费表Z1Z2Z3Z4Z5Z6Z7Z8S1469861 263S2831 4931 476S34961 01 21 294S4781 5531 583S5871 2551 486S62691 37635表2物流配送中心对需求点的单位运费表序号可能组合可讨论组合是否为可行子集建设费用目标函数值是否为最优解1(2,3,4,5,6)2 9 06 8 7 52(1,3,4,5,6)-3(1,2,4,5,6)-4(1,2,3,5,6)2 9 03 3
11、1 75(1,2,3,4,6)2 9 05 6 3 46(1,2,3,4,5)-表3计算结果上述模型及其求解算法往往都很复杂，属于N P-h a r d 问题，因此在解决实际配送中心选址问题时，通常借助启发式算法来逼近最优解。首先每次从备选的 m个配送中心中选出 S 个进行组合，共 Csm种。各组合所含备选中心的下标集合用 V表示，然后对每个配送中心的组合执行启发式算法，直到所有可能的组合都讨论结束。具体步骤如下：（1）令 Z=V，计算该组合所含备选中心的最大容量j Z#Mj？ni=1#Dj是否满足。若满足，则该组合为可讨论组合，转（2）；否则，该组合被删去，对下一个组合进行计算，转（1）。（
12、2）重复执行以下步骤，直到集合 Z=。第一步，求m i nj Zpk j+cj i，得到下标 I=j|m i n pk j+gj i，j Z 。第二步，采用单纯形方法求解线性规划：m i n c=Lk=1#j#pk jQk j+i#ni=1#gj ihj i约束条件为：j#Qk j Ek，i#hk j Di，Lk=1#Qk j=ni=1#hj i，Qk j0，hj i0，j Z可利用图上作业法或表上作业法得到最优解：Qk j，Wj i（k=1，2，L；i=1，2，n）即工厂到配送中心的配送容量及配送中心到各需求点配送容量的最优解。第三步，计算配送中心 j 的物流量：Qj=#Qk j，j Z判断
13、 Qj？Mj，j Z，若满足，则转第四步，否则该组合不是可行的组合，被删去，考虑下一个组合，转（1）。第四步，令 Z=Z-I，转第一步。（3）若 Z=，则说明该组合是可行组合，计算j V#Kj以及目标函数值。最后，从可行的子集中选出使目标函数值最佳的集合，其组成就是选定的配送中心。三、数值举例假设有两个工厂 E1、E2，可以提供的资源分别为 6 0、5 0，单位为吨。有 8 个需求点 Z1、Z2、Z8，各需求点的需求量分别为 1 5、1 0、1 0、1 5、1 0、1 5、1 0、5，单位为吨。物流配送中心备选地址共 6 个，分别为 S1、S2、S6，其固定建设费用分别为 4 0、9 0、8
14、5、2 0、3 0、6 5，单位为万元；容量限制分别为 1 5、4 5、3 0、2 0、2 0、3 0，单位为吨；流转单价分别为 2、2 4、1 2、2、3、1 2，单位为元/吨。工厂对各物流配送中心的单位运费见表 1；各配送中心对各需求点的单位运费见表 2。根据表 1、表 2 及相应的算法，可得计算结果，如表 3 所示。从表 3 可以得出结论，最优解为（S1、S2、S3、S5、1 8表4工厂对各物流配送中心的配送能力S1S2S3S5S6E161 41 164E251 91 149表5物流配送中心对需求点的配送能力Z1Z2Z3Z4Z5Z6Z7Z8S1450.1 1 3 0.2 3 0.1 3
15、4 0.2 430.2 7S21 094320.450.4S3250.42.32435S5350.6 520.2 60.40.3 5 0.4 5S63530.40.3 51.40.2 40.6A n a l y s i so fL o g i s t i c sD i s t r i b u t i o n C e n t e rA l l o c a t i o n Mo d e la n d A l g o r i t h mB I N H o u1a n dS H A N S h e n g-d i2（1.H u n a nU n i v e r s i t yo f T e c h n
16、 o l o g y，Z h u z h o u，H u n a n 4 1 2 0 0 0，C h i n a；2.C e n t r a l S o u t hU n i v e r s i t yo f F o r e s t r y&T e c h n o l o g y，C h a n g s h a，H u n a n 4 1 0 0 0 0，C h i n a）A b s t r a c t：Wi t ht h ed e v e l o p m e n t o f e c o n o m yi no u r c o u n t r y,l o g i s t i c s s h
17、o u l db ep a i dm o r ea t t e n t i o nt o.Wh e nw ed e v e l o pt h el o g i s t i c s,w ea r ef a c e dw i t hac o m m o np r o b l e m-h o wt od e t e r m i n et h eb e s t l o c a t i o no f l o g i s t i c s d i s t r i b u t i o nc e n t e r(D C).I nl o g i s t i c s n e t w o r k,t h eb e s
18、 t l o c a t i o ni s t h ep l a c et h a t m a k e s t h ee f f e c t o f t h ep r o c e s s o f c o l l e c t i n g,t r a n s f e r r i n g,d i s t r i b u t i n g,a n dt r a n s p o r t i n gt ot h ec o n s u m e r t h r o u g hD Cb e s t.S oh o wt od e t e r m i n et h el o c a t i o no f t h eD
19、 Ci s a ni m p o r t a n t p r o b l e mi nt h eD Cp l a n n i n ga n dn e e d sas y s t e m i ca n da l l-a r o u n da r r a n g e m e n t.I nt h i sp a p e r,a c c o r d i n gt of e a t u r e sa n dc o n d i t i o n st h a t t h eD Ca l l o c a t i o ns h o u l ds a t i s f y,t h eD Ca l l o c a t
20、 i o nm a t h e m a t i c sm o d e l i sc o n s t r u c t e db a s e do nl o w e s t t r a n s p o r t a t i o nc o s t.H e u r i s t i ca l g o r i t h mi s a l s oi n t r o d u c e di n t ot h es o l u t i o no f m o d e l.T h em o s t o p t i m a l r e s u l t s o f t h em o d e l a r eo b t a i
21、n e db yc h o o s i n gp r o p e rc o m b i n a t i o nm e t h o d.F i n a l l y,t h ec o r r e c t n e s s o f t h em o d e l i s c e r t i f i e db yi n s t a n c e sa n dt h u sp r o v i d e sr e f e r e n c ef o r f u t u r eD Cc o n s t r u c t i o n.K e yw o r d s:l o g i s t i c s；d i s t r i
22、 b u t i o nc e n t e r(D C)；a l l o c a t i o nm o d e l；h e u r i s t i c a l g o r i t h mS6）。同时，根据算法可以得出最佳的配送方案（见表 4、表 5）。四、结论物流配送中心优化选址是一个复杂的系统工程。本文通过启发式算法得出选址模型的最优解，求得工厂对各物流配送中心配送能力和物流配送中心对需求点配送能力的最佳配送方案，从而可以有效解决物流系统分析和设计过程中的配送中心选址问题，优化物流系统，使物流系统能有效运作，给企业带来经济效益，使物流真正成为企业的“第三利润源泉”。除可通过恰当设置配送中心提
23、高经济效益外，还可制订配送计划，把多数顾客按地区、销售量分成不同的层次，再按顾客层次对货物进行分类，根据高效的配送路线，进行巡回服务，使货物到达顾客手中的时间定时化。*本文系湖南省教育科学“十一五”规划立项课题 高职物流信息技术课程教学改革的研究与实践(项目编号：X J K 0 6 Q Z C 0 2 4)和中国物流学会研究项目 城市物流配送体系规划(项目编号：2 0 0 6 0 1 7)的部分研究成果。参考文献:1 N e e b e，Aa n dM，R a o.A nA l g o r i t h m f o rt h eF i x e d-c h a r g eA s s i g n i
24、 n gU s e r st oS o u r c e sP r o b l e m J .J o u r n a lo fO p e r a t i o n a l R e s e a r c hS o c i e t y，1 9 8 3，3 4：1 1 0 7-1 1 1 3.2 K l o s e，A a n dA.D r e x l.F a c i l i t yL o c a t i o nM o d e l sf o rD i s t r i b u t i o nS y s t e mD e s i g n J .E u r o p e a nJ o u r n a l o f
25、O p e r a t i o n a lR e s e a r c h，2 0 0 4，1 5：4 1 3-4 1 7.3 L e e，C.A C r o s s D e c o m p o s i t i o n A l g o r i t h m f o r aM u l t i p r o d u c t _ M u l t i t y p eF a c i l i t yL o c a t i o nP r o b l e m J .C o m p u t e r s a n dO p e r a t i o nR e s e a r c h，1 9 9 3，2 0：5 2 7-5
26、4 0.4 汝宜红，田源，徐杰.配送中心规划 M .北京：北方交通大学出版社，2 0 0 2：5 6-6 2.5 王转，程国全.配送中心系统规划 M .北京：中国物资出版社，2 0 0 3：1 3 3.6 蔡希贤，夏士智.物流合理化的数量方法 M .武汉：华中理工大学出版社，1 9 8 5：2-3 3.7 刘霜梅.基于 I n t e r n e t 环境的电子商务物流配送算法研究与实现 D .黑龙江：大庆石油学院，2 0 0 4：2 9-3 2.作者简介宾厚(1 9 7 4-),男,湖南省株洲市人,湖南工业大学教师,中南林业科技大学博士生,主要研究方向为物流工程和配送管理；单圣涤(1 9 3 8-),男,湖南省平江县人,中南林业科技大学教授,博士生导师,主要研究方向为物流工程。责任编辑：陈静1 9