Back-of-the-envelope miniload throughput bounds and approximations

We derive simple formulas bounding and approximating the throughput of an end-of-aisle miniload system with exponentially distributed pick times and either uniform or turnover-based storage. For typical configurations, the worst-case relative error for the bounds is less than 4%. We use our bounds to show that, for all practical purposes, regardless of the configuration, the picker utilization determines the storage/retrieval machine utilization, and vice versa. Thus, a system designer cannot hope to independently achieve separate goals for the utilization rates.     

Analytical Results for Miniload Throughput and the Distribution of Dual Command Travel Time

We determine the throughput, the maximum rate at which a miniload automated storage and retrieval system can process requests, as a'function of the dimension of the storage racks, the speed of the s/r machine and the speed of die picker. As a byproduct, we determine the distribution function of me travel time for a storage/retrieval machine that stores one container and retrieves another container (“dual command cycle”) before returning to the I/O point. Our emphasis is on obtaining closed-form, computable expressions.     

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.     

Throughput performance of automated storage/retrieval systems under stochastic demand

In this paper we are concerned with the throughput performance of an Automated Storage/Retrieval (AS/R) system under stochastic demand, i.e., the case where storage and retrieval requests arrive randomly. Although AS/R systems have been the subject of extensive research, their performance under stochastic demand remains relatively unexplored. In fact, with random storage and retrieval requests, the primary tool for AS/R system analysis has been simulation. Assuming a particular dwell point strategy for the storage/retrieval machine, in this paper we derive closed-form analytical results to evaluate the performance of an AS/R system under stochastic demand and determine whether or not it meets throughput. Although the results are derived for a given system, they can also be used in the design or evaluation of new/proposed systems.     

New cycle time and space estimation models for automated storage and retrieval system conceptualization

New analytical models supporting the design conceptualization of automated storage and retrieval systems are proposed. They include an analytical cycle time model for automated storage and retrieval systems using dedicated storage and computationally efficient procedures for estimating space requirements with systems using randomized or class-based storage. These models fill two gaps in the existing literature focused on analysing space and cycle time tradeoffs for alternative system configurations defined by the number of storage aisles, rows and bays. They are illustrated through a sample problem.     

Performance analysis of automatic storage/retrieval systems by stochastic modelling

This study considers an automated storage/retrieval system that performs either single or dual commands and analyses it as a queuing system with two waiting spaces and one server. It is assumed that the storage and retrieval commands arrive at the system according to Poisson processes with different rates and that the service times of single and dual commands are distributed differently. The steady-state probability distribution of the number of commands in the system at the service completion epochs is derived; subsequently, the semi-Markov process is employed to obtain the distribution at an arbitrary time. Several performance measures are derived and include the expected number of commands in the system, the expected waiting time, the probability that an arbitrary command cannot enter the system (the ‘blocking probability’) and the utilization of the storage/retrieval machine.     

Multi-shuttle automated storage/retrieval systems

Multi-shuttle automated storage/retrieval systems have been developed for use in factories and distribution centers because they are more efficient than single-shuttle systems (owing to less empty travel). This improved efficiency results in more agile support (flexible response, less waiting time, etc.) for the production system the storage/retrieval system serves. In this paper we develop analytical models to estimate the throughput in multi-shuttle systems. Throughput improvements greater than 100% are illustrated when triple-shuttle systems are compared with single-shuttle systems.     

Belt-conveyor based efficient parallel storage system design and travel time model analysis

This paper presents a belt-conveyor based parallel storage system (PSS). Compared with the conventional AS/RS, it has advantages including more efficient utilisation of storage space, and faster storage and retrieval of products. The PSS consists of three components: the automated retrieval system (ARS), the automated storage system (ASS) and the compact storage rack (CSR). In the ARS, a vertical screw conveyor is used to facilitate the vertical movement of the unit loads, while a powered belt-conveyor is used for the horizontal dimension. Additionally, a powered conveyor system enables motion along the depth dimension, meaning each lane in the CSR is connected to several storage cells. Horizontal belt-conveyor and powered conveyor in the lane constitute cross-belt which causes the parallel process. On the other side of the rack, a unit load lift, a RGV lift, several rail-guided vehicles and a buffer rack constitute the ASS. Based on the system, we formulate separate travel-time models for ARS and ASS, under the assumption of randomised, uniformly distributed storage rack positions. Computer simulation with Matlab is used to validate the models, and optimise the automated storage system.     

Routing problem under the shared storage policy for unit-load automated storage and retrieval systems with separate input and output points

In this study the routing problem for unit-load automated storage and retrieval systems (AS/RSs) with separate input and output points is considered under the shared storage policy. The problem is to find an optimal travel route of a S/R (storage and retrieval) machine to process given storage and retrieval requests so that the total travel time is minimised, where the input and output points are possibly separate and the shared storage policy is assumed. We first give two types of formulations as 0–1 integer linear programming problems corresponding to two types of dwell point settings: the dwell point is the input point and the output point. Next, we propose a simple but efficient exact solution algorithm based on the formulations that utilises a general MILP (Mixed Integer Linear Programming) solver. Its efficiency is then demonstrated by numerical experiments. Instances with 400 items (200 for each storage and retrieval) are solved within 100 s.     

