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 条
  • [21] An analytical approach ofmultiple-aisle shuttle-based storage and retrieval systems
    Eder, Michael
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2023, 127 (3-4): : 1585 - 1596
  • [22] Modeling and Scheduling of tier-to-tier shuttle-based storage and retrieval systems
    Sui, Zhen
    Duan, Luhui
    Hou, Tianchen
    Zhang, Tianxing
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 2247 - 2253
  • [23] DSS approach for sustainable system design of shuttle-based storage and retrieval systems
    Yanyan Wang
    Jinning Qin
    Shandong Mou
    Ke Huang
    Xiaofeng Zhao
    Flexible Services and Manufacturing Journal, 2023, 35 : 698 - 726
  • [24] Research on Design of Cross-Aisles Shuttle-Based Storage/Retrieval System Based on Improved Particle Swarm Optimization
    Yang, Dong
    Wu, Yaohua
    Huo, Dengya
    IEEE ACCESS, 2021, 9 : 67786 - 67796
  • [25] Impact of Class-Based Storage, Sequencing of Retrieval Requests and Warehouse Reorganisation on Throughput of Shuttle-Based Storage and Retrieval Systems
    Kriehn, Thomas
    Schloz, Franziska
    Wehking, Karl-Heinz
    Fittinghoff, Markus
    FME TRANSACTIONS, 2018, 46 (03): : 320 - 329
  • [26] An approach for a performance calculation of shuttle-based storage and retrieval systems with multiple-deep storage
    Eder, Michael
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2020, 107 (1-2): : 859 - 873
  • [27] An approach for a performance calculation of shuttle-based storage and retrieval systems with multiple-deep storage
    Michael Eder
    The International Journal of Advanced Manufacturing Technology, 2020, 107 : 859 - 873
  • [28] Travel time model for multiple-deep shuttle-based storage and retrieval systems
    Kosanic, Nenad
    Marolt, Jakob
    Zrnic, Nenad
    Lerher, Tone
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (07) : 2606 - 2639
  • [29] Order Sequencing Optimization for "Four-Way" Shuttle Based Order Picking System
    Tian B.
    Wu Y.
    Wu Y.
    Cao W.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2019, 55 (18): : 225 - 232
  • [30] Analytical examination of shuttle-based storage and retrieval systems with multiple-capacity lifts
    Eder, Michael
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2024, 133 (9-10): : 5053 - 5064
12345