Abstract:In order to address the problems of high empty rate and long waiting time of cross-level four-way shuttle during its operations, it is necessary to fully optimize the level of cooperation between shuttles and hoisters. Considering the variable speed of the four-way shuttle and the hoister in the movement process, with the objective of minimizing the total operation time of the inbound and outbound order tasks, a mixed integer planning model for the joint scheduling of the four-way shuttle and the hoister is established. An improved whale optimization algorithm is proposed in combination with the actual constraints of the four-way shuttle and hoister in the warehouse order picking process, and compared with simulated annealing, genetic algorithm, and an improved chimpanzee optimization algorithm. The results show that the designed algorithm has much better solution quality and effectively reduces the time in completing given order picking task.
[1] 宋佼蓉. 四向穿梭车式密集仓储系统作业流程优化研究[D].北京:北京邮电大学, 2021. SONG J R. Research on operation process optimization of four-way shuttle intensive storage system[D]. Beijing: Beijing University of Posts and Telecommunications, 2021. [2] 占翔南,徐立云,凌旭峰,等. 多深度四向穿梭车仓储系统调度优化[J].计算机集成制造系统, 2022, 28(8): 2496-2507. ZHAN X N, XU L Y, LING X F, et al. Scheduling optimization of multi-depth four-way shuttle truck storage system[J]. Computer Integrated Manufacturing Systems, 2022, 28(8): 2496-2507. [3] 张经天,马莹,翁迅,等. 四向穿梭车系统的提升机调度优化[J].北京邮电大学学报, 2022, 45(1): 19-25,81. ZHANG J T, MA Y, WENG X, et al. Elevator scheduling optimization of four-way shuttle system[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81. [4] 何昕杰,周少武,张红强,等. 基于改进遗传算法的四向穿梭车系统订单排序优化[J].系统仿真学报,2021,33(9): 2166-2179. HE X J, ZHOU S W, ZHANG H Q, et al. Order ordering optimization of four-way shuttle system based on improved genetic algorithm[J]. Journal of System Simulation, 2021, 33(9): 2166-2179. [5] 段绿辉. 四向穿梭车系统配置优化与调度算法研究[D].长春:吉林大学, 2020. DUAN L H. Research on configuration optimization and scheduling algorithm of four-way shuttle system[D]. Changchun: Jilin University, 2020. [6] 刘瑞萍. 四向穿梭车仓储系统调度优化研究[D].长春:吉林大学, 2020. LIU R P. Study on scheduling optimization of four-way shuttle storage system[D]. Changchun: Jilin University, 2020. [7] MAO J, CHENG J, LI X, et al. Modelling analysis of a four-way shuttle-based storage and retrieval system on the basis of operation strategy[J]. Applied Sciences, 2023, 13(5): 3306. [8] MAO J, CHENG J, LI X, et al. Research on scheduling optimization of four-way shuttle-based storage and retrieval systems[J]. Scientific Reports, 2023, 13(1): 3999. [9] 王姗姗,张纪会. 穿梭车仓储系统复合作业路径优化[J].复杂系统与复杂性科学, 2021, 18(1): 63-72. WANG S S, ZHANG J H. Shuttle storage system complex operation path optimization[J]. Complex Systems and Complexity Science, 2021, 18(1): 63-72. [10] 汤洪涛,程晓雅,李修琳,等. 跨层跨巷道穿梭车仓储系统复合作业路径优化[J].计算机集成制造系统, 2022, 28(6): 1888-1902. TANG H T, CHENG X Y, LI X L, et al. Optimization of complex operation path of cross-floor cross-roadway shuttle storage system[J]. Computer Integrated Manufacturing Systems, 2022, 28(6): 1888-1902. [11] 于巧玉,吴耀华,王艳艳. 跨层穿梭车双提升机系统料箱拣选任务调度[J].计算机工程与应用, 2020, 56(20): 270-278. YU Q Y, WU Y H, WANG Y Y. Task scheduling of hopper picking in cross-floor shuttle double hoist system[J]. Computer Engineering and Applications, 2020, 56(20): 270-278. [12] 陈寿伍. 跨层穿梭车仓储系统资源配置与任务调度研究[D].杭州:浙江工业大学, 2020. CHEN S W. Research on resource allocation and task scheduling of cross-layer shuttle storage system[D]. Hangzhou: Zhejiang University of Technology, 2020. [13] 鲁建厦,陈寿伍,易文超,等. 跨层穿梭车仓储系统复合作业路径规划[J].计算机集成制造系统, 2021, 27(6): 1799-1808. LU J S, CHEN S W, YI W C, et al. Cross-layer shuttle storage system complex operation path planning[J]. Computer Integrated Manufacturing Systems, 2021, 27(6): 1799-1808. [14] 杨玮,吴莹莹,王婷. 子母式穿梭车仓储系统配置优化问题研究[J].计算机工程与应用, 2021, 57(4): 258-265. YANG W, WU Y Y, WANG T. Research on optimization of the configuration of the shuttle-carrier storage system[J]. Computer Engineering and Applications, 2021, 57(4): 258-265. [15] WANG Y, ZHANG R, LIU H, et al. Task scheduling model of double-deep multi-tier shuttle system[J]. Processes, 2019, 7(9): 604. [16] ZHU H, WANG M, GAO H. Modeling and optimizing based on OTCPN in multi-tier shuttle warehousing system[J]. Mathematical Problems in Engineering, 2022(1): 9773212. [17] MIRJALILI S, LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95: 51-67.