Skip to main content
SpringerLink
Log in

Solving Facility Layout Problems with a Set of Geometric Hard-constraints using Tabu Search

  • Conference paper
Applied Soft Computing Technologies: The Challenge of Complexity

Part of the book series: Advances in Soft Computing ((AINSC,volume 34))

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. Chiang, W.C. (2001) Visual facility layout design system, International Journal Production Research 39(9), pp. 1811–1836

    Article  MATH  Google Scholar 

  4. 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

    MATH  Google Scholar 

  5. Glover, F. (1989A) Tabu search – part I, ORSA Journal on Computing 1(3), pp. 190–206

    MathSciNet  MATH  Google Scholar 

  6. Glover, F. (1989B1) Tabu search – part II, ORSA Journal on Computing 2(1), pp. 4–32, 1989b

    Google Scholar 

  7. Glover, F. and Laguna M. (1997) Tabu search, Kluwer Academic Publishers. Massachusetts

    MATH  Google Scholar 

  8. Goldberg, D.E. (1989) Genetic algorithms in search, optimization and machine learning, Addison Wesley, New York, NY, USA

    MATH  Google Scholar 

  9. Holland, J.H. (1975) Adaptation in natural and artificial systems, Univ. Michigan, Ann Arbor, MI

    Google Scholar 

  10. Kirkpatrick, S.; Gellat, C. D. JR, and Vecchi, M. P. (1983) Optimization by simulated annealing, Science 220, pp. 671–680

    MathSciNet  Google Scholar 

  11. Koopmans, T.C. and Beckman, M. (1957) Assignment problems and the location of economic activities, Econometrica 25(53), pp. 53–76

    Article  MATH  MathSciNet  Google Scholar 

  12. Kusiak, A. and Heragu, S.S. (1987) The facility layout problem, European Journal of Operational Research 29, pp. 229–251

    Article  MATH  MathSciNet  Google Scholar 

  13. Lee, R.C. and Moore, J.M. (1967) CORELAP – Computerized relationship layout planning, Industrial Engineering 18, pp. 195–200

    Google Scholar 

  14. Martins, V.C. (2002) Visual Environment for Industrial Layout Optimization – AVOLI industrial model, Patent at INPI, Register Number.00048682 – Brazil

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

    Google Scholar 

  18. Seehof, J.M. and Evans, W.O. (1967) Automated layout design program, Industrial Engineering 18, pp. 690–695

    Google Scholar 

  19. Suresh, G. and Sahu, S. (1995) A genetic algorithm for facility layout, International Journal of Production Research 33(12), pp. 3411–3423

    MATH  Google Scholar 

  20. 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

    Google Scholar 

  21. Tam, K.Y. (1992) Genetic Algorithms, function optimization, and facility layout design, ”European Journal of Operational Research 63, pp. 322–346

    Article  MATH  Google Scholar 

  22. 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

    Article  MATH  Google Scholar 

  23. Tate, D.M. and Smith, A.E. (1995) A genetic approach to the quadratic assignment problem, Computers and Operations Research 32, pp. 73–83

    Article  Google Scholar 

  24. 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

    Google Scholar 

  25. Vollman, T.E. and Buffa, E.S. (1966) Facilities layout problem in perspective, Management Science 12, pp. 450–468

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Programa de Pós-Graduação em Informática Aplicada, Pontifícia Universidade Católica do Paraná, 1155,CEP, Curitiba, PR, 80215-901, Brazil

    Valdair Candido Martins

  2. Grupo Produtrônica Programa de Pós-Graduação em Engenharia de Produção e Sistemas Rua Imaculada Conceição, Pontifícia Universidade Católica do Paraná, 1155,CEP, Curitiba, PR, 80215-901, Brazil

    Marco Antônio Barbosa Cândido & Leandro dos Santos Coelho

Authors
  1. Valdair Candido Martins
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco Antônio Barbosa Cândido
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leandro dos Santos Coelho
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and Engineering, Chung-Ang University, Heukseok-dong 221, 156-756, Seoul, Korea

    Ajith Abraham

  2. Department of Applied Mathematics Biometrics and Process Control, University Gent, Coupure Links 653, 9000 Gent, Belgium

    Bernard de Baets

  3. Dept. Automation Technologies, Fraunhofer IPK Berlin, Pascalstr. 8-9, 10587, Berlin, Germany

    Mario Köppen

  4. Dept. Automation Technologies, Fraunhofer IPK Berlin, Pascalstr. 8-9, 10587, Berlin, Germany

    Bertram Nickolay

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation