Modeling and Scheduling of tier-to-tier shuttle-based storage and retrieval systems

被引:0
|
作者
Sui, Zhen [1 ]
Duan, Luhui [1 ]
Hou, Tianchen [1 ]
Zhang, Tianxing [1 ]
机构
[1] Jilin Univ, Coll Commun Engn, Changchun 130022, Peoples R China
关键词
Travel time model; Task scheduling problem; Tier-to-tier SBS/RS; Genetic-based particle swarm optimization GPSO; TIME;
D O I
10.23919/chicc.2019.8865347
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a model for describing the storage/retrieval time of a tier-to-tier shuttle-based storage and retrieval systems (SBS/RS). By using the Genetic-based particle swarm optimization (GPSO), the storage/retrieval scheduling optimization problem of the system is effectively solved. We analyzed the actual running process of the lift and shuttle carriers in the system, considered the acceleration and deceleration characteristics of the lift and shuttle carriers during the movement, and established the travel time model of the lift operation. Based on the characteristics of the model, we designed the GPSO to optimize the model. By introducing crossover operation and mutation operation in the algorithm, the algorithm avoids prematurely falling into the local optimal solution and improves the performance of the algorithm. The example analysis shows that compared with GA and PSO, GPSO runs faster and optimizes efficiency, which can effectively shorten the operation time of SBS/RS and improve system efficiency.
引用
收藏
页码:2247 / 2253
页数:7
相关论文
共 50 条
  • [1] 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)
  • [2] Optimization of Storage Location Assignment in Tier-To-Tier Shuttle-Based Storage and Retrieval Systems Based on Mixed Storage
    Lei, Bin
    Hu, Fangxin
    Jiang, Zhaoyuan
    Mu, Haibo
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020 (2020)
  • [3] Multi-tier Shuttle-based Storage and Retrieval Systems
    Lerher, Tone
    FME TRANSACTIONS, 2016, 44 (03): : 285 - 290
  • [4] 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
  • [5] Travel time models for tier-to-tier SBS/RS with different storage assignment policies and shuttle dispatching rules
    Dong, Wenquan
    Jin, Mingzhou
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2021, 155
  • [6] 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
  • [7] 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
  • [8] Path planning of compound operations in tier-to-tier multi-shuttle warehouse system
    Lu J.
    Chen S.
    Yi W.
    Tang H.
    1799, CIMS (27): : 1799 - 1808
  • [9] 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
  • [10] 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