We develop and illustrate an approach for design of shop floor automated guided vehicle systems (AGVSs) with multiple-load capacity. Vehicles provide material from a central depot to shop floor workcenters. The AGVS supplements an existing nonautomated material handling system. The design decision is to determine which workstations to service by the AGVS, and how many vehicles are needed, to meet a specified service level. We build upon an existing AGVS design model (a mathematical program) which assumes that vehicles visit workstations on a first-come-first-served basis, carrying one load per trip. We show how that model can be adapted to solve a design problem in which vehicles can carry more than one load per trip—yielding an improved system design. We illustrate our approach by solving six examples inspired by design problems faced at Hewlett-Packard Company.

Issue Section:
Technical Papers
Topics:
Design, Stress, Vehicles, Automated guided vehicles, Materials handling
1.
Bartholdi
J. J.
, and
Platzman
L. K.
,
1989
, “
Decentralized Control of a Fixed Route Automatic Guided Vehicle System
,”
IIE Transactions
, Vol.
21
, pp.
76
–
81
.
2.
Bodin
L.
,
Golden
B.
,
Assad
A.
, and
Ball
M.
,
1983
, “
The State of the Art in the Routing and Scheduling of Vehicles and Crews
,”
Computers and Operations Research
, Vol.
10
, pp.
63
–
211
.
3.
Bozer, Y. A., and Park, J. H., 1992, “New Partitioning Schemes for Tandem AGV Systems,” Proceedings of the 1992 International Material Handling Research Colloquium, Material Handling Institute of America, pp. 41–56.
4.
Bozer
Y. A.
, and
Srinivasan
M. M.
,
1991
, “
Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single-Vehicle Loops
,”
IIE Transactions
, Vol.
23
, pp.
72
–
82
.
5.
Bozer
Y. A.
, and
Srinivasan
M. M.
,
1992
, “
Tandem AGV Systems: A Partitioning Algorithm and Performance Comparison with Conventional AGV Systems
,”
European Journal of Operations Research
, Vol.
63
, pp.
173
–
191
.
6.
Daniels, S. C., 1988, “Real Time Conflict Resolution in Automated Guided Vehicle Scheduling,” Ph.D. Thesis, Department of Industrial and Management Systems Engineering, Penn State University, University Park, PA.
7.
Egbelu
P. J.
,
1987
a, “
Pull Versus Push Strategy for Automated Guided Vehicle Load Movement in a Batch Manufacturing System
,”
Journal of Manufacturing Systems
, Vol.
6
, pp.
209
–
220
.
8.
Egbelu
P. J.
,
1987
b, “
The Use of Non-Simulation Approaches in Estimating Vehicle Requirements in an Automated Guided Vehicle-Based Transport System
,”
Material Flow
, Vol.
4
, pp.
17
–
32
.
9.
Egbelu
P. J.
, and
Roy
N.
,
1988
, “
Material Flow Control in AGV/Unit Load Based Production Lines
,”
International Journal of Production Research
, Vol.
26
, pp.
81
–
94
.
10.
Egbelu
P. J.
, and
Tanchoco
J. M. A.
,
1984
, “
Characterization of Automatic Guided Vehicle Dispatching Rules
,”
International Journal of Production Research
, Vol.
22
, pp.
359
–
374
.
11.
Egbelu
P. J.
, and
Tanchoco
J. M. A.
,
1986
, “
Potentials for Bi-Directional Guide-Path for Automated Guided Vehicle Based Systems
,”
International Journal of Production Research
, Vol.
24
, pp.
1075
–
1097
.
12.
Frank
O.
,
1966
, “
Two-Way Traffic on a Single Line of Railway
,”
Operations Research
, Vol.
14
, pp.
801
–
811
.
13.
Fujii, S., and Sandoh, H., 1987, “A Routing Algorithm for Automated Guided Vehicles in FMS,” Proceedings of the Ninth International Conference on Production Research, Vol. II, pp. 2261–2267.
14.
Gaskins
R. J.
, and
Tanchoco
J. M. A.
,
1988
, “
Flow Path Design for Automated Guided Vehicle Systems
,”
International Journal of Production Research
, Vol.
25
, pp.
667
–
676
.
15.
Gaskins
R. J.
, and
Tanchoco
J. M. A.
,
1989
, “
AGVSim2—A Development Tool for AGVS Controller Design
,”
International Journal of Production Research
, Vol.
27
, pp.
915
–
926
.
16.
Golden
B.
, and
Assad
A.
,
1986
, “
Perspectives on Vehicle Routing: Exciting New Developments
,”
Operations Research
, Vol.
34
, pp.
803
–
810
.
17.
Gross, D., and Harris, C. M., 1985, Fundamentals of Queueing Theory, John Wiley and Sons, New York, NY.
18.
Hodgson
T. J.
,
King
R. E.
,
Monteith
S. K.
, and
Schultz
S. R.
,
1987
, “
Developing Control Rules for an AGVS using Markov Decision Processes
,”
Material Flow
, Vol.
4
, pp.
85
–
96
.
19.
Hodgson, T. J., King, R. E., and Wilson, C. M., 1990, “Analysis and Control of Multiple-Vehicle AGV Systems,” Technical Report 90-10, Industrial Engineering Department, North Carolina State University, Raleigh, NC.
20.
Hokstad
P.
,
1978
, “
Approximations for the M/G/m Queue
,”
Operations Research
, Vol.
26
, pp.
510
–
523
.
21.
Huang, J., and Palekar, U. S., 1991, “Performance Evaluation of a Routing Algorithm for AGV Systems,” Transactions of NAMRI/SME, pp. 345–351.
22.
Huang
J.
,
Palekar
U. S.
, and
Kapoor
S.
,
1993
, “
A Labeling Algorithm for the Navigation of AGV’s
,”
ASME Transactions, JOURNAL OF ENGINEERING FOR INDUSTRY
, Vol.
115
, pp.
315
–
321
.
23.
Jaw, J., Odoni, A., Psaraftis, H., and Watson, N., 1986, “A Heuristic Algorithm for the Multi-Vehicle Advance-Request Dia-A-Ride Problem with Time Windows,” Transportation Research, Vol. 20B, pp. 243–257.
24.
Johnson, M. E., and Brandeau, M. L., 1994, “An Analytic Model for Design and Analysis of Single-Vehicle Asynchronous Material Handling Systems,” Transportation Science, Vol. 28.
25.
Johnson
M. E.
, and
Brandeau
M. L.
,
1993
, “
An Analytic Model for Design of a Multi-Vehicle Automated Guided Vehicle System
,”
Management Science
, Vol.
39
, pp.
1477
–
1489
.
26.
Kaspi
M.
, and
Tanchoco
J. M. A.
,
1990
, “
Optimal Flow Path Design of Unidirectional AGV Systems
,”
International Journal of Production Research
, Vol.
28
, pp.
1023
–
1030
.
27.
Krishnamurthy
N. N.
,
Batta
R.
, and
Karwan
M. H.
,
1993
, “
Developing Conflict-Free Routes for Automated Guided Vehicles
,”
Operations Research
, Vol.
41
, pp.
1077
–
1090
.
28.
Lee
A. M.
, and
Longton
P. A.
,
1957
, “
Queueing Processes Associated with Airline Passenger Check-In
,”
Operations Research Quarterly
, Vol.
10
, pp.
56
–
71
.
29.
Maaloe
E.
,
1973
, “
Approximation Formula for Estimation of Waiting-Time in Multiple-Channel Queueing Systems
,”
Management Science
, Vol.
19
, pp.
703
–
710
.
30.
Maxwell
W. L.
, and
Muckstadt
J. A.
,
1982
, “
Design of Automatic Guided Vehicle Systems
,”
IIE Transactions
, Vol.
14
, pp.
114
–
124
.
31.
Nozaki
S. A.
, and
Ross
S. M.
,
1978
, “
Approximations in Finite-Capacity Multi-Server Queueing with Poisson Arrivals
,”
Journal of Applied Probability
, Vol.
15
, pp.
826
–
834
.
32.
Pegden, C. D., Shannon, R. E., and Sadowski, R. P., 1990, Introduction to Simulations Using SIMAN, McGraw-Hill, Inc., New York, NY.
33.
Peterson
E. R.
,
1974
, “
Over-the-Road Transit Time for a Single Track Railway
,”
Transportation Science
, Vol.
8
, pp.
65
–
72
.
34.
Powell
W. B.
,
1985
, “
Analysis of Vehicle Holding and Cancellation Strategies in Bulk Arrival, Bulk Service Queues
,”
Transportation Science
, Vol.
19
, pp.
352
–
377
.
35.
Sharp
G. P.
, and
Liu
F. F.
,
1990
, “
An Analytical Method for Configuring Fixed-Path Closed-Loop Material Handling Systems
,”
International Journal of Production Research
, Vol.
28
, pp.
757
–
783
.
36.
Srinivasan
M. M.
,
Bozer
Y. A.
, and
Cho
M.
,
1994
, “
Trip-Based Material Handling Systems: Throughput Capacity Analysis
,”
IIE Transactions
, Vol.
26
, pp.
70
–
89
.
37.
Stoyan
D.
,
1976
, “
Approximations for M/G/s Queues
,”
Math. Opnsforsch. Stat.
, Vol.
7
, pp.
587
–
594
.
38.
Tanchoco
J. M. A.
,
Egbelu
P. J.
, and
Taghaboni
F.
,
1987
, “
Determination of the Total Number of Vehicles in an AGV-Based Material Transport System
,”
Material Flow
, Vol.
4
, pp.
33
–
51
.
39.
Wilson, C. M., Hodgson, T. J., and King, R. E., 1991, “A Note on Incorporation of Improved Information in the Control of Multiple Vehicle AGV Systems,” Technical Report 90-14, Industrial Engineering Department, North Carolina State University, Raleigh, NC.
This content is only available via PDF.
Copyright © 1995
 by The American Society of Mechanical Engineers
You do not currently have access to this content.