Fleet sizing of automated guided vehicles: a linear programming approach based on closed queuing networks
- 7 July 2011
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 50 (12) , 3222-3235
Abstract
We use multi-class closed queuing networks to model operations of automated guided vehicles in a manufacturing or distribution environment. We approximate the dynamics of the system using the first moment balance equations of the embedded stochastic chain representing the network under the steady-state conditions. These moments account for loaded and empty-travel times, as well as times when vehicles are being loaded/unloaded or waiting to be dispatched. We model the steady-state behaviour of the closed queuing network by a linear program whose optimal value is the estimate of the required fleet-size. The result of the analytical model is compared with those of the simulation studies for a set of numerical examples. The comparison shows that the analytical model provides a good estimate for the required number of vehicles.Keywords
This publication has 30 references indexed in Scilit:
- Determination of optimal AGV fleet size for an FMSInternational Journal of Production Research, 1998
- A dispatching-rule-based algorithm for automated guided vehicle systems designProduction Planning & Control, 1998
- Vehicle requirements model for automated guided vehicle systemsThe International Journal of Advanced Manufacturing Technology, 1996
- Estimation of number of AGVs for an FMS: an analytical modelInternational Journal of Production Research, 1993
- Solution methods for the mathematical models of single-loop AGV systemsInternational Journal of Production Research, 1993
- Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing systemInternational Journal of Production Research, 1993
- An economic model for determining AGV fleet sizeInternational Journal of Production Research, 1992
- A model for the design of zone control automated guided vehicle systemsInternational Journal of Production Research, 1990
- Design of an automated guided vehicle-based material handling system for a flexible manufacturing systemInternational Journal of Production Research, 1990
- Decentralized Control of Automated Guided Vehicles on a Simple LoopIIE Transactions, 1989