Skip to main content
SpringerLink
Log in

Solution Approaches for the Double-Row Equidistant Facility Layout Problem

  • Conference paper
  • First Online:
Book cover Operations Research Proceedings 2014

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

We consider the Double-Row Equidistant Facility Layout Problem and show that the number of spaces needed to preserve at least one optimal solution is much smaller compared to the general double-row layout problem. We exploit this fact to tailor exact integer linear programming (ILP) and semidefinite programming (SDP) approaches that outperform other recent methods for this problem. We report computational results on a variety of benchmark instances showing that the ILP is preferable for small and medium instances whereas the SDP yields better results on large instances with up to 60 departments.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Amaral, A.R.S.: A new lower bound for the single row facility layout problem. Discret. Appl. Math. 157(1), 183–190 (2009)

    Article  Google Scholar 

  2. Amaral, A.R.S.: On duplex arrangement of vertices. Technical report, Dep. de Informtica, Univ. Federal do Esprito Santo, Brazil (2011)

    Google Scholar 

  3. Anjos, M.F., Fischer, A., Hungerländer, P.: Solution approaches for equidistant double- and multi-row facility layout problems. Technical report, submitted (2015)

    Google Scholar 

  4. Gurobi Optimization Inc: Gurobi optimizer reference manual (2014). http://www.gurobi.com

  5. Helmberg, C.: ConicBundle 0.3.11. TU Chemnitz, Germany (2012). http://www.tu-chemnitz.de/~helmberg/ConicBundle

  6. Helmberg, C., Rendl, F.: A spectral bundle method for semidefinite programming. SIAM J. Optim. 10(3), 673–696 (1999)

    Article  Google Scholar 

  7. Hungerländer, P., Anjos, M.F.: A semidefinite optimization approach to space-free multi-row facility layout. Cahier du GERAD G-2012-03, GERAD, Montreal, QC, Canada (2012)

    Google Scholar 

  8. Hungerländer, P., Anjos, M.F.: Semidefinite optimization approaches to multi-row facility layout. Technical report, submitted (2014)

    Google Scholar 

  9. Hungerländer, P., Rendl, F.: A computational study and survey of methods for the single-row facility layout problem. Comput. Optim. Appl. 55(1), 1–20 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Canada Research Chair in Discrete Nonlinear Optimization in Engineering, GERAD & École Polytechnique de Montréal, Montreal, QC, H3C 3A7, Canada

    Miguel F. Anjos

  2. Department of Mathematics, TU Dortmund, Dortmund, Germany

    Anja Fischer

  3. Department of Mathematics, Alpen-Adria Universität Klagenfurt, Klagenfurt am Wörthersee, Austria

    Philipp Hungerländer

Authors
  1. Miguel F. Anjos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anja Fischer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Philipp Hungerländer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anja Fischer .

Editor information

Editors and Affiliations

  1. Operations Research, RWTH Aachen University, Aachen, Germany

    Marco Lübbecke

  2. Lehrstuhl II für Mathematik, RWTH Aachen University, Aachen, Germany

    Arie Koster

  3. RWTH Aachen University, Aachen, Nordrhein-Westfalen, Germany

    Peter Letmathe

  4. E.ON Energy Research Center, RWTH Aachen University, Aachen, Nordrhein-Westfalen, Germany

    Reinhard Madlener

  5. Management Science, RWTH Aachen University, Aachen, Nordrhein-Westfalen, Germany

    Britta Peis

  6. Chair of Operations Management, RWTH Aachen University, Aachen, Germany

    Grit Walther

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Anjos, M.F., Fischer, A., Hungerländer, P. (2016). Solution Approaches for the Double-Row Equidistant Facility Layout Problem. In: Lübbecke, M., Koster, A., Letmathe, P., Madlener, R., Peis, B., Walther, G. (eds) Operations Research Proceedings 2014. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-28697-6_3

Download citation

Publish with us

Policies and ethics

Search

Navigation