Title :
Blocking Effects in Warehouse Systems With Autonomous Vehicles
Author :
Roy, Didier ; Krishnamurthy, Arvind ; Heragu, Sunderesh S. ; Malmborg, Charles J.
Author_Institution :
Production & Quantitative Methods Area, Indian Inst. of Manage. Ahmedabad, Ahmedabad, India
Abstract :
Autonomous vehicle-based storage and retrieval system (AVS/RS) offers considerable flexibility with respect to throughput capacity in the transfer of unit loads in high density storage areas. AVS/RS relies on autonomous vehicles to provide horizontal movement within a tier and uses lifts to provide vertical movement between tiers. In these systems, vehicle blocking delays in the aisles and cross-aisles could significantly impact system throughput and transaction cycle times. In this research, protocols are developed to address vehicle blocking, and a semi-open queueing network model is proposed to analyze system performance and evaluate design trade-offs. A decomposition-based method is used to solve the queueing network and quantify the effect of blocking. This model is adopted to analyze the effect of varying tier configuration parameters such as number of storage locations, depth/width ratio, number of vehicles, and vehicle utilization on blocking delays. These insights are useful for design conceptualization using AVS/RS.
Keywords :
queueing theory; warehousing; AVS-RS; autonomous vehicle-based storage and retrieval system; blocking delays; blocking effects; decomposition-based method; depth-width ratio; design trade-offs; high density storage areas; horizontal movement; semiopen queueing network model; storage locations; system throughput; throughput capacity; tier configuration parameters; transaction cycle times; vehicle blocking; vehicle utilization; vertical movement; warehouse systems; Analytical models; Computational modeling; Delay; Mobile robots; Protocols; Throughput; Vehicles; Automated storage/retrieval system (AS/RS); autonomous vehicle-based storage and retrieval system (AVS/RS); autonomous vehicles; blocking; decomposition; semi-open queueing network;
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
DOI :
10.1109/TASE.2013.2243910