Simulation study of an automated storage/retrieval system

In this paper we present a simulation study of an automated storage/retrieval system and examine a wide variety of control policies. We compare several storage location assignment policies. For the class-based storage policy, we apply a recent algorithm that enables us to evaluate the trade-off between storage space requirements and travel times. We also study a new storage location policy which combines low storage space requirements with short mean travel times. Furthermore, we study the sequencing of storage and retrieval requests whereby we focus on the trade-off between efficient travel of the S/R machines and response time performance.     

Analytical model to estimate performances of autonomous vehicle storage and retrieval systems for product totes

In today's competitive scenario of increasingly faster deliveries and smaller order sizes, material-handling providers are progressively developing new solutions. A recent, automated material-handling technology for unit load storage and retrieval consists of an autonomous vehicle storage and retrieval system (AVS/RS). The present paper presents an analytical model to estimate the performances (the transaction cycle time and waiting times) of AVS/RS for product tote movement. The model is based on an open queuing network approach. The model effectiveness in performance estimation is validated through simulation.     

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.     

Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China

Order picking is the core of warehouse operations and considerable researches have been conducted on improving its efficiency. In this paper, we aim at the joint optimisation of order batching and picker routing based on a famous and typical online retailer of China, which mainly focuses on fast-moving consumer goods. An integer programming is formulated to minimise the total travelling distance involving with order batching and picker routing. In the stage of order batching, an effective batching procedure based on similarity coefficient which is measured by overlapping channels between orders is proposed. In the stage of picker routing, an improved ant colony optimisation algorithm with local search is proposed. Based on those simulated orders generated by actual transaction data, numerical experiments are conducted to verify the performance of the algorithm we proposed. Results show that the proposed joint optimisation algorithm has potential advantages under various order sizes and order structures, which implies that it is effective and efficient particularly in the online retailing of fast-moving consumer goods.     

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.     

Feature Fusion Multi-View Hashing Based on Random Kernel Canonical Correlation Analysis

Hashing technology has the advantages of reducing data storage and improving the efficiency of the learning system, making it more and more widely used in image retrieval. Multi-view data describes image information more comprehensively than traditional methods using a single-view. How to use hashing to combine multi-view data for image retrieval is still a challenge. In this paper, a multi-view fusion hashing method based on RKCCA (Random Kernel Canonical Correlation Analysis) is proposed. In order to describe image content more accurately, we use deep learning dense convolutional network feature DenseNet to construct multi-view by combining GIST feature or BoW_SIFT (Bag-of-Words model+SIFT feature) feature. This algorithm uses RKCCA method to fuse multi-view features to construct association features and apply them to image retrieval. The algorithm generates binary hash code with minimal distortion error by designing quantization regularization terms. A large number of experiments on benchmark datasets show that this method is superior to other multi-view hashing methods.     

Response to Al-Hakim's note

Storage location assignment and interleaving policy are two closely related problems in warehousing management. This paper addresses the location assignment and interleaving problem at the same time in an automated storage/retrieval system with duration-of-stay based shared storage policy. Based on the heuristics for single command operation, a two-step procedure is developed to solve the problem. A tabu search algorithm is proposed to improve the solution for medium and large sized problems. The computational results indicate that the tabu search algorithm is effective in finding high quality solutions, and efficient in solving large sized problems.     

Conceptualizing tools for autonomous vehicle storage and retrieval systems

Autonomous vehicle storage and retrieval systems utilize rail-guided vehicles moving in rectilinear paths within and between the aisles of unit load storage racks. Vertical vehicle movement is provided by lifts installed at fixed locations along the rack periphery. As an alternative to traditional automated storage and retrieval systems, autonomous vehicle systems enable users to match vehicle fleet size and the number of lifts to the level of transactions demand in a storage system. Analytical conceptualizing tools based on the features of autonomous vehicle systems are proposed for modelling expected performance as a function of key system attributes including storage capacity, rack configuration and fleet size. The models are demonstrated for a sample problem and compared with analytical conceptualizing tools used for automated storage and retrieval systems.     

Optimal routing in an automated storage/retrieval system with dedicated storage

We address the sequencing of requests in an automated storage/retrieval system with dedicated storage. We consider the block sequencing approach, where a set of storage and retrieval requests is given beforehand and no new requests come in during operation. The objective for this static problem is to find a route of minimal total travel time in which all storage and retrieval requests may be performed. The problem of sequencing a list of retrievals is equivalent to the Traveling Salesman Problem (TSP), and thus NP-hard in general. We show that the special case of sequencing under the dedicated storage policy can be solved in polynomial time. The results apply to systems with arbitrary positions of the input and output stations. Tlus generalizes the models in the literature, where only combined input/output stations are considered. Furthermore we identify a single command area in the rack. At the end we evaluate the model against heuristic procedures.     

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.     

Picking strategies to the two‐carousel‐single‐server system in an automated warehouse

Abstract

An automatic storage system comprised of two storage carousel conveyors and a retrieval apparatus integrated by computers has been considered in this paper. The order picking problem for such a two‐carousel‐single‐server system is presented here. The retrieval time is analyzed by a two‐stage solution procedure for the scheduling sequence of retrieving items from the system in order to satisfy an order requirement. The analytical results can be directly applied for the scheduling of the carousel storage system.