Travel-time models and fill-grade factor analysis for double-deep multi-aisle AS/RSs

Double-deep multi-aisle automated storage/retrieval systems are increasingly applied for storing and retrieving unit loads, with advantages of increased space utilisation, reduced number of aisles and improved efficiency of storage rack (S/R) machines. In such systems, the retrieval process may consist of the rearrangement of blocking loads, based on the assumptions of uniformly distributed storage locations and random storage policy. We formulate analytical travel-time models of both single- and dual-command cycles under three rearrangement rules. We validate the analytical travel-time models by simulation and conduct numerical experiments to analyse the effect of the number of aisles an S/R machine serves, the fill-grade factor and the command cycles on the expected travel time of the S/R machine. The results show that the expected travel time of the S/R machine is increasing with the increase in the number of aisles an S/R machine serves and the increase in the fill-grade factor, and dual command cycle outperforms single-command cycle in terms of cycle time. To deal with the trade-off between the storage space cost and the operational cost of the S/R machine, we develop a decision model for finding an optimal fill-grade factor to minimise the total cost. We find the condition when an optimal fill-grade factor exists and show how to calculate it. Based on the decision model, we compare the performance of double-deep multi-aisle automated storage/retrieval system (AS/RSs) and single-deep single-aisle AS/RSs. The results show that double-deep multi-aisle AS/RSs outperform single-deep single-aisle AS/RSs in terms of total cost, although double-deep multi-aisle AS/RSs need more storage locations.     

Relative pre-positioning of storage/retrieval machines in automated storage/retrieval systems to minimize maximum system response time

In this paper, the problem of pre-positioning a storage/retrieval (S/R) machine in an automated storage/retrieval system (AS/RS) when the machine is idle is addressed. The objective of the pre-positioning strategy is to minimize the maximum response time to service incoming requests into the AS/RS. A model is developed under the operating condition that each machine can serve one or multiple dedicated aisle(s) of the system. The aisles are assumed to exist in the same region of the AS/RS and thus form a valid order storage/retrieval zone. A solution algorithm for determining the optimal dwell point or location is developed. The paper assumes a dynamic environment where orders arrive over time and are to be serviced by the S/R machine. A dwell point or strategic point to pre-position the machine is to be determined whenever the S/R machine becomes idle in anticipation of an incoming service request. A numerical example is provided to demonstrate how the technique can be used in an actual production setting to improve the overall order turnaround time.     

Relative pre-positioning of storage/retrieval machines in automated storage/retrieval system to minimize expected system response time

This paper is focused on the control problem of determining the dwell point of an idle storage/retrieval (S/R) machine in an automated S/R system to improve the overall system service level as measured by the turnaround time of requests to the system. The emphasis of the paper is on the minimization of the expected response time over all retrieval and storage requests executed by the system. The model presented is developed under the operating condition that each machine serves several dedicated aisles of the system. The aisles are assumed to exist in the same region of the automated storage/retrieval system (AS/RS) and thus form a valid order S/R zone. A solution algorithm for determining the optimal dwell point location is developed. The paper assumes a dynamic environment where orders arrive over time and are to be serviced by the S/R machine. A dwell point or strategic point to pre-position the machine is to be determined whenever the machine becomes idle in anticipation of an incoming service request. A numerical example is provided to demonstrate how the technique can be used in an actual production setting to improve the overall order turnaround time.     

Expected travel time and optimal boundary formulas for a two-class-based automated storage/retrieval system

Our paper studies a two-class-based rectangular-in-time automated storage/ retrieval system (AS/RS). We present explicit formulas for the optima! boundary of the two storage areas as well as for the expected single command cycle time for an optimally designed rack. In the basic model each crane handles a single aisle. These formulas provide the designer with a full picture of the quantitative effects of the various factors (i.e., access frequencies of the two storage areas, and dimensions of the rack) on the optimal boundary of the two storage areas and the achievable cycle lime in the warehouse. We also develop expected travel time formulas for the dual command AS/RS with two-class-based storage policies and obtain the optimal boundary with a one-dimensional search procedure. Similar developments (i.e., expected travel time formulas and optimal boundary search procedures) are discussed for AS/RS with a single command policy but with each crane handling multiple aisles.     

The impact of acceleration/deceleration on travel-time models in class-based automated S/R systems

