计算机科学

计算机科学 ›› 2026, Vol. 53 ›› Issue (6A): 250800014-9.doi: 10.11896/jsjkx.250800014

• 人工智能 • 上一篇    下一篇

基于改进麻雀搜索算法的自动化立体仓库集成优化

武福, 马亚鹏, 李忠学, 高玲霞   

  1. 兰州交通大学机电工程学院 兰州 730070
  • 出版日期:2026-06-16 发布日期:2026-06-12
  • 通讯作者: 马亚鹏(2071213283@qq.com)
  • 作者简介:(2071213283@qq.com)
  • 基金资助:
    甘肃省科技计划(25JRRA955)

Integrated Optimization of Automated Warehouse Based on Improved Sparrow Search Algorithm

WU Fu, MA Yapeng, LI Zhongxue, GAO Lingxia   

  1. School of Mechanical Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China
  • Published:2026-06-16 Online:2026-06-12
  • About author:WU Fu,born in 1973,postgraduate,professor.His main research interest is intelligent manufacturing system sche-duling optimization strategies.
    MA Yapeng,born in 1997,postgra-duate.His main research interest is manufacturing system optimization.
  • Supported by:
    Gansu Provincial Science and Technology Program Funding(25JRRA955).

PDF (PC)

52

摘要： 针对多巷道自动化立体仓库动态工况下存在的堆垛机负载不均衡与进出库效率低的问题,提出一种考虑负载均衡的货位分配与作业调度集成优化模型,以提升仓库整体作业效率。首先,采用软集合理论对货架进行分区,通过参数化分类机制将货物按特征属性与需求进行区域划分,有效缩小货位搜索空间;其次,构建堆垛机负载均衡与作业集成优化的双阶段数学模型;随后,设计了适合离散排序问题的改进麻雀搜索算法。仿真实验表明,在不同指令规模下,改进麻雀搜索算法的优化性能均优于对比算法;负载均衡模型有效改善了堆垛机作业时间分布的均匀性,提升了整体优化效果。该方法在优化效率、收敛速度和鲁棒性方面表现优异。

关键词: 多巷道自动化立体仓库, 麻雀搜索算法, 负载均衡, 货位分配, 作业调度, 集成优化, 软集合理论

Abstract: Addressing the problems of stacker crane load imbalance and low storage/retrieval efficiency in multi-aisle automated storage and retrieval systems under dynamic operating conditions,this paper aims to construct an integrated optimization model for storage location assignment and job scheduling that considers load balancing to enhance overall warehouse operational efficiency.Firstly,soft set theory is employed to partition the shelves,and a parameterized classification mechanism is used to divide goods into regions based on their characteristic attributes and demand,effectively reducing the search space for storage locations.Secondly,a two-stage mathematical model is developed for integrated optimization of stacker crane load balancing and job scheduling.Subsequently,an improved sparrow search algorithm suitable for discrete sequencing problems is designed.Simulation expe-riments demonstrate that the optimized sparrow search algorithm outperforms the comparison algorithms across different instruction scales.The load balancing model effectively improves the uniformity of the stacker crane operation time distribution,enhancing the overall optimization results.The proposed method exhibits excellent performance in terms of optimization efficiency,convergence speed,and robustness.

Key words: Multi-aisle automated storage and retrieval system, Sparrow search algorithm, Load balancing, Storage location assignment, Job scheduling, Integrated optimization, Soft set theory

中图分类号: 

  • TP391
[1] EDER M.Optimizing throughput in multi-aisle automated sto-rage and retrieval systems:a comprehensive analysis of performance under generally distributed fully sequenced orders through merging queuing systems[J].Production & Manufacturing Research,2025,13(1):2514618.
[2] ZHANG B Q,YAN J H,WU L,et al.Application Prospects of Automated Storage and Retrieval Systems in Grain Storage [J].Grain and Oil Food Science and Technology,2024,32(1):146-152.
[3] RIZQI Z U,CHOU S Y,KHAIRUNISA A.Multi-objective si-mulation-optimization for integrated automated storage and retrieval systems planning considering energy consumption[J].Computers & Industrial Engineering,2024,189:109979.
[4] LEI B,JIANG Z,MU H.Integrated optimization of mixed cargo packing and cargo location assignment in automated storage and retrieval systems[J].Discrete Dynamics in Nature and Society,2019,2019(1):9072847.
[5] RUI J.Research on Optimization Method for Storage Allocation of Multi aisle Warehouses[C]//2024 5th International Confe-rence on Mechatronics Technology and Intelligent Manufacturing(ICMTIM).IEEE,2024:646-650.
[6] GENG S,WANG L,LI D D.Research on the optimization oftwo-end double stacker crane storage and retrieval based on an improved anti-collision strategy [J].Journal of Nanjing University of Aeronautics and Astronautics,2022,54(6):1159-1168.
[7] HU L,GENG S,ZHANG W,et al.A Modified Brain Storm Optimization Algorithm for Solving Scheduling of Double-End Automated Storage and Retrieval Systems[J].Symmetry,2024,16(8):1068.
[8] YANG W,LIU J,YUE T,et al.Integrated Optimization ofStorage Location Allocation and Operation Scheduling in Multi-Vehicle Automated Storage and Retrieval Systems [J].Computer-Integrated Manufacturing Systems,2019,25(1):247-255.
[9] HAN D Y,CHEN R,YU Y G,et al.Integrated Optimization of Inbound and Outbound Task Sequencing and Outbound Location Selection in Automated Storage and Retrieval Systems [J].Chinese Journal of Management Science,2020,28(10):156-164.
[10] TANG H T,YAN W J,CHEN Q F,et al.Integrated Optimization of Location Allocation and Operation Scheduling in Automated Storage and Retrieval Systems [J].Computer Science,2020,47(5):204-211.
[11] HE L,TAO Y F,LUO J B,et al.Integrated Optimization of Au-tomated Storage and Retrieval Systems Operations Based on a Two-Stage Wolf Pack Algorithm [J].Chinese Journal of Mechanical Engineering,2022,33(21):2538-2546.
[12] DONG H,QI X N.Integrated optimization of Automated Storage and Retrieval Systems based on an improved bacterial foraging algorithm [J].Journal of Electronics,2021,49(5):1001-1012.
[13] XU R,TUO Y F,YANG P.Integrated Optimization of TaskScheduling and Location Allocation for Automated Storage and Retrieval Systems in Classified Storage [J].Industrial Enginee-ring and Management,2024,29(1):159-171.
[14] BO Q X,XU Y M,ZHANG R,et al.Design of a Goods Inbound and Outbound Strategy for an Automated Storage and Retrieval Systems for Cigarette Products [J].Tobacco Science and Technology,2024,57(6):92-98,106.
[15] POLTEN L,EMDE S.Multi-shuttle crane scheduling in automated storage and retrieval systems[J].European Journal of Operational Research,2022,302(3):892-908.
[16] XU R,TUO Y,CHEN H,et al.Scheduling parallel cranes forunit-load automated storage and retrieval systems with shared storage[J].Systems,2023,12(1):3.
[17] TUBIS A A,ROHMAN J.Intelligent warehouse in industry4.0-systematic literature review[J].Sensors,2023,23(8):4105.
[18] XUE J,SHEN B.A novel swarm intelligence optimization approach:sparrow search algorithm[J].Systems Science & Control Engineering,2020,8(1):22-34.
[19] XUE J,SHEN B.A survey on sparrow search algorithms andtheir applications[J].International Journal of Systems Science,2024,55(4):814-832.
[20] ZHANG Z,HAN Y.Discrete sparrow search algorithm for symmetric traveling salesman problem[J].Applied Soft Computing,2022,118:108469.
[21] CICIRELLO V A.Cycle mutation:Evolving permutations viacycle induction[J].Applied Sciences,2022,12(11):5506.
[22] ANDREICA A,CHIRA C.Best-order crossover for permuta-tion-based evolutionary algorithms[J].Applied Intelligence,2015,42(4):751-776.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市两江新区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发