The Automatic Storage and Retrieval System: An Overview: International Journal of Computer Applications November 2019
The Automatic Storage and Retrieval System: An Overview: International Journal of Computer Applications November 2019
net/publication/337293628
CITATIONS READS
2 1,718
3 authors:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Multi-Dimension Path Planning with Obstacle Avoidance using the Visibility Binary Tree Algorithm View project
All content following this page was uploaded by Hanan Majeed on 21 January 2021.
CITATIONS READS
2 989
3 authors:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Path planning application based differential drive mobile robot View project
Design and construction objects store system using line follower robots View project
All content following this page was uploaded by Abdulmuttalib Turky Rashid on 16 November 2019.
36
International Journal of Computer Applications (0975 – 8887)
Volume 177 – No. 16, November 2019
37
International Journal of Computer Applications (0975 – 8887)
Volume 177 – No. 16, November 2019
design and analyze of a mobile robot for storage and retrieval AS/RS system that can be defined as a combination of
System wherein a load of 550N was applied on the robot, to equipment’s and controls which automatically handle, store
simulate the weight of the storage rack. The results of the and retrieve materials with great speed and accuracy, without
analysis are discussed and their implications on the direct handling by a human worker[15].In general automated
performance of the robot are studied, which help in assessing storage and retrieval system is a set of structured parts that at
the performance and efficiency of the robot with respect to its the end gives us AS/RS systems such as single or more than
aim [7]. Imen Kouloughli, Pierre Castagna and Zaki Sari at this of aisles which consist of multi-tiered racks; stacker
2018b presented a completely new model named SRMAS crane ( S/R machine); input/output (I/O) stations ;
(Storage and Retrieval for Multi-Agent System) that accumulating conveyors and a central supervisory computer
developed a novel and original because it merges two and communication system. AS/RSs require serious analysis
techniques carefully chosen and adapted to AS/RS during the initial design phase because at this stage the
gravitational conveyors which led to a tidy rack [8]. Also, A. designers determine the capacity and throughput system. For
T. Rashid, F. R. Ali and O. T. Rashid presented several example, during the design phase, managers make decisions
algorithms that deal with the enhancement the length of the on the rack configuration and capacity (single or double
paths and the time of arrival in the static and dynamic object depth), the number of aisles and storage/retrieval machines
store system using the line follower robot and representing the (S/R machine) as well as the location of the Input/output
trajectories by the Bezier curve and the digital differential station (I/O station). Once the AS/RSs are implemented, a
analyzer algorithms [9-13]. number of control decisions must be made to obtain the
performance .These control decisions include decisions on
3. THE STORY OF AS/RS SYSTEMS storage policies, the location point of the S/R machine and
In typically configuration, the S/R machine carries at most scheduling, etc. [16].
one pallet. Pallets for storage arrive at the input station and
wait at an accumulator conveyor until the S/R machine In order to give a comprehensive study about AS/RS must be
transports these to their storage locations. This makes it we look forward for the steps that required to structure these
necessary to always select the first pallet from the input systems [15]. The main stages for design any AS/RS is
queue, i.e. First Come First Served (FCFS). The S/R machine physical design stage and decision design stage. So for
deposits retrieval loads at the output station. The S/R machine physical design stage several types of AS/RS are generally
has three independent drivers for horizontal, vertical and fork classified according to their physical configuration, namely.
movement. Hence the travel time of the S/R machine is ● The number of S/R machines and their capacity,
measured by the maximum of the isolated horizontal and
vertical travel times. Figure (3) gives an overview of AS/RS ● The disposition of racks and aisles in the system.
systems, based on the type of crane, type of the loads and the ● The positions of the input/output station,
types of racks that may be used. The overview also includes
carousals and mobile racks, which are usually not considered ● The depth of the racks i.e. maximum number of
as part of the classical AS/RS systems [14]. products that could be stored in the same cell.
38
International Journal of Computer Applications (0975 – 8887)
Volume 177 – No. 16, November 2019
39
International Journal of Computer Applications (0975 – 8887)
Volume 177 – No. 16, November 2019
40
International Journal of Computer Applications (0975 – 8887)
Volume 177 – No. 16, November 2019
6.1 Physical design 6. Dynamically position the S/R machine at the last
Typically when we designing an AS/RS system where the location it visited following the completion of either
first step is Physical system design which can be defined as a a single command or a dual command cycle [21].
configuration and dimensions of the system. System can be 6.2.2 Input / Output Position policy
configured based upon previous available data, space
Input-output locations. There is one input and one output zone
availability and requirement, available budget and required
(I/O). The input zone is used to introduce full boxes from
throughput from system. System can be configured as:-
outside the system and has limited capacity. The output zone
● Load size to be handled. is used to remove empty, faulty or out- dated boxes. When a
box arrives at the output zone, it automatically leaves the
● Size parameters such as number of rows, number of system. The functionality of the output differs from the
bays in each row, individual storage space standard AS/RS problem, where it is used to satisfy the
dimensions, number of storage spaces required. customers' requests. This function is made by the picking
● Number of aisles, Rack height and Length of Rack, zones [26].
Number of S/R machine required. The position of the I/O station(s) is also a factor that affects
● Selection of storage spaces such as Equal sized or the AS/RS operation. Bozer and White (1984) analyzed and
modular to face variable dimensions. derived the expected travel time of the following alternative
configurations for the I/O station:
● Location of input-output station [22].
1. Input and Output at opposite ends of the aisle.
Rack structured :-The rack structured consider the important
step in the physical design for AS/RS system where there are 2. Input and Output at the same end of the aisle, but at
two type of rack system either dynamic or static , this different elevations.
classification depends on the behavior of the rack system. In a 3. Input and Output at the same elevation, but at a
dynamic rack system, the rack moves itself to bring the midpoint in the aisle.
required a Stock Keeping Unit (SKU) to the pickup point
while a static rack system is a rack system, where there is no 4. Input and Output elevated at the end of the aisle.
ability for the rack to change the storage locations of SKUs
within it through its own movements, as in the shelf rack 6.2.3 Routing and Sequencing Type of operation
system. An integrated rack system another form of rack policy
where there are some automated mechanisms are integrated Cycle time term refers to the time an order takes from its
with the rack system. There are two types of integrated entrance to the system until it reaches the shipping area. The
system. Movable racks, such as those of the Kiva system, use cycle time has a close relationship with the customer service
a driverless vehicle or robot that used to bring the rack to the level and thus with customer satisfaction. This is due to the
pick-station and the other type is static rack includes a robot fact that customers usually expect timely delivery. The
or automated mechanism built within the rack system operation time is not the only factor that effects the cycle
(integrated in), as in auto store[23]. time, however, there are many other factors such as
palletizing time, transportation time within the whole process
6.2 Control design and also the packaging time. Storage and picking strategies
6.2.1 Dwell-Point Policy have a substantial effect on the cycle time. [27]
A dwell point is an idling location of a Storage/Retrieval
The Type of operation time defines which command cycle is
(S/R) machine when it becomes idle.[24] We determine a
applied to operate an AS/RS. In a single command cycle (SC),
dwell point position which minimizes the expected travel
either a single storage or a single retrieval operation is
time to the position of the first operation after the idle period.
performed. A storage cycle consists of picking up the load at
An effective dwell point policy may reduce the response times
the I/O point, traveling of the S/R machine to the storage
of the AS/RS, since the S/R machine typically performs a
position, placing the load into the rack and returning back to
sequence of operations following an idle period. Hence, if the
the I/O point. A retrieval cycle is performed similarly.
first operation is advanced, then all operations within the
Consequently, during a storage cycle the return travel is an
sequence are completed earlier [25].
empty run of the S/R machine, while for a retrieval cycle, the
Typical dwell point rules include:- travel to the storage position is an empty run.
1. Dynamically position the S/R machine at a location 6.2.4 Storage location assignment policy
that minimizes the expected S/R machine travel or Storage location assignment is a set of rules that determines
response time from dwell point to the points of where incoming storage totes will be located in the storage
need. rack [28] or A storage assignment method is a set of rules
which are used to assign items to storage locations [29] or the
2. Dynamically position the S/R machine at a location
selection of open locations for incoming unit loads. There are
that minimizes the maximum S/R machine travel
three storage assignment policies random storage, full
or response time from dwell point to the points of
turnover storage and class-based storage.
need.
1. Random a storage assignment policy
3. Always position the S/R machine at the input station
Random storage is a completely shared storage policy where
whenever idle.
all incoming storage totes can be stored in any aisle and any
4. Always position the S/R machine at the output open location in the rack. Also it allows products to be stored
station whenever idle anywhere in the storage area. Within a storage class, items are
randomly stored .The name, the open locations in random
5. Always position the S/R machine at the mid-point storage are chosen because of an open location selection rule
location in the rack whenever idle.
41
International Journal of Computer Applications (0975 – 8887)
Volume 177 – No. 16, November 2019
instead of a random choice. One basic rule important here is Customer order can be combined (batched) into to picking
closest open location (COL). This means that an incoming orders (batches) until the capacity of the device is exhausted.
tote is stored to the closest unoccupied location from the I/O Capacity can be expressed in the number of customer order.
point, with respect to travel time. [30]. Splitting of customer order, i.e. , the inclusion of items from
the same customer order in several picking order[32].
Closest-open-location storage assignment Usually, an order is selected, to be included in a batch, based
In practice, incoming items (e.g. on a pallet) are often on a measure of the ‘distance’ from the order to the seed order
allocated to the closest empty location. ‘Closeness’ here is of the batch.
defined by the travel distance from the input/output (I/O)
8. CONCLUSION
Point (or depot) to the storage location This paper summarizes the various components in an
2. Dedicated storage assignment policy automated storage and retrieval system, lists also the benefits
Materials are assigned to predetermined locations based on of automating a company’s storage operation. Details of the
throughput and storage requirements or each item has its own various control strategies are included and a summary of the
storage location. To minimize the travel distance, the closest performance measures applied to such systems. The findings
to-depot storage locations are commonly reserved for items from this overview are that there is currently a large amount
with a high turnover and little storage space occupation. An of research on-going with particular emphasis on improving
early type of this storage assignment method is the COI-based throughput by analyzing storage, retrieval and dwell point
storage assignment, where the COI of an item is defined as the strategies. The best recorded performance was content a
ratio of the required storage space to the order frequency of current dwell point, simultaneous travel, dual control, free
the item The COI-based method sort’s items by increasing nearest storage and nearest retrieval strategies selected in
COI ratio and locations on increasing distance from the I/O combination. In general, dual control improved performance
point. Next, items are assigned one by one to locations in this (in terms of throughput), simultaneous travel was found to be
sequence (items with the next lowest COI ratio to next better than rectilinear travel, dwell point at origin gave very
quickest-to-access locations). poor results, and a dwell point at current, pick point or deposit
point appears best considers the popularity of items, not their
3. Class based storage policy space occupation. COI-based storage is that the volume-based
Figure( 6 ) shows the class based assignment that It partitions assignment only considers the popularity of items, not their
all products into a number of classes and reserves a physical space occupation. The pick volume of an item can be
portion within racks for each class. This storage policy is expressed in number of units or pick lines during a certain
generally managed according to the dispatching rule based on time horizon. The difference between this method and COI-
the cube per order index (COI) introduced by [31]. It is based storage is that the volume-based assignment only
defined as the ratio of the number of storage addresses considers the popularity of items, not their space occupation.
allocated to an item and the number of transactions per period.
This rule is applied by routing incoming items with lowest 9. REFERENCES
values to the most accessible (nearest to I/O points) storage [1] Matej Borovinšek, Banu Y. Ekren, Aurelija Burinskienė,
addresses of a facility. In class-based storage policy each class Tone Lerher,” MULTI-OBJECTIVE OPTIMISATION
is assigned to a block of storage locations: for this reason the MODEL OF SHUTTLE-BASED STORAGE AND
size of classes and distributions of products among them have RETRIEVAL SYSTEM ” Vilnius Gediminas Technical
to be properly designed. Within each block of storage University (VGTU) Press , Transport, Vol.32(2):
locations, material is generally stored randomly. pp.120–137, 2017.
[2] Renata Kudryavtseva ,” Simulation-based analysis of
performance of automated storage and retrieval system
Storage/retrieval (S/R) crane performance “, Bachelor’s
thesis Technology, communication and transport
Degree Program in Logistics Engineering, May 2018.
[3] Salah Bashir,” THE IMPLEMENTATION AND
ANALYSIS OF A TENDON-BASED STEWART-
GOUGH-PLATFORM (SGP) FOR AN AUTOMATED
STORAGE AND RETRIEVAL SYSTEM FOR MINI-
LOAD”, PhD thesis, 5, 2013.
[4] Smita U. Chakole,” development of Robotic Automated
Storage and Retrieval System (AS/RS)”, International
journal of computational Engineering Research, vol.3
issue 3, March 2013.
Fig. 6 Atypical Zone Positioning for three Classes in [5] HEUNGSOON FELIX LEE,” Performance analysis for
Square in Time Rack (upper part) and Rectangular Rack automated storage and retrieval systems”, IIE
(lower part). Transactions, 1997.
7. ORDER BATCHING [6] M.R. Vasili, S.H. Tang, N. Ismail, and S. Sulaiman,”
When there are a required items that are collected on tours CLASS-BASED STORAGE ASSIGNMENTS FOR
through the warehouse, where the number of stops on each MINILOAD AS/RS WITH OPEN-RACK
tour is limited by the available capacity of the picking vehicle STRUCTURE”, International Journal of Engineering and
/picking device on the one hand and by the capacity Technology, Malaysia, , Vol. 5, No. 2, pp. 118-128
requirement of the items to be picked on the other hand. ,2008.
42
International Journal of Computer Applications (0975 – 8887)
Volume 177 – No. 16, November 2019
[7] E. Vijayaragavan , Sanketh Bhat , Abhishek Patel and [19] Roodbergen, K. J., Vis, I. F.,” A survey of literature on
Divyang Rana,” ] Design and analysis of a mobile robot automated storage and retrieval systems”, . European
for storage and retrieval system”, 2nd International Journal of Operational Research, 2009.
conference on Advances in Mechanical Engineering
(ICAME 2018) IOP Publishing, IOP Conf. Series: [20] Miss. Anuradha S. Parab, Prof. P. N. Gore, “A Review
Materials Science and Engineering 402,2018. on Automated Storage and Retrieval System”,
International Research Journal of Engineering and
[8] Imén Kouloughli, Pierre Castagna, Zaki Sari,” Reducing Technology (IRJET), Vol. 05, Issue 12, 2018.
retrieval time in Automated Storage and Retrieval
System with a gravitational conveyor based on Multi- [21] Tom Meyers,” What to consider for a successful AS/RS
Agent Systems”, J. Appl. Comput, jacm.scu.ac.ir,vol. investment white paper“, Intelligent. All rights reserved.
4(1) ,pp.55-68, 2018. 2016.
[9] A. T. Rashid, F. R. Ali, and O. T. Rashid, “Design and [22] Liam O'shea,” development of an automated storage and
Construction a Dynamic Store System using the Bezier retrieval system in a dynamic knowledge environment “,
Curve Algorithms”, International Journal of Computer MSC in Waterford institute of technology, 2007.
Applications, vol. 179, No. 42, pp. 22-29, 2018. [23] Mohammed Ruzayqat,” DESIGNING A CELLULAR-
[10] A. T. Rashid, F. R. Ali, and O. T. Rashid, “Software BASED FULLY AUTOMATED CASE PICKING
implementation of a static store system using the digital SYSTEM”, PhD, April 2016.
differential analyzer algorithm”, International Iraqi [24] [BYUNG CHUN PARK,” TECHNICAL NOTE Optimal
Conference on Engineering Technology and their dwell point policies for automated storage/retrieval
Applications, The Islamic University - Najaf – Iraq, systems with dedicated storage “,IIE Transactions ,1999.
2018.
[25] Jeroen P. van den Berg,” Analytic expressions for the
[11] F. R. Ali, and A. T. Rashid, “Design and implementation optimal dwell point in an automated storage/retrieval
of static and dynamic objects store systems using line system”, Int. J. Production Economics, Vol.76, pp.13–25,
follower robots”, International Conference on Advances 2002.
in Sustainable Engineering and Applications, Wasit
university - Iraq, 2018. [26] Ankit Agarwa and A.K. Madan,” A Review of
Analytical Travel Time Models in Automated Storage
[12] F. R. Ali, and A. T. Rashid, “Software implementation of and Retrieval Systems”, Journal of Basic and Applied
objects store system using line follower robots”, Second Engineering Research, Volume 2, Number 16; April-
Al-Sadiq International Conference on Multidisciplinary June, pp. 1372-1376, 2015.
in IT and Communication Science and Applications,
2017. [27] L Min-Hong Han, Leon F. McGinnis, Jin Shen Shieh,
John A. White,” ON SEQUENCING RETRIEVALS IN
[13] F. R. Ali, and A. T. Rashid, “Design and Construction AN AUTOMATED STORAGE/RETRIEVAL
Objects Store System using line follower robots”, SYSTEM”, School of Industrial and Systems
International Journal of Computer Applications, vol. 181, Engineering , Georgia Institute of Technology , FEB, 2
No. 15, pp. 27-35, 2018. 1 , 1985.
[14] JAINIL PRAJAPATI, HARSHAL GOYAL, JEEL [28] S. Kulturel, N. Ozdemirel, C. Sepil, and Z. Bozkurt,”
PATEL, APURVA GANDHI, SAMARTH Experimental investigation of shared storage assignment
BHADUWALA,” AUTOMATED STORAGE AND policies in automated storage/retrieval systems”, ,” IIE
RETRIEVAL SYSTEM FOR EDUCATIONAL Trans. (Institute Ind. Eng., vol. 31, no. pp. 739–749 ,
PURPOSE- A REVIEW”, March 2015..
[15] M. R. Vasili, Sai Hong Tang and Mehdi Vasili ,”Chapter [29] Agarwal and A.K. Madan,” A Review of Analytical
8 -Automated Storage and Retrieval Systems: A Review Travel Time Models in Automated Storage and Retrieval
on Travel Time Models and Control Policies”, Systems”, Journal of Basic and Applied Engineering
[16] OUHOUD. A, GUEZZEN. A, SARI. Zaki.,” Research, Volume 2, Number 16; April-June, pp. 1372-
Comparative Study between Continuous Models and 1376, 2015.
discrete models for Single Cycle Time of a Multi-Aisles [30] C. J. Malmborg,” Storage assignment policy tradeoffs”,
Automated Storage and Retrieval System with Class International Journal Of Production Research,vol. 34,
Based Storage”, IFAC-PapersOnLine at no. 2, pp. 363–378, 1996.
www.sciencedirect.com , pp.1341–1346,2016.
[31] W. H. Hausman, L. B. Schwarz, and S. C. Graves,
[17] Latéfa GHOMRI & Zaki SARI,” Mathematical modeling “Optimal Storage Assignment in Automatic
of retrieval travel time for flow-rack automated storage Warehousing Systems”, Manage. Sci., vol. 22, no. 6, pp.
and retrieval systems”, IFAC (International Federation of 629–638, 1976.
Automatic Control) Hosting by Elsevier , j.ifacol,2015 .
[32] Sepastian Henn, soren Koch and Gerhard wascher,”
[18] Tony Wautersa, Fulgencia Villab, Jan Christiaensa, order batching in order picking warehouse a survey of
Ramon Alvarez Valdesc, Greet Vanden Berghea,” A solution approaches”, http://www.fww.ovgu.de/femm
decomposition approach to dual shuttle automated ,Bezug uber den Herausgeber ,Germany , No. 01,2011 .
storage and retrieval systems”,
IJCATM : www.ijcaonline.org 43