Skip to main content
SpringerLink
Log in

AGV scheduling for automated material distribution: a case study

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

We have studied the scheduling of automated guided vehicles (AGVs) for efficient and uniform material distribution from a truck-dock to machining units of the machine shop in an automotive manufacturing plant. The material distribution problem, being a much simpler special case of the more general material transfer problem, is easily amenable to analysis. We have assessed the number of AGVs required to meet the total material requirements of all the machining units in the shop. Proposing innovative dispatch rules, we have evaluated their performance in simulation by monitoring parameters reflecting efficiency and uniformity of material distribution, both for single AGV and multiple AGV case. In multiple AGV case, we introduce the notion of zones having comparable demands for AGV, and assign one AGV to each zone, so that each AGV can operate largely independently—sharing a minimum path with other AGVs using deadlock avoiding protocols. The results of simulation runs and their implications are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bruno G., Ghiani G., Improta G. (2000) Dynamic positioning of idle automated guided vehicles. Journal of Intelligent Manufacturing 11: 209–215

    Article  Google Scholar 

  • Carvalho, D., Protti, F., Gregorio, M. D., & Franca, M. G. (2005). A novel distributed scheduling algorithm for resource sharing under near-heavy load. In: Principles of distributed systems (pp. 431–442). Springer.

  • Chandy K., Misra J. (1979) Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering 5: 440–452

    Article  Google Scholar 

  • DeGuzman M. C., Prabhu N., Tanchoco J. M. A. (1997) Complexity of the AGV shortest path and single loop guide path layout problems. International Journal of Production Research 35: 2083–2092

    Article  Google Scholar 

  • Egbelu J. P., Tanchoco J. M. A. (1984) Characterisation of automatic guided vehicle dispatching rules. International Journal of Production Research 22: 359–374

    Article  Google Scholar 

  • Gaskins R. J., Tanchoco J. M. A. (1987) Flow-path design for automated guided vehicle systems. International Journal of Production Research 25: 667–676

    Article  Google Scholar 

  • Hao G., Shang J. S., Vargas L. G. (1996) A neural network model for the free-ranging AGV route-planning problem. Journal of Intelligent Manufacturing 7: 217–227

    Article  Google Scholar 

  • Hsu, W.-J., Huang, S.-Y. (1994). Route planning of automated guided vehicles. In: Proceedings of intelligent vehicles (pp. 479–485). Paris.

  • Kim C. W., Tanchoco J. M. A. (1991) Conflict-free shortest time bi-directional AGV routing. International Journal of Production Research 29: 2377–2391

    Article  Google Scholar 

  • Langevin A., Lauzon D., Riopel D. (1996) Dispatching, routing and scheduling of two automated guided vehicles in a flexible manufacturing system. International Journal of Flexible Manufacturing Systems 8: 246–262

    Article  Google Scholar 

  • Law, A. M., & Kelton, W. D. (2000). Simulation, modeling and analysis. McGrawHill.

  • Lin L., Shinn S. W., Gen M., Hwang H. (2006) Network model and effective evolutionary approach for AGV dispatching in manufacturing system. Journal of Intelligent Manufacturing 17: 465–477

    Article  Google Scholar 

  • Qiu L., Hsu W., Huang S., Wang H. (2002) Scheduling and routing algorithms for AGVs: A survey. International Journal of Production Research 40(3): 745–760

    Article  Google Scholar 

  • Rajotia S., Shanker K., Batra L. J. (1998) A semi-dynamic time window constrained routing strategy in an AGV System. International Journal of Production Research 36: 35–50

    Article  Google Scholar 

  • Soh, J. T. L., Hsu, W.-J., Huang, S.-Y., & Ong, A. C. Y. (1996). Decentralized routing algorithms for automated guided vehicles. In: Proceedings ACM symposium on applied computing (pp. 473–479).

  • Tanchoco J. M. A., Egbelu P. J., Taghaboni F. (1987) Determination of the total number of vehicles in an AGV based material transport system. Material Flow 4: 33–51

    Google Scholar 

  • Taghaboni F., Tanchoco J. M. A. (1995) Comparison of dynamic routing techniques for automated guided vehicle systems. International Journal of Production Research 33: 2653–2669

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Remote Handling & Robotics, Bhabha Atomic Research Centre, Mumbai, 400085, India

    Namita Singh, P. V. Sarngadharan & Prabir K. Pal

Authors
  1. Namita Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. V. Sarngadharan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prabir K. Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prabir K. Pal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Singh, N., Sarngadharan, P.V. & Pal, P.K. AGV scheduling for automated material distribution: a case study. J Intell Manuf 22, 219–228 (2011). https://doi.org/10.1007/s10845-009-0283-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-009-0283-9

Keywords

Search

Navigation