货位分配优化研究综述Review of Research on Location Allocation Optimization
雷斌;王菀莹;赵佳欣;
摘要(Abstract):
合理的货位分配可以有效降低企业仓储成本,提升仓储系统拣选和配送效率,进而提高企业运作的整体效率。为了深入分析国内外学者对货位分配优化研究的现状和趋势,对近年来国内外相关文献进行分析总结。归纳出了货位分配优化目标,介绍了各优化目标的模型建立和适用对象;分析了货位分配优化常用的算法,并对相关算法进行对比分析;探讨了货位分配优化研究的趋势,为进一步深入研究货位分配优化提供了参考。
关键词(KeyWords): 货位分配;优化目标;优化计算方法;比较研究
基金项目(Foundation): 甘肃省高等学校科研项目(2018C-10)
作者(Author): 雷斌;王菀莹;赵佳欣;
Email:
DOI:
参考文献(References):
- [1] HESKETT J L.Cube-per-order index a key to warehouse stock location[J].Transportation and Distribution Managemen,1963,3(1):27-31.
- [2] YANG C L,THI P Q N.Constrained clustering method for class-based storage location assignment in warehouse[J].Industrial Management&Data Systems,2016,116(4):667-689.
- [3]杜沛霖.服装电商零散拣货区货位动态分配优化研究[D].上海:东华大学,2018.
- [4]蔡安江,邢丽娟,张华.工业生产型立体仓库货位分配及优化[J].机械设计与制造,2015(10):264-267.
- [5]王贺.零售电商企业自动化立体仓库货位优化分配研究[D].北京:北京交通大学,2018.
- [6]郭万丹.基于遗传禁忌搜索算法的货位分配问题研究[D].辽宁鞍山:辽宁科技大学,2016.
- [7] HAUSMAN W H,GRAVES S C.Optimal storage assignment in automatic warehousing systems[J].Management Science,2013,22(6):629-638.
- [8] TU Y,GENE B.M,DE K.Optimal zone boundaries for two-class-based compact three-dimensional automated storage and retrieval systems[J].IIE Transactions,2009,41(3):194-208.
- [9] WANG X L,MAN X,JING X,et al.Optimization of goods locations assignment of automated warehouse on hierarchic genetic algorithm[J].Applied Mechanics and Materials,2014,510:265-270.
- [10]韩彩云.基于遗传算法的自动化立体仓库的货位优化研究[D].太原:太原科技大学,2009.
- [11]李小笠,刘桂芝,杨文亮.基于嵌套分区算法的立体仓库货位分配优化[J].计算机工程与应用,2014,50(2):242-246.
- [12]张静溶.A公司D零部件仓库货位优化研究[D].北京:北京交通大学,2019.
- [13]杨玮,刘江,岳婷,等.多载具自动化立体仓库货位分配与作业调度集成优化[J].计算机集成制造系统,2019,25(1):247-255.
- [14] XIAO J,LI Z.A correlated storage location assignment problem in a single block-multi aisles warehouse considering BOM information[J].Production Research,2010,48(5):1321-1338.
- [15] PANG K W,CHAN H L.Data mining-based algorithm for storage location assignment in a randomised warehouse[J].International Journal of Production Research,2017,55(14):4034-4052.
- [16] JIN X Y,LI Y S.Research on storage location assignment of B2C electronic commerce enterprise based on association rules mining[M].Berlin Heidelberg:SpringerVerlag,2015,521-523.
- [17] BRYNZER H,JOHANSSON M I.Storage location assignment:Using the product structure to reduce order picking times[J].International Journal of Production Economics,1996,46/47:595-603.
- [18] ZHOU G,MAO L.Design and simulation of storage location optimization module in AS/RS based on FLEXSIM[J].International Journal of Intelligent Systems&Applications,2010,2(2):1-4.
- [19]李英德,鲁建厦,潘国强.穿越策略下考虑相关性的货位优化方法[J].浙江大学学报,2012,46(8):1424-1430.
- [20]李明,吴耀华,张健,等.基于品项相关性的阵列式自动拣选机货位优化[J].计算机集成制造系统,2015,21(7):1896-1905.
- [21]肖建,郑力.考虑需求相关性的多巷道仓库货位分配问题[J].计算机集成制造系统,2008,14(12):2447-2451.
- [22] LIN J,EBY C,JAYASHREE D.Efficient storage location assignment using genetic algorithm in warehouse management system[J].Advanced Research,2016(1):18-24.
- [23] YAN B,YAN C,LONG F,et al.Multi-objective optimization of electronic product goods location assignment in stereoscopic warehouse based on adaptive genetic algorithm[J].Journal of Intelligent Manufacturing,2018,29(6):1273-1285.
- [24] QUINTANILLA S,ANGELES P,BALLESTIN F.Heuristic algorithms for a storage location assignment problem in a chaotic warehouse[J].Engineering Optimization,2012,47(10):1-18.
- [25]金树冬.多品种小批量航天零件立体仓库的设计与货位优化[D].上海:东华大学,2019.
- [26] SEVAL E,NURSEL?.Storage location assignment and order picking optimization in the automotive industry[J].International Journal of Advanced Manufacturing Technology,2012,60(5/8):1-11.
- [27]宋菊平.基于关联规则的货位分配问题研究[D].辽宁鞍山:辽宁科技大学,2016.
- [28]徐伟华,沈文喆,巫仁亮,等.基于遗传算法的密集型自动化立体仓库货位分配优化研究[J].物流科技,2019,42(9):165-168.
- [29] LI M J,TANG H Y.An improved genetic algorithm for locations allocation optimization problem of automated warehouse[M]//Fuzzy information and engineering volume.Berlin Heidelberg:Springer-Verlag,2009:1549-1560.
- [30] POULOS P N,RIGATOS G G,TZAFESTAS S G,et al.A Pareto-optimal genetic algorithm for warehouse multiobjective optimization[J].Engineering Applications of Artificial Intelligence,2001,14(16):737-749.
- [31]钟科艾.BTC卷烟自动化立体仓库货位分配优化研究[D].北京:北京交通大学,2015.
- [32]张鹏.自动化立体库货位分配与Flexsim仿真研究[D].长春:吉林大学,2017.
- [33]张富强,李晶晶,惠记庄,等.仓储产品服务系统的动态货位分配策略分析[J].计算机集成制造系统,2018,24(5):1310-1316.
- [34]刘德宝,吴耀华,郭耀阳,等.基于串并行混合拣选策略的自动拣选系统品项分配优化[J].山东大学学报(工学版),2015,45(6):36-44.
- [35]焦玉玲,张鹏,田广东,等.基于多种群遗传算法的自动化立体库货位优化[J].吉林大学学报(工学版),2018,48(5):1398-1404.
- [36]刘万强,周亚勤,杨建国,等.新型棋盘格密集仓库的出入库货位分配优化[J].东华大学学报(自然科学版),2017,43(4):496-502.
- [37]杨朋,缪立新,戚铭尧.多载具自动化存取系统货位分配优化[J].计算机集成制造系统,2011,17(5):1050-1055.
- [38]刘增辉.基于遗传模拟退火算法的料箱立体库货位优化研究[J].现代工业经济和信息化,2018,8(17):23-24.
- [39]左娴.电商快消仓拣选区货位分配问题研究[D].西安:长安大学,2019.
- [40] MUPPANI V R,ADIL G K.Efficient formation of storage classes for warehouse storage location assignment:A simulated annealing approach[J].Omega,2008,36(4):609-618.
- [41]靳萌,穆希辉,罗偲语,等.基于两级策略的器材立体仓库货位分配方法[J].系统工程与电子技术,2017,39(8):1774-1781.
- [42]朱杰,张文怡,薛菲.基于遗传模拟退火算法的立体仓库储位优化[J].计算机应用,2020,40(1):284-291.
- [43]张思建,方彦军,贺瑶,等.基于模拟退火算法的AVS/RS多批货箱入库货位优化[J].武汉大学学报,2016,49(2):315-320.
- [44]宋宇博.航空货站自动化存取系统作业优化研究[D].兰州:兰州交通大学,2015.
- [45]颜廷鑫.基于Fishbone布局的仓库货位分配模型与算法研究[D].北京:北京交通大学,2018.
- [46]贺庆,刘鑫桐.基于改进蚁群算法的自动化立体仓库路径优化研究[J].信息与电脑,2019,40(23):203-208.
- [47]陶勤勤.自动化立体仓库货位动态分配优化与仿真[D].昆明:昆明理工大学,2016.
- [48]闫军,王璐璐,常乐.多色集合在仓配一体化仓库货位分配建模中的应用[J].包装工程,2019,40(23):203-208.
- [49]汤洪涛,闫伟杰,陈青丰,等.自动化立体仓库货位分配与作业调度集成优化[J].计算机科学,2020,47(5):204-211.
- [50]刘建胜,张有功,熊峰,等.Flying-V型仓储布局货位分配优化方法研究[J].运筹与管理,2019,28(11):27-33.
- [51] XIE J,MEI Y.A bi-level optimization model for grouping constrained storage location assignment problems[J].IEEE Transactions on Cybernetics,2016 48(1):385-398.
- [52] YANG P,MIAO L X,XUE Z J,et al.An integrated optimization of location assignment and storage/retrieval scheduling in multi-shuttle automated storage/retrieval systems[J].Journal of Intelligent Manufacturing,2015,26(6):1145-1160.
- [53] CHEN L,LANGEVIN A,RIOPEL D.The storage location assignment and interleaving problem in an automated storage/retrieval system with shared storage[J].International Journal of Production Research,2010,48(4):991-1011.
- [54]俞雷霖,叶卫东,陆志强,等.基于混合禁忌搜索算法的自动化立体仓库的货位分配与优化研究[J].制造业自动化,2008,30(12):33-36.
- [55]陈显.仓储货位优化及货物信息监控系统的研究[D].西安:西安科技大学,2017.
- [56] DEKKER R,DEKOSTER M B M,ROODBERGEN K J.Improving order-picking response time at Ankor’s warehouse interfaces[J].Interface,2014,34(4):303-313.
- [57]邓爱民.基于时间的自动化立体仓库货位优化模型研究[J].中国管理科学,2013,21(6):107-112.
- [58] WANG M.Improving order-picking performance through the implementation of class-based storage[J].International Journal of Physical Distribution&Logistics Management,2004,34(7):534-544.
- [59]徐翔斌,奉齐齐.可变路径人工拣货系统动态货位调整研究[J].工业工程,2020,23(4):114-120.
- [60]项前,周亚云,陆枳屹,等.响应动态约束条件的多目标货位优化算法研究[J/OL].智能系统学报:1-9[2020-07-01].http://kns.cnki.net/kcms/detail/23.1538.tp.20200323.1704.010.html.
- [61] BESSENOUCI H N,SARI Z,GHOMRI L.Metaheuristic based control of a flow rack automated storage retrieval system[J].Journal of Intelligent Manufacturing,2016,23(4):1157-1166.
- [62]苏永杰.导线墙立体仓库货位分配策略及任务调度方法研究[D].上海:上海交通大学,2019.