Abstract
A tandem automated guided vehicle (AGV) system deals with grouping workstations into some non-overlapping areas and assigning to each area exactly one AGV. This paper presents a new non-linear integer mathematical model to group n machines into N loops to minimize both inter-loop and intra-loop flow simultaneously based on balanced-loops strategy and inter-machine flows taken from ideas of cellular manufacturing systems. Due to computational difficulties of exact methods in solving the proposed model, a simulated annealing (SA) algorithm is proposed. A number of test problems are generated at random and solved by the proposed SA in order to show the efficiency of the algorithm. Finally, the results are reported by both the Lingo software and the proposed SA algorithm.
Similar content being viewed by others
References
Bozer YA, Srinivasan MM (1989) Tandem configurations for automated guided vehicle systems offer simplicity and flexibility. Ind Eng 21(2):23–27
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
Gadmann AG, Velde SL (2000) Positioning AGV in a loop layout. Eur J Oper Res 127:565–573
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
Wooyeon Y, Egbelu PJ (2001) Design of variable path tandem layout for AGV. J Manuf Syst 20(5):305–319
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
Hsieh LF, Sha DY (1996) A design process for AGV systems. Integr Manuf Syst 7(6):30–38
Kim KS, Jae M (2003) A design for a tandem AGVS with multi-load AGVs. Int J Adv Manuf Technol 22:744–752
Fahmy SA, Shalaby MA, Elmekkawy TY (2005) A multi-objective partitioning algorithm for tandem AGV system, 35th International conference on computers and industrial engineering, Istanbul, Turkey, June 19–22:715–720
Shalaby MA, Elmekkawy TY, Fahmy SA (2006) A cost based evaluation of a zones formation algorithm in tandem AGV systems. Int J Adv Manuf 13(1/2):175–187
Heragu S (1997) Facilities design, PWS Publishing Company
Eglese RW (1990) Simulated annealing: A tool for operational research. Eur J Oper Res 46:271–281
Kirkpatrick S, Gelatt JCD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Cemy V (1985) Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. J Optim Theory Appl 45:41–51
Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087–1092
Bazaraa MS, Sheraly HD (1993) Nonlinear programming, Second edn, Wiley, NY
Gilmore PC (1962) Optimal and suboptimal algorithms for the quadratic assignment problem. J Soc Ind Appl Math 10(2):305–313
Lawler EL (1963) The quadratic assignment problem. Manage Sci 9:586–599
Christofides N, Mingozzi A, Toth P (1980) Contributions to the quadratic assignment problem. Eur J Oper Res 18(4):243–247
Kaufman L, Broeckx F (1978) An algorithm for the quadratic assignment problem using Benders’ decomposition. Eur J Oper Res 2:204–211
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tavakkoli-Moghaddam, R., Aryanezhad, M.B., Kazemipoor, H. et al. Partitioning machines in tandem AGV systems based on “balanced flow strategy” by simulated annealing. Int J Adv Manuf Technol 38, 355–366 (2008). https://doi.org/10.1007/s00170-007-1094-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-007-1094-9