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

doi:10.11896/j.issn.1002-137X.2018.01.048

摘要/Abstract

摘要： 针对智能立体仓库货位分配问题,提出一种基于精英多策略的货位分配优化方法。首先,考虑货物重量、出入库频率和出入库时间等因素,以货架重心低、出入库频率高、货物离出入库口近等为原则建立货位分配优化模型；然后,提出一种精英多策略差分进化算法,通过提取部分精英个体的信息指导变异,并根据精英个体的拥挤度变化对不同的阶段使用不同的策略,从而产生高质量的解,同时加快算法的收敛速度；最后,通过10个经典测试函数验证了所提算法的有效性,并基于该方法对某智能制造企业的成品库进行了优化,得到了满意的货位分配方案。

关键词: 智能立体仓库,差分进化,货位分配,精英个体

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.

Key words: Intelligent stereoscopic warehouse,Differential evolution,Location allocation,Elite individual

张贵军,姚俊,周晓根,王文. 基于精英多策略的货位分配优化方法[J]. 计算机科学, 2018, 45(1): 273-279. https://doi.org/10.11896/j.issn.1002-137X.2018.01.048

ZHANG Gui-jun, YAO Jun, ZHOU Xiao-gen and WANG Wen. Storage Location Assignment Optimization Method Based on Elite Multi-strategy[J]. Computer Science, 2018, 45(1): 273-279. https://doi.org/10.11896/j.issn.1002-137X.2018.01.048

参考文献

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed