第
24卷 第
5期
Journal of Yunnan Finance & Economics University
Vol124 ,No15
国内外仓库管理研究现状及趋势分析
樊敏 洪芸
(南开大学 经济学院
,天津 南开
300071)
关键词
:仓库管理
;仓库选址
;仓库布局
;越库配送
摘 要
:仓库管理作为供应链管理的重要环节
,对提升供应链效率
,增强节点企业核心竞争力具有重要意
义。多年来国内外学界从基础理论、管理创新、系统开发、算法研究等层面
,针对选址、布局、越库配送等仓库管
理核心问题进行了细致研究
,取得众多成果。我们拟就仓库选址、仓库布局及越库配送三方面主要研究成果加
以梳理
,并就未来研究趋势进行展望。
中图分类号
: F253 文献标识码
:A 文章编号
:1672 -4755 (2009) 05 -0113 -04
一、引言
仓库管理即指管理机构为高效利用仓库资源提供
优质服务
,对仓库及库内商品进行的计划、组织、控制
和协调活动。成功的仓库管理应实现仓库空间、仓储
收稿日期:2009 -08 -21
设备与人员使用效率最大化,产品可获取及安全性最
优化。
随着经济全球化脚步的加快,跨国、跨地区贸易不
断增加,企业货物存储成本大幅提升。Tompkins etal
(1996)研究指出企业货物的存储成本大约占货物生产
总成本的15 %270 % ,有效降低货物仓库运作成本是减
少生产成本,提高企业经济效益的重要突破口。作为
供应链管理的重要组成部分,仓库管理效率的提升对
供应链管理运作质量的改善具有重要意义。国内外学
界对仓库管理问题进行了大量卓有成效的研究,从现
有文献看涉及仓库管理的基础理论及算法研究主要集
中于仓库选址、仓库布局、自动化立体仓库管理及越库
配送管理四方面。
二、相关研究成果综述
(一)仓库选址研究
仓库选址( Warehouse Location)作为物流企业提高
物流服务质量的重要战略决策,需要决策者综合考虑
区位条件、顾客需求、管理效率等多方因素,其具体实
施具有较高的复杂性。为有效简化仓库选址过程,提
升物流企业决策效率,国内外学者从多种角度,基于不
同方法及技术,提出了众多卓有成效的选址方法。
国外研究成果中较为重要有, Efroymson and Ray
(1966) [ 1 ]提出借助整数规划法求解特殊离散规划问题
的方法,其主要贡献在于将选址问题化为整数规划,由
此与其相关的连续性问题就能有效实现最优化。
Brimberg(2000) [ 2 ]探讨了多设施选址问题,在对多种启
发式算法进行比较的基础上,发现传统的启发式算法
难以解决多设施多目标选址问题,而变量领域搜索算
法在解决这一问题上具
有较为明显的优势。Klose
(2000) [3]分析了两阶段定容仓库选址问题
,提出基于
拉格朗日启发式算法
,将仓库定容问题转化为在总容
量限制下的无容量限制仓库选址问题
,并借助分支定
限法求解
,实现仓库选址及顾客与商品流安排最优化。
Goetschalckx(2002) [4]以全球物流系统为切入点
,基于
产品整合、供应链策略等视角
,借助启发式迭代算法及
主要目标分解法
,探讨二阶段以上无容量限制选址问
题。
Jayaraman and Ross(2003) [5]研究了两阶段物流网
络设计及管理问题
,提出借助模拟退火算法实现生产、
加工、配送、越库站点选址的最优化
,其研究成果在一
定程度上拓展了模拟退火算法的运用范围。
Harkness
et al (2003) [6]从成本角度建立提出融合简单无容量约
束和有容量约束的单阶段选址模型
,并通过线形规划
及分支定界法得出最优解。
国内研究方面
,陈炜等
(2002) [7]认为企业仓库选
址需要综合考虑地理条件、顾客、管理等因素
,建议运
用层次分析法
(AHP) ,借助专家经验将定性的综合判
作者简介
:樊敏
(1982—
),白族
,云南昆明人
,博士研究生
,专业为区域经济
,研究方向为区域产业分析与物流规
划
;洪芸
(1983—
),女
,陕西西安人
,经济学硕士
,专业为世界经济
,研究方向为跨国公司与国际贸易学。
基金项目
“:十一五”国家科技支撑计划项目
(2006BAD30B08) ;国家自然科学基金
(70673046) ;南开大学人文社会科
学校内青年项目
(N KQ08058)
. 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
·114·
Journal of Yunnan Finance & Economics University
Vol124 ,No15
断转化为具体的定量判定
,以便为物流企业的仓库选
点和战略决策提供建议。方传伟等
(2004) [8]在考虑规
模经济基础上
,借助遗传算法将仓库选址决策中的总
成本进行适当分解
,建立了离散仓库选址模型
,并结合
实际案例对模型加以检验。储雪俭
(2005) [9]阐述了仓
库策略管理规划
( WSMP)选址分析的步骤及其区域分
析内容
,探讨了基于
WSMP的仓库选址分析方法。刘
巧芸等
(2008) [ 10 ]在前人研究基础上
,结合企业追求成
本最小化的目标以及以往选址经验和历史数据
,提出
基于
WSMP、遗传算法和层次分析法的第三方物流企
业仓库选址决策算法。
(二)仓库布局研究
仓库布局
(Warehouse Layout)主要研究在一定约
束条件下
,实现操作成本、运输距离、空间利用率等指
标最优化的方法
,其一般被视为多变量、复杂、非线性
约束优化问题
,被证明属于
NP2hard问题。
Kusiak and
Heragu(1984)认为设施内的空间布局问题普遍被视为
设施布局问题
,故从研究脉络看仓库布局问题的研究
可看作是设施布局
(Facility Layout)分析方法在仓库管
理问题上的延伸。
基于现有国内外研究文献分析,仓库布局问题的
Ballou(1967) [ 11 ]分析了产品布局对降低物流搬运成本
两阶段迭代算法,以搬运成本最小化为约束分析纸卷
盘仓库布局问题。YAN G和SUN (2004) [ 19 ]探讨了模
糊随机环境下,不同类型材料共同存储条件下的总运
输成本最小化问题,在假设同类产品临近存储的基础
上,构建了预期价值模型,并以混合职能算法解决仓库
布局问题。张强和余英姿等(2006) [ 20 ]提出采用模糊期
望值模型及蚁群系统,分析受邻接和其他制约因素影
响条件下的最小运输成本布局问题,以此解决邻近的
模糊多级仓库布局问题。黎浩东和何世伟等(2008) [ 21 ]
通过讨论随机条件下仓库布局问题,建立了随机仓库
布局问题机会约束规划模型,并设计出基于随机模拟
的禁忌搜索算法求解模型,最后利用算例对算法有效
性进行验证。
(三)越库配送研究
越库配送( Cross2Docking)作为跨越仓库储存生命
周期的一种运作策略,是指仓库将收到的商品及其他
将运至同一地点的产品一起运送而非长期储存。物流
过程中的任何中间点(仓库或配送中心)只实现收发货
的功能而消除货物存储与订单获取功能。越库主要是
针对易变质或时间敏感性货物,在物流配送领域已取
家得宝、联邦快递等企业广泛
指出沃尔玛采用越库配送管
理是其降低成本,实现平价销售的重要原因。
的重要性
,提出借助线形规划模型,解决传统仓库中储
备区域及订单选择区域的产品布局问题。
Van et al
(1968) [ 12 ]针对产品存储策略对设备布局及选址的影响
展开研究
,提出利用旅行商算法解决货架布局问题。
Franciset al (1992) [13]对设备布局和选址问题进行综
述
,并就分级存储策略、专门存储策略、随机存储策略
和共享存储策略加以仔细分析。
Rosenwein (1994) [14]
借助聚类分析方法
,以订单拣选数据为基础
,构建了仓
库产品布局的分级存储策略。
Larson and Kusiak
(1995) [ 15 ]对制品
( WIP)空间分配进行研究
,提出广义
运输问题
,并依此讨论仓库空间布局问题
,最后通过实
例对分析模型进行了说明。
Larson etal (1997) [16]在
Rosenwein (1994)研究基础上
,以仓库空间使用效率、单
一命令及检索频率、平均存储水平为切入点
,借助启发
式算法对分级式存储策略进行研究
,并通过实例就分
级式存储策略与专门存储策略的效能进行对比
,认为
根据专门存储策略能有效地
调节存储空间以满足存储
作业的需求。
国内研究方面张强和黎建强等
(2000) [ 17 ]提出基于
遗传算法迭代的启发式算法
,分析仓库布局问题
,但其
研究成果无法解决模糊环境下
,同时考虑多层与临界
约束的最优问题。黎建强和余英姿等
(2002) [ 18 ]提出用
越库配送在经营上的潜在效率很高
,货物处理周
期较短
,使得仓储和货物处理费用得到实质性的削减
,
但实施起来比较复杂
,对供应链、市场、技术条件等方
面的要求较高。目前国内外许多学者致力于越库配送
方面的研究
,Brockmann etal (1999) [23]通过对越库配送
模式特性的研究
,肯定了越库配送在制造和配送中的
作用
,分析认为鉴于库存压力的不断提升
,21世纪仓库
作业将转向越库配送。
Napolitano (2000) [24]通过对越
库配送的相关特性及实施状况的分析
,认为越库配送
是准时制在分销领域的应用
,只有当货物的需求确定
,
且仓库服务能随时满足需求时
,越库配送才可顺利实
施。
Donaldson etal (2003) [ 25 ]研究时间表驱动的越库网
络设计
,通过建立模型来决定各条线路上需要的车辆
数以及车辆线路安排。
Heragu (2003) [26]针对含有越库
配送区的仓库设计及货物分配问题进行深入的研究
,
分析了越库配送的
4种方式
,并针对不同方式的分配
策略建立目标函数为最小化总成本的数学模型和求解
该模型的启发式算法
,以此分配各种到达货物的最佳
作业区。
Bartholdi and Gue (2004)[27]分析了在零售连
锁企业配送网络中和零担运输网络中直通配送中心的
区别
,研究了直通配送中心的设计问题
,并且指出配送
中心设计上存在缺陷会导致劳动成本的增加。
. 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
得成功应用,被沃尔玛、
运用。Stalk etal (1992) [ 22 ]
效率方面具有显著优势。众多学者针对越库配送类
型、越库运作机制、
多方面进行了研究。从算法角度看,主要采用动态规
划、禁忌搜索、分枝定界、混合整数规划等方法。总体
樊敏等
:国内外仓库管理研究现状及趋势分析·115·
Matthew etal (2006) [28]以零售供应链在实施越库后的
库存变化为切入点
,借助模型来预测实施越库后零售
系统中库存的变化
,并对实施越库后受益的各方进行
研究。
Vis and Roodbergen (2007) [ 29 ]以叉车行驶路程最
小化为约束
,分析越库中入厂货物在临时缓冲区的布
局问题
,并借助不同类型的布局来表明模型的可行性
,
最后通过对比分析
,认为其结果优于常用的启发式算
法。
在越库配送管理方面
,当前国内系统化研究还相
对
较少
,且尚无统一译名。从现有相关看
,研究主要集
中于越库配送特性、运作模式及优化算法等方面。徐
天亮和罗上远
(2004) [ 30 ]对随机需求的直通配送系统进
行了研究
,通过在监控周期内设定若干个等时间间隔
的检测时点
,比较监控周期剩余时间内转载和不转载
的期望总费用
,进而使系统在一定服务水平下费用最
低。徐天亮和熊浩
(2004) [ 31 ]鉴于缺货的累积效应
,探
讨了在配送周期内只进行一次预防性转载的合理性
,
并通过模型分析提出了确定转载时间的方法。洪亮
(2006) [ 32 ]分析了中国连锁零售企业实施越库配送的必
针对两机器越库调度
问题进行研究与分析
分枝定界算法。马东彦(2007) [ 34 ]
,基于最优解的性质
,提出求解该
问题的启发式算法及其改进算法。宋凯雷
(2008) [ 35 ]在
对越库的定义、类型等进行分析研究后
,结合国内外越
库应用及现状和现状
,提出并建立越库物流的两阶段
混合调度模型。马东彦
(2008) [ 36 ]对越库配送进行深入
研究基础上
,论述了越库配送的工作流程、作业类型、
实施条件及其优缺点
,分析了越库配送在国内外的研
究现状及应用现状。王刚
(2008) [ 37 ]将排队论和排序理
论中相关的算法引入到越库配送调度的优化求解中
,
利用柔性流水作业排序方法求解越库中心的调度问
题。马东彦
(2008) [ 38 ]在对越库物流作业的流程、类型
及实施条件等进行分析研究后
,针对无限及有限缓存
区越库配送调度问题
,提出相应的动态规划算法、启发
式算法及其改进算法和禁忌搜索算法。
要性
,探讨了越库配送的运作流程和模式
,并对我国零
售企业实施越库配送提出了建议。陈峰和宋凯雷
对不同调度特征给出问题求解的启发式近似算法,并
对算法的计算复杂性进行分析,提出问题精确求解的
(2006) [ 33 ]建立了基于在制品优化目标的调度模型
,针
三、小结与展望
综上分析
,现有仓库选址问题
,或仅从数学规划的
定量角度
,或基于多因素综合权衡与评价进行选址决
策
,主要采用精确算法、启发式算法以及遗传式算法。
其中
,精确算法较适合解决中小规模仓库选址问题
,启
发式算法在解决中等规模问题方面具有优势
,遗传算
法则适合求解大规模、多层级选址问题。总体而言
,仓
库选址相关研究随着先进规划思想及算法的引入在理
论层面日趋完善
,但在具体实施方面仍具有较大困难
,
难以满足实际操作需求。
当前仓库布局的研究核心主要集中于最优布局算
法选择。比较现有各类方法
,禁忌搜索算法、模拟退火
算法及遗传算法的研究较为充分
,已具备较为完善的
理论体系。但三种算法在解决布局问题时
,仍存在算
法表现不稳定、无法保证最优解以及难以推广等问题。
蚁群算法作为求解布局问题的新方法
,由于研究时日
尚短
,还未形成坚实的数学基础和系统化分析方法。
但众多研究表明
,相较传统算法
,蚁群算法作为求解组
合最优化问题的新型通用启发式方法
,具有正反馈、分
布式计算和富于建设性的贪婪启发式搜索等优势
,具
备模拟进化方法的有效性能较好的发现最优解。未来
随着蚁群算法研究方面的不断深入
,其在布局研究领
域将有广阔的发展空间。
越库配送作为当前仓库管理的一个重要研究方
向
,在减少运输成本和配送时间
,提升商品周转及配送
而言
,在理论研究层面
,当前越库配送仍缺乏系统性研
究
,在基础理论、算法选择、模型优化等方面仍有待进
一步完善。在运用层面
,国外众多研究成果主要基于
国外较为发达的物流网络基础之上
,国内难以直接照
搬。国内学者虽然基于零售业对越库配送运用问题进
行了初步探讨
,但其一般化运用仍有待进一步研究。
总体而言
,仓库作为物流产业的重要构成要素
,其
管理理念及核心技术随着物流管理模式的不断创新而
逐步发展。目前随着物流管理模式由点向链的逐步延
伸
,传统重视仓库空间使用效率
,强调仓库运行成本最
小化的管理理念及技术正逐步向重视缩减库存时间
,
强调配送即时化方向发展。随着社会及企业对物流效
率要求的不断提升
,传统仓储模式的效率缺陷及成本
劣势将逐步凸显
,越库配送的潜在优势将日益受到关
注
,未来越库配送有望成为仓库管理研究的主要方向。
参考文献
:
[1]Efroymson,M.A,Ray. Abranch2and2bound algorithm for
plantlocation[J]. OperationsResearch,1966 (14):3612368.
[2]JBrimberg,PHansen,NMladenovic,etal. Improvements
and comparison of heuristics for solving the multi2source Weber prob2
lem[J ]. Operations Research ,2000 ,48 (3) :4442460.
[3]A Klose. A Lagrangean relax2and2cut approach for the two2
stage capacitated facility location problem[J ]. European Journal of
. 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
·116· Journal of Yunnan Finance & Economics University Vol124 ,No15
dockingon inventoryin
[J].
[28]MAWaller, CRCassady,J
a decentralized retail
TransportationScience,2004,38 (2):2352244.
大学硕士学位论文
,1997.
Ozment. Impact of cross2
[12]D.L. Van Oudheusdeh , D Sharma , Y.J. Tzen. An eval2
supply chain [ J ] .
Analytical Approach[M]. Prentice2Hall , Englewood Cliffs , NJ ,
1992.
uat
ionof
InternationalJournalofProduction Economics,1968, (16):
[13]RLFrancis,JAWhite. FacilityLayoutandLocation:An
storagepoliciesfortheassignmentoffacilitiestolocation
Transportation Research Part E: Logistics and Transportation Re2
[J ].
view , 2006 , 42 (5) :3592382.
Operational Research , 2000 , 126 (2) :4082421.
[4]MGoetschalckx,CJVidal,KDogan. Modelinganddesign
of global logistics systems: A review of integrated strategic and tacti2
cal models and design algorithms[J ]. European Journal of Opera2
tional Research , 2002 , (143) :1218.
[ 5 ] Vaidyanathan , Jayaraman Anthony Ross. A simulated
alnnealing methodology to distribution network design and manage2
ment[J]. EuropeanJournalofOperationalResearch,2003, (144):
6292645.
[6]J Harkness, C ReVelle. Facility location with increasing
production costs [J ]. European Journal of Operational Research ,
2003 , (145) :1213.
[7]陈炜
,奚立峰.层次分析法在物流企业仓库选址中的运用
[J ].上海海运学院学报
, 2002 , (09) :54257.
[8]方传伟
,王孝义
,陈杰.基于遗传算法的离散仓库选址研
究[J ].深圳职业技术学院学报
,2004 , (03) :34238.
[9]储雪俭.基于
WSMP的仓库选址分析
[J ].物流技术
,
2005 , (10) :2612262 ,275.
[ 10 ]刘巧芸
,李静
,丁璐斌.基于一种改进算法的仓库选址研
究[J ].物流科技
,200 ,8 (01) :20224.
[11 ]王爱虎.并行布局求解理论与方法研究[D].天津
:天津
1502173.
[14]MB Rosenwein. An application of cluster analysis to the
problemoflocatingitemswithinawarehouse[J]. IIETransactions,
1994 , 26 (1) :1012103.
[15]TNLarson,A Kusiak. Work2in2process space allocation :
a model and an industrial application[J]. IIE Transactions, 1995,
27 (4) :4972506.
[16] TN Larson , H March , and A Kusiak . A heuristic ap2
proach to warehouse layout with class2based storage[J ]. IIE Trans2
actions, 1997,l (29) : 3372348.
[17 ] Q Zhang , J Xue , KK Lai. A genetic algorithm based
heuristic for adjacent paper2reel layout problem [J ]. International
Journal of Production Research , 2000 , 38 (14) : 334323356.
[18]LaiKK,XueJ,ZhangG. Layoutdesignforapaperreel
warehouse : A two2stage heuristic approach [J ]. International Jour2
nal of Production Economics , 2002 , (75) : 2312243.
[19]Lixing Yang, Yanbin Sun. Expected value model for a
fuzzyrandomwarehouselayoutproblem[J]. FuzzySystems,2004,
Proceedings , 2004 IEEE International Conference On , 2004 , (7) :
25229.
[ 20 ] Q Zhang , YZ Yu , KK Lai. Ant Colony System for a
Fuzzy Adjacent Multiple2Level Warehouse Layout Problem [J ].
JournalofBeijingInstituteof Technology,2006,15 (4):5002504.
[ 21 ]黎浩东
,何世伟等.随机仓库布局问题模型与算法研究
[J ].物流科技
,2008 , (07) :7210.
[22]GStalk,PEvans,L.EShulman. CompetingonCapabili2
ties: TheNewRuleofCorporateStrategy[J].HarvardBusinessRe2
view.1992, (03) :57269.
[23]Brockmann T. 21 warehousing trends in the 21st century
[J]. IEESolutions,1999,31 (7):36240.
[ 24 ] M Napolitano , W Education , J E Gross. Making the
Move to Cross Docking[M]. Warehousing Education and Research
Council,OakBrook, IL.2000.
[25]HDonaldson, ELJohnson, HDRatliff,etal. Schedule2
Driven Cross2Docking Networks[D]. GIT Technical Report , The
Logistics Institute , Georgia Institute of Technology , Atlanta , GA.
2003.
[26]SundereshS. Heragu,JasonC.S.Huang. AMathematical
Model for Warehouse Design and Product Allocation[J ]. Interna2
tional Journal of Production Research , 2003 , 42 (4) :1222131.
[27]Bartholdi J J , Gue K R. The best shape for a Crossdock
[29]IFAVis, KJ Roodbergen. Positioningofgoodsinacross2
docking environment [J ]. Computers & Industrial Engineering,
2008 , 54 (3) :6772689.
[ 30 ]徐天亮
,罗上远.随机需求配送系统中横向转载的期望
费用方法[J ].工业工程与管理
,2004 , (01) :27232.
[ 31 ]徐天亮
,熊浩.随机需求直通配送一次转载时间的选择
[J ].系统工程
,2004 , (09) :23227.
[32 ]洪亮.越库配送在连锁零售业中的应用[J ].物流技术
,
2006 , (10) :12214.
[ 33 ]陈峰
,宋凯雷.越库物流调度问题及其近似与精确算法
[J ].工业工程与管理
,2006 (06) :53258.
[ 34 ]马彦东.越库配送调度问题及其启发式算法研究[J ].物
流技术
,2007 , (06) :57259.
[ 35 ]宋开雷.越库物流的两阶段混合调度模型及优化算法
[D].上海
:上海交通大学硕士学位论文
,2008.
[ 36 ]马彦东.越库
—
———物流领域的准时制策略
[J ].物流科
技
,2008 , (01) :125.
[ 37 ]王刚.基于排队和排序理论的两阶段越库配送调度算法
研究[D].北京交通大学硕士论文
,2008.
[ 38 ]马彦东.两阶段越库配送调度问题及其算法研究[D].
上海
:上海交通大学硕士论文
,2008.
责任编辑
:松雷
. 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
第
24卷 第
5期
Journal of Yunnan Finance & Economics University
Vol124 ,No15
国内外仓库管理研究现状及趋势分析
樊敏 洪芸
(南开大学 经济学院
,天津 南开
300071)
关键词
:仓库管理
;仓库选址
;仓库布局
;越库配送
摘 要
:仓库管理作为供应链管理的重要环节
,对提升供应链效率
,增强节点企业核心竞争力具有重要意
义。多年来国内外学界从基础理论、管理创新、系统开发、算法研究等层面
,针对选址、布局、越库配送等仓库管
理核心问题进行了细致研究
,取得众多成果。我们拟就仓库选址、仓库布局及越库配送三方面主要研究成果加
以梳理
,并就未来研究趋势进行展望。
中图分类号
: F253 文献标识码
:A 文章编号
:1672 -4755 (2009) 05 -0113 -04
一、引言
仓库管理即指管理机构为高效利用仓库资源提供
优质服务
,对仓库及库内商品进行的计划、组织、控制
和协调活动。成功的仓库管理应实现仓库空间、仓储
收稿日期:2009 -08 -21
设备与人员使用效率最大化,产品可获取及安全性最
优化。
随着经济全球化脚步的加快,跨国、跨地区贸易不
断增加,企业货物存储成本大幅提升。Tompkins etal
(1996)研究指出企业货物的存储成本大约占货物生产
总成本的15 %270 % ,有效降低货物仓库运作成本是减
少生产成本,提高企业经济效益的重要突破口。作为
供应链管理的重要组成部分,仓库管理效率的提升对
供应链管理运作质量的改善具有重要意义。国内外学
界对仓库管理问题进行了大量卓有成效的研究,从现
有文献看涉及仓库管理的基础理论及算法研究主要集
中于仓库选址、仓库布局、自动化立体仓库管理及越库
配送管理四方面。
二、相关研究成果综述
(一)仓库选址研究
仓库选址( Warehouse Location)作为物流企业提高
物流服务质量的重要战略决策,需要决策者综合考虑
区位条件、顾客需求、管理效率等多方因素,其具体实
施具有较高的复杂性。为有效简化仓库选址过程,提
升物流企业决策效率,国内外学者从多种角度,基于不
同方法及技术,提出了众多卓有成效的选址方法。
国外研究成果中较为重要有, Efroymson and Ray
(1966) [ 1 ]提出借助整数规划法求解特殊离散规划问题
的方法,其主要贡献在于将选址问题化为整数规划,由
此与其相关的连续性问题就能有效实现最优化。
Brimberg(2000) [ 2 ]探讨了多设施选址问题,在对多种启
发式算法进行比较的基础上,发现传统的启发式算法
难以解决多设施多目标选址问题,而变量领域搜索算
法在解决这一问题上具
有较为明显的优势。Klose
(2000) [3]分析了两阶段定容仓库选址问题
,提出基于
拉格朗日启发式算法
,将仓库定容问题转化为在总容
量限制下的无容量限制仓库选址问题
,并借助分支定
限法求解
,实现仓库选址及顾客与商品流安排最优化。
Goetschalckx(2002) [4]以全球物流系统为切入点
,基于
产品整合、供应链策略等视角
,借助启发式迭代算法及
主要目标分解法
,探讨二阶段以上无容量限制选址问
题。
Jayaraman and Ross(2003) [5]研究了两阶段物流网
络设计及管理问题
,提出借助模拟退火算法实现生产、
加工、配送、越库站点选址的最优化
,其研究成果在一
定程度上拓展了模拟退火算法的运用范围。
Harkness
et al (2003) [6]从成本角度建立提出融合简单无容量约
束和有容量约束的单阶段选址模型
,并通过线形规划
及分支定界法得出最优解。
国内研究方面
,陈炜等
(2002) [7]认为企业仓库选
址需要综合考虑地理条件、顾客、管理等因素
,建议运
用层次分析法
(AHP) ,借助专家经验将定性的综合判
作者简介
:樊敏
(1982—
),白族
,云南昆明人
,博士研究生
,专业为区域经济
,研究方向为区域产业分析与物流规
划
;洪芸
(1983—
),女
,陕西西安人
,经济学硕士
,专业为世界经济
,研究方向为跨国公司与国际贸易学。
基金项目
“:十一五”国家科技支撑计划项目
(2006BAD30B08) ;国家自然科学基金
(70673046) ;南开大学人文社会科
学校内青年项目
(N KQ08058)
. 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
·114·
Journal of Yunnan Finance & Economics University
Vol124 ,No15
断转化为具体的定量判定
,以便为物流企业的仓库选
点和战略决策提供建议。方传伟等
(2004) [8]在考虑规
模经济基础上
,借助遗传算法将仓库选址决策中的总
成本进行适当分解
,建立了离散仓库选址模型
,并结合
实际案例对模型加以检验。储雪俭
(2005) [9]阐述了仓
库策略管理规划
( WSMP)选址分析的步骤及其区域分
析内容
,探讨了基于
WSMP的仓库选址分析方法。刘
巧芸等
(2008) [ 10 ]在前人研究基础上
,结合企业追求成
本最小化的目标以及以往选址经验和历史数据
,提出
基于
WSMP、遗传算法和层次分析法的第三方物流企
业仓库选址决策算法。
(二)仓库布局研究
仓库布局
(Warehouse Layout)主要研究在一定约
束条件下
,实现操作成本、运输距离、空间利用率等指
标最优化的方法
,其一般被视为多变量、复杂、非线性
约束优化问题
,被证明属于
NP2hard问题。
Kusiak and
Heragu(1984)认为设施内的空间布局问题普遍被视为
设施布局问题
,故从研究脉络看仓库布局问题的研究
可看作是设施布局
(Facility Layout)分析方法在仓库管
理问题上的延伸。
基于现有国内外研究文献分析,仓库布局问题的
Ballou(1967) [ 11 ]分析了产品布局对降低物流搬运成本
两阶段迭代算法,以搬运成本最小化为约束分析纸卷
盘仓库布局问题。YAN G和SUN (2004) [ 19 ]探讨了模
糊随机环境下,不同类型材料共同存储条件下的总运
输成本最小化问题,在假设同类产品临近存储的基础
上,构建了预期价值模型,并以混合职能算法解决仓库
布局问题。张强和余英姿等(2006) [ 20 ]提出采用模糊期
望值模型及蚁群系统,分析受邻接和其他制约因素影
响条件下的最小运输成本布局问题,以此解决邻近的
模糊多级仓库布局问题。黎浩东和何世伟等(2008) [ 21 ]
通过讨论随机条件下仓库布局问题,建立了随机仓库
布局问题机会约束规划模型,并设计出基于随机模拟
的禁忌搜索算法求解模型,最后利用算例对算法有效
性进行验证。
(三)越库配送研究
越库配送( Cross2Docking)作为跨越仓库储存生命
周期的一种运作策略,是指仓库将收到的商品及其他
将运至同一地点的产品一起运送而非长期储存。物流
过程中的任何中间点(仓库或配送中心)只实现收发货
的功能而消除货物存储与订单获取功能。越库主要是
针对易变质或时间敏感性货物,在物流配送领域已取
家得宝、联邦快递等企业广泛
指出沃尔玛采用越库配送管
理是其降低成本,实现平价销售的重要原因。
的重要性
,提出借助线形规划模型,解决传统仓库中储
备区域及订单选择区域的产品布局问题。
Van et al
(1968) [ 12 ]针对产品存储策略对设备布局及选址的影响
展开研究
,提出利用旅行商算法解决货架布局问题。
Franciset al (1992) [13]对设备布局和选址问题进行综
述
,并就分级存储策略、专门存储策略、随机存储策略
和共享存储策略加以仔细分析。
Rosenwein (1994) [14]
借助聚类分析方法
,以订单拣选数据为基础
,构建了仓
库产品布局的分级存储策略。
Larson and Kusiak
(1995) [ 15 ]对制品
( WIP)空间分配进行研究
,提出广义
运输问题
,并依此讨论仓库空间布局问题
,最后通过实
例对分析模型进行了说明。
Larson etal (1997) [16]在
Rosenwein (1994)研究基础上
,以仓库空间使用效率、单
一命令及检索频率、平均存储水平为切入点
,借助启发
式算法对分级式存储策略进行研究
,并通过实例就分
级式存储策略与专门存储策略的效能进行对比
,认为
根据专门存储策略能有效地
调节存储空间以满足存储
作业的需求。
国内研究方面张强和黎建强等
(2000) [ 17 ]提出基于
遗传算法迭代的启发式算法
,分析仓库布局问题
,但其
研究成果无法解决模糊环境下
,同时考虑多层与临界
约束的最优问题。黎建强和余英姿等
(2002) [ 18 ]提出用
越库配送在经营上的潜在效率很高
,货物处理周
期较短
,使得仓储和货物处理费用得到实质性的削减
,
但实施起来比较复杂
,对供应链、市场、技术条件等方
面的要求较高。目前国内外许多学者致力于越库配送
方面的研究
,Brockmann etal (1999) [23]通过对越库配送
模式特性的研究
,肯定了越库配送在制造和配送中的
作用
,分析认为鉴于库存压力的不断提升
,21世纪仓库
作业将转向越库配送。
Napolitano (2000) [24]通过对越
库配送的相关特性及实施状况的分析
,认为越库配送
是准时制在分销领域的应用
,只有当货物的需求确定
,
且仓库服务能随时满足需求时
,越库配送才可顺利实
施。
Donaldson etal (2003) [ 25 ]研究时间表驱动的越库网
络设计
,通过建立模型来决定各条线路上需要的车辆
数以及车辆线路安排。
Heragu (2003) [26]针对含有越库
配送区的仓库设计及货物分配问题进行深入的研究
,
分析了越库配送的
4种方式
,并针对不同方式的分配
策略建立目标函数为最小化总成本的数学模型和求解
该模型的启发式算法
,以此分配各种到达货物的最佳
作业区。
Bartholdi and Gue (2004)[27]分析了在零售连
锁企业配送网络中和零担运输网络中直通配送中心的
区别
,研究了直通配送中心的设计问题
,并且指出配送
中心设计上存在缺陷会导致劳动成本的增加。
. 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
得成功应用,被沃尔玛、
运用。Stalk etal (1992) [ 22 ]
效率方面具有显著优势。众多学者针对越库配送类
型、越库运作机制、
多方面进行了研究。从算法角度看,主要采用动态规
划、禁忌搜索、分枝定界、混合整数规划等方法。总体
樊敏等
:国内外仓库管理研究现状及趋势分析·115·
Matthew etal (2006) [28]以零售供应链在实施越库后的
库存变化为切入点
,借助模型来预测实施越库后零售
系统中库存的变化
,并对实施越库后受益的各方进行
研究。
Vis and Roodbergen (2007) [ 29 ]以叉车行驶路程最
小化为约束
,分析越库中入厂货物在临时缓冲区的布
局问题
,并借助不同类型的布局来表明模型的可行性
,
最后通过对比分析
,认为其结果优于常用的启发式算
法。
在越库配送管理方面
,当前国内系统化研究还相
对
较少
,且尚无统一译名。从现有相关看
,研究主要集
中于越库配送特性、运作模式及优化算法等方面。徐
天亮和罗上远
(2004) [ 30 ]对随机需求的直通配送系统进
行了研究
,通过在监控周期内设定若干个等时间间隔
的检测时点
,比较监控周期剩余时间内转载和不转载
的期望总费用
,进而使系统在一定服务水平下费用最
低。徐天亮和熊浩
(2004) [ 31 ]鉴于缺货的累积效应
,探
讨了在配送周期内只进行一次预防性转载的合理性
,
并通过模型分析提出了确定转载时间的方法。洪亮
(2006) [ 32 ]分析了中国连锁零售企业实施越库配送的必
针对两机器越库调度
问题进行研究与分析
分枝定界算法。马东彦(2007) [ 34 ]
,基于最优解的性质
,提出求解该
问题的启发式算法及其改进算法。宋凯雷
(2008) [ 35 ]在
对越库的定义、类型等进行分析研究后
,结合国内外越
库应用及现状和现状
,提出并建立越库物流的两阶段
混合调度模型。马东彦
(2008) [ 36 ]对越库配送进行深入
研究基础上
,论述了越库配送的工作流程、作业类型、
实施条件及其优缺点
,分析了越库配送在国内外的研
究现状及应用现状。王刚
(2008) [ 37 ]将排队论和排序理
论中相关的算法引入到越库配送调度的优化求解中
,
利用柔性流水作业排序方法求解越库中心的调度问
题。马东彦
(2008) [ 38 ]在对越库物流作业的流程、类型
及实施条件等进行分析研究后
,针对无限及有限缓存
区越库配送调度问题
,提出相应的动态规划算法、启发
式算法及其改进算法和禁忌搜索算法。
要性
,探讨了越库配送的运作流程和模式
,并对我国零
售企业实施越库配送提出了建议。陈峰和宋凯雷
对不同调度特征给出问题求解的启发式近似算法,并
对算法的计算复杂性进行分析,提出问题精确求解的
(2006) [ 33 ]建立了基于在制品优化目标的调度模型
,针
三、小结与展望
综上分析
,现有仓库选址问题
,或仅从数学规划的
定量角度
,或基于多因素综合权衡与评价进行选址决
策
,主要采用精确算法、启发式算法以及遗传式算法。
其中
,精确算法较适合解决中小规模仓库选址问题
,启
发式算法在解决中等规模问题方面具有优势
,遗传算
法则适合求解大规模、多层级选址问题。总体而言
,仓
库选址相关研究随着先进规划思想及算法的引入在理
论层面日趋完善
,但在具体实施方面仍具有较大困难
,
难以满足实际操作需求。
当前仓库布局的研究核心主要集中于最优布局算
法选择。比较现有各类方法
,禁忌搜索算法、模拟退火
算法及遗传算法的研究较为充分
,已具备较为完善的
理论体系。但三种算法在解决布局问题时
,仍存在算
法表现不稳定、无法保证最优解以及难以推广等问题。
蚁群算法作为求解布局问题的新方法
,由于研究时日
尚短
,还未形成坚实的数学基础和系统化分析方法。
但众多研究表明
,相较传统算法
,蚁群算法作为求解组
合最优化问题的新型通用启发式方法
,具有正反馈、分
布式计算和富于建设性的贪婪启发式搜索等优势
,具
备模拟进化方法的有效性能较好的发现最优解。未来
随着蚁群算法研究方面的不断深入
,其在布局研究领
域将有广阔的发展空间。
越库配送作为当前仓库管理的一个重要研究方
向
,在减少运输成本和配送时间
,提升商品周转及配送
而言
,在理论研究层面
,当前越库配送仍缺乏系统性研
究
,在基础理论、算法选择、模型优化等方面仍有待进
一步完善。在运用层面
,国外众多研究成果主要基于
国外较为发达的物流网络基础之上
,国内难以直接照
搬。国内学者虽然基于零售业对越库配送运用问题进
行了初步探讨
,但其一般化运用仍有待进一步研究。
总体而言
,仓库作为物流产业的重要构成要素
,其
管理理念及核心技术随着物流管理模式的不断创新而
逐步发展。目前随着物流管理模式由点向链的逐步延
伸
,传统重视仓库空间使用效率
,强调仓库运行成本最
小化的管理理念及技术正逐步向重视缩减库存时间
,
强调配送即时化方向发展。随着社会及企业对物流效
率要求的不断提升
,传统仓储模式的效率缺陷及成本
劣势将逐步凸显
,越库配送的潜在优势将日益受到关
注
,未来越库配送有望成为仓库管理研究的主要方向。
参考文献
:
[1]Efroymson,M.A,Ray. Abranch2and2bound algorithm for
plantlocation[J]. OperationsResearch,1966 (14):3612368.
[2]JBrimberg,PHansen,NMladenovic,etal. Improvements
and comparison of heuristics for solving the multi2source Weber prob2
lem[J ]. Operations Research ,2000 ,48 (3) :4442460.
[3]A Klose. A Lagrangean relax2and2cut approach for the two2
stage capacitated facility location problem[J ]. European Journal of
. 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
·116· Journal of Yunnan Finance & Economics University Vol124 ,No15
dockingon inventoryin
[J].
[28]MAWaller, CRCassady,J
a decentralized retail
TransportationScience,2004,38 (2):2352244.
大学硕士学位论文
,1997.
Ozment. Impact of cross2
[12]D.L. Van Oudheusdeh , D Sharma , Y.J. Tzen. An eval2
supply chain [ J ] .
Analytical Approach[M]. Prentice2Hall , Englewood Cliffs , NJ ,
1992.
uat
ionof
InternationalJournalofProduction Economics,1968, (16):
[13]RLFrancis,JAWhite. FacilityLayoutandLocation:An
storagepoliciesfortheassignmentoffacilitiestolocation
Transportation Research Part E: Logistics and Transportation Re2
[J ].
view , 2006 , 42 (5) :3592382.
Operational Research , 2000 , 126 (2) :4082421.
[4]MGoetschalckx,CJVidal,KDogan. Modelinganddesign
of global logistics systems: A review of integrated strategic and tacti2
cal models and design algorithms[J ]. European Journal of Opera2
tional Research , 2002 , (143) :1218.
[ 5 ] Vaidyanathan , Jayaraman Anthony Ross. A simulated
alnnealing methodology to distribution network design and manage2
ment[J]. EuropeanJournalofOperationalResearch,2003, (144):
6292645.
[6]J Harkness, C ReVelle. Facility location with increasing
production costs [J ]. European Journal of Operational Research ,
2003 , (145) :1213.
[7]陈炜
,奚立峰.层次分析法在物流企业仓库选址中的运用
[J ].上海海运学院学报
, 2002 , (09) :54257.
[8]方传伟
,王孝义
,陈杰.基于遗传算法的离散仓库选址研
究[J ].深圳职业技术学院学报
,2004 , (03) :34238.
[9]储雪俭.基于
WSMP的仓库选址分析
[J ].物流技术
,
2005 , (10) :2612262 ,275.
[ 10 ]刘巧芸
,李静
,丁璐斌.基于一种改进算法的仓库选址研
究[J ].物流科技
,200 ,8 (01) :20224.
[11 ]王爱虎.并行布局求解理论与方法研究[D].天津
:天津
1502173.
[14]MB Rosenwein. An application of cluster analysis to the
problemoflocatingitemswithinawarehouse[J]. IIETransactions,
1994 , 26 (1) :1012103.
[15]TNLarson,A Kusiak. Work2in2process space allocation :
a model and an industrial application[J]. IIE Transactions, 1995,
27 (4) :4972506.
[16] TN Larson , H March , and A Kusiak . A heuristic ap2
proach to warehouse layout with class2based storage[J ]. IIE Trans2
actions, 1997,l (29) : 3372348.
[17 ] Q Zhang , J Xue , KK Lai. A genetic algorithm based
heuristic for adjacent paper2reel layout problem [J ]. International
Journal of Production Research , 2000 , 38 (14) : 334323356.
[18]LaiKK,XueJ,ZhangG. Layoutdesignforapaperreel
warehouse : A two2stage heuristic approach [J ]. International Jour2
nal of Production Economics , 2002 , (75) : 2312243.
[19]Lixing Yang, Yanbin Sun. Expected value model for a
fuzzyrandomwarehouselayoutproblem[J]. FuzzySystems,2004,
Proceedings , 2004 IEEE International Conference On , 2004 , (7) :
25229.
[ 20 ] Q Zhang , YZ Yu , KK Lai. Ant Colony System for a
Fuzzy Adjacent Multiple2Level Warehouse Layout Problem [J ].
JournalofBeijingInstituteof Technology,2006,15 (4):5002504.
[ 21 ]黎浩东
,何世伟等.随机仓库布局问题模型与算法研究
[J ].物流科技
,2008 , (07) :7210.
[22]GStalk,PEvans,L.EShulman. CompetingonCapabili2
ties: TheNewRuleofCorporateStrategy[J].HarvardBusinessRe2
view.1992, (03) :57269.
[23]Brockmann T. 21 warehousing trends in the 21st century
[J]. IEESolutions,1999,31 (7):36240.
[ 24 ] M Napolitano , W Education , J E Gross. Making the
Move to Cross Docking[M]. Warehousing Education and Research
Council,OakBrook, IL.2000.
[25]HDonaldson, ELJohnson, HDRatliff,etal. Schedule2
Driven Cross2Docking Networks[D]. GIT Technical Report , The
Logistics Institute , Georgia Institute of Technology , Atlanta , GA.
2003.
[26]SundereshS. Heragu,JasonC.S.Huang. AMathematical
Model for Warehouse Design and Product Allocation[J ]. Interna2
tional Journal of Production Research , 2003 , 42 (4) :1222131.
[27]Bartholdi J J , Gue K R. The best shape for a Crossdock
[29]IFAVis, KJ Roodbergen. Positioningofgoodsinacross2
docking environment [J ]. Computers & Industrial Engineering,
2008 , 54 (3) :6772689.
[ 30 ]徐天亮
,罗上远.随机需求配送系统中横向转载的期望
费用方法[J ].工业工程与管理
,2004 , (01) :27232.
[ 31 ]徐天亮
,熊浩.随机需求直通配送一次转载时间的选择
[J ].系统工程
,2004 , (09) :23227.
[32 ]洪亮.越库配送在连锁零售业中的应用[J ].物流技术
,
2006 , (10) :12214.
[ 33 ]陈峰
,宋凯雷.越库物流调度问题及其近似与精确算法
[J ].工业工程与管理
,2006 (06) :53258.
[ 34 ]马彦东.越库配送调度问题及其启发式算法研究[J ].物
流技术
,2007 , (06) :57259.
[ 35 ]宋开雷.越库物流的两阶段混合调度模型及优化算法
[D].上海
:上海交通大学硕士学位论文
,2008.
[ 36 ]马彦东.越库
—
———物流领域的准时制策略
[J ].物流科
技
,2008 , (01) :125.
[ 37 ]王刚.基于排队和排序理论的两阶段越库配送调度算法
研究[D].北京交通大学硕士论文
,2008.
[ 38 ]马彦东.两阶段越库配送调度问题及其算法研究[D].
上海
:上海交通大学硕士论文
,2008.
责任编辑
:松雷
. 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net