|
|
|
| Multi-objective Problem Optimization for Cross-layer and Cross-lane Shuttle Operations |
| LI Juntaoa,b, ZHOU Yaqib, CHEN Luyaob, GUO Wenwenb
|
| a. College of Economics and Management; b. College of Engineering Science and Technology, Shanghai Ocean University, Shanghai 201306, China |
|
|
|
|
Abstract Differing task sequences in a four-way shuttle warehouse system result in varied paths for shuttles and lifts, impacting operation time and energy usage. A collaborative operation model between composite lifts and shuttles is proposed to minimize these metrics, incorporating a dual-objective optimization model that addresses conflicts in task executions on the same level and aisle. An enhanced sparrow search algorithm with heuristic initial population generation, nonlinear decreasing weights, and Gaussian mutations improves optimization. Validated through simulations, the model and algorithm significantly enhance outbound operational efficiency and reduce energy consumption.
|
|
Received: 11 January 2024
Published: 19 May 2026
|
|
|
|
|
|
[1] 杨玮,岳婷,刘江,等. 双载式多层穿梭车仓储系统复合作业路径优化[J].计算机集成制造系统,2018,24(12):3178-3188.
YANG W, YUE T, LIU J, et al. Routing optimization for compound operations of double-loading multi-tier shuttle warehousing system[J]. Computer Integrated Manufacturing Systems,2018,24(12):3178-3188.
[2] 张娜.跨层穿梭车系统建模与优化[D]. 济南:山东大学,2018.
ZHANG N. Modeling and optimization of tier-to-tier shuttle-based storage and retrieval system[D]. Ji′nan:Shandong University,2018.
[3] 何昕杰,周少武,张红强,等. 基于改进遗传算法的四向穿梭车系统订单排序优化[J].系统仿真学报,2021,33(9):2166-2179.
HE X J, ZHOU S W, ZHANG H Q, et al. Order sorting optimization for four-way shuttle system based on improved genetic algorithm[J]. Journal of System Simulation,2021,33(9):2166-2179.
[4] 马文凯,吴耀华,吴颖颖,等. 基于进化算法的跨巷道多层穿梭车仓储系统的研究[J]. 机械工程学报,2019,55(8):216-224.
MA W K, WU Y H, WU Y Y, et al. Research on cross-aisles multi-shuttle warehouse system based on evolutionary algorithm[J]. Journal of Mechanical Engineering,2019,55(8):216-224.
[5] MARCHET G, MELACINI M, PEROTTI S, et al. Development of a framework for the design of autonomous vehicle storage and retrieval systems[J]. International Journal of Production Research, 2013,51(14): 4365-4387.
[6] XU L Y, LIU C, ZHAN X N, et al. Task scheduling for tier-to-tier four-way shuttle warehousing system[J]. Procedia CIRP, 2021,104: 1083-1088.
[7] 陈国真.多层穿梭车仓储系统配置优化[D]. 济南:山东大学,2016.
CHEN G Z. Configuration optimization of multilayer shuttle storage system[D]. Ji′nan:Shandong University,2016.
[8] 李军涛,胡启贤,刘朋飞,等. 跨层穿梭车双提升机系统多目标问题优化[J]. 复杂系统与复杂性科学,2022,19(4):80-90.
LI J T, HU Q X, LIU P F, et al. Multi objective optimization problem of tier-to-tier multi-shuttle warehouse system with double lifts[J]. Complex Systems and Complexity Science,2022,19(4):80-90.
[9] 田彬,吴颖颖,吴耀华,等. “四向车”拣选系统订单排序优化[J]. 机械工程学报,2019,55(18):225-232.
TIAN B, WU Y Y, WU Y H, et al. Order sequencing optimization for “Four-Way’ shuttle based order picking system[J]. Journal of Mechanical Engineering,2019,55(18):225-232.
[10] 张国兴,高秀林,汪应洛,等. 政策协同:节能减排政策研究的新视角[J].系统工程理论与实践,2014,34(3):545-559.
ZHANG G X, GAO X L, WANG Y L, et al. Policy synergy: a new perspective of the research on energy conservation and emission reduction policies in China[J]. Systems Engineering-Theory&Practice,2014.34(3).545-559.
[11] XUE J K, SHEN B. A novel swarm intelligence optimization approach: sparrow search algorithm[J]. Systems Science & Control Engineering, 2020,8(1): 22-34.
[12] 王天雷,张绮媚,李俊辉,等. 基于正交对立学习的改进麻雀搜索算法[J]. 电子测量技术,2022,45(10):57-66.
WANG T L, ZHANG Q M, LI J H, et al. Improved sparrow search algorithm based on orthogonal-opposition-based learning[J]. Electronic Measurement Technology,2022,45(10):57-66.
[13] EKREN B Y, HERAGU S S, KRISHNAMURTHY A, et al. Simulation based experimental design to identify factors affecting performance of AVS/RS[J]. Computers & Industrial Engineering, 2010,58(1): 175-185.
[14] 牟善栋.多层穿梭车仓储系统建模与优化[D]. 济南:山东大学,2014.
MOU S D. Modeling and optimization of multi-tier shuttle warehousing system[D]. Ji′nan:Shandong University,2014.
[15] LI L, ZHAI H Y, JI W J. Control of transport constraints for shuttle vehicles based on barrier Lyapunov functions[J]. Results in Engineering, 2023,20.
[16] ZHAO N, LUO L, Zhang S P, et al. An efficient simulation model for rack design in multi-elevator shuttle-based storage and retrieval system[J]. Simulation Modelling Practice and Theory, 2016,67: 100-116.
[17] 鲁建厦,陈寿伍,易文超,等. 跨层穿梭车仓储系统复合作业路径规划[J]. 计算机集成制造系统,2021,27(6):1799-1808.
LU J S, CHEN S W, YI W C, et al. Path planning of compound operations in tier-to-tier multi-shuttle warehouse system[J]. Computer Integrated Manufacturing Systems,2021,27(6):1799-1808.
[18] LI L, WU Z Y, ZHANG Z W, et al. Anti-overturning capability and fuzzy pid speed control for four-way shuttle vehicles in processed grain storage[J]. Processes, 2023,11(5):1355.
[19] MICHAEL E. An analytical approach of multiple-aisle shuttle-based storage and retrieval systems[J]. The International Journal of Advanced Manufacturing Technology, 2023,127(3/4): 1585-1596. |
|
|
|
