改进SHO求解自动化立体仓库能耗优化调度问题

doi:10.3778/j.issn.1002-8331.2305-0418

摘要/Abstract

摘要： 针对带有完工时间约束的自动化立体仓库任务调度问题，提出一种货位再分配策略，对货物进行合理的货位分配，并产生任务先后约束，建立以堆垛机总能耗最低为优化目标的数学调度模型，并引入相应的惩罚函数，采用一种改进的海马优化算法（improved sea-horse optimizer，I-SHO）作为全局优化算法并进行求解。在原始海马优化算法（sea-horse optimizer，SHO）的基础上，融合混沌映射与对立学习策略，提高了初始解的质量。引入自适应t分布变异策略，避免陷入局部最优，并且设置修正机制，使解满足任务先后约束。引入混合种群寻优策略，进一步优化算法的搜索能力。最后通过实验进行验证，将海马优化算法、遗传算法（genetic algorithm，GA）和粒子群算法（particle swarm optimization，PSO）作为对比算法，验证了I-SHO在求解自动化立体仓库能耗优化调度问题上的有效性。

关键词: 任务调度优化, 能耗优化, 修正机制, 改进海马优化算法

Abstract: Aiming at the task scheduling problem in automated warehouse with completion time constraint, a bin reassignment strategy is proposed to allocate goods to reasonable bins and generate task sequence constraints. A mathematical scheduling model is established with the objective of minimizing the total energy consumption of the stacker crane, and a corresponding penalty function is introduced. An improved sea-horse optimizer (I-SHO) algorithm is employed as the global optimization algorithm to solve this problem. Based on the sea-horse optimizer (SHO), the chaotic Tent mapping and opposition-based learning strategy are integrated to improve the quality of initial solutions while ensuring the ergodic uniformity. An adaptive t-distribution mutation strategy is introduced to increase population quality and prevent convergence to local optima in the algorithm. Besides, a correction mechanism is set up to ensure that solutions meet task sequence constraints. A hybrid population optimization strategy is introduced to further improve population quality and search accuracy. Finally, through the verification of examples, the sea-horse optimizer, genetic algorithm (GA), and particle swarm optimization (PSO) are used as comparison algorithms, and the feasibility and effectiveness of the I-SHO algorithm in solving the energy optimization scheduling problem of automated warehouse are verified.

Key words: task scheduling optimization, energy consumption optimization, correction mechanism, improved sea-horse optimizer algorithm

刘凯, 吉卫喜. 改进SHO求解自动化立体仓库能耗优化调度问题[J]. 计算机工程与应用, 2024, 60(16): 302-310.

LIU Kai, JI Weixi. Improved SHO for Energy-Optimized Task Scheduling of Automated Warehouse[J]. Computer Engineering and Applications, 2024, 60(16): 302-310.

参考文献

