Fleet sizing of automated guided vehicles: a linear programming approach based on closed queuing networks

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.

[1]  Martin W. P. Savelsbergh,et al.  Minimum Vehicle Fleet Size Under Time-Window Constraints at a Container Terminal , 2005, Transp. Sci..

[2]  S. L. Gobal,et al.  Vehicle requirements model for automated guided vehicle systems , 1996 .

[3]  Ronald Mantel,et al.  Design and operational control of an AGV system , 1995 .

[4]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

[5]  Dong-Soon Yim,et al.  Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system , 1993 .

[6]  J. M. A. Tanchoco,et al.  Solution methods for the mathematical models of single-loop AGV systems , 1993 .

[7]  William L. Maxwell,et al.  Design of Automatic Guided Vehicle Systems , 1982 .

[8]  J. A. Buzacott,et al.  Queueing models for a flexible machining station Part II: The method of Coxian phases , 1985 .

[9]  Chelliah Sriskandarajah,et al.  Operational Decisions in AGV-Served Flowshop Loops: Fleet Sizing and Decomposition , 2001, Ann. Oper. Res..

[10]  P. J. Egbelu,et al.  The use of non-simulation approaches in estimating vehicle requirements in an automated guided based transport system , 1987 .

[11]  S. L. Gobal,et al.  A simulation model for estimating vehicle requirements in automated guided vehicle systems , 1991 .

[12]  Pyung-Hoi Koo,et al.  Fleet sizing and vehicle routing for container transportation in a static environment , 2004, OR Spectr..

[13]  M. Fischetti,et al.  Heuristic algorithms for the multiple depot vehicle scheduling problem , 1993 .

[14]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[15]  Pius J. Egbelu,et al.  Determination of the total number of vehicles in an AGV-based material transport system , 1987 .

[16]  Marc Goetschalckx,et al.  Dual track and segmented single track bidirectional loop guidepath layout for AGV systems , 2008, Eur. J. Oper. Res..

[17]  John J. Bartholdi,et al.  Decentralized Control of Automated Guided Vehicles on a Simple Loop , 1989 .

[18]  Gilbert Laporte,et al.  Integration of operational policies into the design phase of a material handling network , 2008, Int. J. Adv. Oper. Manag..

[19]  Pius J. Egbelu,et al.  Use of spread sheet analysis for evaluating AGV systems , 1987 .

[20]  Patrick Kellert,et al.  Representing the Material Handling System in Tractable Queuing Network Models of Flexible Manufacturing Systems: A Workload Data Aggregation Approach , 1999 .

[21]  J. M. A. Tanchoco,et al.  An economic model for determining AGV fleet size , 1992 .

[22]  Kripa Shanker,et al.  DETERMINATION OF OPTIMAL AGV FLEET SIZE FOR AN FMS , 1998 .

[23]  T. T. Narendran,et al.  Design of an automated guided vehicle-based material handling system for a flexible manufacturing system , 1990 .

[24]  Charles J. Malmborg,et al.  A model for the design of zone control automated guided vehicle systems , 1990 .

[25]  T. T. Narendran,et al.  Estimation of number of AGVs for an FMS: an analytical model , 1993 .

[26]  Pius J. Egbelu,et al.  Determination of vehicle requirements in automated guided vehicle systems: A statistical approach , 2000 .

[27]  M. Eric Johnson,et al.  Modelling empty vehicle traffic in AGVS design , 2001 .

[28]  Iris F. A. Vis,et al.  Determination of the number of automated guided vehicles required at a semi-automated container terminal , 2001, J. Oper. Res. Soc..

[29]  John E. Kobza,et al.  A dispatching-rule-based algorithm for automated guided vehicle systems design , 1998 .

[30]  Kees Jan Roodbergen,et al.  Determination of the number of AGVs required at a semi-automated container terminal , 2000 .

[31]  D. J. Todd.  Automated Guided Vehicles , 1986 .

[32]  Mansour Rahimi,et al.  Design and analysis of an automated container handling system in seaports , 2008 .

[33]  Oliver Ilic,et al.  Analysis of the number of automated guided vehicles required in flexible manufacturing systems , 1994 .

[34]  S Khajenoori,et al.  A Microcomputer Program For Computing Standard Criteria In Engineering Economy , 1990 .

[35]  Ramakrishna Desiraju,et al.  Performance Analysis of Flexible Manufacturing Systems with a Single Discrete Material-Handling Device , 1997 .

[36]  Dong-Won Jang,et al.  Fleet sizing and vehicle routing for container transportation in a static environment , 2004, OR Spectr..

[37]  D. L. Kimbler,et al.  Assignement of AGVS with different vehicle types , 1987 .

[38]  Yavuz A. Bozer,et al.  TRIP-BASED MATERIAL HANDLING SYSTEMS: THROUGHPUT CAPACITY ANALYSIS , 1994 .