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 条
  • [41] A reinforcement learning approach for transaction scheduling in a shuttle-based storage and retrieval system
    Ekren, Banu Y.
    Arslan, Bartu
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024, 31 (01) : 274 - 295
  • [42] Scheduling optimization of multi-deep four-way shuttle warehousing system
    Zhan X.
    Xu L.
    Ling X.
    Chen C.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (08): : 2496 - 2507
  • [43] An analytical approach for a performance calculation of shuttle-based storage and retrieval systems with multiple-deep and class-based storage
    Eder, Michael
    PRODUCTION AND MANUFACTURING RESEARCH-AN OPEN ACCESS JOURNAL, 2022, 10 (01): : 321 - 336
  • [44] MULTI-OBJECTIVE OPTIMISATION MODEL OF SHUTTLE-BASED STORAGE AND RETRIEVAL SYSTEM
    Borovinsek, Matej
    Ekren, Banu Y.
    Burinskiene, Aurelija
    Lerher, Tone
    TRANSPORT, 2017, 32 (02) : 120 - 137
  • [45] Warehouse Design under Class-Based Storage Policy of Shuttle-Based Storage and Retrieval System
    Ekren, B. Y.
    Sari, Z.
    Lerher, T.
    IFAC PAPERSONLINE, 2015, 48 (03): : 1152 - 1154
  • [46] Scheduling shuttles in deep-lane shuttle-based storage systems
    Yang, Jingjing
    de Koster, Rene B. M.
    Guo, Xiaolong
    Yu, Yugang
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (02) : 696 - 708
  • [47] A method of system selection for shuttle-based storage and retrieval system considering cost and performance
    Yang, Dong
    Ren, Ruyan
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (03): : 3703 - 3716
  • [48] A NEW METHOD FOR THE RETRIEVAL OF THE SHUTTLE-BASED TETHERED SATELLITE
    KANE, TR
    JOURNAL OF THE ASTRONAUTICAL SCIENCES, 1984, 32 (03): : 351 - 354
  • [49] Simulation-based regression analysis for the replenishment strategy of the crane & shuttle-based storage and retrieval system
    Ma, Wenkai
    Hu, Jinchang
    Wang, Yanyan
    Wu, Yaohua
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (01): : 77 - 89
  • [50] A tool for time, variance and energy related performance estimations in a shuttle-based storage and retrieval system
    Ekren, Banu Y.
    Akpunar, Anil
    Sari, Zaki
    Lerher, Tone
    APPLIED MATHEMATICAL MODELLING, 2018, 63 : 109 - 127
12345