The travel time models of Automated Storage and Retrieval systems (AS/RS) machines under randomized storage proposed by Chang et al. (IIE Transactions, 27(1), 108–111, 1995), which consider the speed profiles in real-world applications, are extended in this paper. In the present study, travel time models are proposed that consider various travel speeds with known acceleration and deceleration rates. Compact forms of expected travel times under the class-based storage assignment and full-turnover-based storage assignment have been determined. The results show that both the proposed exponential travel time model and the adjusted exponential model perform satisfactorily and could be useful tools for designing an AS/RS in real-world applications.     

Graph-based solution for performance evaluation of shuttle-based storage and retrieval system

The aim of this study is to provide a graph-based solution for performance evaluation of a new autonomous vehicle-based storage and retrieval system, shuttle-based storage and retrieval system (SBS/RS), under various design concepts. By the graph-based solution, it is aimed the decision-maker (i.e. warehouse manager) evaluates a pre-defined system’s performance promptly and decides on the correct design concept based on his/her requirements from thousands of alternative design scenarios of SBS/RS. The design concepts include number of bays (NoB), aisles (NoA) and tiers (NoT) for the rack design and arrival rate of storage/retrieval (S/R) transactions to an aisle of the warehouse (AR). The performance of the system is evaluated in terms of average utilisation of lifts and average cycle time of S/R transactions. Simulation is utilised for the modelling purpose. Seven NoT, seven NoB and six AR scenarios are considered in the experiments. Hence, 294 experiments are completed to obtain the graphs. By this study, to the best of our knowledge it is the first time a graph-based solution including comprehensive design concepts of SBS/RS is presented.     

A COMBINED OPTIMIZATION AND SIMULATION APPROACH FOR DESIGNING AUTOMATED STORAGE/RETRIEVAL SYSTEMS

The study of Automated Storage/Retrieval Systems (AS/RS) in warehouses has developed along two main lines: One seeks to minimize total cost of an AS/RS, while the other explores the dynamic behavior of such a system. This study addressing the two issues simultaneously, obtains design parameters for a system that complies with desired levels of performance. To this end, a heuristic recursive optimization/simulation procedure is developed. It is also assumed that the number of stacker cranes (an important cost component of AS/RS) can be less than or equal to the number of aisles. The proposed procedure was applied to several situations, and converged within a few iterations.     

A two-sided picking model of M-AS/RS with an aisle-assignment algorithm

The mobile automated storage/retrieval system (M-AS/RS) has overcome the manual operational problems of mobile storage systems (MSSs). However, it remains a single-sided picking model with an integrated multi-level conveying device (IMCD) running in a right-angled path. To enhance the picking performance, the present paper proposes that the IMCD path be modified to run in a straight-line path. A picking-aisle-assignment algorithm is developed to reduce the number of picking aisles in which the IMCD is required to run. This proposed picking-aisle-assignment algorithm, together with the modified IMCD movement action and a ‘no-skip’ approach to arranging a picking sequence, are used to construct a two-sided M-AS/RS. Simulations of the proposed model are undertaken, and the results demonstrate that the two-sided operational model proposed in this paper addresses the weaknesses of the existing single-sided M-AS/RS model, especially in environments characterized by poor ventilation or the movement of heavy products.     

On sequencing policies for unit-load automated storage and retrieval systems

Automated Storage and Retrieval System (AS/RS) performance highly depends on the characteristics of the mechanical equipment. However, once the system has been physically implemented, achieving its maximum efficiency depends on the way the system is operated. This paper shows that request sequencing (i.e. planning the order in which storage and retrieval requests are performed) is of paramount importance in AS/RS performance. This paper reviews and adapts the most popular storage and sequencing policies to dynamic contexts, and then it proposes a ‘sequencing mathematical model’ (SMM) to simultaneously solve the sequencing and storage location problems. Extensive computational results based on a thorough simulation experiment plan confirm that performing the requests in the right sequence can have a positive impact on AS/RS performance. Our results show that the proposed SMM regularly outperforms other methods. When used in a dynamic context, the proposed SMM may yield up to a 25% reduction in average travel-time compared to the situation where a no-sequencing method is applied.     

Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings

