• 人工智能 •

### 基于精英多策略的货位分配优化方法

1. 浙江工业大学信息工程学院 杭州310023,浙江工业大学信息工程学院 杭州310023,浙江工业大学信息工程学院 杭州310023,浙江工业大学信息工程学院 杭州310023
• 出版日期:2018-01-15 发布日期:2018-11-13
• 基金资助:
本文受国家自然科学基金(61773346,7),浙江省重中之重学科开放基金(20151008,5),浙江省大学生“新苗计划”(2016R403083)资助

### Storage Location Assignment Optimization Method Based on Elite Multi-strategy

ZHANG Gui-jun, YAO Jun, ZHOU Xiao-gen and WANG Wen

• Online:2018-01-15 Published:2018-11-13

Abstract: To address the problem of storage location assignment in the intelligent stereoscopic warehouse,a storage location assignment optimization method using elite multi-strategy was proposed.Firstly,by considering the factors of the weight,the frequency and time of import and export of goods,the storage location assignment optimization model was constructed based on the principle of low gravity center of goods shelf,high frequency of import and export and close distance between goods and import and export.Then,an elite multi-strategy-based differential evolution algorithm was designed to solve the constructed model.In this approach,the information of some elite individuals is extracted to guide the mutation and the mutation strategies for different search stages are selected according to the variation of the crowding degree of the elite individuals.Thus,the individuals with high quality are generated and the convergence speed is improved.Finally,the performance of the proposed algorithm was verified over ten classical benchmark functions,and the optimum storage location assignment scheme of the finished product warehouse of a company was obtained by the proposed method.

 [1] DU P S.Intelligent Plant —— Germany’s first step in advancing the 4 strategy of industry(upper)[J].Automation Panorama,2014,1(1):22-25.(in Chinese) 杜品圣.智能工厂——德国推进工业4.0战略的第一步(上)[J].自动化博览,2014,1(1):22-25. [2] HE T D,ZHANG F Z,MOU J.The Application of Automatic Storage & Retrieval System(AS/RS) in Management of Airplane Sheet Metal Mould[J].Chinese Manufacturing Informatization,2012,41(5):67-70.(in Chinese) 何腾达,张方哲,牟菊.自动化立体仓库系统在飞机钣金模具管理中的应用[J].中国制造业信息化,2012,41(5):67-70. [3] GU J X,GOETSCHALCKX M,MCGINNIS L F.Research on warehouse operation:A comprehensive review[J].European Journal of Operational Research,2007,177(1):1-21. [4] MUPPANI V R,ADIL G K.A branch and bound algorithm for class based storage location assignment[J].European Journal of Operational Research,2008,189(2):492-507. [5] CUI Y.Location assignment optimization of AS/RS based on improved particle swarm optimization[J].Computer Enginee-ring & Applications,2008,44(11):1-4. [6] LI M,CHEN X,LIU C.Pareto and niche genetic algorithm for storage location assignment optimization problem[C]∥3rd International Conference on Innovative Computing Information and Control.2008:465-465. [7] YANG W,ZHANG W Y,CHANG Y B,et al.Optimization of location assignment in AS/RS[J].Modern Manufacturing Engineering,2014(12):134-140.(in Chinses) 杨玮,张文燕,常晏彬,等.自动化立体仓库的货位分配优化[J].现代制造工程,2014(12):134-140. [8] ZHANG Y S,LIU A Y.Intelligent Three-dimensional Ware-house Bin Location Allocation Optimization Algorithm[J].Computer Science,2010,37(12):175-177.(in Chinese) 张仰森,刘安宇.智能化立体仓库入库货位分配的综合优化算法[J].计算机科学,2010,37(12):175-177. [9] XU X.Control System Design of Intelligent Warehouse Based on PLC[J].Journal of Jianghan University(Natural Sciences),2010,38(3):41-44.(in Chinese) 徐新.基于PLC的智能仓储控制系统设计[J].江汉大学学报(自然科学版),2010,38(3):41-44. [10] CHEN L,LU Z Q.Optimization for Storage Location Assignments and Interleaving Problems in an Automated Storage/Retrieval System[J].Journal Industrial Engineering Management,2012,26(1):42-47.(in Chinese) 陈璐,陆志强.自动化立体仓库中的储位分配及存取路径优化[J].管理工程学报,2012,26(1):42-47. [11] DANG W C,ZENG J C,BAI S W.Study of Goods-Placement Distribution Conceptual Data Model in the Automated Storage MYM Retrieval Systems[J].Journal of Taiyuan Heavy Machi-nery Institute,2003,24(4):308-311.(in Chinese) 党伟超,曾建潮,白尚旺.自动化立体仓库货位分配概念数据模型的研究[J].太原重型机械学院学报,2003,24(4):308-311. [12] STORN R,PRICE K.Differential evolution:a simple and efficient heuristic for global optimization over continuous spaces[J].Journal of global optimization,1997,11(4):341-359. [13] ZHOU X G,ZHANG G J,HAO X H.Differential evolution algorithm with local abstract convex region partition[J].Acta Automatica Sinica,2015,41(7):1315-1327.(in Chinese) 周晓根,张贵军,郝小虎.局部抽象凸区域剖分差分进化算法[J].自动化学报,2015,41(7):1315-1327. [14] DAS S,SUGANTHAN P N.Differential evolution:A survey of the state-of-the-art[J].IEEE Transactions on Evolutionary Computation,2011,15(1):4-31. [15] ZHANG G J,XIA H D,ZHOU X G,et al.Hybrid Differential Evolution Based on Tabu Search Algorithm for Distribution Network Line Planning[J].Computer Science,2016,43(10):248-255.(in Chinese) 张贵军,夏华栋,周晓根,等.一种配电网络差分禁忌线路规划方法[J].计算机科学,2016,43(10):248-255. [16] DAS S,MULLICK S S,SUGANTHAN P N.Recent advances in differential evolution-An updated survey[J].Swarm & Evolutionary Computation,2016,27(4):1-30. [17] ZHOU X G,ZHANG G J,HAO X H,et al(1)A novel differential evolution algorithm using local abstract convex underestimate strategy for global optimization[J].Computers & Operation Research,2016,75(11):132-149. [18] ZHOU X G,ZHANG G J,MEI S,et al.Differential evolution algorithm based on abstract convex underestimate selection stra-tegy[J].Control Theory and Applications,2015,32(3):388-397.(in Chinese)周晓根,张贵军,梅珊,等.基于抽象凸估计选择策略的差分进化算法[J].控制理论与应用,2015,32(3):388-397. [19] ZHOU X G,ZHANG G J,HAO X H,et al.Enhanced differen-tial evolution using local Lipschitz underestimate strategy for computationally expensive optimization problems[J].Applied Soft Computing,2016,48(11):169-181. [20] ZHOU X G,ZHANG G J,HAO X H,et al.Differential evolu-tion algorithm based on local Lipschitz underestimate supporting hyperplanes[J].Chinese Journal of Computers,2016,39(12):2631-2651.(in Chinese) 周晓根,张贵军,郝小虎,等.一种基于局部Lipschitz下界估计支撑面的差分进化算法[J].计算机学报,2016,39(12):2631-2651. [21] ZHANG G J,CHEN M,ZHOU X G.Two-stage differentialevolution algorithm using dynamic niche radius for multimodal optimization[J].Control and Decision,2016,31(7):1185-1191.(in Chinese) 张贵军,陈铭,周晓根.动态小生境半径两阶段多模态差分进化算法[J].控制与决策,2016,31(7):1185-1191. [22] QIN A K,HUANG V L,SUGANTHAN P N.Differential evolution algorithm with strategy adaptation for global numerical optimization[J].IEEE Transactions on Evolutionary Computation,2009,13(2):398-417. [23] ZHANG J,SANDERSON A C.JADE:adaptive differential evolution with optional external archive[J].IEEE Transactions on Evolutionary Computation,2009,13(5):945-957. [24] WANG Y,CAI Z,ZHANG Q.Differential evolution with composite trial vector generation strategies and control parameters[J].IEEE Transactions on Evolutionary Computation,2011,15(1):55-66. [25] CORDER G W,FOREMAN D I.Nonparametric Statistics forNon-Statisticians:A Step-By-Step Approach[M].Hoboken:John Wiley & Sons,2009. [26] ZHAO F J,XIE P.Study on Optimization of Mine Ventilation System Based on AHP-FCE Model[J].China Safety Science Journal,2006,16(4):92-96. [27] ZHU S H,YANG C,LI S Y,et al.A Fuzzy ComprehensiveEvaluation Model of Combining the AHP and Its Application[J].Experiment Science and Technology,2006,4(3):42-44.(in Chinese) 朱世辉,杨春,李树勇,等.结合层次分析法的模糊综合评价模型及其应用[J].实验科学与技术,2006,4(3):42-44. [28] SAATY T L.How to make a decision:the analytic hierarchy process[J].European Journal of Operational Research,1990,48(1):9-26. [29] GARCARCíA-MARTNEZ C,LOZANO M,HERRERA F,et al.Global and local real-coded genetic algorithms based on pa-rent-centric crossover operators[J].European Journal of Operational Research,2008,185(3):1088-1113.
 No related articles found!
Viewed
Full text

Abstract

Cited

Shared
Discussed