Optimal location of workstations in tandem automated-guided vehicle systems

  • Amir Salehipour
  • Mohammad Mehdi SepehriEmail author


The way workstations are located in a tandem automated-guided vehicle (AGV) systems affect the total lateness of the system. So far, almost all studies have focused on either minimizing the total flow or minimizing the total AGV transitions in each zone. This study presented a novel approach to locate the workstations in a tandem AGV zones by developing a new mixed-integer programming (MIP) formulation. The objective is to minimize total waiting time of all workstations which is equivalent to minimizing the total lateness of each zone. Lateness is defined as the total idle time of a workstation waiting to be supplied by an AGV. The proposed MIP formulation is very competitive and has the capability to solve instances of up to 25 workstations to optimality in a reasonable amount of time.


Zone workstation layout Tandem AGV Waiting time Total cumulative flow 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2003) Facilities planning, 3rd edn. Wiley, New YorkGoogle Scholar
  2. 2.
    Ganesharajah T, Hall NG, Sriskandarajah C (1998) Design and operational issues in AGV-served manufacturing systems. Ann Oper Res 76:109–154CrossRefGoogle Scholar
  3. 3.
    Bozer YA, Srinivasan MM (1989) Tandem configurations for automated guided vehicle systems offer simplicity and flexibility. Ind Eng 21(2):23–27Google Scholar
  4. 4.
    Bozer YA, Srinivasan MM (1991) Tandem configurations for automated guided vehicle systems and the analysis of single-vehicle loops. IIE Trans 23(1):72–82CrossRefGoogle Scholar
  5. 5.
    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–192CrossRefGoogle Scholar
  6. 6.
    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. Integr Manuf Syst 7(6):30–38CrossRefGoogle Scholar
  7. 7.
    Ho YC, Hsieh PF (2004) A machine-to-loop assignment layout methodology for tandem AGVS with multiple-load vehicle. Int J Prod Res 2(4):801–832CrossRefGoogle Scholar
  8. 8.
    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–366CrossRefGoogle Scholar
  9. 9.
    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–42Google Scholar
  10. 10.
    Yu W, Egbelu PJ (2001) Design of variable path tandem layout for AGV. J Manuf Syst 20(5):305–319CrossRefGoogle Scholar
  11. 11.
    Fahmy SA, Shalaby MA, Elmekkawy TY (2005) A multi-objective partitioning algorithm for tandem AGV system. 35th Int Conf Comput Industrial Eng 715–720Google Scholar
  12. 12.
    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–187Google Scholar
  13. 13.
    Elmekkawy TY, Liu S (2009) A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems. Int J Prod Econ 118:508–520CrossRefGoogle Scholar
  14. 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–401CrossRefGoogle Scholar
  15. 15.
    Ko KC, Egbelu PJ (2003) Unidirectional AGV guide path network design: a heuristic algorithm. Int J Prod Res 41:2325–2343CrossRefGoogle Scholar
  16. 16.
    Asef-Vaziri A, Laporte G, Sriskandarajah C (2000) The block layout shortest loop design problem. IIE Trans 32:724–734Google Scholar
  17. 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–48CrossRefGoogle Scholar
  18. 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–716MathSciNetCrossRefGoogle Scholar
  19. 19.
    Kim KS, Chung BD, Jae M (2003) A design for a tandem AGVS with multi-load AGVs. Int J Adv Manuf Technol 22:744–752CrossRefGoogle Scholar
  20. 20.
    Choi HG, Kwon HJ, Lee J (1994) Traditional and tandem AGV system layouts: a simulation study. Simulation 63(2):85–93CrossRefGoogle Scholar
  21. 21.
    Um I, Cheon H, Lee H (2009) The simulation design and analysis of a flexible manufacturing system with automated guided vehicle system. J Manuf Syst 28(4):115–122CrossRefGoogle Scholar
  22. 22.
    Gadmann AGRM, Velde SL (2000) Positioning AGV in a loop layout. Eur J Oper Res 127:565–573CrossRefGoogle Scholar
  23. 23.
    Salehipour A, Kazemipoor H, Moslemi Naeini L (2011) Locating workstations in tandem automated guided vehicle system. Int J Adv Manuf Technol 52(3–4):321–328CrossRefGoogle Scholar
  24. 24.
    Sahni S, Gonzales T (1976) P-complete approximation problems. J ACM 23(3):555–565MathSciNetCrossRefGoogle Scholar
  25. 25.
    Bianco L, Mingozzi A, Ricciardelli S (1993) The travelling salesman problem with cumulative costs. Networks 23(2):81–91MathSciNetCrossRefGoogle Scholar
  26. 26.
    Fischetti M, Laporte G, Martello S (1993) The delivery man problem and cumulative matroids. Oper Res 41(6):1055–1064MathSciNetCrossRefGoogle Scholar
  27. 27.
    Eijl E (1995) A polyhedral approach to the delivery man problem. Memorandum COSOT 95, Eindhoven University of TechnologyGoogle Scholar
  28. 28.
    Sarubbi JFM, Luna HPL (2007) A flow formulation for the minimum latency problem. Int Network Optim Conf (INOC)Google Scholar

Copyright information

© Springer-Verlag London 2014

Authors and Affiliations

  1. 1.School of Mathematics and Physical SciencesThe University of NewcastleCallaghanAustralia
  2. 2.Department of Industrial EngineeringTarbiat Modares UniversityTehranIran

Personalised recommendations