An Analytic Model for Design of a Multivehicle Automated Guided Vehicle System

We consider the problem of designing a multivehicle automated guided vehicle system (AGVS) to supplement an existing nonautomated material handling system. The AGVS consists of a pool of vehicles that deliver raw components from a central storage area to workcenters throughout the factor floor. The...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Management science Jg. 39; H. 12; S. 1477 - 1489
Hauptverfasser: Johnson, M. Eric, Brandeau, Margaret L
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Linthicum, MD INFORMS 01.12.1993
Institute of Management Sciences
Institute for Operations Research and the Management Sciences
Schriftenreihe:Management Science
Schlagworte:
AGVS
Algorithms
Analysis
Analytical models
Applied sciences
Approximation
automated systems
Automation
Computer science; control theory; systems
Constraints
Control theory. Systems
Design analysis
Enumeration
Exact sciences and technology
Intelligent vehicles
Manufacturing
Materials handling
Mathematical models
Motor vehicle traffic
network models
Optimal solutions
Process control. Computer integrated manufacturing
Queueing
Queuing theory
Sensitivity analysis
Storage
Systems design
Transport
Transportation
Travel time
Vehicles
Integer programming
Automation
Sensitivity analysis
Branch and bound method
Implicit enumeration method
Manufacturing
Automated guided vehicle
Transport
Queue
Handling
ISSN:0025-1909, 1526-5501
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider the problem of designing a multivehicle automated guided vehicle system (AGVS) to supplement an existing nonautomated material handling system. The AGVS consists of a pool of vehicles that deliver raw components from a central storage area to workcenters throughout the factor floor. The objective is to determine which workcenters warrant automated component delivery and the number of vehicles required to service those workcenters, to maximize the benefit of the AGVS, subject to a constraint that the average waiting time for material transport in the system not exceed a predefined limit. The pool of vehicles is modeled as an M / G / c queuing system and the design model is formulated as a binary integer program with nonlinear waiting time constraints, which are expressed by approximate queueing formula. We develop two different implicit enumeration algorithms to exactly solve the analytical model. We illustrate our model with an example of an actual AGVS design problem at Hewlett-Packard, and we present computational experience for other example design problems. We show how sensitivity analysis can be used to ensure that the analytical model yields an optimal solution to the design problem.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
content type line 23
ISSN:0025-1909
1526-5501
DOI:10.1287/mnsc.39.12.1477