现代仓储系统货物入库分配优化模型及算法研究.pdf

《现代仓储系统货物入库分配优化模型及算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷第12期2014年12月公路交通科技JoumalofHighwayandTransportationResearchandDevelopmentVoL31N仉12Dec．2014doi：10．3969／j．issn．1002-0268．2014．12．024现代仓储系统货物入库分配优化模型及算法研究宣登殿1，杨新征2(1．内蒙古自治区交通运输厅，内蒙古呼和浩特010020；2．交通运输部科学研究院，北京100029)摘要：货物入库是现代仓储系统运作的基础和关键步骤。本文以现代仓储系统的货物入库优化问题为研究对象，首先将问题拆分为货区划分和货位分配。然后建

2、立问题对应的优化模型，并针对模型特点建立了遗传算法。该算法采取了自上而下自左向右的编码方式，能够直观体现仓储的特点。最后，对具体案例进行了求解，取得了良好的效果，表明所建模型和算法的正确性和有效性。关键词：运输经济；仓储系统；货区划分；货位分配；遗传算法中图分类号：F512．5文献标识码：A文章编号：1002-0268(2014)12-0153—06StudyonOptimizationModelandAlgorithmofStorageAllocationinModemWarehouseSystemXUANDeng-dianl，YANGXin—zhen92(1

3、．TransportDepartmentofInnerMongoliaAutonomousRegi姐，HohhotInnerMongolia010020，China；2．ChinaAcademyofTransportationSciences，Beijing100029，China)Abstract：GoodsenteringintoWKl蛤houseisthefoundationandkeystepofmodernwarehollsesystemoperation．Theoptimizationproblemofgoodsenteringintowarehou

4、seinmodernwarehousesystemisstudied．First，thisproblemissplitintoregiondivisionandlocationassignmentofgoods，thentherelatedoptimizationmodelisestablished，andthegeneticalgorithmisdesignedtosolvetheproblemaccordingtothecharacteristicsofthemodel．Thecodingstyleofthealgorithmisatop-downfromt

5、helefttotherightway，whichdirectlyreflectsthemodemstoragecharacteristics．Finally，acaseissolved，andagoodresultisachieved，whichshowsthecorrectnessandeffectivenessofthemodelandalgorithm．Keywords：transporteconomics；warehousesystem；goodsregiondivision；goodslocationassignment；geneticalgorit

6、hm0引言仓储系统是现代物流系统的重要组成部分，不仅能够有效调节整个物流系统的平衡，产生时间价值，而且能够促进生产企业的生产和销售从而提高企业的生产效益¨。3J。在现代仓储系统中，一方面货物的种类更加繁多，另一方面仓库的构造特别是货架的构成也更复杂，这些都导致了货物的出入库操作工作量急剧增大。对于现代仓储系统，货物的存取率是衡量系统运作的重要指标，而货物的存取率又在很大程度上取决于货位的优化分配，因为货位的优化分配能方便拆垛和堆垛，方便盘库和移库，从而大大提高出入库效率。国外学者在仓库分区中提出了黄金区域的概念，利用连续数学模型对仓库空间进行了最优分区，并对仓储

7、过程中的再分配策略进行了改进，减少了货物拣选时间L4柚J。目前，我国很多企业仓库货位编码依旧采用传统按层或者按列进行顺序编码，几乎没有任何优化措施，传统收藕日期：2014—05—20作者简介：宣登殿(1980一)，男，内蒙古四子王旗人，工学博士．(xddfiger@126．eom)公路交通科技第3l卷的优化方法是按照出入库的频率将货物分为A，B，c三类，这种编码方式对仓库管理人员来说简单直观，而且方便查找，缺点是由于按照顺序在某行或者某列编码虽然连续，但遇到换行或换列可能会出现阶跃点从而导致堆垛机增加运行路径，而且货架越长或者高度越高，这种不利因素也就越明显。卜

8、8

9、。为降低仓储系统的运