基于库存成本的连锁零售企业配送网络设计.docx
《基于库存成本的连锁零售企业配送网络设计.docx》由会员分享,可在线阅读,更多相关《基于库存成本的连锁零售企业配送网络设计.docx(18页珍藏版)》请在冰豆网上搜索。
基于库存成本的连锁零售企业配送网络设计
基于库存成本的连锁零售企业配送网络设计
潘 钧3
朱从伟,杨 芳
(扬州大学信息工程学院,江苏扬州225009)
摘 要:
研究了需求不确定的连锁零售企业配送网络设计及其库存决策的联合优化问题.以门店和配送
中心服务水平为约束条件,详细分析连锁企业内部的二级库存成本,并综合考虑运输成本和配送中心选址
成本,建立配送系统年总成本优化模型.以系统总成本最小为目标,运用遗传算法求解该优化模型,在得到
最优配送网络方案的同时,确定系统安全库存因子及门店的订货周期.通过算例仿真验证模型和算法的有
效性,并分析需求、运输距离和选址成本等因素对系统总成本的影响,为连锁零售企业的物流配送网络设
计及库存控制提供决策支持.
关键词:
连锁零售;库存成本;遗传算法(GA);配送网络
中图分类号:
TP393102 文献标识码:
A 文章编号:
1007-824X(2008)03-0062-06
传统地对配送网络设计及库存系统控制两个问题进行独立求解,往往会导致一定程度的系统总
成本次优化.因此,关于配送网络设计与库存的联合决策问题近年来吸引了众多学者的兴趣.
[125]
但
是已有的研究均未详细考虑包含配送中心和门店的两层库存系统分析,只探讨两个城市的配送中心
选址问题,也未描述多城市、多门店的配送中心选址模型及提出有效算法[6]
.本文在传统的设施选址
模型中详细分析了连锁二级库存成本,并建立配送系统年总成本优化模型,在求解最优配送网络的同
时,优化了系统库存控制策略.由于该问题为NP2hard问题[7]
故笔者拟采用一个精简实用的编码方
法根据遗传算法求解该类大规模问题.
1 模型基本假设及符号含义
本文研究对象为由区域配送中心、多个城市配送中心和多个连锁门店构成的连锁零售企业二级
配送系统,网络结构如图1所示.研究内容为门店及配送中心安全库存因子kWj
kRi
的确定;门店订货
周期的确定;配送中心的位置及数量的确定;门店在各配送中心中的分配.
图1 连锁零售企业二级配送网络结构
Fig.1 Two-echelondistributionnetworkstructureofchainretailenterprise
○门店; →配送路线;—→城市配送中心间的运输
收稿日期:
2008-02-29
基金项目:
国家自然科学基金资助项目(70471073);江苏省高校自然科学基金资助项目(05KJB120156)
3联系人,E2mail:
Jpan@yzu.edu.cn
第11卷第3期扬州大学学报(自然科学版)Vol.11No.3
2008年8月JournalofYangzhouUniversity(NaturalScienceEdition)Aug.2008111 模型基本假设
1)各门店的日需求量服从正态分布N(LRi
R2
Ri
),且各门店间的需求相互独立.
2)各连锁门店采用周期为NRi
的库存检查策略,订货策略为最大库存水平策略,每个门店所需商
品均由同一城市配送中心配送.
3)城市配送中心采用连续检查的库存检查策略,订货策略为(R,Q),库存容量不受限制.
4)区域配送中心位置已确定,其单位库存成本相对城市配送中心和门店的单位库存成本较小,
因此本文不考虑其选址及库存成本.
5)连锁门店和配送中心在其服务水平达到或超过目标服务水平的情况下,缺货成本忽略不计.
6)只考虑单一商品的配送,可根据商品质量或容积将多商品问题转化为单一商品问题.
112 模型中的主要符号
Ri为零售商i(i=1,2,…,I);Wj为城市配送中心j(j=1,2,…,J);F为设施选址及运作成本;
P为库存量;k为安全库存因子;N为库存检查周期;Q为订货批量;S为安全库存水平;H为单位
库存持有成本;O为订货成本;MRij
为门店i由配送中心j服务时门店的订货提前期;Gji为城市配送
中心j到门店i的单位运输成本;Dj为区域配送中心到城市配送中心的单位运输成本;E为服务水
平(无缺货概率);T为目标服务水平;Zij为0~1决策变量,Zij=1表示门店i由配送中心j配送,否
则Zij=0;Yj为0~1决策变量,Yj=1表示在城市j设立配送中心,否则Yj=0.
2 总成本模型的建立
图2 门店库存水平变化示意图
Fig.2 Variationoftheinventorylevel
211 门店的库存成本分析
以下分析均假定门店i由配送中心j配送,门
店订货提前期为MRi
=∑J
1MRi
Zij.门店库存水平
变化如图2所示,其中BR为最大库存量.
门店i的安全库存为SRi
=kRi
MRij
+NRi
RRi
门店i的再订货点为RRi
=MRi
LRi
+SRi
门店i的订
货批量为QRi
=NRi
LRi
门店i的平均库存水平为
IRi
=2-1
QRi
+SRi
=2-1
NRi
LRi
+kRi
MRij
+NRi
RRi
.不考虑缺货成本对门店库存成本的影响,而是通过
设定一定安全库存因子,保证门店无缺货的概率大于某一确定概率(门店的目标服务水平).门店无
缺货概率为ERi
=∫SRi
∞f(xi)dx=5[SRi
-(NRi
+MRij
)LRi
]MRij
RRi
=5(kRi
),其中f(xi)表示门
店在订货周期内(检查周期加上提前期)需求量的概率密度函数,xi~N((NRi
+MRij
)LRi
(MRij
+
NRi
)R2
Ri
)门店在单位时间内的运作成本(库存成本加上订货成本)为
CHRi
=Hi2-1
NRi
LRi
+kRi
MRij
+NRi
RRi
+(OiöNRi
).
(1)
图3 配送中心库存水平变化示意图
Fig.3 Variationininventory
levelsofdistributioncenter
212 配送中心库存成本分析
由各门店的需求分布可知城市配送中心的日
需求量近似服从正态分布N(LWj
R2
Wj
),其中LWj
=
∑I
1
ZijLRi
R2
Wj
=∑I
1ZijR2
Ri
其库存水平变化如图3
所示.
城市配送中心安全库存为SWj
=kWj
LRWj
城市配送中心再订货点为RWj
=SWj
+LLWj
=
kWj
LRWj
+LLWj
城市配送中心的平均库存量为
36第3期潘 钧等:
基于库存成本的连锁零售企业配送网络设计2-1
QWj
+kWj
LRWj
.不考虑缺货成本对配送中心库存成本的影响,而是通过设定一定安全库存因
子,保证配送中心无缺货概率大于某一确定概率(配送中心的目标服务水平).城市配送中心无缺货
概率为EWj
=∫RWj
∞f(xj)dx=5(RWj
-LLWj
)LRWj
=5(kWj
),其中f(xj)为配送中心j在提前
期内需求量的概率密度函数,xj~N(LLWj
LR2
Wj
).
由上述分析可知,城市配送中心在单位时间内的运作成本(库存成本加上订货成本)为
(OjöQWj
)LWj
+HjkWj
LRWj
+2-1
HjQWj
.
(2)
对式
(2)关于QWj
求偏导,得最佳经济订货数量Q3
Wj
=(2OjLWj
)öHj,将其代入式
(2),可得城市配
送中心在单位时间内的运作成本为
CHWj
=2OjHjLWj
+HjkWj
LRWj
.(3)
213 系统运输总成本分析
系统的运输成本包括两部分:
一为区域配送中心到城市配送中心j的运输成本;二为城市配送
中心到各门店的运输成本,当门店所在城市设立配送中心,该部分运输成本为城市内部配送成本,当
门店所在城市未设立配送中心,必须由其他城市的配送中心提供服务,此时该部分运输成本包含城市
内部配送成本和城市间运输成本两部分.令Dj表示区域配送中心到城市配送中心的单位运输成本,
Gji表示从城市配送中心j到门店i的单位运输成本(包含城市内部平均配送成本和城市间运输成
本),可得系统总运输成本为
Ct=∑I
1∑J
1
GjiLRi
Zij+∑J
1
DjLWj
.(4)
214 系统总成本模型
考虑系统库存成本、运输成本及在单位时间内分摊的城市配送中心选址成本Fj,可得系统总成
本目标函数为
C=CHRi
+CHWj
+Ct+Cl=∑J
1
FjYj+∑J
1
HjkWj
l
∑I
1
ZijR2
Ri
+
∑J
1∑I
1
DjZijLRi
+2OjHjLRi
Zij+∑I
1
Hi2-1
NRi
LRi
+
kRi∑J
1
MRij
Zij+NRi
RRi
+(OiöNRi
)+∑I
1∑J
1
GjiLRi
Zij.(5)
以系统总成本最小为目标,考虑约束条件,以kWj
kRi
NRi
Yj,Zij为决策变量可得到系统数学模型如
下:
minC=min(CHRi
+CHWj
+Ct+Cl),(6)
s.t.Zij≤Yj,(7)
ERi
≥TRi
(8)
EWj
≥TWj
(9)
∑J
1
Zij=1,(10)
Zij,Xi,Yj均为0~1变量.(11)
约束条件(7)表示只有被选择开放的配送中心才能为门店提供配送服务;约束条件(8)表示每个门店
有且仅有一个配送中心为其提供服务;约束条件(9),(10)为门店及配送中心服务水平约束;约束条件
(11)为0~1变量约束.
3 模型的求解
为求解最优安全库存因子kRi
kWj
对目标函数关于kRi
求偏导可得HikRi
MRij
+NRi
RRi
>0,即系
46扬州大学学报(自然科学版)第11卷统总成本随kRi
单调递增.满足约束条件ERi
≥TRi
的最小kRi
值即为最优解.同理,关于kWj
求偏导可得
Hjl
∑I
1
ZijR2
Ri
>0,即系统总成本随kWj
单调递增,满足约束条件EWj
≥TWj
的最小kWj
值即为最
优解.因此,根据目标缺货概率TRi
TWj
查标准正态函数概率分布表,可得相应的安全库存因子kRi
kWj
.在确定安全库存因子kRi
kWj
后,问题中仍有3个决策变量NRi
Yj,Zij须求解.此时模型为典型的
混合整数规划问题,并且随着门店及候选城市配送中心数量的增加,待选择的可能组合数呈指数级上
升,因此用常规的方法求解很困难,本文利用遗传算法进行求解.
1)编码[829]
.染色体采用十进制编码,每个染色体由两个长度均为I的子染色体组成.其中前半
部分的一维I位子染色体为整数变量NRi
的编码,基因座代表门店的序号,基因座i的值代表第i个门
店的检查周期大小,在[1,2]内随机产生(由于门店可能检查周期为1或2).后一子染色体为0~1变
量Yj,Zij的编码,基因座代表门店的序号,基因座i的值代表负责向第i个门店进行配送的配送中心
序号,在[1~J]内随机产生.如基因座i的值为j,即第i个门店由第j个配送中心负责配送,可得
Yj=1,Zij=1.采用上述的编码方式,保证了所得解满足约束条件(7),(8),(11).
2)适应度函数[10]
.作为遗传群体及其每个个体的评价函数,先采用求最大值形式的适应度函
数,然后将目标函数映射成适应度函数F(NRi
Yj,Zij)=M-C(NRi
Yj,Zij),式中F为适应度函数,
M为保证适应度函数为非负的常数,C为目标函数.
3)交叉算子.按交叉概率Pc,采用单点前后随机交叉.
4)变异算子.对交叉后的染色体进行变异操作,采用单点变异.即对群体中的染色体随机挑选
一个基因,按变异概率Pm进行变异操作.
5)选择策略.采用最佳个体保留与赌轮选择相结合的策略,将每代群体中的N个个体按适应度
由大到小排列,将最优个体复制直接进入下一代,其余N-1个个体根据个体适应度,采用赌轮选择
法产生.上述选择方法既可保证最优个体生存至下一代,又能保证适应度较多的个体以较多的机会
进入下一代.
6)终止条件.采用平均适应度的变化量作为终止条件,即$Favg≤1×10-3
.
4 算例仿真及分析
411 算例仿真
设i=20,j=5,门店的目标服务水平TRi
均为213%,配送中心的目标服务水平TWj
均为215%,
Pc=110,Pm=019,其他参数如表1~4所示.遗传群体迭代100次后,平均适应度几乎不再变化,这
时的最大适应度为1648916016,平均适应度为1136914170,目标函数的最优值为289818999.计
算结果为kRi
=2100,kWj
=1195,其余结果如表4所示.由表可得决策变量的最优解为设立1,2,4,5
号配送中心.门店1,2,3由城市配送中心5提供服务,门店4,5,6由城市配送中心4提供服务;门店
7,8,9,15,16,17由城市配送中心2提供服务.门店10,11,12,13,14,18,19,20由城市配送中心1提
供服务.
412 敏感性分析
1)门店需求均值及需求偏差敏感性分析.图4给出了需求均值和需求偏差的变化对系统总成本
的影响.对系统总成本影响主要由需求均值决定,而需求偏差对系统总成本影响较小.这是因为需
求偏差的变化主要影响系统安全库存量,但是单位库存持有成本与其他成本例如设施选址成本、订货
成本、运输成本相比,受其影响较小,而需求均值的变化会影响到系统的订货成本、运输成本的变化,
因此对总成本的影响较大.
56第3期潘 钧等:
基于库存成本的连锁零售企业配送网络设计66扬州大学学报(自然科学版)第11卷心.以上结果表明,随着设施选址成本Fj或订货成本Oj增大,方案中城市配送中心的数量逐渐减
少,而随着运输成本Gji增加,选择的城市配送中心的数量逐渐增多.由图5还可知,设施选址成本的
变化对方案的影响比订货成本的影响大,即设施选址成本的敏感性比订货成本的敏感性高,因此设施
选址成本在配送网络设计的过程中起决定性作用.
参考文献:
[1] NOZICKLK,TUMQUISTMA.Integratinginventoryimpactsintoafixed2chargemodelforlocation
distributioncenters[J].TranspResPartE,1998,34(3):
1732186.
[2] MIRANDAPA,GARRIDORA.Incorporatinginventorycontroldecisionsintoastrategicdistributionnetwork
designmodelwithstochasticdemand[J].TranspResPartE,2004,40(3):
1832207.
[3] 张长星,党延忠.整合库存控制的分销网络设计模型——LIM[J].系统工程,2003,21
(2):
1072111.
[4] 谭 凌,高峻峻,王迎军.基于库存成本优化的配送中心选址问题研究[J].系统工程学报,2004,19
(1):
592
65.
[5] 关志民,马钦海,谭 凌,等.连锁零售企业二级库存系统的优化研究[J].系统工程,2004,22(5):
12217.
[6] HOKEYM,HYUNJK,CHANGSK.Ageneticalgorithmapproachtodevelopingthemulti2echelonreverse
logisticsnetworkforproductreturns[J].Omega,2006,34
(1):
56269.
[7] 刘 耕.我国连锁经营中的配送问题研究[D].上海:
同济大学,2000.
[8] 祝延军,胡纯德,高随祥.单亲进化遗传算法在配送中心选址中的应用[J].计算机工程与设计,2005,26(3):
5802582,662.
[9] 吴 坚,史忠科.基于遗传算法的配送中心选址问题[J].华南理工大学学报:
自然科学版,2004,32(6):
712
74.
[10] 朗茂祥,胡思继.用混合遗传算法求解物流配送路径优化问题的研究[J].中国管理科学,2002,10(5):
512
56.
Distributionnetworkdesignforchainretail
enterprisebasedoninventorycost
PANJun
3
ZHUCong2wei,YANGFang
(SchofInfEngin,YangzhouUniv,Yangzhou225009,China)
Abstract:
Thecombinedoptimizationproblemofdistributionnetworkdesignandinventorydecisionsfor
chainretailenterpriseunderdemanduncertaintyisstudied.Undertherestrictionofservicelevelsat
distributioncentersandretailstores,two2echeloninventorysystemanalysisisdetailedlyanalyzedanda
comprehensivecostoptimizationmodelforthedistributionsystemcanbeestablishedbyconsidering
transportationcost,facilitylocationcost.Takingminimalsystemcostasitsobjective,theoptimal
solutionofdistributionnetworkandsysteminventorystrategysuchassafetycoefficientandtheorder
cycleofretailercanbederivedsimultaneouslythroughgeneticalgorithm(GA).Thesimulationresults
showthatthemodelandalgorithmareeffectiveandefficient.Finally,theeffectsofdemand,
transportationdistanceandlocationcostparametersonthetotalsystemcostaregivenbysimulation,
whichprovidesanimportantdecisionsupportfordistributionnetworkdesignandinventorycontrol.
Keywords:
chainretail;inventorycost;geneticalgorithm(GA);distributionnetwork
(责任编辑 时 光)
76第3期潘 钧等:
基于库存成本的连锁零售企业配送网络设计