基于改进人工蜂群算法的四向穿梭车仓储系统货位优化研究  

Optimization of Storage Allocation Based on Improved Artificial Bee Colony Algorithm in Four-way-shuttle Based Storage and Retrieval System

作　　者：李丽 刘保国[1] 武照云[1] 何学武 赵彬彬 LI Li;LIU Baoguo;WU Zhaoyun;HE Xuewu;ZHAO Binbin(School of Mechanical&Electrical Engineering,Henan University of Technology,Zhengzhou 450001,China)

机构地区：[1]河南工业大学机电工程学院,郑州450001

出　　处：《包装工程》2024年第19期265-274,共10页Packaging Engineering

基　　金：国家自然科学基金(12072106);河南省科技攻关项目(222103810085,232103810085,242102220029)。

摘　　要：目的针对四向穿梭车仓储系统中多设备并行作业的特点和高效作业的需求,对其货位优化进行研究。方法建立了考虑入库效率、货架稳定性、作业均衡度和货物关联性4个因素的货位分配组合优化模型,设计了改进人工蜂群算法求解该模型。利用多目标Pareto支配解概念生成初始解,融合遗传算法和变邻域搜索算法思想进行解的优化搜索,以提高算法的性能。为更好地确定算法参数,进行了算法参数敏感性试验。针对3种(大、中、小)入库规模和9种不同仓位下的入库,进行了改进人工蜂群算法、遗传算法和蚁群算法3种算法的求解。结果入库规模越大,改进人工蜂群算法优势越明显,大规模下相比遗传算法和蚁群算法,其性能分别提升了13.14%和19.32%;不同仓位下相比另2种算法,其性能提升了6.38%~26.76%。结论文中所建立的货位分配优化模型更接近仓储系统的实际工作状态,所提出的算法能够有效进行入库货位分配,提高了仓库运作效率。Aiming at the characteristics of multi-equipment parallel operation and the requirement of high-efficiency operation in four-way-shuttle based storage and retrieval systems,the work aims to study the optimization of storage allocation.A combined optimization model of storage allocation was established,which took into account the factors of storage efficiency,shelf stability,work balance and goods correlation,and then an improved artificial bee colony algorithm was designed to solve the model.The concept of multi-objective Pareto dominated solution was used to generate the initial solution,and the thought of genetic algorithm and variable neighborhood search algorithm were combined to optimize the solution,which improved the performance of the algorithm.A sensitivity test of algorithm parameters was carried out to determine the parameters.The effectiveness of the proposed algorithm was verified by simulation experiments under three different storage scales(large,medium and small)and nine goods stored scales.The solution of three algorithms(the improved artificial bee colony algorithm,the genetic algorithm,and the ant colony algorithm)signified that the larger the storage scale was,the more obvious the superiority of the improved artificial bee colony algorithm was.Compared with the genetic algorithm and the ant colony algorithm,the performance of the improved artificial bee colony algorithm under largestorage scale was improved by 13.14%and 19.32%,respectively,and its performance under differentgoods stored scales was improved by 6.38%-26.76%.In conclusion,the established optimization model is closer to the actual working state of warehouse,and the proposed algorithm can effectively allocate the storage space and improve the efficiency of the warehouse operation.

关 键 词：四向穿梭车 仓储系统 货位分配 人工蜂群算法 

分 类 号：TB485.3[一般工业技术—包装工程] TP391[自动化与计算机技术—计算机应用技术]