基于改进的邻域搜索算法对立库货位分配优化的研究  

Research on optimization of storage space allocation in vertical warehouse based on improved neighborhood search algorithm

作　　者：王毅 王浩 李翀 郭荣坤 杨媛媛 杨华 WANG Yi;WANG Hao;LI Chong;GUO Rongkun;YANG Yuanyuan;YANG Hua(State Grid Electric Power Hebei Branch,Shijiazhuang 050000,China;School of Mathematics and Computer Science,Wuhan Polytechnic University,Wuhan 430023,China)

机构地区：[1]国网电力河北省分公司,石家庄050000 [2]武汉轻工大学数学与计算机科学学院,武汉430023

出　　处：《中南民族大学学报（自然科学版）》2023年第4期551-557,共7页Journal of South-Central University for Nationalities：Natural Science Edition

基　　金：国家自然科学基金自主项目(61179032);湖北省教研资助项目(2018368);湖北省研究生工作站校企合作项目(whpu-2021-kj-762);教育部产学合作育人资助项目(220900786024216)。

摘　　要：以自动化立体仓库中堆垛机的存取货物的先后顺序作为研究对象,为提高堆垛机的工作效率,以缩短总工作时间为目标,对货位的状态进行编码,货物的操作时间作为约束条件,建立货位优选模型,对货物在立体仓库中存取的顺序进行优化.之后研究了该模型的Tabu搜索算法的实现过程,最后编程求解.实验结果分析表明:改进后的算法收敛效果大幅提升,可快速找出更高质量的解.Taking the automated stacker crane in a three-dimensional warehouse as the focal point of study,the research aims to enhance the efficiency of the stacker crane and minimize the overall operational time.The encoding of storage location statuses,coupled with the imposition of constraints based on goods handling durations,allows for the development of an optimized storage location model.The model effectively optimizes the sequence of goods retrieval and storage within the three-dimensional warehouse.Furthermore,the implementation process of the Tabu search algorithm for the specific model is thoroughly investigated,followed by its successful programming and problem-solving.Experimental analysis reveals a significant improvement in convergence efficacy brought about by the refined algorithm,enabling rapid identification of higher-quality solutions.

关 键 词：TABU搜索 邻域搜索 概率机制 资产 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]