Abstract
This paper approaches a computational solving of the industrial layout problem considering a set of hard-constraints not handled in previous works. The intention here has been to provide a new consistent benchmark problem that may help researchers to test their proposed algorithms. In order to handle the experiments, the computational optimization tool AVOLI (Visual Environment for Industrial Layout Optimization) is utilized. By using this computational tool, the provided hypothetic new facility layout problem mimicking a real one is solved in two steps: first a constructiveheuristic- based initial solution is generated and then Tabu Search (TS) heuristic is used to improve it.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Apple, J.M. and Deisenroth, M.P. (1972) A computerized plant layout analysis and evaluation technique PLANET, Proceedings of the 23rd Annual Conference and Convention, AIIE, CA, pp. 121–127
Armour, G.C. and Buffa, E.S. (1963) A heuristic algorithm and simulation approach to relative allocation of facilities, Management Science 9, pp. 294–309
Chiang, W.C. (2001) Visual facility layout design system, International Journal Production Research 39(9), pp. 1811–1836
Garey, M.R. and Johnson, D.S. (1979) Computers and intractability: a guide to the theory of np-completeness, W. H. Freeman and Company, New York
Glover, F. (1989A) Tabu search – part I, ORSA Journal on Computing 1(3), pp. 190–206
Glover, F. (1989B1) Tabu search – part II, ORSA Journal on Computing 2(1), pp. 4–32, 1989b
Glover, F. and Laguna M. (1997) Tabu search, Kluwer Academic Publishers. Massachusetts
Goldberg, D.E. (1989) Genetic algorithms in search, optimization and machine learning, Addison Wesley, New York, NY, USA
Holland, J.H. (1975) Adaptation in natural and artificial systems, Univ. Michigan, Ann Arbor, MI
Kirkpatrick, S.; Gellat, C. D. JR, and Vecchi, M. P. (1983) Optimization by simulated annealing, Science 220, pp. 671–680
Koopmans, T.C. and Beckman, M. (1957) Assignment problems and the location of economic activities, Econometrica 25(53), pp. 53–76
Kusiak, A. and Heragu, S.S. (1987) The facility layout problem, European Journal of Operational Research 29, pp. 229–251
Lee, R.C. and Moore, J.M. (1967) CORELAP – Computerized relationship layout planning, Industrial Engineering 18, pp. 195–200
Martins, V.C. (2002) Visual Environment for Industrial Layout Optimization – AVOLI industrial model, Patent at INPI, Register Number.00048682 – Brazil
Martins, V.C., Coelho, L.S., et al. (2003) Industrial layout optimization based on tabu search, Gestão & Produção 10(1), pp. 69–88. ISSN 0104-530X (in Portuguese)
Meller, R.D. and Gau, K.-Y. (1996) The facility layout recent and emerging trends and perspectives, Journal of Manufacturing Systems 15(5), pp. 351–366
Nugent, C.E., Vollmann, T.E. and Ruml, J. (1968) An experimental comparison of techniques for the assignment of facilities to locations, Operations Research 16, pp. 150–173
Seehof, J.M. and Evans, W.O. (1967) Automated layout design program, Industrial Engineering 18, pp. 690–695
Suresh, G. and Sahu, S. (1995) A genetic algorithm for facility layout, International Journal of Production Research 33(12), pp. 3411–3423
Tam, K.Y. and Li, S.G. (1991) A hierarchical approach to the facility layout problem, International Journal of Production Research 29, pp. 165–184
Tam, K.Y. (1992) Genetic Algorithms, function optimization, and facility layout design, ”European Journal of Operational Research 63, pp. 322–346
Tarn, K.Y. and Chan, S.K. (1998) Solving facility layout problems with geometric constraints using parallel genetic algorithms: experimentation and findings, International Journal of Production Research 36(12), pp. 3253–3272
Tate, D.M. and Smith, A.E. (1995) A genetic approach to the quadratic assignment problem, Computers and Operations Research 32, pp. 73–83
Tompkins, J.A. and Reed J.R. (1976) An applied model for the facilities design problem, International Journal of Production Research 14(5), pp. 583–595
Vollman, T.E. and Buffa, E.S. (1966) Facilities layout problem in perspective, Management Science 12, pp. 450–468
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this paper
Cite this paper
Martins, V.C., Cândido, M.A.B., Coelho, L.d. (2006). Solving Facility Layout Problems with a Set of Geometric Hard-constraints using Tabu Search. In: Abraham, A., de Baets, B., Köppen, M., Nickolay, B. (eds) Applied Soft Computing Technologies: The Challenge of Complexity. Advances in Soft Computing, vol 34. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-31662-0_20
Download citation
DOI: https://doi.org/10.1007/3-540-31662-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31649-7
Online ISBN: 978-3-540-31662-6
eBook Packages: EngineeringEngineering (R0)