Skip to main content
SpringerLink
Log in

A Basic Variable Neighborhood Search Approach for the Bi-objective Multi-row Equal Facility Layout Problem

  • Conference paper
  • First Online:
Variable Neighborhood Search (ICVNS 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13863))

Included in the following conference series:

  • 138 Accesses

Abstract

The Bi-Objective Multi-Row Facility Layout Problem is a problem belonging to the family of Facility Layout Problems. This problem is challenging for exact and metaheuristics approaches. We use the Pareto front approach instead of the weight approach by means of a non-dominated solution set which we update in order to keep only the non-dominated solutions. To tackle this problem, we propose a Basic VNS algorithm based on a constructive method that generates random solutions, a mono-objective local search that relies on an interchange move, and a shake method that applies insert moves. In this regard, we also explain how to adapt the mono-objective schema of the BVNS for a multi-objective one. Then, we compare our results with the state of the art and propose future work.

This work has been partially supported by the Spanish Ministerio de Ciencia e Innovación (MCIN/AEI/10.13039/501100011033/FEDER, UE) under grant ref. PID2021-126605NB-I00.

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 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.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

References

  1. Ahmadi, A., Pishvaee, M.S., Jokar, M.R.A.: A survey on multi-floor facility layout problems. Comput. Ind. Eng. 107, 158–170 (2017)

    Article  Google Scholar 

  2. Anjos, M.F., Fischer, A., Hungerländer, P.: Improved exact approaches for row layout problems with departments of equal length. Eur. J. Oper. Res. 270(2), 514–529 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chen, C.W.: A design approach to the multi-objective facility layout problem. Int. J. Prod. Res. 37, 1175–1196 (1999)

    Google Scholar 

  4. Chung, J., Tanchoco, J.: The double row layout problem. Int. J. Prod. Res. 48(3), 709–727 (2010)

    Article  MATH  Google Scholar 

  5. Duarte, A., Pantrigo, J., Pardo, E.G., Mladenovic, N.: Multi-objective variable neighborhood search: an application to combinatorial optimization problems. J. Global Optim. 63, 515–536 (2014)

    Google Scholar 

  6. Dutta, K.N., Sahu, S.: A multigoal heuristic for facilities design problems: Mughal. Int. J. Prod. Res. 20, 147–154 (1982)

    Google Scholar 

  7. Fortenberry, J.C., Cox, J.F.: Multiple criteria approach to the facilities layout problem. Int. J. Prod. Res. 23, 773–782 (1985)

    Google Scholar 

  8. Harmonosky, C.M., Tothero, G.K.: A multi-factor plant layout methodology. Int. J. Prod. Res. 30, 1773–1789 (1992)

    Google Scholar 

  9. Hosseini-Nasab, H., Fereidouni, S., Fatemi Ghomi, S.M.T., Fakhrzad, M.B.: Classification of facility layout problems: a review study. Int. J. Adv. Manuf. Technol. 94(1), 957–977 (2018)

    Google Scholar 

  10. Hosseini-Nasab, H., Fereidouni, S., Mohammad Taghi Fatemi Ghomi, S., Fakhrzad, M.: Classification of facility layout problems: a review study. Int. J. Adv. Manuf. Technol. 94, 957–977 (2017)

    Google Scholar 

  11. Hungerländer, P.: Single-row equidistant facility layout as a special case of single-row facility layout. Int. J. Prod. Res. 52(5), 1257–1268 (2014)

    Article  Google Scholar 

  12. Hungerländer, P., Anjos, M.F.: A semidefinite optimization-based approach for global optimization of multi-row facility layout. Eur. J. Oper. Res. 245(1), 46–61 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. Matai, R., Singh, S., Mittal, M.: Modified simulated annealing based approach for multi objective facility layout problem. Int. J. Prod. Res. 51, 4273–4288 (2013)

    Google Scholar 

  14. Mladenović, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097–1100 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  15. Rosenblatt, M.J.: The facilities layout problem: a multi-goal approach. Int. J. Prod. Res. 17, 323–332 (1979)

    Google Scholar 

  16. Simmons, D.M.: One-dimensional space allocation: an ordering algorithm. Oper. Res. 17(5), 812–826 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  17. Singh, D., Ingole, S.: Multi-objective facility layout problems using BBO, NSBBO and NSGA-II metaheuristic algorithms. Int. J. Ind. Eng. Comput. 10(2), 239–262 (2019)

    Google Scholar 

  18. Uribe, N.R., Herrán, A., Colmenar, J.M., Duarte, A.: An improved GRASP method for the multiple row equal facility layout problem. Expert Syst. Appl. 182, 115184 (2021)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Statistics, Rey Juan Carlos University, Mostoles, Spain

    Nicolás R. Uribe, Alberto Herrán & J. Manuel Colmenar

Authors
  1. Nicolás R. Uribe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alberto Herrán
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Manuel Colmenar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Manuel Colmenar .

Editor information

Editors and Affiliations

  1. Khalifa University, Abu Dhabi, United Arab Emirates

    Andrei Sleptchenko

  2. University of Macedonia, Thessaloniki, Greece

    Angelo Sifaleras

  3. HEC Montréal, Montréal, QC, Canada

    Pierre Hansen

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

R. Uribe, N., Herrán, A., Colmenar, J.M. (2023). A Basic Variable Neighborhood Search Approach for the Bi-objective Multi-row Equal Facility Layout Problem. In: Sleptchenko, A., Sifaleras, A., Hansen, P. (eds) Variable Neighborhood Search. ICVNS 2022. Lecture Notes in Computer Science, vol 13863. Springer, Cham. https://doi.org/10.1007/978-3-031-34500-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-34500-5_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-34499-2

  • Online ISBN: 978-3-031-34500-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation