摘要
针对自动化立体仓库(AS/RS)中相关任务连续堆放的堆垛式仓储系统货位优化问题,以最短运输距离为目标,结合EIQ-ABC分类法建立任务分类模型和仓储系统货位优化模型,并提出一种改进粒子群算法(IPSO)对模型进行求解。针对问题特点,设计交叉编码方式优化搜索空间,并引入符合个体发展的非线性惯性权重因子来设计局部搜索算子,增强局部搜索能力。为避免陷入局部最优、扩大解空间,设计基于迭代贪婪算法的局部破坏与重建机制。通过对比实验验证了所提算法的有效性和优越性。
It addresses the storage location optimization problem in stack-based warehouse systems of automated storage and retrieval systems(AS/RS)for tasks with the objective of minimizing transportation distances.A task classification model and a storage location optimization model are developed by integrating the EIQ-ABC classification method.An improved particle swarm optimization(IPSO)algorithm is proposed to solve the model.Firstly,a crossover encoding method is designed to optimize the search space,and tailored to the characteristics of the problem.A nonlinear inertia weight factor that aligns with individual development is introduced to design a local search operator,enhancing local search capabilities and preventing the algorithm from converging to local optima.Additionally,to avoid local optima and expand the solution space,a local destruction and reconstruction mechanism based on an iterative greedy algorithm is implemented.Finally,comparative experiments demonstrate the effectiveness and superiority of the proposed algorithm.
作者
朱磊
姚怡雯
王巍
张小艳
仲俊翔
郭镇洋
Zhu Lei;Yao Yiwen;Wang Wei;Zhang Xiaoyan;Zhong Junxiang;Guo Zhenyang(China Salt Jintan Co.,Ltd.,Jiangsu Jintan,213251,China;College of Mechanical and Electrical Engineering,Hohai University,Jiangsu Jintan,213251,China)
出处
《机械设计与制造工程》
2025年第6期112-117,共6页
Machine Design and Manufacturing Engineering
基金
江苏省研究生科研创新计划(KYCX24_0823)
教育部人文社科规划基金(21YJA630111)
常州市科技计划项目(CM20223014)。
关键词
自动化立体仓库
货位优化
改进粒子群算法
局部搜索算子
局部破坏与重建机制
automated three-dimensional warehouse
storage location optimization
improved particle swarm optimization
local search operator
local destruction and reconstruction mechanism
作者简介
朱磊(1985-),男,主要研究方向为包装生产管理及智能制造,390912150@qq.com.
