Research on schedling optimization of four-way shuttle-based storage and retrieval systems

被引：3
|
作者：
Mao, Jia [1 ]
Cheng, Jinyuan [1 ]
Li, Xiangyu [2 ]
Cao, Baogui [1 ]
机构：
[1] Jilin Univ, Sch Transportat, Changchun 130022, Peoples R China
[2] Jilin Univ, Coll Automot Engn, Changchun, Peoples R China
来源：
SCIENTIFIC REPORTS | 2023年 / 13卷 / 01期
关键词：
AUTONOMOUS VEHICLE STORAGE; AUTOMATED STORAGE;
D O I：
10.1038/s41598-023-31050-8
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
In this paper, we take the four-way shuttle system as the research object and establish the mathematical model of scheduling optimization based on the minimum time for the in/out operation optimization and path optimization scheduling problems of the four-way shuttle system. An improved genetic algorithm is used to solve the task planning, and an improved A* algorithm is used to solve the path optimization within the shelf level. The conflicts generated by the parallel operation of the four-way shuttle system are classified, and the improved A* algorithm based on the time window method is constructed for path optimization through the dynamic graph theory method to seek safe conflict-free paths. Through simulation example analysis, it is verified that the improved A* algorithm proposed in this paper has obvious optimization effect on the model of this paper.
引用
收藏
页数：19
相关论文
共 50 条
  • [31] Travel time model for double-deep shuttle-based storage and retrieval systems
    Lerher, Tone
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (09) : 2519 - 2540
  • [32] Analytical model to estimate the performance of shuttle-based storage and retrieval systems with class-based storage policy
    Eder, Michael
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2020, 107 (5-6): : 2091 - 2106
  • [33] Integer Programming Scheduling Model for Tier-to-Tier Shuttle-Based Storage and Retrieval Systems
    Zhao, Xiaofeng
    Wang, Yanyan
    Wang, Yunge
    Huang, Ke
    PROCESSES, 2019, 7 (04)
  • [34] Analytical model to estimate the performance of shuttle-based storage and retrieval systems with class-based storage policy
    Michael Eder
    The International Journal of Advanced Manufacturing Technology, 2020, 107 : 2091 - 2106
  • [35] Retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts
    Chen, Ran
    Yang, Jingjing
    Yu, Yugang
    Guo, Xiaolong
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 174
  • [36] Order dividing optimisation in crane & shuttle-based storage and retrieval system
    Ma, Wenkai
    Yang, Dong
    Wu, Yingying
    Wu, Yaohua
    JOURNAL OF CONTROL AND DECISION, 2023, 10 (02) : 215 - 228
  • [37] A design framework for shuttle-based automated storage systems
    Battarra, Ilaria
    Accorsi, Riccardo
    Lupi, Giacomo
    Manzini, Riccardo
    IFAC PAPERSONLINE, 2024, 58 (19): : 1216 - 1221
  • [38] Adaptability of task scheduling algorithm for shuttle-based storage and retrieval system
    Liu G.
    Wang Y.
    Huang K.
    Man R.
    Wu Y.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (05): : 1435 - 1448
  • [39] Compound operation scheduling optimization in four-way shuttle warehouse system
    Xu L.-L.
    Zhan Y.
    Lu J.-S.
    Lang Y.-D.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2023, 57 (11): : 2188 - 2199
  • [40] Graph-based solution for performance evaluation of shuttle-based storage and retrieval system
    Ekren, Banu Yetkin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (21) : 6516 - 6526
12345