Simulation based experimental design to identify factors affecting performance of AVS/RS

https://doi.org/10.1016/j.cie.2009.10.004Get rights and content

Abstract

We perform a simulation based experimental design for automated unit-load (UL) storage and retrieval systems based on autonomous vehicle technology to identify factors affecting their performance. First, we select the best combination of numbers of lifts and vehicles from pre-defined scenarios that are the key components of the system. Then, we apply design of experiment (DOE) for a system with this combination of lifts and vehicles and for various arrival rates. The factors considered in the DOE include: dwell point policy, scheduling rule, input/output (I/O) locations and interleaving rule. Three different responses, the average cycle time for storage and retrieval transactions, average vehicle utilization, and average lift utilization, are considered. However, because the ANOVA assumptions are not met for the average cycle time response, an inverse transformation method is applied on this response. The results show that there is three-way interaction effect on each response at a 95% confidence level. After determining the main and the interaction effects, a Tukey’s test analysis is completed on the responses. We utilize data from a warehouse in France that utilizes the autonomous vehicle storage and retrieval system.

Introduction

Autonomous vehicle storage and retrieval system (AVS/RS) is a relatively new technology for automated unit-load, storage and retrieval (S/R) systems. Autonomous vehicles function as S/R devices. Within the storage aisle, the key distinction of an AVS/RS relative to a traditional, crane-based, automated S/R system (AS/RS) pertains to the movement patterns of the S/R device. In an AS/RS, aisle-captive storage cranes capable of simultaneous movement in the horizontal and vertical dimensions store or retrieve unit-loads. In an AVS/RS, vehicles share a fixed number of lifts for vertical movement and follow rectilinear flow patterns for horizontal travel. While the travel patterns in an AS/RS is generally more efficient within the storage aisles, an AVS/RS has a significant potential advantage in the adaptability of system throughput capacity to transactions demand. This can be accomplished by simply changing the number of vehicles operating in a fixed storage configuration. For example, increasing the number of vehicles decreases, to a certain extent, the transaction cycle times and therefore the warehouse throughput capacity.

It is important to design an AVS/RS in such a way that it can efficiently handle the current and future demand requirements while avoiding bottlenecks and overcapacity. Due to the relative inflexibility of the physical layout and the equipment, it is important to design it right the first time. The purpose of this study is to first determine a near-optimal, AVS/RS-based, warehouse design configuration and then to evaluate the effects of various pre-defined design parameters on the key performance measures of this configuration via simulation-based DOE.

Section snippets

Background and discussion

In traditional crane-based AS/RS, pallet-based, unit-loads are transported on aisle-captive cranes that move simultaneously in the horizontal and vertical dimensions. Although some AS/RS applications have cranes that can handle two pallets, most are designed to carry only one pallet. On the other hand, an AVS/RS transports a pallet (unit-load) using rail guided autonomous vehicles (AVs) that follow three-dimensional rectilinear movement patterns. Fig. 1 illustrates the key components of an

Design of experiments

DOE is a design tool that makes changes to the independent (input) variables to determine their effect on the dependent (output) variables. It not only identifies the significant factors (independent variables) that affect the response (dependent variable), but also how these factors affect the response (Montgomery, 1996). Thus, the objective of our study is not only to investigate how the performance measures of an AVS/RS are affected by the pre-defined factors but also to ascertain how the

Experimental design and results

Because the AVS/RS under study is quite complex, it makes it difficult for a manager to identify not only the parameters that could affect the average cycle time and utilization in the system, but also the interaction effects of these factors. Hence, a carefully designed factorial experiment is undertaken to determine the relative importance of the factors and their interaction. The DOE table is shown in Table 3a, Table 3b. The level assigned to each factor (1 or 2) correspond to those in Table

Conclusion

In this study, a simulation based experimental design is proposed for an AVS/RS. First, we identify the best combination of vehicles and lifts from a set of pre-defined scenarios. Then, a DOE is applied to this scenario. The factors that could affect the response measures are defined as DP, SR, I/O locations and IR. Three different responses – P1, P2, and P3 – are investigated. We implement the DOE for seven arrival rate scenarios in the system. Because the ANOVA assumptions are not met, the

Acknowledgment

We are grateful to the anonymous referees for their very detailed comments on the first version of this paper as well as Dr. Gail DePuy for her comments and suggestions on this paper.

This material is based upon work supported by The National Science Foundation (NSF) under Grant No. CMMI 0522798 and CMMI 0946706. We are grateful for NSF′s support.

Reference (16)

There are more references available in the full text version of this article.

Cited by (100)

  • A joint optimisation of multi-item order batching and retrieving problem for low-carbon shuttle-based storage and retrieval system

    2022, Cleaner Logistics and Supply Chain
    Citation Excerpt :

    In tier-to-tier SBS/RS, shuttles can access to other tiers of storage racks by lifts, thus can move to any location within the storage rack. This configuration is usually adopted when handling pallet unit loads (Ekren et al., 2010). In SBS/RS with tier-captive shuttles, shuttles are dedicated or captured to a specific tier or aisle.

  • Mind the gap: Developments in autonomous driving research and the sustainability challenge

    2020, Journal of Cleaner Production
    Citation Excerpt :

    The model also enables a comparison between the performances of AVS/RS and the traditional AS/RS (Kuo et al., 2007). Simulation-based experimental designs were further conducted for AVS/RS studies (Ekren et al., 2010) and strategies are tested in practical projects, for example, a regression analysis of an AVS/RS rack configuration is demonstrated to build warehouse configurations that deploy AVS/RS and AS/RS alternately (Ekren and Heragu, 2009; Zhang et al., 2009). Likewise, a state equation model was introduced by Malmborg (2002, 2003) to estimate the usage of dual command cycles in an AVS/RS.

  • Space efficiency and throughput performance in AVS/RS under variant lane depths

    2024, International Journal of Advanced Manufacturing Technology
View all citing articles on Scopus
View full text