Modelling empty vehicle traffic in AGVS design

Empty vehicle traffic plays a critical role in the operating performance of automated guided vehicle systems (AGVSs). While significant research has been conducted on intelligent AGVS dispatching-which, in essence, is the management of empty vehicle traffic-research in AGVS design has sometimes ignored or simplified the role of empty vehicle traffic. In this paper, we show how empty vehicle traffic strongly influences several important AGVS design problems, such as flowpath design and vehicle requirements. We present analytical models to predict empty vehicle travel under two popular vehicle dispatching rules for systems facing stochastic trip demand. We show that using our models' estimates of empty vehicle traffic in the AGVS design process can dramatically improve the resulting system performance. We also analyse shop-floor transfer patters and find that empty traffic has a larger impact on systems with discernible trends in job movement.

[1]  Charles J. Malmborg,et al.  Heuristic dispatching models for multi-vehicle materials handling systems , 1994 .

[2]  J. M. A. Tanchoco,et al.  Flow path design for automated guided vehicle systems , 1987 .

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

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

[5]  M. Eric Johnson,et al.  An Analytic Model for Design and Analysis of Single-Vehicle Asynchronous Material Handling Systems , 1994, Transp. Sci..

[6]  M. A. Venkataramanan,et al.  A branch‐and‐bound algorithm for flow‐path design of automated guided vehicle systems , 1991 .

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

[8]  Charles J. Malmborg Tightened analytical bounds on the impact of dispatching rules in automated guided vehicle systems , 1991 .

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

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

[11]  Yavuz A. Bozer,et al.  Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single Vehicle Loops , 1991 .

[12]  Wen-Chyuan Chiang,et al.  Heuristic unidirectional flowpath design approaches for automated guided vehicle systems , 1992 .

[13]  Ulrich Wilhelm Thonemann,et al.  Designing a Zoned Automated Guided Vehicle System with Multiple Vehicles and Multiple Load Capacity , 1997, Oper. Res..

[14]  Margaret L. Brandeau,et al.  Stochastic Modeling for Automated Material Handling System Design and Control , 1996, Transp. Sci..

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

[16]  Margaret L. Brandeau,et al.  An Analytic Model for Design of a Multivehicle Automated Guided Vehicle System , 1993 .

[17]  Per Hokstad,et al.  Approximations for the M/G/m Queue , 1978, Oper. Res..

[18]  Randall P. Sadowski,et al.  Introduction to Simulation Using Siman , 1990 .

[19]  N. Tchernev,et al.  Impact of empty vehicle flow on optimal flow path design for unidirectional AGV systems , 1996 .

[20]  J. M. A. Tanchoco,et al.  Impact of empty vehicle flow on performance of single-loop AGV systems , 1992 .