Professional Documents
Culture Documents
com
Invited Review
a
RSM Erasmus University, P.O. box 1738, 3000 DR Rotterdam, The Netherlands
VU University Amsterdam, Faculty of Economics and Business Administration, De Boelelaan 1105, Room 3A-31,
1081 HV Amsterdam, The Netherlands
Abstract
Automated Storage and Retrieval Systems (AS/RSs) are warehousing systems that are used for the storage and retrieval of products
in both distribution and production environments. This paper provides an overview of literature from the past 30 years. A comprehensive
explanation of the current state of the art in AS/RS design is provided for a range of issues such as system conguration, travel time
estimation, storage assignment, dwell-point location, and request sequencing. The majority of the reviewed models and solution methods
are applicable to static scheduling and design problems only. Requirements for AS/RSs are, however, increasingly of a more dynamic
nature for which new models will need to be developed to overcome large computation times and nite planning horizons, and to
improve system performance. Several other avenues for future research in the design and control of AS/RSs are also specied.
2008 Elsevier B.V. All rights reserved.
Keywords: Logistics; Automated Storage and Retrieval Systems; Warehouse; System design; Control policies
1. Introduction
Automated storage and retrieval systems have been
widely used in distribution and production environments
since their introduction in the 1950s. An automated storage
and retrieval system (AS/RS) usually consists of racks
served by cranes running through aisles between the racks.
An AS/RS is capable of handling pallets without the interference of an operator, thus the system is fully automated.
Both in production and distribution environments AS/RSs
are used for putting products (e.g., raw materials or (semi-)
nished products) in storage and for retrieving those products from storage to fulll an order. Between 1994 and
2004, there has been a signicant increase in the number
of AS/RSs used in distribution environments in the United
States (Automated Storage Retrieval Systems Production
Section of the Material Handling Industry of America,
*
344
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
345
AS/RSs
Crane
Movement
Aisle
captive
Aisle
changing
Handling
Shuttle
Single
Stationary racks
Dual
Single
deep
Picking
Person-on-board
End-of-aisle
Rack
Movable racks
Double
deep
Mobile racks
(on rails)
Loads
Unit load
Pallets
Rotating racks
(carousel)
Horizontal
Bins
Single
Vertical
Double
AS/RS Design
Physical Design
System
configuration
System
choice
Performance measurement
Control
Storage
assignment
Batching
Sequencing
Dwell point
346
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
Table 1
Overview of design decisions for AS/RSs
Class of problems
System
conguration
Storage assignment
Batching
Sequencing
Dwell-point
Decisions to be made
Number of aisles
Height of the storage racks
Length of the aisles
Equally sized or modular storage locations
Number and location of the I/O-points
Buer capacity at the I/O-points
Number of cranes per aisle
Number of order pickers per aisle (if any)
Storage assignment method
Number of storage classes
Positioning of the storage classes
Type of batching (static or dynamic)
Batch size (capacity or time based)
Selection rule for assignment of orders to
batches
Sequencing restrictions (e.g., due dates)
Type of operation (single or dual command)
Scheduling approach (block or dynamic)
Sequencing method
Type of positioning (static or dynamic)
Location where idle cranes will be placed.
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
the storage location and store the load, the empty travel
time (interleaving time) from the storage location to the
retrieval location and the time to pick the unit-load and
transport it to the output station. Clearly, the total time
to perform all storage and retrieval requests reduces if dual
commands are performed. A tour of an AS/RS consists of a
sequence of single or dual command cycles, starting at the
origin of the rst request and ending at the destination of
the last request. Sequencing rules can be used to create
tours such that the total time to handle all request is minimised or the due times are least violated.
As a nal control policy, batching considers how one can
combine dierent customer orders into a single tour of the
crane (mainly applicable to person-on-board AS/RS).
Table 1 provides an overview of all control decision problems that may need to be selected. From literature it is
known that certain combinations of control policies work
better than other combinations. In Sections 58 we present
an extensive discussion of all AS/RS control policies that
have been treated in literature.
4. Physical design
Only a few papers address the design of AS/RSs in combination with the design of other material handling systems
in the facility. Most of these papers consider manufacturing environments. Chincholkar and Krishnaiah Chetty,
1996 use approaches as Petri Nets and the Taguchi method
to simultaneously address the scheduling of jobs to an
AS/RS system and the scheduling of jobs to machines in
a exible manufacturing system. The AS/RS is both
responsible for storing and retrieving loads and for transferring them between machines. Inman (2003) studies the
usage of AS/RSs in the automotive industry. The function
of the AS/RS is to restore the sequence in which jobs are
handled at the various processes in the facility. A model
is proposed to determine the capacity of the AS/RS based
on the number of jobs that need to be rescheduled. As a
result, the design of the AS/RS is completely subordinate
to the assembling processes in the facility.
Hwang et al. (2002) consider the design of miniload
AS/RSs in combination with Automated Guided Vehicles.
Both a non-linear model and heuristics have been proposed
to determine the optimal number of loads to be transferred
by each AGV to machines in combination with an optimal
design of the AS/RS. Park and Webster (1989a) address the
design of warehouses by proposing an approach that simultaneously selects the used storage equipment, that might be
an AS/RS, and the overall size and shape of the storage
area.
In order to deal with one or more design issues for AS/
RSs, methods ranging from simulation, analytical models,
articial intelligent approaches (e.g., Knapp and Wang,
1992; Chincholkar et al., 1994; Hsieh et al., 1998) to experimental approaches (e.g., Lim et al., 1996) have been proposed in the literature. We will use the classication as
indicated in Table 1 in our discussion on solution proce-
347
348
Table 2
Overview of research in design models that can assist in decision making for physical design in combination with control issues
Authors
Simulation
Ashayeri et al.
(1983)
Houshyar and
Chung (1991)
Taboun and
Bhole (1993)
Randhawa and
Shro (1995)
Lee et al. (1996)
Potrc et al.
(2004)
Type of AS/
RS
System conguration
Storage
racks
Storage
locations
Controls
Number
of cranes
Number of aisles
and their length
Unit-load
Unit-load
Unit-load
Buer
capacity
Storage
assignment
Dwellpoint
Batching
Sequencing
Unit-load
Unit-load and
multi-shuttle
Analytical
Karasawa et al.
(1980)
Zollinger (1982)
Ashayeri et al.
(1985)
Azadivar (1987)
Bozer and White
(1990)
Van Oudheusden
and Zhu (1992)
Bozer and White
(1996)
Chang and Wen
(1997)
Hwang and Ko
(1988)
Park et al. (1999)
Unit-load
Unit-load
Unit-load
Unit-load
End-of-aisle
miniload
Person-onboard
End-of-aisle
miniload
Unit-load
Unit-load
Multi-shuttle
Autonomous
vehicle S/R
End-of-aisle
miniload
Unit-load
Unit-load
End-of-aisle
miniload
Unit-load
Rosenblatt et al.
(1993)
Number of
order
pickers
Unit-load
Simulation
and
analytical
Malmborg
(2001a)
Malmborg
(2001b)
Malmborg (2002,
2003a)
Koh et al. (2005)
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
Solution
approach
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
and the number of I/O-points. In some types of distribution centres (e.g., cross-docking areas), it might, for example, be interesting to locate I/O-points at both ends of a
storage rack. Also, only little research has been performed
on the conguration of multi-shuttle AS/RSs, which
already have been proven to be ecient in terms of
throughput. From the literature studied, it can be concluded that most authors combine only one or a few control rules with their physical design research. Batching
and dwell-point locations have not been considered in
physical design. Thus, despite the fact that decisions in
both categories (physical design and control rules) are
highly interrelated, they are usually addressed separately.
In the next sections we discuss papers that propose policies
for the various control issues indicated in Table 2.
5. Storage assignment
Several methods exist for assigning products to storage
locations in the racks. Five often used storage assignment
policies for AS/RSs are described here in more detail (see
e.g., Hausman et al., 1976 or Graves et al., 1977). These
rules are:
349
Single command
Rectangular racks
Single command
Square-in-time racks
n Classes
A
Two
classes
Three
classes
Table 3
Solution procedures to derive optimal boundaries for zone sizing decisions in class-based storage
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
Dual command
Rectangular racks
350
Fig. 3. Typical zone positioning for three classes in respectively square-intime (upper part) and rectangular racks (lower part).
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
351
352
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
more dicult when orders arrive on-line (see e.g., Bhaskaran and Malmborg, 1989). This is due to the fact that there
is a trade-o for on-line arrivals between reducing waiting
times (by calculating batches frequently based on few available orders) and reducing travel times (by calculating
batches less frequently to obtain more possibilities for ecient combinations).
7. Dwell-point location
Yes, start
a new batch
No
Decide if batch is complete
by using a stopping rule
Table 4
Overview of seed selection, order addition and stopping rules for batching
Type of rule
Rule
Author
Seed selection
Elsayed (1981)
Elsayed (1981)
Elsayed (1981)
Elsayed (1981)
Elsayed and Unal (1989)
Elsayed and Stern (1983)
Hwang et al. (1988) and Hwang and Lee (1988)
Order addition
Egbelu (1991)
Hwang and Lee (1988)
Stopping rules
Capacity constraint
Time constraint
All orders are completed
Several
Several
Several
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
353
them and when they are completed select the next block,
and so on. This is called block sequencing. Secondly, we
can resequence the whole list of requests every time a
new request is added and use due times or priorities. We
refer to this kind of sequencing as dynamic sequencing.
The performance of both approaches diers per situation.
For example, Eben-Chaime (1992) concludes that in a specied non-deterministic environment, the block sequencing
strategy might be inappropriate. However, a block
sequencing approach is more transparent and simpler with
respect to implementation.
Various algorithms and heuristics can be used to schedule storage and retrieval requests within a block. The
main objectives in those approaches are to minimise total
travel times or total travel distances. Most literature
focuses on single and dual command scheduling of unit
load AS/RSs with one input/output station and one crane
per aisle. Therefore, we rst discuss sequencing methods
for this basic sequencing problem. In Section 8.2, we discuss extensions of the basic sequencing problem. The
sequencing problem of other types of AS/RSs is treated
in Section 8.3.
8.1. The basic sequencing problem
For the sequencing problem of unit-load AS/RSs, the
two common types of cycles to be addressed are single
command and dual command cycles (see also Section 3).
In a single command cycle only one unit-load is moved
(either a storage or a retrieval) before the crane returns
to the I/O-point. A dual command cycle consists of two
moves, one storage and one retrieval. The possibility of
performing dual command cycles depends on the availability of storage and retrieval requests. If both types of
requests are available, dual command cycles give advantages with respect to travel times (Graves et al., 1977).
An alternative might be to perform dual commands
whenever possible and single commands otherwise. EbenChaime and Pliskin (1996, 1997) show that systems that
operate under this more hybrid mode might achieve more
stable waiting lines and can use less cranes. Some warehouses, however, have patterns in arriving and leaving
loads. For example, trucks with incoming loads arrive in
the morning and trucks transporting outgoing loads arrive
in the evening. In this case, cranes might perform single
command cycles. If arriving and leaving trucks overlap in
time, dual command cycles can be performed.
Table 5
Static dwell-point rules for unit-load AS/RS (Bozer and White, 1984)
Rule
Dwell-point
Input station
Midpoint
Input/output
Always at
Always at
If a single
If a single
If a single
If a single
Last location
input station
midpoint location of racks
command storage request has been performed then
command retrieval request or a dual command has
command storage request has been performed then
command retrieval request or a dual command has
354
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
Table 6
Solvable special cases of the basic sequencing problem for unit-load AS/RS
Characteristics of case
Authors
Non-dedicated storage
The number of storages equals the number of
retrievals
A single I/O point
Dedicated storage
The number of storages is smaller then or equal
to the number of retrievals
A single I/O-point
Dedicated storage
Any number of storage and retrieval requests
A separate input and a separate output point
that might be positioned at dierent locations
of the rack
Eynan and Rosenblatt (1993) conclude that quite significant savings in interleaving times can be obtained by combining nearest-neighbour scheduling with class based
storage assignment. Schwarz et al. (1978) investigate the
performance and predictions of previously developed
deterministic models in a stochastic environment. It is
found that the results of the models hold in this environment. However, the predictions in improvements are generally larger than the actual improvements.
Other approaches to nd solutions to the sequencing
problem include neural networks (e.g., Wang and Yih,
1997), expert systems (e.g., Linn and Wysk, 1990a,b), articial intelligence (e.g., Seidmann, 1988), genetic algorithms
(e.g., Krishnaiah Chetty and Sarveswar Reddy, 2003) and
the Taguchi method (e.g., Lim et al., 1996). These methods
can be applied in situations with high uncertainty and little
information. Furthermore, these methods are capable of
learning and adapting to changes in the environment, such
as uctuations in demand. The output can consist of combinations of storage assignment, retrieval location selection, queue selection and job sequencing.
8.2. Extensions of the basic sequencing problem
An extension of the previously described basic scheduling problem is the problem in which storage and retrieval
requests with release and due times need to be scheduled.
Table 7
Methods for dynamic sequencing of unit-load AS/RS
Rule
Description
First-come-rst-served
Shortest completion time
Nearest-neighbour (Han et al., 1987)
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
355
Sarker et al.
(1991)
Keserla and
Peters (1994)
Meller and
Mungwattana
(1997)
Malmborg
(2000)
Unit-load
Multiple
shuttle
Hausman et al.
(1976)
Graves et al.
(1977)
Bozer and White
(1984)
Han et al. (1987)
Hwang and Ko
(1988)
Rosenblatt and
Eynan (1989)
Kim and
Seidmann (1990)
Hwang and Lee
(1990)
Eynan and
Rosenblatt
(1993)a
Eynan and
Rosenblatt
(1994)
Chang et al.
(1995)
Kouvelis and
Papanicolaou
(1995)
Pan and Wang
(1996)
Mansuri (1997)
Thonemann and
Brandeau (1998)
Lee et al. (1999)
Wen et al. (2001)
Ashayeri et al.
(2002)
Eldemir et al.
(2004)
Unit-load
AS/RS
Authors
characteristics
Rack
Layout
Single
Single I/O at
location various
locations
I/O point(s)
2,3
2,3
2,3
Storage
FCFS
FCFS
NN
NN
FCFS
FCFS
NN
NN
Single
Dual
More than
command command dual
command
Scheduling
Table 8
Overview of research in travel time models for dierent types of AS/RS for dierent types of layouts, racks, location of I/O-points, storage assignment methods, scheduling approaches and operational characteristics
Operational characteristics
356
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
Hu et al. (2005)
Rotating
tower
crane
Platforms/
heavy
loads
Flow-rack
AS/RS
Carousel
Person-onboard
Multicommandc
Miniload
Foley and
Frazelle (1991)
Park et al.
(2003)b
Park et al. (2006)
Elsayed and
Unal (1989)
Guenov
and Raeside
(1992)
Chiang et al.
(1994)d
Hwang and Ha
(1991)e
Koh et al. (2002)
FCFS
FCFS
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
357
The authors proposed estimates for single command scheduling in square-in-time continuous racks. Random, fullturnover, two- and three-class-based storage assignment
policies were considered. Graves et al. (1977) extended
those results by also considering interleaving times resulting from a rst-come-rst-served (FCFS) dual command
scheduling policy.
Bozer and White (1984) relaxed some of the assumptions by proposing travel time models for rectangular racks
with alternative single I/O-points. The authors considered
FCFS dual command scheduling and random storage as
control policies. The authors introduce b as the shape factor
of the rack to deal with rectangular racks. Here
b minth =T ; tv =T , where th indicates the horizontal travel time to the farthest column, tv the vertical travel time
to the farthest row and T maxth ; tv . Based on empirical
tests, the authors conclude that the models performance is
satisfactory.
Other authors since then mainly continue the research of
Hausman et al. (1976), Graves et al. (1977) and Bozer and
White (1984) by studying dierent control policies, congurations of AS/RSs and/or operational characteristics.
Instead of a FCFS-policy a nearest-neighbour (NN) policy
can be used to schedule requests. Recursive procedures
(Rosenblatt and Eynan, 1989; Eynan and Rosenblatt,
1994) and closed-form expressions (Kim and Seidmann,
1990; Kouvelis and Papanicolaou, 1995) have been proposed for n-class based storage and full turnover storage.
From Table 8 it can be concluded that only a few papers
address dedicated storage as storage assignment policy
(Mansuri, 1997; Eldemir et al., 2004). Instead of addressing
discrete values in applying their control policies several
authors (Thonemann and Brandeau, 1998; Pan and Wang,
1996; Ashayeri et al., 2002) study stochastic environments
with varying demand.
Dierent congurations of single-shuttle unit-load AS/
RSs that have been studied include multi-aisle AS/RSs
(see Hwang and Ko, 1988) and racks with unequal sized
cells (see Lee et al., 1999). The results of the model of
Hwang and Ko (1988) can be used to determine the minimum number of cranes and number of aisles served by each
crane.
Almost all papers mentioned so far assumed that the
operational characteristics of an AS/RS could be ignored.
Hwang and Lee (1990) incorporate both the maximum
velocity of a crane and the time required to reach the peak
velocity or to come to a halt. Chang et al. (1995) extend the
work of Bozer and White (1984) by including acceleration
and deceleration rates instead of assuming constant speed.
Wen et al. (2001) extend the work of Chang et al. (1995) by
considering class-based and full-turnover-based storage
assignment policies.
9.2. Travel time models for other types of AS/RSs
New travel time estimates are required for multi-shuttle
AS/RSs to deal with quadruple and even sextuple (e.g.,
358
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
environments. However, in todays world of rapidly changing customers demand, small internet orders, tight delivery
schedules, high competition and high service level requirements, it will be increasingly dicult to maintain a good
performance when using existing static solution techniques.
The research in the eld of AS/RSs should now move
towards developing models, algorithms and heuristics that
include the dynamic and stochastic aspects of current business. In this context, one can think of self-adaptive storage
assignment methods, on-line-batching policies and dynamic
dwell-point rules. Also algorithms for physical design may
need to focus more on robustness of the design than on perfect optimality to ensure that the system will be capable of
remaining ecient in yet unknown future situations.
Furthermore, almost all existing papers just address one
or two decision problems simultaneously, instead of jointly
optimising a combination of physical design problems and
control problems (including batching, dwell-point rules
and I/O-point decisions). Obviously, it is not a simple exercise to include a multitude of design and control aspects in
one model. However, we would like to encourage the development of simulation models which compare numerous
designs while taking combinations of design aspects and
control policies into account.
Little attention has been paid so far to the relationship
between AS/RSs and other material handling systems in
production or distribution facilities. Especially in situations
where the AS/RS is just one of many systems, total warehouse performance cannot be assessed by simply adding
up performances of all individual systems. An integrated
approach would be desirable. Therefore, we advice as a
rst step to develop approaches which simultaneously
optimise the design of an AS/RS and another material handling system. For example, by explicitly considering the
interface between an AS/RS and a conveyor system, or
by analysing the impact of replenishments by the AS/RS
to a separate order-picking area.
Except for those general issues, further detailed research
can also be advised for each of the following issues.
Models to assist in AS/RS type selection.
Analytical and simulation models for the design of nontraditional AS/RSs (e.g., multi-shuttle AS/RSs).
Storage assignment policies for multi-shuttle AS/RSs.
Storage assignment policies for AS/RSs working in multiple aisles and/or multiple I/O-points.
Policies which simultaneously address storage assignment and batching of orders.
Superior heuristics for batching that outperform all
existing rules in various settings.
Dwell-point rules for non-traditional AS/RSs.
Algorithms or heuristics to schedule AS/RSs in a single
aisle with multiple I/O-points.
Travel-time models for AS/RSs operating in a single
aisle with multiple I/O-points.
Travel-time models which incorporate operational characteristics of non-traditional AS/RSs.
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
References
Abdel-Malek, L., Tang, C., 1994. A heuristic for cyclic stochastic
sequencing of tasks on a drum-like storage system. Computers &
Operations Research 21 (4), 385396.
Allen, S.L., 1992. A selection guide to AS/R systems. Industrial
Engineering 24 (3), 2831.
Armstrong, R.D., Cook, W.D., Saipe, A.L., 1979. Optimal batching in a
semi-automated order picking system. Journal of the Operational
Research, Society 30 (8), 711720.
Ascheuer, N., Grotschel, M., Abdel-Hamid, A.A.A., 1999. Order picking
in an automatic warehouse: Solving online asymmetric TSPs. Mathematical Methods of Operations Research 49, 501515.
Ashayeri, J., Gelders, L.F., Van Looy, P.M., 1983. A simulation package
for automated warehouses. Material Flow 1, 189198.
Ashayeri, J., Gelders, L., Van Wassenhove, L., 1985. A microcomputerbased optimisation model for the design of automated warehouses.
International Journal of Production Research 23 (4), 825839.
Ashayeri, J., Heuts, R.M., Valkenburg, M.W.T., Veraarts, H.C., Wilhelm,
M.R., 2002. A geometrical approach to computing expected cycle
times for zone-based storage layouts in AS/RS. International Journal
of Production Research 40 (17), 44674483.
Automated Storage Retrieval Systems Production Section of the Material
Handling Industry of America, 2005. AS/RSGroupCharts2004,
<http://www.mhia.org/psc/PSC_Products_StorageRetrieval.cfm>
(accessed 07.09.05).
Azadivar, F., 1986. Maximization of the throughput of a computerized
automated warehousing system under system constraints. International Journal of Production Research 24 (3), 551566.
Azadivar, F., 1987. Minimum-cost modular design of automated warehousing systems. Material Flow 4, 177188.
Barrett, B.G., 1977. A further digression on the over-automated
warehouse: Some evidence. Interfaces 8 (1), 4649.
Bengu, G., 1995. An optimal storage assignment for automated rotating
carousels. IIE Transactions 27, 105107.
Bhaskaran, K., Malmborg, C.J., 1989. Modelling the service process in a
multi-address warehousing system. Applied Mathematical Modelling
13, 386396.
Bozer, Y.A., Cho, M., 2005. Throughput performance of automated
storage/retrieval systems under stochastic demand. IIE Transactions
37, 367378.
Bozer, Y.A., Schorn, E.C., Sharp, G.P., 1990. Geometric approaches to
solve the Chebyshev traveling salesman problem. IIE Transactions 22
(3), 238254.
Bozer, Y.A., White, J.A., 1984. Travel-time models for automated
storage/retrieval systems. IIE Transactions 16 (4), 329338.
Bozer, Y.A., White, J.A., 1990. Design and performance models for endof-aisle order picking systems. Management Science 36 (7), 852866.
Bozer, Y.A., White, J.A., 1996. A generalized design and performance
analysis model for end-of-aisle order-picking systems. IIE Transactions 28 (4), 271280.
Chang, D.T., Wen, U.P., Lin, J.T., 1995. The impact of acceleration/
deceleration on travel-time models for automated storage/retrieval
systems. IIE Transactions 27 (1), 108111.
Chang, D.T., Wen, U.P., 1997. The impact on rack conguration on the
speed prole of the storage and retrieval machine. IIE Transactions 29,
525531.
Chang, S.H., Egbelu, P.J., 1997. Relative pre-positioning of storage/
retrieval machines in automated storage/retrieval systems to minimize
maximum system response time. IIE Transactions 29 (4), 303312.
Chiang, F.C., Wen, U.P., Lin, J.T., Chang, D.T., 1994. Travel time
estimation for the order picking problem in automated warehousing
systems. Journal of the Chinese Institute of Engineers 17 (2), 205
211.
Chincholkar, A.K., Krishnaiah Chetty, O.V., Kuppuswamy, G., 1994.
Analysis of an automated storage and retrieval system using stochastic
coloured Petri Nets. Advances in Modelling & Analysis, C 44 (3), 1930.
359
Chincholkar, A.K., Krishnaiah Chetty, O.V., 1996. Simultaneous optimisation of control factors in automated storage and retrieval systems
and FMS using stochastic coloured Petri nets and the Taguchi method.
International Journal of Advanced Manufacturing Technology 12 (2),
137144.
Cormier, G., Gunn, E.A., 1992. A review of warehouse models. European
Journal of Operational Research 58, 313.
De Koster, R., Le-Duc, T., Roodbergen, K.J., 2007. Design and control of
warehouse order picking: A literature review. European Journal of
Operational Research 182 (2), 481501.
Eben-Chaime, M., 1992. Operations sequencing in automated warehousing systems. International Journal of Production Research 30 (10),
24012409.
Eben-Chaime, M., Pliskin, N., 1996. An integrative model for automatic
warehousing systems. International Journal of Computer Integrated
Manufacturing 9 (4), 286292.
Eben-Chaime, M., Pliskin, N., 1997. Operations management of multiple
machine automatic warehousing systems. International Journal of
Production Economics 51, 8398.
Egbelu, P.J., 1991. Framework for dynamic positioning of storage/
retrieval machines in an automated storage/retrieval system. International Journal of Production Research 29 (1), 1737.
Egbelu, P.J., Wu, C.T., 1993. A comparison of dwell point rules in an
automated storage/retrieval system. International Journal of Production Research 31 (11), 25152530.
Eldemir, F., Graves, R.J., Malmborg, C.J., 2003. A comparison of
alternative conceptualizing tools for automated storage and retrieval
systems. International Journal of Production Research 41 (18), 4517
4539.
Eldemir, F., Graves, R.J., Malmborg, C.J., 2004. New cycle time and
space estimation models for automated storage and retrieval system
conceptualization. International Journal of Production Research 42
(22), 47674783.
Elsayed, E.A., 1981. Algorithms for optimal material handling in
automatic warehousing systems. International Journal of Production
Research 19 (5), 525535.
Elsayed, E.A., Lee, M.K., 1996. Order processing in automated
storage/retrieval systems with due dates. IIE Transactions 28, 567
577.
Elsayed, E.A., Lee, M.K., Kim, S., Scherer, E., 1993. Sequencing and
batching procedures for minimizing earliness and tardiness penalty of
order retrievals. International Journal of Production Research 31 (3),
727738.
Elsayed, E.A., Stern, R.G., 1983. Computerized algorithms for order
processing in automated warehousing systems. International Journal
of Production Research 21 (4), 579586.
Elsayed, E.A., Unal, O.I., 1989. Order batching algorithms and traveltime estimation for automated storage/retrieval systems. International
Journal of Production Research 27 (7), 10971114.
Eynan, A., Rosenblatt, M.J., 1993. An interleaving policy in automated
storage/retrieval systems. International Journal of Production
Research 31 (1), 118.
Eynan, A., Rosenblatt, M.J., 1994. Establishing zones in single-command
class-based rectangular AS/RS. IIE Transactions 26 (1), 3846.
Fohn, S.M., Greef, A.R., Young, R.E., OGrady, P.J., 1994. A constraintsystem shell to support concurrent engineering approaches to design.
Articial Intelligence in Engineering 9 (1), 117.
Foley, R.D., Frazelle, E.H., 1991. Analytical results for miniload
throughput and the distribution of dual command travel time. IIE
Transactions 23 (3), 273281.
Foley, R.D., Frazelle, E.H., Park, B.C., 2002. Throughput bounds for
miniload automated storage/retrieval systems. IIE Transactions 34,
915920.
Goetschalckx, M., Ratli, H.D., 1988. Sequencing picking operations in a
man-aboard order picking system. Material Flow 4, 255263.
Goetschalckx, M., Ratli, H.D., 1990. Shared storage policies based
on the duration of stay of unit loads. Management Science 36,
11201132.
360
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
Linn, R.J., Wysk, R.A., 1987. An analysis of control strategies for an
automated storage/retrieval system. INFOR 25 (1), 6683.
Linn, R.J., Wysk, R.A., 1990a. An expert system framework for
automated storage and retrieval system control. Computers & Industrial Engineering 18 (1), 3748.
Linn, R.J., Wysk, R.A., 1990b. An expert system based controller for an
automated storage/retrieval system. International Journal of Production Research 28 (4), 735756.
Linn, R.J., Xie, X., 1993. A simulation analysis of sequencing rules for
AS/RS in a pull-based assembly facility. International Journal of
Production Research 31 (10), 23552367.
Mahajan, S., Rao, B.V., Peters, B.A., 1998. A retrieval sequencing
heuristic for miniload end-of-aisle automated storage/retrieval systems. International Journal of Production Research 36 (6), 17151731.
Malmborg, C.J., 1996. Storage assignment policy tradeos. International
Journal of Production Research 34 (2), 363378.
Malmborg, C.J., 2000. Interleaving models for the analysis of twin shuttle
automated storage and retrieval systems. International Journal of
Production Research 38 (18), 45994610.
Malmborg, C.J., 2001a. Rule of thumb heuristics for conguring storage
racks in automated storage and retrieval systems design. International
Journal of Production Research 39 (3), 511527.
Malmborg, C.J., 2001b. Estimating cycle type distributions in multishuttle automated storage and retrieval systems. International Journal
of Industrial Engineering 8 (2), 150158.
Malmborg, C.J., 2002. Conceptualizing tool for autonomous vehicle
storage and retrieval systems. International Journal of Production
Research 40 (8), 18071822.
Malmborg, C.J., 2003a. Design optimization models for storage and
retrieval systems using rail guided vehicles. Applied Mathematical
Modelling 27, 929941.
Malmborg, C.J., Altassan, K.M., 1997. Approximating work cycle times
in warehousing systems. International Journal of Industrial Engineering 4 (1), 1423.
Malmborg, C.J., Altassan, K.M., 1998. Analysis of storage assignment
policies in less than unit load warehousing systems. International
Journal of Production Research 36 (12), 34593475.
Malmborg, C.J., Bhaskaran, K., 1990. A revised proof of optimality for
the cube-per-order index rule for stored item location. Applied
Mathematical Modelling 14 (2), 8795.
Malmborg, C.J., Krishnakumar, B., 1989. Optimal storage assignment
policies for multiaddress warehousing systems. IEEE Transactions on
Systems, Man and Cybernetics 19 (1), 197204.
Manda, B.S., Palekar, U.S., 1997. Recent advances in the design and
analysis of material handling systems. Journal of Manufacturing
Science and Engineering 119, 841848.
Mansuri, M., 1997. Cycle-time computation, and dedicated storage
assignment, for AS/R systems. Computers & Industrial Engineering
33 (12), 307310.
Matson, J.O., White, J.A., 1982. Operational research and material
handling. European Journal of Operational Research 11, 309318.
Meller, R.D., Mungwattana, A., 1997. Multi-shuttle automated storage/
retrieval systems. IIE Transactions 29, 925938.
Moon, G., Kim, G.P., 2001. Eects of relocation to AS/RS storage
location policy with production quantity variation. Computers &
Industrial Engineering 40, 113.
Muralidharan, B., Linn, R.J., Pandit, R., 1995. Shuing heuristics for the
storage location assignment in an AS/RS. International Journal of
Production Research 33 (6), 16611672.
Murthy, K.G., 1968. An algorithm for ranking all the assignments in
order of increasing costs. Operations Research 16 (3), 682687.
Pan, C.H., Liu, S.Y., 1995. A comparative study of order batching
algorithms. Omega International Journal of Management Science 23
(6), 691700.
Pan, C.H., Wang, C.H., 1996. A framework for the dual command cycle
travel time model in automated warehousing systems. International
Journal of Production Research 34 (8), 20992117.
361
Park, B.C., 1991. Analytical models and optimal stategies for automated
storage/retrieval system operations. PhD thesis, Georgia Institute of
Technology, Atlanta, GA.
Park, B.C., 1999. Optimal dwell point policies for automated storage/
retrieval systems with dedicated storage. IIE Transactions 31, 1011
1013.
Park, B.C., 2001. An optimal dwell point policy for automated storage/
retrieval systems with uniformly distributed, rectangular racks. International Journal of Production Research 39 (7), 14691480.
Park, B.C., Foley, R.D., Frazelle, E.H., 2006. Performance of miniload
systems with two-class storage. European Journal of Operational
Research 170, 144155.
Park, B.C., Foley, R.D., White, J.A., Frazelle, E.H., 2003. Dual command
travel times and miniload system throughput with turnover-based
storage. IIE Transactions 35, 343355.
Park, B.C., Frazelle, E.H., White, J.A., 1999. Buer sizing models for endof-aisle order picking systems. IIE Transactions 31 (1), 3138.
Park, Y.H., Webster, D.B., 1989a. Modelling of three-dimensional
warehouse systems. International Journal of Production Research 27
(6), 9851003.
Park, Y.H., Webster, D.B., 1989b. Design of class-based storage racks for
minimizing travel time in a three-dimensional storage system. International Journal of Production Research 27 (9), 15891601.
Peters, B.A., Smith, J.S., Hale, T.S., 1996. Closed form models for
determining the optimal dwell point location in automated storage and
retrieval systems. International Journal of Production Research 34 (6),
17571771.
Potrc, I., Lehrer, T., Kramberger, J., Sraml, M., 2004. Simulation model
of multi-shuttle automated storage and retrieval systems. Journal of
Materials Processing Technology 157158, 236244.
Randhawa, S.U., McDowell, E.D., Wang, W.T., 1991. Evaluation of
scheduling rules for single- and dual-dock automated storage/retrieval
system. Computers & Industrial Engineering 20 (4), 401410.
Randhawa, S.U., Shro, R., 1995. Simulation-based design evaluation of
unit load automated storage/retrieval systems. Computers & Industrial
Engineering 28 (1), 7179.
Rosenblatt, M.J., Eynan, A., 1989. Deriving the optimal boundaries for
class-based automatic storage/retrieval systems. Management Science
35 (12), 15191524.
Rosenblatt, M.J., Roll, Y., Zyser, V., 1993. A combined optimization and
simulation approach for designing automated storage/retrieval systems. IIE Transactions 25 (1), 4050.
Rouwenhorst, B., Reuter, B., Stockrahm, V., Van Houtum, G.J., Mantel,
R.J., Zijm, W.H.M., 2000. Warehouse design and control: Framework
and literature review. European Journal of Operational Research 122,
515533.
Sadiq, M., Landers, T.L., Taylor, G.D., 1996. An assignment algorithm
for dynamic picking systems. IIE Transactions 28, 607616.
Sari, Z., Saygin, C., Ghouali, N., 2005. Travel-time models for ow-rack
automated storage and retrieval systems. International Journal of
Advanced Manufacturing Technology 25, 979987.
Sarker, B.R., Babu, P.S., 1995. Travel time models in automated storage/
retrieval systems: A critical review. International Journal of Production Economics 40, 173184.
Sarker, B.R., Mann Jr., L., Leal Dos Santos, J.R.G., 1994. Evaluation of a
class-based storage scheduling technique applied to dual-shuttle
automated storage and retrieval systems. Production Planning &
Control 5 (5), 442449.
Sarker, B.R., Sabapathy, A., Lal, A.M., Han, M.H., 1991. Performance
evaluation of a double shuttle automated storage and retrieval system.
Production Planning & Control 2 (3), 207213.
Schwarz, L.B., Graves, S.C., Hausman, W.H., 1978. Scheduling policies
for automatic warehousing systems: Simulation results. AIIE Transactions 10 (3), 260270.
Seidmann, A., 1988. Intelligent control schemes for automated storage
and retrieval systems. International Journal of Production Research 26
(5), 931952.
362
K.J. Roodbergen, I.F.A. Vis / European Journal of Operational Research 194 (2009) 343362
Van Oudheusden, D.L., Tzen, Y.J.J., Ko, H.T., 1988. Improving storage
and order picking in a person-on-board AS/R system: A case study.
Engineering Costs and Production Economics 13, 273283.
Van Oudheusden, D.L., Zhu, W., 1992. Storage layout of AS/RS racks
based on recurrent orders. European Journal of Operational Research
58, 4856.
Vickson, R.G., Fujimoto, A., 1996. Optimal storage locations in a
carousel storage and retrieval system. Location Science 4 (4), 237245.
Vickson, R.G., Lu, X., 1998. Optimal product and server locations in onedimensional storage racks. European Journal of Operational Research
105, 1828.
Wang, J.Y., Yih, Y., 1997. Using neural networks to select a control
strategy for automated storage and retrieval systems (AS/RS).
International Journal of Computer Integrated Manufacturing 10 (6),
487495.
Wen, U.P., Chang, D., Chen, S.P., 2001. The impact of acceleration/
deceleration on travel-time models in class-based automated S/R
systems. IIE Transactions 33, 599608.
Zollinger, H.A., 1982. Planning, evaluating and estimating storage
systems. Presented at the Institute of Material Management Education
First Annual Winter Seminar Series, Orlando, February 1982.
Zollinger, H., 1999. AS/RS application, benets and justication in
comparison to other storage methods: A white paper. Automated
Storage Retrieval Systems Production Section of the Material
Handling Industry of America. <http://www.mhia.org/PSC/pdf/AS/
RSwhitepaper.pdf>.