仓储货位优化模型及算法研究.doc
- 文档编号:1937526
- 上传时间:2023-05-02
- 格式:DOC
- 页数:69
- 大小:4.05MB
仓储货位优化模型及算法研究.doc
《仓储货位优化模型及算法研究.doc》由会员分享,可在线阅读,更多相关《仓储货位优化模型及算法研究.doc(69页珍藏版)》请在冰点文库上搜索。
国内图书分类号:
U491
国际图书分类号:
580
工学硕士学位论文
仓储货位优化模型及算法研究
硕士研究生:
董溪哲
导师:
李松龄副教授
申请学位:
工学硕士
学科、专业:
交通运输规划与管理
所在单位:
交通科学与工程学院
答辩日期:
2006年06月
授予学位单位:
哈尔滨工业大学
ClassifiedIndex:
U491
U.D.C:
580
DissertationfortheMaster'sDegreeinEngineering
THESTUDYINGONSTORAGESPACE
OPTIMIZATIONMODELAND
ALGORITHMS
Candidate:
Supervisor:
AcademicDegreeAppliedfor:
Specialty:
Affiliation:
DateofDefence:
DongXizhe
AssociateProf.LiSongling
MasterofEngineering
TransportationPlanning
&Management
SchoolofTransportation
Science&Engineering
June,2006
Degree-Conferring-Institution:
HarbinInstituteofTechnology
哈尔滨工业大学工学硕士学位论文
摘
要
随着世界经济一体化和现代科技的迅猛发展,现代物流被认为是除降低
资源消耗、提高劳动生产率以外的“第三方利润源泉”,提高物流效率成为
了现代经济研究的关键。
在这一环境下,作为物流的重要组成部分的仓储,
也越来越多的被人们关注。
如何提高仓储管理效率,成为了现代经济研究的
一个热点问题。
目前我国仓储管理的卸车验货、入库管理、出库管理、库存管理等几个
环节发展不平衡。
其中卸车验货、出库管理和库存管理已经达到了比较先进
的水平,但是仓储管理中的入库管理却比较混乱。
当前大约80%的配送中
心或仓库,在入库管理时不能够进行正确的货位优化,只能凭借管理人员的
经验选择货位,摆放货物,导致入库管理效率低下。
因此,解决入库管理中
的货位优化问题,势在必行。
本文在总结现有货位优化成果的基础上,分析了现有货位优化模型的特
点,建立了适合我国仓储业的货位优化模型,为解决入库管理中的货位优化
问题提供了技术支持。
首先对现有货位优化模型的目标及其实现手段进行比较,根据比较结
果,选择了本文中货位优化模型的目标和实现目标的手段;其次,建立了货
位优化模型的目标函数,并分析了实现货位优化必须满足的约束条件,根据
目标函数和约束条件,建立了货位优化模型;再次,应用遗传算法对货位优
化模型进行求解;最终,选择邮政易通化妆品仓库作为案例,检验本文建立
的货位优化模型。
关键词
仓储货位;优化模型;遗传算法
-I-
哈尔滨工业大学工学硕士学位论文
Abstract
Withtheworldeconomicsintegratingandthemodernsciencedeveloping,
themodernlogisticsisdeemedto“ThethirdProfitHeadspring”,exceptreducing
resourcesconsumptionandimprovinglaborproductivity.Enhancedthelogistic
efficiencybecomesthekeyofeconomyresearch.Underthisenvironment,
storagewhichistheimportantpartoflogistics,arepaidmoreandmoreattention
bypeople.Howenhancestheefficiencyinstoragemanagement,hasbecomea
moderneconomyresearchhottopic.
Inourcountry,storesmanagementinunloadingavehicleinspectsgoods,
goingintostoragemanagement,goingoutstoragemanagement,thestock
managementandsoon,developsnotbalanced.Unloadingavehicleinspects
goods,goingoutstoragemanagement,thestockmanagementhasalready
achievedthequiteadvancedlevel,butgoingintostoragequitetobeactually
chaotic.Currentabout80%matchcenterorthewarehouse,whengoesinto
storage,themanagementcannotcarryonthecorrectoptimalstoragespace.These
warehousesonlycanrelyonadministrativepersonnel'sexperiencetochoosethe
storagespace,placesthegoods,causesthemanagementefficiencyingointo
storagetobelow.Therefore,solvingthestoragespaceoptimizationquestionin
goingintostorage,imperative.
Thisarticlehassummarizedexistingstoragespaceoptimizationachievement,
analyzedtheexistingstoragespaceoptimizationmodelcharacteristic,established
thestoragespaceoptimizationmodelwhichsuitedourcountrynationalcondition.
Thismodelprovidesthetechnicalsupportforthestoragespaceoptimization
questioningoingintostorage.
-II-
哈尔滨工业大学工学硕士学位论文
First,accordingtothecomparisonofexistingstoragespaceoptimization
model,themodelmethodinthisarticlehavebechoice.Second,thisarticlehas
establishedthestoragespaceoptimizationmodelobjectivefunctionandthe
restraintcondition.Third,applicationthegeneticalgorithmssolvethestorage
spaceoptimizationmodel.Last,thisarticlechosetheYouZhengYiTong
cosmeticswarehousetotakethecase,examinedthemodel.
Keywordsstoragespace;optimizationmodel;geneticalgorithms
-III-
哈尔滨工业大学工学硕士学位论文
目
录
摘
要...........................................................................................................................I
Abstract.......................................................................................................................II
第1章绪论................................................................................................................1
1.1课题研究的目的和意义...................................................................................1
1.2国内外研究现状及分析...................................................................................2
1.2.1国外现状分析............................................................................................2
1.2.2国内现状分析............................................................................................4
1.3课题研究内容及方法.......................................................................................5
1.3.1研究内容....................................................................................................5
1.3.2研究方法....................................................................................................6
第2章仓储货位优化目标的确定............................................................................8
2.1仓储货位优化目标确定的意义.......................................................................8
2.2各种仓储货位优化目标的分析.......................................................................8
2.3仓储货位优化系统目标的实现手段与合理性分析.....................................11
2.3.1仓储货位优化系统目标的实现手段......................................................11
2.3.2仓储货位优化系统目标的合理性分析..................................................12
2.4本章小结.........................................................................................................14
第3章仓储货位优化模型的建立..........................................................................15
3.1模型假设.........................................................................................................15
3.2模型建立.........................................................................................................15
3.2.1目标函数..................................................................................................15
3.2.2约束条件..................................................................................................17
3.2.3货位优化模型..........................................................................................18
3.3本章小结.........................................................................................................19
第4章模型求解与程序设计..................................................................................20
4.1确定货位优化方法.........................................................................................20
4.1.1求解方法的选择......................................................................................20
4.1.2遗传算法的基本步骤..............................................................................21
4.2货位优化问题的求解方法.............................................................................22
4.2.1编码..........................................................................................................22
-IV-
哈尔滨工业大学工学硕士学位论文
4.2.2适配值......................................................................................................22
4.2.3遗传算子..................................................................................................23
4.3货位优化软件设计.........................................................................................24
4.3.1数据库设计..............................................................................................24
4.3.2代码设计..................................................................................................26
4.4本章小结.........................................................................................................30
第5章案例分析......................................................................................................32
5.1案例概况.........................................................................................................32
5.1.1邮政易通化妆品仓库现状分析..............................................................32
5.1.2邮政易通化妆品仓库布局......................................................................32
5.2模型应用.........................................................................................................34
5.2.1模型参数定义..........................................................................................34
5.2.2邮政易通化妆品仓库货位优化模型......................................................34
5.2.3模型求解..................................................................................................41
5.3模型检验结果.................................................................................................45
5.3.1优化前与优化后货位的比较..................................................................45
5.3.2结论..........................................................................................................45
5.4本章小结.........................................................................................................46
结
论........................................................................................................................47
参考文献....................................................................................................................48
附录1.........................................................................................................................51
附录2.........................................................................................................................58
攻读学位期间发表的学术论文................................................................................62
哈尔滨工业大学硕士学位论文原创性声明.................
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 仓储 货位 优化 模型 算法 研究