[1] 屈新怀, 纪飞, 丁必荣, 等. 面向管材存储的自动化立体仓库货位优化[J]. 合肥工业大学学报 (自然科学版), 2023, 46(1): 1-5.
QU X H, JI F, DING B R, et al. Location optimization of automated storage and retrieval system for pipe storage[J]. Journal of Hefei University of Technology (Natural Science) , 2023, 46(1): 1-5.
[2] 姜良重, 雷航, 李贞昊, 等. 采用自适应优化权重的出库货位优化方法研究[J]. 计算机工程与应用, 2021, 57(15): 271-278.
JIANG L Z, LEI H, LI Z H, et al. Research on outbound slotting optimization method by using adaptive optimization weights[J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[3] 汤洪涛, 闫伟杰, 陈青丰, 等. 自动化立体仓库货位分配与作业调度集成优化[J]. 计算机科学, 2020, 47(5): 204-211.
TANG H T, YAN W J, CHEN Q F, et al. Integrated optimization of location assignment and job scheduling in automated storage and retrieval system[J]. Computer Science, 2020, 47(5): 204-211.
[4] 刘恺文, 曹政才. 基于改进灰狼优化算法的自动化立体仓库作业能量优化调度[J]. 计算机集成制造系统, 2020, 26(2): 376-383.
LIU K W, CAO Z C. Energy-optimized task scheduling of automated warehouse based on improved grey wolf optimizer[J]. Computer Integrated Manufacturing Systems, 2020, 26(2): 376-383.
[5] 何李, 陶翼飞, 罗俊斌, 等. 基于两阶段狼群算法的自动化立体仓库作业集成优化[J]. 中国机械工程, 2022, 33(21): 2538-2546.
HE L, TAO Y F, LUO J B, et al. Job integrated optimization of automated storage/retrieval systems based on two-stage wolf pack algorithm[J]. China Mechanical Engineering, 2022, 33(21): 2538-2546.
[6] 董海, 齐新娜, 吴瑶. 基于改进细菌觅食算法的堆垛机调度[J]. 控制工程, 2022, 29(11): 2054-2065.
DONG H, QI X N, WU Y. Stacker scheduling based on improved bacterial foraging algorithm[J]. Control Engineering of China, 2022, 29(11): 2054-2065.
[7] SONG Y B, MU H B. Large-scale storage/retrieval requests sorting algorithm for multi-I/O depots automated storage/retrieval systems[J]. Discrete Dynamics in Nature and Society, 2021. DOI:10.1155/2021/6646180.
[8] AMIRHOSSEIN M, HAMIDREZA E. Multi-shuttle automated storage and retrieval system[J]. Review of Industrial Engineering Letters, 2018, 4(1): 12-20.
[9] YANG P, TAO P, XU P, et al. Bi-objective operation optimization in multi-shuttle automated storage and retrieval systems to reduce travel time and energy consumption[J]. Engineering Optimization, 2023, 55(9)：1498-1515.
[10] GHAREHGOZLI A H, YU Y, ZHANG X, 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.
[11] TOSTANI H, HALEH H, MOLANA S M H, et al. A bi-level bi-objective optimization model for the integrated storage classes and dual shuttle cranes scheduling in AS/RS with energy consumption, workload balance and time windows[J]. Journal of Cleaner Production, 2020, 257: 120409.
[12] ZHAO S, ZHANG T, MA S, et al. Sea-horse optimizer: a novel nature-inspired meta-heuristic for global optimization problems[J]. Applied Intelligence, 2022, 53(10): 11833-11860.
[13] 杨博, 王加荣, 黄剑湘, 等. 基于海马优化器的光伏-温差混合系统重构[J] . 电网技术, 2023, 47(4): 1386-1394.
YANG F, WANG J R, HUANG J X, et al. Reconfiguration of PV-TEG hybrid system based on sea horse optimizer[J]. Power System Technology, 2023, 47(4): 1386-1394.
[14] BEY M, ARARIA R, TOURQUI D, et al. STATCOM device incorporation for optimal power flow with voltage deviation and active power losses based on sea horses optimization method[J]. Aut Aut Research Journal, 2023.
[15] ALAHMER H, ALAHMER A, ALAMAYREH M I, et al. Optimal water addition in emulsion diesel fuel using machine learning and sea-horse optimizer to minimize exhaust pollutants from diesel engine[J]. Atmosphere, 2023, 14(3): 449.
[16] ARIBOWO W. A novel improved sea-horse optimizer for tuning parameter power system stabilizer[J]. Journal of Robotics and Control, 2023, 4(1): 12-22.
[17] 马驰, 曾国辉, 黄勃, 等. 融合混沌对立和分组学习的海洋捕食者算法[J]. 计算机工程与应用, 2022, 58(22): 271-283.
MA C, ZENG G H, HUANG B, et al. Marine predator algorithm based on chaotic opposition learning and group learning[J]. Computer Engineering and Applications, 2022, 58(22): 271-283.
[18] QIAN B, WANG L, HU R, et al. A hybrid differential evolution method for permutation flow-shop scheduling[J]. International Journal of Advanced Manufacturing Technology, 2008, 38: 757-777.
[19] LERHER T, EDL M, ROSI B. Energy efficiency model for the mini-load automated storage and retrieval systems[J]. The International Journal of Advanced Manufacturing Technology, 2014, 70: 97-115.