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 条
  • [1] Research on schedling optimization of four-way shuttle-based storage and retrieval systems
    Jia Mao
    Jinyuan Cheng
    Xiangyu Li
    Baogui Cao
    Scientific Reports, 13
  • [2] Scheduling optimization of tier-captive four-way shuttle-based storage and retrieval systems with multiple lifts
    Ren, Chenhao
    Lu, Jiansha
    Shao, Yiping
    Zhan, Yan
    Jiang, Weiguang
    Zhao, Wenbin
    ENGINEERING OPTIMIZATION, 2025, 57 (02) : 459 - 477
  • [3] Modelling Analysis of a Four-Way Shuttle-Based Storage and Retrieval System on the Basis of Operation Strategy
    Mao, Jia
    Cheng, Jinyuan
    Li, Xiangyu
    Zhao, Honggang
    Lin, Ciyun
    APPLIED SCIENCES-BASEL, 2023, 13 (05):
  • [4] Research on Location Allocation of Four-Way Shuttle Storage and Retrieval System
    Li, Jia
    He, Fei
    Xie, Gangwei
    Yang, Yang
    Fang, Yihe
    Computer Engineering and Applications, 2023, 59 (24) : 328 - 335
  • [5] Optimization of Lifts Scheduling for Four-Way Shuttle Systems
    Zhang J.
    Ma Y.
    Weng X.
    Sun Z.
    Zhang J.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2022, 45 (01): : 19 - 25and81
  • [6] Energy consumption model for shuttle-based Storage and Retrieval Systems
    Liu, Ziwei
    Wang, Yanyan
    Jin, Mingzhou
    Wu, Hao
    Dong, Wenquan
    JOURNAL OF CLEANER PRODUCTION, 2021, 282
  • [7] Travel time model for shuttle-based storage and retrieval systems
    Lerher, Tone
    Ekren, Banu Y.
    Dukic, Goran
    Rosi, Bojan
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 78 (9-12): : 1705 - 1725
  • [8] Travel time model for shuttle-based storage and retrieval systems
    Tone Lerher
    Banu Y. Ekren
    Goran Dukic
    Bojan Rosi
    The International Journal of Advanced Manufacturing Technology, 2015, 78 : 1705 - 1725
  • [9] Multi-tier Shuttle-based Storage and Retrieval Systems
    Lerher, Tone
    FME TRANSACTIONS, 2016, 44 (03): : 285 - 290
  • [10] Warehousing 4.0 by using shuttle-based storage and retrieval systems
    Lerher, Tone
    FME TRANSACTIONS, 2018, 46 (03): : 381 - 385
12345