An Analytic Model for Design and Analysis of Single-Vehicle Asynchronous Material Handling Systems

M. Eric Johnson and Margaret L. Brandeau
Additional contact information
M. Eric Johnson: Owen Graduate School of Management, Vanderbilt University, Nashville, Tennessee 37203
Margaret L. Brandeau: Department of Industrial Engineering and Engineering Management, Stanford University, Stanford, California 94305

Transportation Science, 1994, vol. 28, issue 4, 337-353

Abstract: Most research to date on asynchronous material handling systems such as automated guided vehicle systems (AGVSs) has involved simulation studies. In this paper we develop an optimal design model for a single-vehicle AGVS that analytically accounts for the stochastic nature of real manufacturing systems. The model determines which stations and routes to include in the network to maximize the benefit of the network subject to a constraint that the average waiting time in the system not exceed a prescribed limit. In the absence of an analytical model, one would have to simulate all possible combinations of stations and routes in order to find the configuration that maximizes the benefit of the AGVS. Our contribution is to solve the problem analytically. We develop analytic expressions for key performance measures such as the full and empty trip distribution, vehicle utilization, and expected waiting time in the network. The model is formulated as a linear binary integer program with one nonlinear constraint. To solve the problem we develop bounds on the expected waiting time, which we use as part of an exact implicit enumeration solution procedure. We illustrate the model with an example of an AGVS design problem at Hewlett-Packard and we present computational experience for other representative problems.

Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.28.4.337 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:28:y:1994:i:4:p:337-353

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().