基于改进细菌觅食算法的自动化立体仓库集成优化

doi:10.12263/DZXB.20200315

电子学报 ›› 2021, Vol. 49 ›› Issue (5): 1001-1012.DOI: 10.12263/DZXB.20200315

基于改进细菌觅食算法的自动化立体仓库集成优化

董海¹, 齐新娜²

1. 沈阳大学应用技术学院, 辽宁沈阳 110000;
2. 沈阳大学机械工程学院, 辽宁沈阳 110000

收稿日期:2020-03-30 修回日期:2020-08-22 出版日期:2021-05-25
- 作者简介:
- 董海男,1971年出生,山东淄博人.教授,博士,主要从事先进生产系统建模优化与控制、供应链管理等方面研究;齐新娜 女,1994年出生,辽宁阜新人.工业工程专业硕士研究生,就读于沈阳大学机械工程学院,主要从事车间调度、生产流程优化与控制等方面的研究. E-mail:1205344726@qq.com
- 基金资助:
- 国家自然科学基金 (No.71672117）; 辽宁省重点研发计划 (No.2019JH8/10100056）

Integrated Optimization of Automated Warehouse Based on Improved Bacterial Foraging Algorithm

DONG Hai¹, QI Xin-na²

1. College of Applied Technology, Shenyang University, Shenyang, Liaoning 110000, China;
2. College of Mechanical Engineering, Shenyang University, Shenyang, Liaoning 110000, China

Received:2020-03-30 Revised:2020-08-22 Online:2021-05-25 Published:2021-05-25

摘要/Abstract

摘要： 针对自动化立体仓库存在的出入库任务多、堆垛机利用率失衡、产品质量差别大及任务执行过程对质量产生影响的问题,提出一种基于权重策略及非均匀消除-扩散概率分布的情绪化细菌觅食算法.构建以运行时间最小化、堆垛机利用率均衡化、货架稳定性、对产品质量影响程度为目标的集成优化模型;针对细菌觅食算法存在的趋化步长不确定及消除-扩散概率恒定等不足,在趋化过程中引入高斯分布搜索机制更新个体位置,避免算法陷入局部最优;引入情绪化突变,并在突变过程引入权重策略更新个体速度,并赋予细菌个体情绪感知因子实现个体速度自适应更新;针对原始算法消除-扩散概率的恒定性,提出非均匀概率分布代替传统的常数分布,以确保种群多样性.仿真及算法对比结果表明,本文提出的算法具有较好的性能.

关键词: 自动化立体仓库, 细菌觅食算法, 情绪化突变, 高斯分布搜索机制, 权重策略, 非均匀概率分布

Abstract: In view of the problems existing in the automated warehouse,such as many in and out tasks,unbalanced utilization of stacker,great difference in product quality and the impact of task execution process on quality,an emotional bacteria foraging algorithm based on weight strategy and non-uniform elimination diffusion probability distribution is proposed.In order to minimize the running time,equalize the utilization rate of stacker,stabilize the shelf and influence the quality of products,an integrated optimization model is built.In view of the shortcomings of the bacterial foraging algorithm,such as uncertain chemotaxis step length and constant elimination diffusion probability,the Gaussian distribution search mechanism is introduced to update the individual position in the chemotaxis process to avoid the algorithm falling into local optimization,and the emotion is introduced in the mutation process,the weight strategy is introduced to update the individual speed,and the individual emotion perception factor is given to realize the adaptive step size to avoid the premature convergence of the algorithm; around the constancy of probability in the elimination diffusion process,the non-uniform probability distribution is proposed to replace the traditional constant distribution to ensure the population diversity.Simulation and algorithm comparison results show that the proposed algorithm has better performance.

Key words: automated warehouse, bacterial foraging algorithm, emotional mutation, Gaussian distribution search mechanism, weight strategy, non-uniform probability distribution

中图分类号:

TP301.6

董海, 齐新娜. 基于改进细菌觅食算法的自动化立体仓库集成优化[J]. 电子学报, 2021, 49(5): 1001-1012.

DONG Hai, QI Xin-na. Integrated Optimization of Automated Warehouse Based on Improved Bacterial Foraging Algorithm[J]. Acta Electronica Sinica, 2021, 49(5): 1001-1012.

参考文献

[1] 杨玮,刘江,岳婷,等.多载具自动化立体仓库货位分配与作业调度集成优化[J].计算机集成制造系统,2019,25(1):247-255. Yang W,Liu J,Yue T,et al.Integrated optimization of location allocation and job scheduling in multi-carrier automated storage and retrieval system[J].Computer Integrated Manufacturing System,2019,25(1):247-255.(in Chinese).
[2] 蔡安江,薛晓飞,郭师虹,等.两端式自动化立体仓库布局堆垛机调度[J].中国机械工程,2019,30(6):735-741. Cai A J,Xue X F,Guo S H,et al.Stacker scheduling of layouts for automatic warehouse with double ended[J].China Mechanical Engineering,2019,30(6):735-741.(in Chinese).
[3] Jiao Y L,Xing X C,Zhang P,et al.Multi-objective storage location allocation optimization and simulation analysis of automated warehouse based on multi-population genetic algorithm[J].Concurrent Engineering Research and Applications,2018,26(4):1-11.
[4] 何运杰.基于粗粒度并行遗传算法的货格式立体仓库路径优化研究[D].马鞍山:安徽工业大学,2018. He Y J.Research on Path Optimization of Goods Format Solid Warehouse Based on Coarse-grained Parallel Genetic Algorithm[D].Ma’anshan,China:Anhui University of Technology,2018.(in Chinese).
[5] 李鹏飞,马航.基于病毒协同遗传算法的自动化立体仓库货位优化模型[J].中国管理科学,2017,25(5):70-77. Li P F,Ma H.Virus based on cooperative genetic algorithm automated warehouse space optimization model[J].Chinese Management Science,2017,25(5):70-77.(in Chinese).
[6] Ramtin F,Pazour J A.Product allocation problem for an AS/RS with multiple in the aisle pick positions[J].IIET Ransactions,2015,47(12):1379-1396.
[7] Gharehgozli A H,et al.Polynomial time algorithms to minimize total travel time in a two-depot automated storage/retrieval system[J].Transportation Science,2017,51(1):19-33.
[8] 褚鼎立,陈红,王旭光.基于自适应权重和模拟退火的鲸鱼优化算法[J].电子学报,2019,47(5):992-999. Chu D L,Chen H,Wang X G.Whale optimization algorithm based on adaptive weight and simulated annealing[J].Acta Electronica Sinica,2019,47(5):992-999.(in Chinese).
[9] 陈雪.基于改进粒子群算法的A集团自动化立体仓库的优化研究[D].北京:北京交通大学,2018. Chen X.Research on Optimization of Group A Automated Warehouse Based on Improved Particle Swarm Optimization[D].Beijing,China:Beijing Traffic University,2018.(in Chinese).
[10] 李志宾.自动化立体仓库调度优化问题研究[D].太原:中北大学,2017. Li Z B.Research on Scheduling Optimization of Automated Warehouse[D].Taiyuan,China:Zhongbei University,2017.(in Chinese).
[11] 王新刚,衣鹏飞.改进型细菌觅食算法求解FJSP问题[J].计算机与数字工程,2018,46(6):1094-1098. Wang X G,Yi P F.Improved bacterial foraging algorithm for solving flexible job-shop scheduling problem[J].Computer and Digital Engineering,2018,46(6):1094-1098.(in Chinese).
[12] Musal U,Bakare G A,Mati A,et al.Radial distribution network enhancement with d-statcom using bacterial foraging algorithm[J].Arid Zone Journal of Engineering,Technology and Environment,2018,14(2):249-260.
[13] 田国会,尹建芹,闫云章,等.基于混合高斯模型和主成分分析的轨迹分析行为识别方法[J].电子学报,2016,44(1):143-149. Tian G H,Yin J Q,Yan Y Z,et al.Gaussian mixture models and principal component analysis based human trajectory behavior recognition[J].Acta Electronica Sinica,2016,44(1):143-149.(in Chinese).
[14] 方宝富,李勇,王浩.基于情绪感染的情感机器人任务分配算法研究[J].小型微型计算机系统,2016,37(8):1730-1734. Fang B F,Li Y,Wang H.Research on emotional robot task allocation algorithm based on emotional contagion[J].Journal of Chinese Computer Systems,2016,37(8):1730-1734.(in Chinese).
[15] 谢平平,李银红,刘晓娟,等.基于社会学习自适应细菌觅食算法的互联电网AGC最优PI/PID控制器设计[J].中国电机工程学报,2016,36(20):5440-5448. Xie P P,Li Y H,Liu X J,et al.Optimal PI/PID controller design of AGC based on social learning adaptive bacteria foraging algorithm for interconnected power grids[J].Chinese Journal of Electrical Engineering,2016,36(20):5440-5448.(in Chinese).
[16] Pasino K M.Biomimichy of bacterial foraging for distributed optimization and control[J].IEEE Control Systems Magazine,2002,22(3):52-67.
[17] Sahib M A,Abdulnabi A R,Mohammed M A.Improving bacterial foraging algorithm using non-uniform elimination-dispersal probability distribution[J].Alexandria Engineering Journal,2018,57(3):3341-3349.
[18] 张瑞,蒋晨之,苏剑波.基于稀疏特征挑选和概率线性判别分析的表情识别研究[J].电子学报,2018,46(7):1710-1718. Zhang R,Jiang C Z,Su J B.Expression recognition based on sparse feature selection and probabilistic linear discriminant analysis[J].Acta Electronica Sinica,2018,46(7):1710-1718.(in Chinese).
[19] 张明锐,蒋利明,孙华,等.基于免疫细菌觅食算法的大容量光伏阵列GMPPT 算法[J].中国电机工程学报,2016,36(1):104-111. Zhang M R,Jiang L M,Sun H,et al.Large capacity photovoltaic array GMPPT algorithm based on immune bacteria foraging algorithm[J].Chinese Journal of Electrical Engineering,2016,36(1):104-111.(in Chinese)

基于改进细菌觅食算法的自动化立体仓库集成优化

Integrated Optimization of Automated Warehouse Based on Improved Bacterial Foraging Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张淑军, 彭中, 李辉. SAU-Net：基于U-Net和自注意力机制的医学图像分割方法[J]. 电子学报, 2022, 50(10): 2433-2442.
[2]	张长胜, 张健忠, 钱斌, 胡蓉. 多策略融合的改进天鹰优化算法[J]. 电子学报, 2022, (): 1-11.
[3]	邓海刚, 王传旭, 李成伟, 林晓萌. 深度学习框架下群组行为识别算法综述[J]. 电子学报, 2022, 50(8): 2018-2036.
[4]	穆磊, 王鹏. 量子启发式优化算法的尺度动态调速机制[J]. 电子学报, 2022, 50(7): 1664-1673.
[5]	李凯, 张可心. 结构α-熵的加权高斯混合模型的子空间聚类[J]. 电子学报, 2022, 50(3): 718-725.
[6]	于娟, 杨琼, 鲁剑锋, 韩建民, 彭浩. 高级地图匹配算法：研究现状和趋势[J]. 电子学报, 2021, 49(9): 1818-1829.
[7]	周鹏, 董朝轶, 陈晓艳, 齐咏生, 赵肖懿, 王启来. 基于阶梯式Tent混沌和模拟退火的樽海鞘群算法[J]. 电子学报, 2021, 49(9): 1724-1735.
[8]	李彦苍, 巩翔宇. 基于信息熵的改进狮群算法及其在组合优化中的应用[J]. 电子学报, 2021, 49(8): 1577-1585.
[9]	林运国. 一维离散时间量子行走的路径分析法、概率分布与对称性[J]. 电子学报, 2021, 49(7): 1323-1330.
[10]	刘景森, 马义想, 李煜. 改进蝴蝶算法求解多维复杂函数优化问题[J]. 电子学报, 2021, 49(6): 1068-1076.
[11]	廖彬, 黄静莱, 王鑫, 孙瑞娜, 葛晓燕, 国冰磊. SCEA:一种适应高维海量数据的并行聚类集成算法[J]. 电子学报, 2021, 49(6): 1077-1087.
[12]	张仁崇, 潘春燕, 武星, 杨坤. 非线性多目标概率优化问题的自适应采样免疫优化算法[J]. 电子学报, 2021, 49(4): 647-660.
[13]	李俊青, 杜宇, 田杰, 段培永, 潘全科. 带运输资源约束柔性作业车间调度问题的人工蜂群算法[J]. 电子学报, 2021, 49(2): 324-330.
[14]	马慧芳, 邴睿, 赵卫中, 常亮. 面向距离查询的属性加权图聚集算法[J]. 电子学报, 2021, 49(1): 132-139.
[15]	邵航, 黄海亮, 郭雨晨, 戴琼海. 一种基于可信度估计单元的图像分类噪声抑制深度学习策略[J]. 电子学报, 2020, 48(10): 1969-1975.