Automated storage and retrieval systems (AS/RS) have made a dramatic impact on material handling and inventory control in warehouses and product systems. A unit-load AS/RS is generic and other AS/RS represent its variations. In this paper, we study a problem of sequencing retrieval requests in a unit-load AS/RS. In a unit-load AS/RS, there are usually multiple openings and a unit-load can be stored in any opening. Given a list of retrieval requests and the locations of openings, this problem seeks a sequence of dual cycles that minimizes total travel time taken by a storage/retrieval machine. Previous researchers believed that this problem is computationally intractable and provided greedy-style heuristic algorithms. In this paper, we present an algorithm that combines the Hungarian method and the ranking algorithm for the assignment problem with tour-checking and tour-breaking algorithms. We show that this algorithm finds either a verified optimal or near-optimal solution quickly for moderate size problems. Using this algorithm, we also evaluate the effectiveness of the existing simple heuristics. Computational results are reported.     

Analytical models for analysis of automated warehouse material handling systems

Automated storage and retrieval systems (AS/RSs) and autonomous vehicle storage and retrieval systems (AVS/RSs) are two competing technologies for the handling, storage and retrieval of unit-loads in the reserve section of an automated warehouse. In this paper, we model variants of the two systems as an open queuing network (OQN) and use an existing tool for the analysis of OQNs, called the manufacturing system performance analyser (MPA), for analysing the performance of the AS/RS and AVS/RS. Experimental results are provided to show that MPA is a better choice than simulation to quickly evaluate alternate configurations of the two systems. We use MPA to answer a series of design questions for AS/RS and AVS/RS design conceptualisation.     

Travel time model for double-deep shuttle-based storage and retrieval systems

Technological developments in the global supply chain have changed processes in warehousing. This reflects in short response time in handling the orders, which has a consequence on high automation degree in warehousing. An important part of automated warehouses is presented by shuttle-based storage and retrieval systems (SBS/RS), which are used in practice when demand for the throughput capacity is high. In this paper, analytical travel time model for the computation of cycle times for double-deep SBS/RS is presented. The advantage of the double-deep SBS/RS is that fewer aisles are needed, which results in a more efficient use of floor space. The proposed model considers the real operating characteristics of the elevators lifting table and the shuttle carrier with the condition of rearranging blocking totes to the nearest free storage location during the retrieval process of the shuttle carrier. Assuming uniform distributed storage locations and the probability theory, the expressions for the single and dual-command cycle of the elevators lifting table and the shuttle carrier have been determined. The proposed model enables the calculation of the expected cycle time for single- and dual-command cycles, from which the performance of the double-deep SBS/RS can be evaluated. The analysis show that regarding examined type of the double-deep SBS/RS, the results of the proposed analytical travel time model demonstrate good performances for evaluating double-deep SBS/RS.     

A study on multi-aisle system served by a single storage/retrieval machine

Multi-aisle S/R machine system (MASS) can substantially reduce high initial investment cost which is a major reason for the low popularity of AS/RS in manufacturing companies. The objective of this study is mainly related to the design aspects of MASS. With a travel time model developed, average travel time of S/R machine is determined. We propose rack-class-based storage assignment procedure and class selection procedure to find the minimum number of S/R machines required and identify the number of aisles each S/R machine serves. Example problems are solved to illustrate the procedures. The results show that MASS is effective in reducing initial installation cost, provided that the pallet demands are relatively low.     

Performance analysis for automated storage and retrieval systems

Automated storage and retrieval (AS/R) systems have had a dramatic impact on material handling and inventory control in warehouses and production systems. A unit-load AS/R system is generic and other AS/R systems represent its variations. Common techniques that are used to predict performance of a unit-load AS/RS are a static analysis or computer simulation. A static analysis requires guessing a ratio of single cycles to dual cycles, which can lead to poor prediction. Computer simulation can be time-consuming and expensive. In order to resolve these weaknesses of both techniques, we present a stochastic analysis of a unit-load AS/RS by using a single-server queueing model with unique features. To our knowledge, this is the first study of a stochastic analysis of unit-load AS/R systems by an analytical method. Experimental results show that the proposed method is robust against violation of the underlying assumptions and is effective for both short-term and long-term planning of AS/R systems.     

Closed form models for determining the optimal dwell point location in automated storage and retrieval systems

This paper examines the problem of where a storage/retrieval machine should reside, or dwell, when an automated storage and retrieval system (AS/RS) becomes idle to minimize the expected value of the next transaction time. After a review of the relevant literature on AS/RS dwell point strategies, this paper proposes several analytical models of these expected response times of the AS/RS based on the relative locations of the input and output ports of the AS/RS. It uses a continuous rack approximation to provide analytical models of the dwell point location problem. These models provide closed form solutions for the dwell point location in an AS/RS. Extensions are made to consider AS/RS with a variety of configurations including multiple input and output ports. These models not only provide solutions to the dwell point location problem, but they provide considerable insight into the nature of this problem, which is particularly valuable when the requirements facing the AS/RS are uncertain.     

