Abstract：The purpose of studying the task scheduling problem of the system is to improve the efficiency of the tier-to-tier multi-shuttle warehouse system with double lifts.The energy consumption of shuttle system is considered in the warehousing operation,and the dual objective model is established, including two objectives: operation time and energy consumption of shuttle system.The method of remove scalarization is used to change the dual objective model into a single objective model. An self-adaption genetic simulated annealing algorithm is proposed, and example is given to verify the effectiveness of the model and algorithm.The results show that compared with the traditional genetic algorithm, the adaptive genetic simulated annealing algorithm has higher solution accuracy, the optimization rate of time is increased by 20.7%, and the optimization rate of energy consumption is increased by 15.5%.The experimental results show that, through the warehousing operation model of the tier-to-tier multi-shuttle warehouse system with double lifts established in this paper and its solution algorithm, it can effectively reduce the system energy consumption and time, so as to improve the warehousing efficiency.
李军涛, 胡启贤, 刘朋飞, 郭文文. 跨层穿梭车双提升机系统多目标问题优化[J]. 复杂系统与复杂性科学, 2022, 19(4): 80-90.
LI Juntao, HU Qixian, LIU Pengfei, GUO Wenwen. Multi Objective Optimization Problem of Tier-to-tier Multi-shuttle Warehouse System with Double Lifts. Complex Systems and Complexity Science, 2022, 19(4): 80-90.
[1] HA Y, CFAE J. A decision model to determine the number of shuttles in a tier-to-tier SBS/RS[J]. International Journal of Production Research, 2019, 57(4):963984. [2] KUO P H, KRISHNAMURTHY A, Malmborg C J. Design models for unit load storage and retrieval systems using autonomous vehicle technology and resourceconserving storage and dwell point policies[J]. Applied Mathematical Modelling, 2007, 31(10):23322346. [3] ROY D, KRISHNAMURTHY A, Heragu S, et al. Queuing models to analyze dwell point and cross aisle location in autonomous vehicle-based warehouse system[J]. European Journal of Operational Research, 2015, 242(1): 7278. [4] YANG P, MIAO L X, XUE Z J, et al. Variable neighborhood search heuristic for storage location assignment and storage/retrieval scheduling under shared storage in multi-shuttle automated storage/retrieval systems[J]. Transportation Research Part E, 2015, 79:164177. [5] ZOU B P, XUA X H, GONG Y M, et al. Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems[J]. European Journal of Operational Research, 2016, 254(1):5167. [6] CARLO, HECTOR J, VIS I. Sequencing dynamic storage systems with multiple lifts and shuttles[J]. International Journal of Production Economics, 2012, 140(2):844853. [7] 牟善栋. 多层穿梭车仓储系统建模与优化[D]. 济南: 山东大学, 2013. MOU S D. Modeling and optimization of multi-tier shuttle warehousing system[D]. Ji'nan: Shandong University, 2013. [8] 王姗姗, 张纪会. 穿梭车仓储系统复合作业路径优化[J]. 复杂系统与复杂性科学, 2021, 18(1):6372. WANG S S, ZHANG J H. Routing optimization of compund operations in shuttle-based storage and retrieval system[J]. Complex Systems and Complexity Science, 2021, 18(1):6372. [9] 于巧玉, 吴耀华, 王艳艳. 跨层穿梭车双提升机系统料箱拣选任务调度[J]. 计算机工程与应用, 2020, 56(20):270278. YU Q Y, WU Y H, WANG Y Y. Tasks scheduling optimization of tier-to-tier shuttle-based storage and retrieval system with double lifts[J]. Computer Engineering and Applications, 2020, 56(20):270278. [10] 韩星. 多层穿梭车系统若干问题的研究[D]. 济南:山东大学, 2019. HAN X. Research on several problems of multi-tier shuttle-based storage and retrieval system[D]. Ji'nan: Shandong University, 2019. [11] BANU Y, ANIL A, ZAKI S, et al. A tool for time, variance and energy related performance estimations in a shuttle-based storage and retrieval system[J]. Applied Mathematical Modelling, 2018, 63:109127. [12] TOSTANI H, HALEH H, HADJI M, 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 [13] LIU Z W, WANG Y Y, JIN M, et al. Energy consumption model for shuttle-based storage and retrieval systems[J]. Journal of Cleaner Production, 2021, 282(2): 124480. [14] 刘紫薇. 基于能耗视角的多层穿梭车运行参数配置与任务调度算法研究[D]. 济南:山东大学, 2021. LIU Z W. Research on parameter configuration and task scheduling algorithm of shuttle-based storage and retrieval system based on energy consumption[D]. Ji'nan: Shandong University, 2021. [15] TONY W, FULGENCIA V, JAN C, et al. A decomposition approach to dual shuttle automated storage and retrieval systems[J]. Computers & Industrial Engineering, 2016, 101: 325337. [16] 于巧玉, 吴耀华, 王艳艳. 跨层穿梭车双提升机系统料箱拣选任务调度[J]. 计算机工程与应用, 2020, 56(20):270278. YU Q Y, WU Y H, WANG Y Y. Tasks scheduling optimization of tier-to-tier shuttle-based storage and retrieval system with double lifts[J]. Computer Engineering and Applications, 2020, 56(20): 270238. [17] 张国兴, 高秀林, 汪应洛, 等. 政策协同:节能减排政策研究的新视角[J]. 系统工程理论与实践, 2014, 34(3):545559. ZHANG G X, GAO X L, WANG Y L, et al. Policy synergy: a new perspecttive of the reseach on energy conservation and emission reduction policies in China[J]. Systems Engineering-Theory&Practice, 2014, 34(3):545559. [18] 鲁建厦, 施贻贯, 汤洪涛, 等. 考虑碳排放的子母穿梭车密集仓储系统复合作业三维路径规划[J]. 计算机集成制造系统, 2020, 26(3):795805. LU J X, SHI Y G, TANG H T, et al. Three-dimensional path planning of compound operation for shuttle combined vehicles intensive warehouse system considering carbon emissions[J]. Complex Systems and Complexity Science, 2020, 26(3):795805. [19] JAVADI A, FARMANI R, TAN T. A hybrid intelligent genetic algorithm[J]. Advanced Engineering Informatics, 2005, 19(4):255262. [20] 李阳, 田兴华, 张纪会. 基于改进BA网络的遗传算法[J]. 复杂系统与复杂性科学, 2019, 16(2):6976. LI Y, TIAN X H, ZHANG J H. Genetic algorthm based on an improved BA network[J]. Complex Systems and Complexity Science, 2019, 16(2):6976. [21] ZHIBO E, RENHE S, LAN G, et al. Multi-satellites imaging scheduling using individual reconfiguration based integer coding genetic algorithm[J]. Acta Astronautica, 2021, 178(1):645657.
