Skip to main content
SpringerLink
Log in

Locating workstations in tandem automated guided vehicle systems

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This paper presents a new solution framework to locate the workstations in the tandem automated guided vehicle (AGV) systems. So far, the research has focused on minimizing the total flow or minimizing the total AGV transitions in each zone. In this paper, we focus on minimizing total cumulative flow among workstations. This objective allocates workstations to an AGV route such that total waiting time of workstations to be supplied by the AGV is minimized. We develop a property which simplifies the available mathematical formulation of the problem. We also develop a heuristic algorithm for the problem. Computational results show that our heuristic could yield very high-quality solutions and in many cases optimal solutions.

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

  1. Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2003) Facilities planning, 3rd edn. Wiley, New York

    Google Scholar 

  2. Bozer YA, Srinivasan MM (1989) Tandem configurations for automated guided vehicle systems offer simplicity and flexibility. Ind Eng 21(2):23–27

    Google Scholar 

  3. Bozer YA, Srinivasan MM (1991) Tandem configurations for automated guided vehicle systems and the analysis of single-vehicle loops. IIE Trans 23(1):72–82

    Article  Google Scholar 

  4. Bozer YA, Srinivasan MM (1992) Tandem AGV systems: a partitioning algorithm and performance comparison with conventional AGV systems. Eur J Oper Res 63(2):173–192

    Article  Google Scholar 

  5. Gadmann AGRM, Velde SL (2000) Positioning AGV in a loop layout. Eur J Oper Res 127:565–573

    Article  Google Scholar 

  6. Kim KS, Jae M (2003) A design for a tandem AGVS with multi-load AGVs. Int J Adv Manuf Technol 22:744–752

    Article  Google Scholar 

  7. Hsieh LF, Sha DY (1996) A design process for AGV systems: the concurrent design of machine layout and guided vehicle routes in tandem automated guided vehicle systems. Eur J Oper Res 7(6):30–38

    Google Scholar 

  8. Ho YC, Hsieh PF (2004) A machine-to-loop assignment layout methodology for tandem AGVS with multiple-load vehicle. Int J Prod Res 42(4):801–832

    Article  MATH  Google Scholar 

  9. Tavakkoli-Moghddam R, Aryanezahd MBG, Kazemipoor H, Salehipour A (2008) Partitioning machines in tandem AGV systems based on “balanced flow strategy” by simulated annealing. Int J Adv Manuf Technol 38:355–366

    Article  Google Scholar 

  10. Tavakkoli-Moghddam R, Aryanezahd MBG, Kazemipoor H, Salehipour A (2008) A threshold accepting algorithm for partitioning machines in tandem automated guided vehicle. Int J Eng Sci 19(1–2):33–42

    Google Scholar 

  11. Wooyeon Yu, Egbelu PJ (2001) Design of variable path tandem layout for AGV. J Manuf Syst 20(5):305–319

    Article  Google Scholar 

  12. Fahmy SA, Shalaby MA, Elmekkawy TY (2005) A Multi-objective partitioning algorithm for tandem AGV system, 35th International Conference on Computers and Industrial Engineering, pp 715-720

  13. Shalaby MA, Elmekkawy TY, Fahmy SA (2005) A cost based evaluation of a zones formation algorithm in tandem AGV systems. Int J Adv Manuf Technol 31(1–2):175–187

    Google Scholar 

  14. Kaspi M, Kesselman U, Tanchoco JMA (2002) Optimal solution for the flow path design problem of a balanced unidirectional AGV system. Int J Prod Res 40:349–401

    Article  Google Scholar 

  15. Ko KC, Egbelu PJ (2003) Unidirectional AGV guide path network design: a heuristic algorithm. Int J Prod Res 41:2325–2343

    Article  MATH  Google Scholar 

  16. Asef-Vaziri A, Laporte G, Sriskandarajah C (2000) The block layout shortest loop design problem. IIE Trans 32:724–734

    Google Scholar 

  17. Asef-Vaziri A, Dessouky M, Sriskandarajah C (2001) A loop material flow system design for automated guided vehicles. Int J Flex Manuf Syst 13:33–48

    Article  Google Scholar 

  18. Asef-Vaziri A, Laporte L, Ortiz R (2007) Exact and heuristic procedures for the material handling circular flow path design problem. Eur J Oper Res 176(2):707–716

    Article  MATH  MathSciNet  Google Scholar 

  19. Fischetti M, Laporte G, Martello S (1993) The delivery man problem and cumulative matroids. Oper Res 41(6):1064–1065

    Article  MathSciNet  Google Scholar 

  20. Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University, Tehran, Iran

    Amir Salehipour

  2. Department of Industrial Engineering, Islamic Azad University, Parand Baranch, Tehran, Iran

    Hamed Kazemipoor

  3. Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran

    Leila Moslemi Naeini

Authors
  1. Amir Salehipour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hamed Kazemipoor
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leila Moslemi Naeini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amir Salehipour.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Salehipour, A., Kazemipoor, H. & Moslemi Naeini, L. Locating workstations in tandem automated guided vehicle systems. Int J Adv Manuf Technol 52, 321–328 (2011). https://doi.org/10.1007/s00170-010-2727-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-010-2727-y

Keywords

Search

Navigation