Intelligent control schemes for automated storage and retrieval systems

A new information system approach to the operational controls of automated storage and retrieval systems (AS/RS) is developed and examined. This approach is based on artificial intelligence, state-operator framework for problem solving. Gradually increasing the information level, several operational goal functions are identified for an industrial unit-load food produce AS/RS. These functions use real-time statistical interpolations to select the desired storage and retrieval bins. As a result the AS/RS response adapts itself to stochastic perturbations in the system conditions. Experimental evaluations using multiple variance analysis technique and detailed simulations have shown that the proposed dynamic approach is superior to the common industrial control method currently used in those industrial systems characterized by batch arrivals (and retrievals) of the UL's and non-stationary demand patterns, These evaluations further suggest that improved performance is realized with the increase in the information level. The operational control scheme developed in this paper appears to be an excellent control alternative for unit-load AS/RSs. This is due to its limited computational requirements and the augmented productivity as demonstrated here for a real case study.     

Travel time models for double-deep automated storage and retrieval systems

In this paper new analytical travel time models for the computation of cycle times for unit-load double-deep automated storage and retrieval systems (in continuation double-deep AS/RS) are presented. The proposed models consider the real operating characteristics of the storage and retrieval machine and the condition of rearranging blocking loads to the nearest free storage location during the retrieval process. With the assumption of the uniform distributed storage rack positions and the probability theory, the expressions of the single and modified dual command cycle have been determined. The proposed models enable the calculation of the mean cycle time for single and dual command cycles, from which the performance of the double-deep AS/RS can be evaluated. A simulation model of the selected double-deep AS/RS has been developed to compare the performances of the proposed analytical travel time models. The numerical analyses show that with regard to the examined type of double-deep AS/RS with a different fill-grade factor, the results of the proposed analytical travel time models correlate with the results of simulation models of double-deep AS/RS.     

Sequencing the storages and retrievals for flow-rack automated storage and retrieval systems with duration-of-stay storage policy

Sequencing of storages and retrievals is an important topic in the automated storage and retrieval system (AS/RS), which largely influences the throughput performance and the operational cost of an AS/RS. In this paper, the problem of sequencing the storages and retrievals in a flow-rack AS/RS with duration-of-stay storage policy is analysed and a two-step heuristic called the grouping-matching method is proposed for minimising the total travel time of operations. The proposed grouping-matching method assigns unit-loads into groups in the grouping step and matches groups and bins of flow rack in the matching step. Two grouping heuristics are designed for the grouping step. The matching subproblem is formulated as an assignment to be solved. Simulation experiments are conducted to evaluate the effectiveness and efficiency of the grouping-matching method and the two grouping heuristics used for the grouping subproblem.     

Modelling and design for a shuttle-based storage and retrieval system

The shuttle-based storage and retrieval system (SBS/RS) is a relatively new part-to-picker order picking system. We have developed a performance estimation and design algorithm for the SBS/RS. The performance estimation is based on a queuing model. The design algorithm aims to find the minimum cost configurations in terms of number of tiers, aisles, lifts and workstations with given throughput, tote capacity and order cycle time requirements. We used simulation driven by parameters abstracted from an actual SBS/RS to verify the performance estimation, and applied the design algorithm in the case study. The results indicate that: (1) compared to simulation results, the throughput of the performance estimation is nearly identical when the arrival rate is below the maximum capacity; (2) the design algorithm yields a configuration with 28.1% cost reduction in the current system. In addition, we also compared the shuttle system with the competing robotic order fulfilment system (robotic system in short) in terms of facility cost, building cost and order cycle time. We found that the shuttle system is a better choice if large storage capacity and high throughput are required whereas the robotic order fulfilment system performs better if small storage capacity and low throughput are required.     

自动存取系统及其仿真分析

自动存取系统是一种新的存取系统,其效率取决于库位地址的分配方式、存取方式以及堆垛机的运行方式等特性。自动存取系统相对于传统存取方式有优点也有缺点。其效率主要采用通过率来评价。对此,提出了用数学模型的方法来仿真分析,给出了模型的一些相应参数、重要假设和理论结果。最后,对一个实例运用Ａｗｅｓｉｍ软件仿真,给出仿真结果。